GIS中CELL树索引机制

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

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

其他相关文章

如果对本文有其他疑问,可以在本文下方留言。 如果有其他GIS、3S相关疑问也可以到 麻辣GIS问答 版块发表提问。
本站QQ群:291616564; 微信公众号:malagis,扫描 二维码 直接关注。

打赏¥1

作者:,GIS爱好者。
分享本文,请您带上本文链接
分享到:

发表评论