资料下载
×
大型GIS空间数据库的有效索引结构QR-树
消耗积分:2 |
格式:rar |
大小:344 |
2009-01-09
分享资料个
空间数据一般可用多属性的一条记录来描述。但传统的数据库系统不能有效地支持空间数据处理，因为：空间数据的数据量大，结构和关系复杂；空间目标不规则，目标之间的关系复杂（相交关系、相邻关系和包含关系），空间操作与计算比传统的关系运算代价高；#不能像传统数据库那样用某种命令对空间目标进行分类、排序。因此，空间数据处理必须采用特定的索引技术。
从树中删除一个空间目标，首先需找到存放该目标的叶结点，如果删除该目标后叶结点“下溢”，则需重新插入该叶结点中剩余的所有数据项，然后释放此叶结点的存储空间。同样，如果叶结点的删除导致其父结点的“下溢”，还需删除其父结点，然后插入剩余的所有索引项于树中的同一层。图! 举例说明了-$树的结构。
声明：本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人，不代表电子发烧友网立场。文章及其配图仅供工程师学习之用，如有内容侵权或者其他违规问题，请联系本站处理。 举报投诉
评论(0)
发评论
- 相关下载
- 相关文章
