The Improvement Based on the B+_ Tree Index Mechanism

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.