使用MapReduce构建列存储数据的索引

• 作者: 丁祥武 乐嘉锦 李清炳
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 列存储 MapReduce RB+索引
• 年，卷（期）: 2014,（2）
• 所属期刊栏目: 数据库技术
• 页码范围: 24-28
• 页数: 5页
• 分类号: TP311.1
• 字数: 5192字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2014.02.007

摘要

大数据的存储与分析是近年来数据库领域研究的热点，高效的索引技术是提高大数据查询分析性能的重要技术手段。在现有的数据存储模型及索引技术研究基础上，提出使用MapReduce构建列存储数据的索引。该索引技术结合MapReduce编程模型，先在Map阶段完成数据划分，然后在Reduce阶段完成数据的排序，最后在数据有序的Reduce节点上创建RB＋树索引，从而减少索引创建时因为RB＋树内部节点递归分裂而产生的昂贵代价和树的高度，提高数据查询的性能。通过在真实数据集上进行实验，验证了所提出方法的有效性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	丁祥武	东华大学计算机科学与技术学院	27	181	8.0	11.0
2	乐嘉锦	东华大学计算机科学与技术学院	131	1480	20.0	32.0
3	李清炳	东华大学计算机科学与技术学院	1	11	1.0	1.0