嵌入式内存数据库查询算法改进

摘要：

目前绝大多数嵌入式数据库系统中使用B树或B+树索引机制,它的优点是效率高,能动态雏持平衡.然而研究表明B树索引机制平均空间利用率仅达到50%左右.这对存储空间有限的嵌入式设备而言,存在浪费存储空间的问题.在比较和分析B树索引机制,AVL树索引机制,HASHAVL树索引机制的实现思想及其优缺点后,提出了基于B树的查询改进算法,该算法能够解决B树中存在的顺序查找效率低的问题,保留了随机查找空间利用率高的优点,为实时性要求不高和资源有限的嵌入式系统提供了更好的数据查找方法.

关键词：嵌入式系统、内存数据库、B树、查询算法、顺序查找

所属期刊栏目：18

分类号：TP309(计算技术、计算机技术)

资助基金：江苏省自然科学基金资助项目BK20082140;江苏省教育厅自然科学基金资助项目06KJB520005

在线出版日期：2010-03-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：22-25