SQL 数据库中索引推荐使用的算法是什么？

Question

我在 SQL Server 中使用了调优顾问工具，它根据给定的工作负载提供索引建议。

我想为 PostgreSQL 创建一个类似的工具。我浏览了一些研究论文。但我无法找到 SQL Server Tuning Adviser 用于提供索引建议的确切算法。

如果有人知道该算法或我可以从哪里获得该算法的任何来源，请指导我。请注意，我想根据工作负载提供建议，而不是针对单个查询。提前致谢。

Answer 1

数据库调优顾问的精确算法没有记录在案，但您可以通过使用服务器端跟踪来查看它生成的命令，从而在一定程度上了解它是如何工作的。

我不确定它使用什么算法来确定要创建哪些算法，但它在很大程度上依赖于创建假设索引，然后使用未记录的索引DBCC AUTOPILOT来创建使用这些假设索引的执行计划。

我想它然后以某种方式比较结果执行计划以确定哪些成本较低。

Daniel Farina 有一篇很棒的文章解释了它是如何工作的，以及如果你真的想要，你可以如何手动完成：SQL Server Performance Tuning with Hypothetical Indexes。

从该页面：

您正在调整查询并需要检查新索引的性能影响。但是该表有数百万行，创建索引需要很多时间。继续阅读，您将看到如何使用未记录的 DBCC AUTOPILOT 命令创建和测试假设索引。

和

由于这是一个未记录的功能，因此没有关于它的信息，但据我所知，AUTOPILOT 是数据库引擎优化顾问 (DTA) 的关键组件；这应该适用于 DTA 可用的所有版本。