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

• 作者: 段惠超 胡卉芪 胡耀艺 钱卫宁 阳文灿
• 来源期刊: 华东师范大学学报（自然科学版）
• 学科: 工学
• 关键词: 数据库 工作负载 索引推荐
• 年，卷（期）: 2020,（6）
• 所属期刊栏目: 计算机科学
• 页码范围: 52-62
• 页数: 11页
• 分类号: TP392
• 语种: 中文
• DOI: 10.3969/j.issn.1000-5641.201921013

摘要

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