R树空间索引

R树空间索引 R树在数据库等领域作出的功绩是很是显著的。它很好的解决了在高维空间搜索等问题。举个R树在现实领域中可以解决的例子吧：查找20英里之内全部的餐厅。若是没有R树你会怎么解决？通常状况下咱们会把餐厅的坐标(x,y)分为两个字段存放在数据库中，一个字段记录经度，另外一个字段记录纬度。这样的话咱们就须要遍历全部的餐厅获取其位置信息，而后计算是否知足要求。若是一个地区有100家餐厅的话，咱们就要

>>阅读原文<<