集群环境下分布式索引的实现
来源：计算机应用杂志2016年第1期北京时间：
作者：翁海星, 宫学庆, 朱燕超, 胡华梁
单位：1. 华东师范大学 数据科学与工程研究院, 上海 200062;2. 浙江理工大学 经济管理学院, 杭州 310018
摘要：针对分布式存储系统上使用非主键访问数据带来的性能问题,探讨在分布式存储系统上实现索引的相关关键技术。在充分分析分布式存储特征的基础上,提出了分布式索引设计和实现的关键点,并结合分布式存储系统的特点及相关的索引技术,讨论了索引的组织形式、索引的维护和数据一致性等问题;然后基于如上的分析,选择在分布式数据库系统OceanBase开源版本上,设计和实现分布式索引机制,并通过基准测试工具YCSB进行性能测试。实验结果表明,虽然辅助索引会对系统性能产生影响,但因为充分考虑了系统特征及存储特点,在不同数据规模下,该索引都能够将性能影响控制在5%以内。另外,使用冗余列的方式,能进一步将该索引的性能提升100%。
关键词：分布式存储,分布式索引,辅助索引,索引维护,OceanBase
基金资助：浙江省自然科学基金资助项目(LY12F02044);国家自然科学基金重点项目(U1401256)。
