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.