公开(公告)号：CN116745756A

公开(公告)日：2023-09-12

申请号：CN202180091281.4

申请日：2021-12-07

申请人： 易享信息技术有限公司

发明人： P·J·赫尔兰德 ,  J·E·梅斯 ,  A·曼查尔·斯里达尔

IPC分类号： G06F16/23

摘要： 公开了与高效管理跳跃列表数据结构相关的技术。在一些实施方案中，计算系统存储包括多个键‑值记录的跳跃列表，键‑值记录包括指向多个键‑值记录中的其他键‑值记录的一个或多个指针。计算系统按照键的顺序扫描多个键‑值记录，以识别要从跳跃列表清除的键‑值记录。扫描包括保持键‑值记录的列表，键‑值记录包括指向尚未通过扫描被扫描到的键‑值记录的指针。响应于识别出进行清除的键‑值记录，计算系统通过以包括在正在被清除的键‑值记录中的指针替换列表的键‑值记录中包括的指针而清除键‑值记录。

公开(公告)号：CN109923534A

公开(公告)日：2019-06-21

申请号：CN201780068542.4

申请日：2017-11-03

申请人： 易享信息技术有限公司

发明人： S·S·查特吉 ,  P·J·赫尔曼德 ,  N·怀亚特 ,  J·E·梅斯 ,  P·B·沙

IPC分类号： G06F16/23

摘要： 系统和方法为具有未提交事务的数据库记录提供多版本并发控制。系统和方法可以包括接收关于事务计数器编号的查询。当使用所指派的事务计数器编号更新标识数据的事务头部时，已更新的事务头部可用于将数据标识为接收查询的多版本并发控制信息的实例。可以执行键查找，并且当键查找遇到针对事务编号的未提交行时，相应的标识数据的事务头部标识数据阵列元素，以确定事务编号是否已提交，以及在事务编号已提交时确定事务计数器编号。当确定行已提交时，可以在行版本记录上标记事务计数器编号。