kμ-Tree: 一种空间有效的嵌入式闪存数据库索引; kμ-Tree: a Space-efficient Index for Flash-based Embedded Databases | |
黄志峰 ; 杨良怀 ; 龚卫华 ; 陈立军 | |
刊名 | 小型微型计算机系统
![]() |
2010 | |
关键词 | 数据库索引 闪存数据库 嵌入式数据库 μ-tree |
英文摘要 | μ-Tree是直接建立在闪存之上的索引,它克服了传统B+树应用于闪存时引起的"游走树"现象,避免更新一页累及多页的现象.但μ-Tree也存在缺点:占用空间比传统B+树多.为克服μ-Tree存在的缺点,本文提出一套机制改进μ-Tree:k分法模型.在此模型中,我们分析了在给定扇出度F时,k值与总记录数n的关系,以及给定记录数n时,不同大小的索引记录项对k的影响;给出了确定k值的基本方法.实验结果表明,k比例划分可以有效地节省索引所占空间,空间节省最大达50%左右,平均可达39%.所提方法在空间资源受限的环境下具有良好的空间特性.; 国家高技术研究发展计划(863计划); 浙江省基金; 中文核心期刊要目总览(PKU); 中国科技核心期刊(ISTIC); 中国科学引文数据库(CSCD); 0; 6; 1097-1101; 31 |
语种 | 中文 |
内容类型 | 期刊论文 |
源URL | [http://ir.pku.edu.cn/handle/20.500.11897/248977] ![]() |
专题 | 信息科学技术学院 |
推荐引用方式 GB/T 7714 | 黄志峰,杨良怀,龚卫华,等. kμ-Tree: 一种空间有效的嵌入式闪存数据库索引, kμ-Tree: a Space-efficient Index for Flash-based Embedded Databases[J]. 小型微型计算机系统,2010. |
APA | 黄志峰,杨良怀,龚卫华,&陈立军.(2010).kμ-Tree: 一种空间有效的嵌入式闪存数据库索引.小型微型计算机系统. |
MLA | 黄志峰,et al."kμ-Tree: 一种空间有效的嵌入式闪存数据库索引".小型微型计算机系统 (2010). |
个性服务 |
查看访问统计 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论