发明名称 CACHE-CONSCIOUS CONCURRENCY CONTROL SCHEME FOR DATABASE SYSTEMS
摘要 <p>An optimistic, latch-free index traversal (''OLFIT') concurrency control scheme is disclosed for an index structure for managing a database system. In each node of an index tree, the OLFIT shceme maintains a latch, a version number, and a link to the next node at the same level of the index tree. Index traversal involves consistent node read operations starting from the root. To ensure the consistency of node read operations without latching, every node update operation first obtains a latch and increments the version number after update of the node contents. Every node read operation begins with reading the version number into a register and ends with verifying if the current version number is consistent with the register-stored version number. If they are the same, the read operation is consistent. Otherwise, the node read is retried until the verification succeeds. The concurrency control scheme of the present invention is applicable to many index structures such as the B+-tree and the CSB+-tree.</p>
申请公布号 WO2002101557(A1) 申请公布日期 2002.12.19
申请号 KR2002001060 申请日期 2002.06.04
申请人 发明人
分类号 主分类号
代理机构 代理人
主权项
地址