5.2　关系模型下顶点层次结构的更新

层次结构的更新与查询一样,需要有效利用关系数据库的存取特性进行数据更新与一致性维护。关系模型下顶点层次结构更新主要包括子序列的读取、顶点误差的更新、旧顶点的删除与新顶点的增加等步骤,更新操作依赖关系模型的语法完成。(https://www.daowen.com)

序列插入、序列删除与序列修改的更新域不同,其更新代价也不同,其中序列插入较为简单,序列删除较为复杂,而序列的修改则相当于先进行序列删除,再进行序列插入。本节给出关系模型下层次结构的更新算法的伪代码。采用路径法在关系模型下表示顶点层次结构,因此基本的树操作如获取顶点的祖先节点、获取顶点的子树、获取任意两个顶点间的子序列等操作,都是通过树顶点的路径完成的。