| 分片位图索引:一种适用于云数据管理的辅助索引机制 |
| |
| 引用本文： | 孟必平,王腾蛟,李红燕,杨冬青.分片位图索引:一种适用于云数据管理的辅助索引机制[J].计算机学报,2012,35(11). |
| |
| 作者姓名： | 孟必平 王腾蛟 李红燕 杨冬青 |
| |
| 作者单位： | 1. 高可信软件技术教育部重点实验室(北京大学) 北京 100871;北京大学信息科学技术学院 北京 100871
2. 高可信软件技术教育部重点实验室(北京大学) 北京 100871;机器感知与智能教育部重点实验室(北京大学) 北京 100871 |
| |
| 基金项目： | 国家"八六三"高技术研究发展计划项目基金，核高基重大专项，国家自然科学基金，深港创新圈项目 |
| |
| 摘 要： | 云计算技术的快速发展为海量数据的存储和管理提供了可能.然而,由于存储模型的根本改变,传统关系数据库管理系统中成熟的索引技术既不能直接应用于海量数据的处理,也无法被简单地迁移到云计算环境中.通过分析对比辅助索引在云环境中的两种截然不同的基本逻辑结构,即集中式方案与分布式方案,在吸收两者的优势并规避其弱点的基础上,提出了具有良好可扩展性的分片位图索引机制,从而对云环境中海量数据的检索任务提供高效的支持.通过充分利用云环境中的并行计算资源,使单条查询的响应速度得到提升；与此同时,局部节点根据其所掌握的全局信息规避了不必要的检索开销从而使大量请求并发到达时的查询吞吐量得以保证.在真实数据上进行实验的结果表明,分片位图索引的查询性能大大优于其它方法.
|
| 关 键 词： | 云计算环境 辅助索引 集中式方案 分布式方案 分片位图索引 |
Regional Bitmap Index: A Secondary Index for Data Management in Could Computing Environment |
| |
| MENG Bi-Ping
,
WANG Teng-Jiao
,
LI Hong-Yan
,
YANG Dong-Qing.Regional Bitmap Index: A Secondary Index for Data Management in Could Computing Environment[J].Chinese Journal of Computers,2012,35(11). |
| |
| Authors: | MENG Bi-Ping WANG Teng-Jiao LI Hong-Yan YANG Dong-Qing |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
