面向嵌入式数据库的改进B+-树索引机制

• 作者: 刘喜苹 刘彩苹 李仁发
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: B+-树 数据库 空间利用率
• 年，卷（期）: 2007,（1）
• 所属期刊栏目: 数据库技术
• 页码范围: 101-102,137
• 页数: 3页
• 分类号: TP311.13
• 字数: 1304字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2007.01.032

摘要

B+-树是数据库中常用的索引机制,它最大的优点是效率高,而最大的缺点是空间利用率较差.这对空间资源非常有限的嵌入式数据库来说影响尤为巨大.本文针对B+-树的这个缺点,研究了一种改进B+-树,并将改进后的B+-树索引机制成功地应用在嵌入式数据库-伯克利数据库中.这种改进B+-树索引机制不仅继承了B+-树效率高,能同时进行随机查找和顺序查找的优点,还克服了B+-树空间利用率较差的缺点,更提高了数据库查找记录的速度.实验结果证明了改进B+-树索引机制比B+-树索引机制具有更高的空间利用率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李仁发	湖南大学计算机与通信学院	468	4582	30.0	44.0
2	刘彩苹	湖南大学计算机与通信学院	13	111	6.0	10.0
3	刘喜苹	湖南大学软件学院	2	32	2.0	2.0