黄志峰
- 作品数：1 被引量：2H指数：1
- 供职机构：浙江工业大学计算机科学与技术学院、软件学院更多>>
- 发文基金：国家高技术研究发展计划更多>>
- 相关领域：自动化与计算机技术更多>>
- kμ-Tree:一种空间有效的嵌入式闪存数据库索引被引量：2
- 2010年
- μ-Tree是直接建立在闪存之上的索引,它克服了传统B+树应用于闪存时引起的"游走树"现象,避免更新一页累及多页的现象.但μ-Tree也存在缺点:占用空间比传统B+树多.为克服μ-Tree存在的缺点,本文提出一套机制改进μ-Tree:k分法模型.在此模型中,我们分析了在给定扇出度F时,k值与总记录数n的关系,以及给定记录数n时,不同大小的索引记录项对k的影响;给出了确定k值的基本方法.实验结果表明,k比例划分可以有效地节省索引所占空间,空间节省最大达50%左右,平均可达39%.所提方法在空间资源受限的环境下具有良好的空间特性.
- 黄志峰杨良怀龚卫华陈立军
- 关键词：数据库索引闪存数据库嵌入式数据库
