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