Abstract:

Since in the application of digit data index, establishing index needs a long time, B+ tree was applied to the index. The storage model was established based on B+ tree, then B+ tree node was stored in the storage medium with the help of the storage bitmap. Through the index storage, the data can be read according to the path when B+ tree is used. The time of building index is thus saved, and the stability of B+ tree is improved. The results of experiment show the theory of B+ tree can be applied to digit books data and indexing speed is greatly improved in accessing to key information.

Key words: computer application technology, data storage, efficiency index, B+ tree, bit map