| kμ-Tree:一种空间有效的嵌入式闪存数据库索引 |
| |
| 引用本文： | 黄志峰,杨良怀,龚卫华,陈立军.kμ-Tree:一种空间有效的嵌入式闪存数据库索引[J].小型微型计算机系统,2010,31(6). |
| |
| 作者姓名： | 黄志峰 杨良怀 龚卫华 陈立军 |
| |
| 作者单位： | 1. 浙江工业大学,计算机科学与技术学院,浙江,杭州,310014
2. 北京大学,信息科学与技术学院,北京,100871 |
| |
| 基金项目： | 国家高技术研究发展计划(863计划)，浙江省基金 |
| |
| 摘 要： | μ-Tree是直接建立在闪存之上的索引,它克服了传统B+树应用于闪存时引起的"游走树"现象,避免更新一页累及多页的现象.但μ-Tree也存在缺点:占用空间比传统B+树多.为克服μ-Tree存在的缺点,本文提出一套机制改进μ-Tree:k分法模型.在此模型中,我们分析了在给定扇出度F时,k值与总记录数n的关系,以及给定记录数n时,不同大小的索引记录项对k的影响;给出了确定k值的基本方法.实验结果表明,k比例划分可以有效地节省索引所占空间,空间节省最大达50%左右,平均可达39%.所提方法在空间资源受限的环境下具有良好的空间特性.
|
| 关 键 词： | 数据库索引 闪存数据库 μ-tree 嵌入式数据库 |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
