CN202310381230.6-无效索引的无锁标记方法、存储介质和计算机设备.PDF
免费下载
(19)国家知识产权局
(12)发明专利申请
(10)申请公布号
(43)申请公布日
(21)申请号 202310381230 .6
(22)申请日 2023 .04 .11
(71)申请人 北京人大金仓信息技术股份有限公
司
地址 100102 北京市朝阳区容达路7号院5
号楼1至3层101内二层201
(72)发明人 冷建全 杨尚
(74)专利代理机构 北京智汇东方知识产权代理
事务所(普通合伙) 11391
专利代理师 陈长山
(51)Int.Cl.
G06F
16/22
(2019 .01)
G06F
16/28
(2019 .01)
(54)发明名称
无效索引的无锁标记方法、存储介质和计算
机设备
(57)摘要
本发明提供了一种无效索引的无锁标记方
法、存储介质和计算机设备。方法包括禁止对索
引页面的访问和物理修改；查找索引页面上的无
效索引项，并记录索引页面的第一修改序号；当
完成对索引页面上无效索引项的查找时，允许对
索引页面的访问和物理修改；记录索引页面上查
找到的无效索引项；禁止对索引页面的访问和物
理修改；记录索引页面的第二修改序号；根据第
一修改序号和第二修改序号确定记录的索引页
面的无效索引项是否为最终无效索引项；若是，
将最终无效索引项标记为无效；允许对所述索引
页面的访问和物理修改。在禁止对索引页面的访
问和物理修改和允许对索引页面的访问和物理
修改期间，从而可以保证无效索引项的标记的准
确性。
权利要求书2页 说明书6页 附图4页
CN 116467310 A
2023.07.21
CN 116467310 A
1 .一种无效索引的无锁标记方法，包括：
禁止对索引页面的访问和物理修改，其中所述索引页面上有多个索引项；
查找所述索引页面上的无效索引项，并记录所述索引页面的第一修改序号；
当完成对所述索引页面上无效索引项的查找时，允许对所述索引页面的访问和物理修
改；
记录所述索引页面上查找到的无效索引项；
禁止对索引页面的访问和物理修改；
记录所述索引页面的第二修改序号；
根据所述第一修改序号和所述第二修改序号确定记录的所述索引页面的无效索引项
是否为最终无效索引项；
若是，将所述最终无效索引项标记为无效；
允许对所述索引页面的访问和物理修改。
2.根据权利要求1所述的无效索引的无锁标记方法，其中，
所述根据所述第一修改序号和所述第二修改序号确定记录的所述索引页面的无效索
引项是否为最终无效索引项包括：
判断所述第一修改序号与所述第二修改序号是否相同。
3 .根据权利要求1所述的无效索引的无锁标记方法，其中，
在所述将所述最终无效索引项标记为无效之后，还包括：
清理标记为无效的最终无效索引项。
4 .根据权利要求1所述的无效索引的无锁标记方法，其中，
在所述将所述最终无效索引项标记为无效之后，还包括：
对所述索引页面的第二修改序号进行修改。
5 .根据权利要求1所述的无效索引的无锁标记方法，其中，
所述查找所述索引页面上的无效索引项包括：
通过扫描遍历所述索引页面的方式查找所述索引页面上的无效索引项。
6 .根据权利要求5所述的无效索引的无锁标记方法，其中，
所述通过扫描遍历所述索引页面的方式查找所述索引页面上的无效索引项包括：
扫描遍历所述索引页面的索引项，并获取所述索引项的表数据，将表数据中的无效表
数据对应的索引项记录为无效索引项。
7 .根据权利要求1所述的无效索引的无锁标记方法，其中，
所述将所述最终无效索引项标记为无效包括：
将所述最终无效索引项批量标记为无效。
8.根据权利要求1所述的无效索引的无锁标记方法，其中，
若所述第一修改序号与所述第二修改序号不同，放弃所述将所述最终无效索引项标记
为无效的步骤。
9.一种机器可读存储介质，其上存储有机器可执行程序，所述机器可执行程序被处理
器执行时实现根据权利要求1至8任一项所述的无效索引的无锁标记方法。
10.一种计算机设备，包括存储器、处理器及存储在所述存储器上并在所述处理器上运
行的机器可执行程序，并且所述处理器执行所述机器可执行程序时实现根据权利要求1至8
权 利 要 求 书
1/2 页
2
CN 116467310 A
2
of 13
免费下载
【版权声明】本文为墨天轮用户原创内容，转载时必须标注文档的来源（墨天轮），文档链接，文档作者等基本信息，否则作者和墨天轮有权追究责任。如果您发现墨天轮中有涉嫌抄袭或者侵权的内容，欢迎发送邮件至：contact@modb.pro进行举报，并提供相关证据，一经查实，墨天轮将立刻删除相关内容。
下载排行榜
评论