Application of Improved B+-Trees Algorithm in Embedded Database
Jian Pin Mao, Cai Ping Liu, Jian Xu Mao · Advanced materials research · 2013
B+-trees algorithm is a high efficient and common-used data organization algorithm in database system. But B+-trees algorithm has a disadvantage of low storage utilization. This disadvantage has a bad effect especially on embedded database systems, which have limit storage. To overcome this drawback, this paper presents an improved B+-trees algorithm, and applies it to an embedded database-Berkeley DB. Experimental results show that the improved B+-trees algorithm can attain higher storage utilization at the expense of more execution time than the conventional B+-trees algorithm.