基于S-B树的嵌入式数据库查询优化技术

For the issue that embedded devices have limited space, this paper proposes a static balanced tree-S-B tree to substitute B+-tree as index of embedded database. Based on some embedded databases do not have to insert and delete on the actual application, S-B tree combines the brilliant time efficiency of B+-tree and the space utilization of static tree to reduce space waste by B+-tree index. We use this technique in the Embedded database SQLite of Fixed Assets Management System. The results of experiment show, compared to B+-tree in the same conditions, S-B tree has a better performance on time efficiency and space utilization which is above B+-tree about 30% on the average.