A restructuring method for the concurrent B/sup +/-tree based on semantic consistency

As the B-tree index could be a performance bottleneck in database systems, concurrent B-tree algorithms have been intensively studied to improve concurrency of B-tree accesses in the literature. We propose a new concurrent B/sup +/-tree algorithm for high concurrency and an efficient tree restructur...

Full description

Saved in:
Bibliographic Details
Main Authors: Sungchae Lim, Yoon Joon Lee, Myoung Ho Kim
Format: Conference Proceeding
Language:English
Subjects:
Concurrent computing
Laser mode locking
Tree data structures
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:As the B-tree index could be a performance bottleneck in database systems, concurrent B-tree algorithms have been intensively studied to improve concurrency of B-tree accesses in the literature. We propose a new concurrent B/sup +/-tree algorithm for high concurrency and an efficient tree restructuring method. Because the proposed method of tree restructuring always preserves a semantic consistency of the B/sup +/-tree, a key searcher need not require any lock for a range search as well as a single-key search. To maintain correctly the link fields constructed at the leaf level, we make each leaf node contain two key-range indicators, and develop a tree restructuring method using these key-range indicators.
DOI:10.1109/DASFAA.1999.765756