数据库技术探讨

Discussion on database technology

如何充分利用有限的存储空间,提高嵌入式数据库的存储空间利用率一直是倍受关注的研究课题。介绍了嵌入式数据库中比较有代表意义的索引机制以及它们的优缺点,分析了B+树索引机制的实现思想及其优缺点,实现了一种改进的索引机制B#树索引机制。B#树索引机制能在多消耗少量时间基础上,较大提高了嵌入式数据库的存储空间利用率。

How to make the best use of limited storage space, improve storage embedded database utilization has been the subject of much research attention.Introduced the embedded database on behalf of more significance in the index mechanisms as well as their strengths and weaknesses, analyzing the B＋ tree indexing mechanism re- alization ideas and their advantages and disadvantages,to achieve an improved mechanism of the index B# tree indexing mechanism. B# tree indexing mechanism can improve storage utilization of embedded database based on more than a small amount of time consumption.