rtree原理

http://blog.csdn.net/hyforthy/article/details/17691077 空間數據經常是多維的，並不能用一些點來簡單的表示。例如地圖裏面的街道、村莊等。對空間數據的一個典型操作是查找某個區域的所有目標（例如查找中關村大街上所有的餐館等）。        對空間數據建立索引是一種好的想法，但傳統數據庫的一維索引並不適合對多維數據的查找。例如 hash 等結構也不適

>>阅读原文<<