# Summary
空间换时间的分块思想。
将二维的经纬度换成一维的二进制的行程区域的门牌号,能瞬间找到相邻的位置

# Cues
[文件系统](文件系统.md)中的多级索引数据块
# Notes
假设,现在有一个数据库存储了全国的店铺,如果我们要查询距离五道口地铁站(坐标 39.9929°N,116.3379°E)最近的几个剧本杀店。
在查询的时候,即使采用全部遍历一一比较的策略,我们也没有必要真的遍历世界上所有的店铺,只需要选择北京市海淀区的店铺就可以了。这样我们就过滤了大量不可能是查询目标的数据,提高了查询效率,所需要的代价仅仅是为每个数据增加一个“省-市—区”的标签而已。这样的标签,实际上可以认为是对地理位置做了一个以“区”为粒度的分块,在检索距离最近的标签时,我们直接查找同一个区内的就行。