The Improvement Based on the B+_ Tree Index Mechanism
Tianhuang Chen, Zhiyong Yang · 2007
The B+_ tree index mechanism is applied extensively in the embedded database system. But it wastes the saving space. This paper analyzes the definition , querying algorithm , inserting algorithm , deleting algorithm of the B+_ tree. On this foundation, the inserting and deleting algorithm is improved, the improvement B+tree is defined and the deleting and inserting process of the improvement B tree is explained in detail. On contrast, the improvement index mechanism can raise the space utilization greatly.