GIS中CELL树索引机制
发布时间: 2014-03-05
所属分类: 地理信息系统(GIS)原理
鉴于R树和R+树索引的缺陷,CELL树的做法是,借鉴BSP树和R树的机制,采用凸多边形代替矩形作为划分区域的基本单元,子空间不允许重叠,如下图所示:
CELL树的磁盘访问次数比R树和R十树少,由于磁盘访问次数是影响空间索引性能的关键指标,故CELL树是比较优秀的空间索引方法。
相关阅读
声明
1.本文所分享的所有需要用户下载使用的内容(包括但不限于软件、数据、图片)来自于网络或者麻辣GIS粉丝自行分享,版权归该下载资源的合法拥有者所有,如有侵权请第一时间联系本站删除。
2.下载内容仅限个人学习使用,请切勿用作商用等其他用途,否则后果自负。
手机阅读
公众号关注
知识星球
手机阅读
最新GIS干货
私享圈子
上一篇:GIS中四叉树索引及其分类介绍
下一篇:GIS中BSP树空间索引