格雷格·萨比诺·穆兰：如何使用Postgres解决Advent of Code 2022 - 第15天
💡
原文英文，约3700词，阅读约需14分钟。
📝
内容提要
本文介绍了如何使用SQL解决2022日15日挑战“Beacon Exclusion Zone”的攻略，使用file_fdw读取系统文本文件，序列帮助做一些基本计数，regexp_substr和regexp_match函数提取数字，CTEs保持查询可读性，int4range范围类型收集沿线数字，range_agg和unnest函数等。最终，通过遍历外围边缘，排除超出范围的点，检查重叠边缘，得出正确解决方案，解决了挑战。
🎯
关键要点
- 本文介绍了如何使用SQL解决2022年15日挑战“Beacon Exclusion Zone”的攻略。
- 使用file_fdw读取系统文本文件，序列帮助做一些基本计数。
- 使用regexp_substr和regexp_match函数提取数字，CTEs保持查询可读性。
- 使用int4range范围类型收集沿线数字，range_agg和unnest函数帮助排序。
- 通过遍历外围边缘，排除超出范围的点，检查重叠边缘，得出正确解决方案。
- 挑战的第一部分是找出在特定行中不能有的信标数量。
- 使用taxi距离计算传感器与信标之间的距离。
- 使用CASE语句和int4range函数构建行段，过滤重复项。
- 第二部分挑战是找到不在任何传感器范围内的点。
- 通过遍历传感器的边缘，寻找不被其他传感器覆盖的点。
- 实现了plpgsql函数diamond_walker来解决第二部分挑战。
- 最终输出显示了正确的解决方案，成功找到了不被覆盖的点。
🏷️
标签
➡️
