Zillow 中的范围搜索

Question

Zillow 的范围搜索如何工作？当我们使用 zillow 网站中的“绘制自定义区域”工具在地图上绘制区域时，它是如何检测到该区域中的房屋的？

谢谢

Answer 1

数据库中的每个房子都会有一个位置信息，例如经度和纬度。然后，您需要使用空间数据结构来索引该信息，通常是R-tree。空间索引允许您查询某个区域内的记录，就像 B-Tree 允许您进行正常范围查询一样。