CN202311832717.8-事务可见性检查方法、装置、设备和介质.PDF
免费下载
(19)国家知识产权局
(12)发明专利申请
(10)申请公布号
(43)申请公布日
(21)申请号 202311832717 .8
(22)申请日 2023 .12.27
(71)申请人 北京人大金仓信息技术股份有限公
司
地址 100102 北京市朝阳区容达路7号院5
号楼1至3层101内二层201
(72)发明人 陈娜兰 杨尚 孙文奇
(74)专利代理机构 北京同立钧成知识产权代理
有限公司 11205
专利代理师 单征 刘芳
(51)Int.Cl .
G06F
16/18
(2019 .01)
G06F
16/11
(2019 .01)
G06F
16/28
(2019 .01)
G06F
9/46
(2006 .01)
(54)发明名称
事务可见性检查方法、装置、设备和介质
(57)摘要
本申请提供一种事务可见性检查方法、装
置、设备和介质，预先为事务分配序列号并将事
务的序列号记录在提交顺序日志中，若事务为正
在运行的子事务，其对应的序列号包括第一标识
以及其对应的父事务的事务号，若事务为父事
务，其对应的序列号包括第二标识以及其对应的
状态的标识，若事务为已提交的事务，其对应的
序列号用于指示其对应的提交顺序；当进行事务
可见性判断时，从提交顺序日志中获取目标事务
的序列号，预先根据对应的序列号中的标识对部
分事务是否可见进行判断，而后再基于快照对另
一部分事务是否可见进行判断，减少遍历的情况
以及减少从快照中获取提交顺序号的情况从而
轻量锁的影响。
权利要求书2页 说明书10页 附图4页
CN 117632888 A
2024.03.01
CN 117632888 A
1 .一种事务可见性检查方法，其特征在于，所述方法包括：
预先为事务分配序列号并将所述事务的序列号记录在提交顺序日志中；其中，若事务
为正在运行的子事务，其对应的序列号包括第一标识以及其对应的父事务的事务号；若事
务为父事务，其对应的序列号包括第二标识以及其对应的状态的标识；若事务为已提交的
事务，其对应的序列号用于指示其对应的提交顺序；
当进行事务可见性判断时，从所述提交顺序日志中获取目标事务的序列号；
若所述目标事务的序列号包括第一标识，所述目标事务为子事务，根据所述目标事务
的序列号获取所述目标事务的父事务，根据所述目标事务的父事务是否可见确定所述目标
事务是否可见；
若所述目标事务的序列号包括第二标识，所述目标事务为父事务，根据所述目标事务
的序列号中的状态标识确定所述目标事务是否可见；
若所述目标事务的序列号指示其对应的提交顺序，根据所述目标事务的序列号以及快
照中记录的所述目标事务的序列号确定所述目标事务是否可见。
2 .根据权利要求1所述的方法，其特征在于，所述若所述目标事务的序列号包括第一标
识，所述目标事务为子事务，根据所述目标事务的序列号获取所述目标事务的父事务，根据
所述目标事务的父事务是否可见确定所述目标事务是否可见，具体包括：
若所述目标事务的序列号包括第一标识，所述目标事务为子事务，根据所述目标事务
的序列号获取所述目标事务的父事务的事务号；
根据所述目标事务的父事务的事务号获取所述目标事务的父事务的序列号；
所述目标事务的父事务的序列号中包括正在运行的状态标识或已回滚的状态标识或
已崩溃的状态标识，确定所述目标事务的父事务不可见，以确定所述目标事务不可见；
所述目标事务的父事务的序列号指示所述目标事务的父事务的提交顺序，确定所述目
标事务的父事务可见，以确定所述目标事务可见。
3 .根据权利要求1所述的方法，其特征在于，所述若所述目标事务的序列号包括第二标
识，所述目标事务为父事务，根据所述目标事务的序列号中的状态标识确定所述目标事务
是否可见，具体包括：
若所述目标事务的序列号包括第二标识，所述目标事务为父事务；
所述目标事务的序列号中包括正在运行的状态标识或已回滚的状态标识或已崩溃的
状态标识，确定所述目标事务不可见。
4 .根据权利要求1所述的方法，其特征在于，所述若所述目标事务的序列号指示其对应
的提交顺序，根据所述目标事务的序列号以及快照中记录的所述目标事务的序列号确定所
述目标事务是否可见，具体包括：
若所述目标事务的序列号指示其对应的提交顺序，将所述目标事务的序列号与快照中
记录的所述目标事务的序列号进行比对；
若所述目标事务的序列号小于所述快照中记录的所述目标事务的序列号，确定所述目
标事务可见；
若所述目标事务的序列号大于或等于所述快照中记录的所述目标事务的序列号，确定
所述目标事务不可见。
5 .根据权利要求1‑4中任意一项所述的方法，其特征在于，所述事务为正在运行的子事
权 利 要 求 书
1/2 页
2
CN 117632888 A
2
of 17
免费下载
【版权声明】本文为墨天轮用户原创内容，转载时必须标注文档的来源（墨天轮），文档链接，文档作者等基本信息，否则作者和墨天轮有权追究责任。如果您发现墨天轮中有涉嫌抄袭或者侵权的内容，欢迎发送邮件至：contact@modb.pro进行举报，并提供相关证据，一经查实，墨天轮将立刻删除相关内容。
下载排行榜
评论