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

ASIC:An Adaptive Secondary Index for Data Management in Cloud Computing Environment

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

With the geometric growth trend of mass data,data management system in cloud computing environment develops rapidly and there are higher requirements about secondary index mechanism. However,in the traditional establishment mechanism of secondary index in cloud computing environment,there exist unnecessary expenses to some query requirements.In order to avoid the expense in the progress of the establishment of secondary index,adaptive index comes into being.We found that existed adaptive indexes are not applicable to manage the mass data in cloud computing environment.Via combining the property of secondary index approach in cloud environment with the principle of adaptive index,we propose a novel adaptive secondary index in cloud computing environment. With exploiting the advantage of parallel computing,establishing the adaptive secondary index table by way of side effect of query processing,adapting index structure to query mode,this approach avoids the unnecessary expense.Through the experiments on the factual data, we has proven that the adaptive secondary index approach can be applied to cloud environment properly.