最近在看空间数据索引的一些算法，感觉这哥们写的非常棒，特地转载过来。 第一部分 空间数据的背景介绍 空间数据的建模 基于实体的模型（基于对象）Entity-based models (or object based) 0-dimensional objects : 一般使用点 point 来表示那些对于不需要使用到形状信息的实体。1-dimensional objects or li

一、MySQL索引类型 mysql里目前只支持4种索引分别是：full-text，b-tree，hash，r-tree b-tree索引应该是mysql里最广泛的索引的了，除了archive基本所有的存储引擎都支持它. 1. full-text索引 full-text在mysql里仅有myisam支持它，而且支持full-text的字段只有char、varchar、text

本文是在https://www.cnblogs.com/cmi-sh-love/p/kong-jian-shud-ju-suo-yinRTree-wan-quan-jie-xi-jiJa.html?share_token=e5b096d7-6dbf-4839-9992-b29913335ba9基础上进行修改和补充的。 第一部分 空间数据的背景介绍 空间数据的建模 基于实体的模型（基于对象）E

RTree主要是为了快速进行空间检索。 维基百科关于它的释义如下： R树是用来做空间数据存储的树状数据结构。例如给地理位置，矩形和多边形这类多维数据创建索引。R树是由Antonin Guttman于1984年提出的。人们随后发现它在理论和应用方面都非常实用。在现实生活中，R树可以用来存储地图上的空间信息，例如餐馆地址，或者地图上用来构造街道、建筑、湖泊边缘和海岸线的多边形。然后可以用它来回答“