基于B+树索引机制的插入算法研究 |
| |
作者姓名: | 张翼飞 |
| |
作者单位: | 河南工业大学信息科学与工程学院 |
| |
基金项目: | 河南工业大学校科研基金项目,嵌入式数据库索引机制研究(项目编号08XJC016) |
| |
摘 要: | 嵌入式数据库系统的内存资源十分宝贵,而实现快速查询必须有一套高效的索引机制。B+树是数据库中常用的索引机制,它的优点是效率高,缺点是空间利用率较差。该文针对这一缺点,对B+树的插入算法进行了改进,这种改进算法不仅继承了B+树索引效率高的特点,还有效的提高了空间利用率。
|
关 键 词: | 嵌入式数据库 B+树 索引机制 插入算法 |
本文献已被 CNKI 维普 等数据库收录! |
|