MySQL - 在模式中查找表的时间复杂度

Question

我想了解在模式中查找某个表的时间复杂度。 是O（n）？

例如：

SELECT * FROM users 

我不知道什么是查找表用户，选择它的数据之前的时间复杂度。

我问这是因为我目前有一些疯狂的多余的表格，我想了解是否从摆脱不必要的表格中获益，以及如果我将享受速度提升，如果它们将被丢弃。 50+千张桌子。

Answer 1

数据库的元数据基本上存储在SQL表中。这些表格已正确索引以便快速检索。

查找特定表的开销很大。但是，拥有数百或数千个附加表可能不会对编译查询产生显着影响 - 因为基础表应该非常高效。

当然，可能会有特定的实例特定问题。例如，在严重的内存有限的环境中，元数据可能会“挤出”表中的数据，这会影响性能。但是，这与你的问题不同。

清理数据库有很好的理由 - 可维护性是最重要的 - 以及使用数据库的人的可用性。如果你只有几百张桌子，那么表演不是其中一个原因。