Page 216 - 《软件学报》2020年第11期

杨佐希 等:基于时序分区的时态索引与查询 3531

(a) (b)

(c) (d)
Fig.5 Insert update in TPindex
图 5 TPindex 插入更新
4.2 TPindex删除更新

为了保证时态数据在删除之后,线序分枝不会出现“断裂”情况,并且新形成的线序分枝元素仍满足拟序关
系,因此有必要对时态索引的删除操作做出对于的结构更新,在这过程中,原有的线序的分枝会有以下情况;对应
的线序分枝合并或删除.其主要是思想是讨论 Front(y 0 ),Back(y 0 )和 L 0 及 L next 的位置关系,将节点 y 0 删除,将 L 0 和
L next 的剩余元素再重新拼接.具体的删除过程如算法 4 所示.
算法 4. 基于 PLOB 的时态数据删除算法.
输入:删除节点 y 0 及其对应的 PLOB.
输出:更新后的 PLOB.

1. Select the corresponding L 0 according to the insert point y 0
2. if (VTs(Front(y 0 ))=VTs(y 0 )=VTs(Back(y 0 ))∨(VTe(Front(y 0 ))=VTe(y 0 )=VTe(Back(y 0 ))) then