SLC:基于跳表的可扩展云数据索引

作者：何婧; 姚绍文; 蔡莉; 周维云计算分布式索引云数据处理跳表

摘要：随着基于云平台的应用的增加,云存储系统中的数据呈现出爆炸式增长的趋势,要求云数据处理系统具备高效的海量数据处理能力,然而,现有的云存储系统大多采用哈希方法检索数据,主要提供针对键值的查询,范围查询效率较低。因此,有必要为云存储系统构建辅助数据索引。提出了一种基于跳表的云数据索引结构,简称SLC索引。SLC索引采用双层体系结构,该索引结构契合云存储系统的分布式存储特性,易于在多个服务器节点上灵活扩展。局部索引节点基于查询耗费计算模型向全局索引节点索引信息,保证SLC索引结构的整体高效性。通过动态的索引节点分裂与合并机制,降低数据倾斜带来的性能影响,实现索引结构负载均衡。实验结果表明,SLC索引能够支持高效的单点查询和范围查询,是一种适用于云计算系统的具有高可扩展性的辅助数据索引。

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社