GIS中CELL树索引机制

本文目录
  • 正文

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

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

如果本文对你有所帮助,欢迎对我们团队进行打赏捐助,让我们在传播3S的路上可以走得更远。
赞赏支持
微信捐助麻辣GIS 支付宝捐助麻辣GIS

麻辣GIS-Sailor
作者:
GIS爱好者,学GIS,更爱玩GIS。

如您有疑问,可在文末留言,或到QQ群提问。

本站QQ群(一):291616564 麻辣GIS

本站QQ群(二):166408035 麻辣GIS(二)

微信公众号:malagis,扫描右边二维码直接关注。

发表评论