Sciweavers

ADC
2000
Springer

T-Tree or B-Tree: Main Memory Database Index Structure Revisited

13 years 8 months ago
T-Tree or B-Tree: Main Memory Database Index Structure Revisited
While the B-tree (or the B+ -tree) is the most popular index structure in disk-based relational database systems, the Ttree has been widely accepted as a promising index structure for main memory databases where the entire database (or most of them) resides in the main memory. However, most work on the T-tree reported in the literature did not take concurrency control into consideration. In this paper, we report our study on the performance of the main memory database index structure that allows concurrent accesses of multiple users. Two concurrency control approaches over the T-tree are presented. The results of a simulation study indicate that the B-link tree, a variant of the widely used B-tree index will outperform the T-tree if concurrency control is enforced. This is due to the fact that concurrency control over a T-tree requires more lock operations than that of a B-link tree, and the overhead of locking and unlocking is high.
Hongjun Lu, Yuet Yeung Ng, Zengping Tian
Added 01 Aug 2010
Updated 01 Aug 2010
Type Conference
Year 2000
Where ADC
Authors Hongjun Lu, Yuet Yeung Ng, Zengping Tian
Comments (0)