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

• 作者: 李存华 罗先文 陈书谦
• 来源期刊: 淮海工学院学报（自然科学版）
• 学科: 工学
• 关键词: 嵌入式系统 内存数据库 B树 查询算法 顺序查找
• 年，卷（期）: 2009,（4）
• 页码范围: 22-25
• 页数: 4页
• 分类号: TP309
• 字数: 2944字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-6685.2009.04.007

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李存华	淮海工学院计算机工程学院	95	723	15.0	22.0
2	陈书谦	淮海工学院计算机工程学院	16	114	4.0	10.0
3	罗先文	淮海工学院计算机工程学院	1	2	1.0	1.0