计算机应用

作者：兰海, 韩珂, 申砾, 崔秋, 彭煜玮

单位：1.武汉大学 计算机学院，武汉 610072；2.北京平凯星辰科技发展有限公司，北京 100096

关键词：分布式数据库,TiDB,优化器,索引

基金：国家重点研发计划项目(2016YFB1000701)

当查询条件涉及多个已建立索引的属性时，TiDB不能利用多个索引产生更优的执行计划。为了解决此问题，在研究现有数据库解决方案（如PostgreSQL和MySQL等）后，在TiDB中提出一种同时利用多个索引的新类型数据访问路径，称为MultiIndexPath。首先，设计算法生成一个查询可能的MultiIndexPath，并产生该路径的物理计划MultiIIndexPlan，然后计算物理计划的代价；其次，结合TiDB的架构与实现，提出MultiIndexPlan的通用执行框架；最后，当条件为合取范式时，提出Pipeline执行方案。整个工作基于TiDB 3.0实现并进行若干实验，结果表明：当条件为析取范式时，所提方案的性能比原TiDB至少有一个数量级提升；当条件为合取范式时，性能也优于原TiDB。

来源：2020年第2期

《计算机应用》期刊编辑部

查看计算机应用杂志2020年第2期