1 .一种优化并发冲突的无效索引的标记方法,包括:
允许索引页面的访问和禁止索引页面的物理修改,其中所述索引页面上有多个索引
项;
查找所述索引页面上的无效索引项,并记录所述索引页面的第一修改序号;
当完成对所述索引页面上无效索引项的查找时,允许对所述索引页面的物理修改;
记录所述索引页面上查找到的无效索引项,并在记录完成后禁止所述索引页面的物理
修改;
记录所述索引页面的第二修改序号;
根据所述第一修改序号和所述第二修改序号确定记录的所述索引页面的无效索引项
是否为最终无效索引项;
若是,将所述最终无效索引项标记为无效,并允许对所述索引页面的物理修改。
2.根据权利要求1所述的优化并发冲突的无效索引的标记方法,其中,
所述的记录所述索引页面的第一修改序号,包括:
通过原子操作记录所述第一修改序号;和/或
所述的记录所述索引页面的第二修改序号,包括:
通过原子操作记录所述第二修改序号。
3 .根据权利要求1所述的优化并发冲突的无效索引的标记方法,其中,
所述的根据所述第一修改序号和所述第二修改序号确定记录的所述索引页面的无效
索引项是否为最终无效索引项包括:
判断所述第一修改序号与所述第二修改序号是否相同。
4 .根据权利要求1所述的优化并发冲突的无效索引的标记方法,其中,
在所述将所述最终无效索引项标记为无效之后,还包括:
采用原子操作对所述索引页面的第二修改序号进行修改。
5 .根据权利要求1所述的优化并发冲突的无效索引的标记方法,其中,
所述查找所述索引页面上的无效索引项包括:
通过扫描遍历所述索引页面的方式查找所述索引页面上的无效索引项。
6 .根据权利要求5所述的优化并发冲突的无效索引的标记方法,其中,
所述通过扫描遍历所述索引页面的方式查找所述索引页面上的无效索引项包括:
扫描遍历所述索引页面的索引项,并获取所述索引项的表数据,将表数据中的无效表
数据对应的索引项记录为无效索引项。
7 .根据权利要求1所述的优化并发冲突的无效索引的标记方法,其中,
所述将所述最终无效索引项标记为无效包括:
将所述最终无效索引项批量标记为无效。
8.根据权利要求1所述的优化并发冲突的无效索引的标记方法,其中,
若所述第一修改序号与所述第二修改序号不同,放弃所述将所述最终无效索引项标记
为无效的步骤。
9.一种机器可读存储介质,其上存储有机器可执行程序,所述机器可执行程序被处理
器执行时实现根据权利要求1至8任一项所述的优化并发冲突的无效索引的标记方法。
10.一种计算机设备,包括存储器、处理器及存储在所述存储器上并在所述处理器上运
权 利 要 求 书
1/2 页
2
相关文档
评论