结合分段位图和 B＋树的云数据索引机制研究

• 作者: 张慧云 毛伊敏 贺智明
• 来源期刊: 计算机应用研究
• 关键词: 云数据索引 分段位图索引 B+树 并行执行 索引排序
• 年，卷（期）: 2016,（12）
• 所属期刊栏目: 软件技术研究
• 页码范围: 3735-3738
• 页数: 4页
• 分类号: TP311.12
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2016.12.048

摘要

针对位图索引数据存储空间大、检索效率低的问题，提出了一种结合分段位图和B＋树的云数据索引机制（BBI）。BBI在索引创建时按照一定的基数对元组数据进行分段，以段为单位建立位图索引，索引数据量的决定因子由属性值的取值范围转变为分段数与基数的乘积，大大减少了索引数据量；同时，在每个数据节点上建立B＋树，避免了数据检索时对非结果数据的逐个遍历，从而显著提高了数据检索效率。实验结果表明，BBI索引是一种性能较优的云数据索引机制。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	贺智明	江西理工大学信息工程学院	32	151	7.0	10.0
2	毛伊敏	江西理工大学信息工程学院	48	203	8.0	12.0
3	张慧云	江西理工大学信息工程学院	1	0	0.0	0.0