用于数据库系统的考虑了高速缓存的并行控制方案.pdfVIP

(19)中华人民共和国国家知识产权局

(12)发明专利说明书

(10)申请公布号CN1522409A

(43)申请公布日2004.08.18

(21)申请号C1

(22)申请日2002.06.04

(71)申请人存储交易株式会社

地址韩国汉城

(72)发明人车相均黄祥镕金起弘权槿周

(74)专利代理机构北京康信知识产权代理有限责任公司

代理人余刚

(51)Int.CI

G06F12/08

权利要求说明书说明书幅图

(54)发明名称

用于数据库系统的考虑了高速缓存

的并行控制方案

(57)摘要

本发明提供了一种用于管理数据库

系统的索引结构的优化无锁存的索引遍历系统的索引结构的优化无锁存的索引遍历

并行控制方案。在索引树的每个

节点中，该OLFIT方案保存一个锁存、一

个版本号、以及指向索引树同一级的下一

节点的链接。索引遍历涉及从树根开始的

一致节点读取操作。为了保证无锁存条件

下节点读操作的一致性，每个节点更新操

作首先取得一个锁存，并在该节点内容更

新后，增加版本号。每个节点的读出操作

均以将读出版本号到寄存器开始，并以校

验当前版本号与寄存器储存的版本号是否

一致结束。如果当前版本号与寄存器储存

的版本号相同，则读取操作是一致的。否

则，重新进行节点读出操作，直至校验成

功。本发明的并行控制方案适用于多种索

引结构，例如B+－tree和CSB+－tree。

法律状态

法律状态公告日法律状态信息法律状态

专利权有效期届满IPC(主分

类):G06F12/08专利

2022-06-21号:ZL028116011申请专利权的终止

日权公告

日

权利要求说明书

1.一种访问索引结构的索引节点以在某种环境中的数据库中搜索数据的方法，在所

述环境中，驻留在主存储器中的所述索引结构包括索引节点，其中每个索引节点具

有：节点内容、指示节点内容更新状态的版本号、以及控制对每一节点的并行存取

的锁存，所述方法包括以下步骤：

对一个节点执行无锁存读取操作，还包括以下步骤：

将所述节点的版本号复制到寄存器中；

在复制所述版本号后，读取所述节点的内容；

读取所述内容后，校验所述节点的锁存，并且如果所述节点的锁存已锁定，返回复

制所述节点的所述版本号的步骤以重试；以及

在校验所述锁存后，校验所述节点的版本号，并且如果当前的版本号与所述复制的

版本号不同，返回复制所述节点的所述版本号的步骤以重试。

2.根据权利要求1所述的方法，其中通过对节点执行更新操作来更新所述节点内容，

所述更新操作包括以下步骤：

在更新前，锁定所述节点的锁存；

更新所述节点的内容；

更新后，增加所述节点的版本号；以及

通过重置所述锁存来释放所述锁存。

3.根据权利要求2所述的方法，其中所述锁存和版本号包含在一个单字中，所述单

字包括所述锁存和所述版本号。

4.根据权利要求3所述的方法，其中所述单字的最低有效位(LSB)被用于所述锁存，

而其它位被用于版本号。

5.根据权利要求4所述的方法，其中复制所述节点的所述版本号的步骤，利用关闭

LSB(turn-off-LSB)功能来执行，所述功能以一个值返回其LSB关闭的单字的值；

而校验所述锁存的步骤和校验所述版本号的步骤，通过将所述值与所述单字的当前

值进行比较来执行。

6.根据权利要求4所述的方法，其中锁定所述节点的锁存的步骤包括：

执行关闭LSB(turn-off-LSB)功能，所述功能以第一值返回