5.3　本章小结

本章基于互联网环境下地理要素数据集连续更新的特点,针对层次结构的更新需求,提出了层次结构的代价最小更新算法,使空间近似查询方法适用于具有联机事务处理(On-Line Transaction Processing,OLTP)特征的地理空间数据库管理系统。首先,从顶点层次结构的更新代价等角度进行了研究与讨论,具体阐述了地理要素更新编辑的分类及特点、各类更新所涉及的操作及其代价及其计算复杂度与I/O复杂度分析等;其次,以顶点层次结构基于关系模型的表达为基础,研究顶点层次结构插入、删除、修改和层次结构重平衡操作。(https://www.daowen.com)