Zillow中的范围搜索

Question

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

谢谢

Answer 1

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