分片位图索引:一种适用于云数据管理的辅助索引机制

摘要：

云计算技术的快速发展为海量数据的存储和管理提供了可能.然而,由于存储模型的根本改变,传统关系数据库管理系统中成熟的索引技术既不能直接应用于海量数据的处理,也无法被简单地迁移到云计算环境中.通过分析对比辅助索引在云环境中的两种截然不同的基本逻辑结构,即集中式方案与分布式方案,在吸收两者的优势并规避其弱点的基础上,提出了具有良好可扩展性的分片位图索引机制,从而对云环境中海量数据的检索任务提供高效的支持.通过充分利用云环境中的并行计算资源,使单条查询的响应速度得到提升；与此同时,局部节点根据其所掌握的全局信息规避了不必要的检索开销从而使大量请求并发到达时的查询吞吐量得以保证.在真实数据上进行实验的结果表明,分片位图索引的查询性能大大优于其它方法.

关键词：云计算环境、辅助索引、集中式方案、分布式方案、分片位图索引

所属期刊栏目：35

分类号：TP311(计算技术、计算机技术)

资助基金：国家"八六三"高技术研究发展计划项目基金2012AA011002,2011AA010706;核高基重大专项2010ZX01042-002-002-02,2010ZX01042-001-003-05;国家自然科学基金60973002,61170003,61073018;深港创新圈项目JSE201007160004A

在线出版日期：2012-12-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共11页

页码：2306-2316