ASIC:一种适用于云数据管理的自适应辅助索引机制

作者：牟雁超; 苏汉宸; 程序; 李红燕; 王腾蛟

来源：计算机研究与发展, 2013, S1: 352-360.

• 自适应
• 查询
• 云环境
• 辅助索引
• 数据管理 adaptive
• query
• cloud environment
• secondary index
• data management

随着海量数据呈现几何式增长的趋势,云环境中数据管理系统得以快速发展,同时也对其中的索引机制提出更高的要求.云环境中传统的辅助索引创建机制在一些查询需求下存在不必要的系统开销,为了避免辅助索引在创建过程集中消耗大量系统资源,产生了自适应索引机制的思想.通过对比分析,现有自适应索引机制方面的研究工作并不适用于在云环境下的数据管理系统中进行海量数据的处理.将自适应索引的想法与云环境中辅助索引机制结合,提出了建立在云环境数据管理系统中自适应辅助索引机制,通过充分利用分布式计算资源,将自适应辅助索引表的创建在用户查询过程中进行,同时借助于查询序列使得索引结构适应于查询模式,从而避免了不必要的索引创建开销.通过在真实数据上的实验表明,自适应辅助索引能很好地应用于云环境当中.

• 单位
  北京大学