嵌入式数据库B#树索引机制的实现

• 作者: 刘筝
• 来源期刊: 信息与电脑：理论版
• 学科: 工学
• 关键词: B+树 索引机制 嵌入式数据库
• 年，卷（期）: xxydnllb_2009,（8）
• 页码范围: 88-89
• 页数: 2页
• 分类号: TP311.13

摘要

B+树索引机制的存储空间利用率只有50%左右,这对空间利用率要求较高的嵌入式设备来说,是不能容忍的。溢出技术能使B+树索引机制的空间利用率的较大提高。因此,在基于B+树索引机制上,通过融合溢出技术,得到一种改进的索引机制B#树索引机制,它继承了两种索引机制的优点,并使嵌入式数据库索引机制空间利用率得到较大辐度的提高。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘筝		2	1	1.0	1.0