CedarAdvisor: 负载自适应的自动化索引推荐工具

来源：华东师范大学学报·哲学社会科学版杂志2020年第6期北京时间：

作者：阳文灿, 胡卉芪, 段惠超, 胡耀艺, 钱卫宁

摘要：索引在提高查询性能方面可以起到至关重要的作用, 数据库管理员的一项重要工作是为数据库选择合适的索引. 但随着数据库工作负载的不断复杂、数据量的持续增加、库中关系表的逐渐增多, 人为地分析工作负载成本、选择合适的索引并估算数据库空间变化情况变得越发困难. 本文设计了一款面向负载的自动化索引推荐工具——CedarAdvisor. 它从日志中自动化收集负载, 统计查询频率, 在为单条查询生成候选索引的基础上, 评估索引收益与代价, 通过动态规划算法生成整个负载的索引推荐. 最后我们在分布式数据库上验证了工具的有效性.

关键词：数据库,工作负载,索引推荐,

基金资助：国家自然科学基金青年科学基金(61702189)