GIS中CELL树索引方法

鉴于R树和R+树索引的缺陷，CELL树的做法是，借鉴BSP树和R树的机制，采用凸多边形代替矩形作为划分区域的基本单元，子空间不允许重叠，如下图所示：

CELL树的磁盘访问次数比R树和R十树少,由于磁盘访问次数是影响空间索引性能的关键指标,故CELL树是比较优秀的空间索引方法。