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.
Published in:
Wireless Communications, Networking and Mobile Computing, 2007. WiCom 2007. International Conference on
Date of Conference: 21-25 Sept. 2007