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

Question

我想了解在模式中查找某个表的时间复杂度是多少。 是 O(n) 吗？

例如:

SELECT * FROM users

我想知道在选择数据之前查找表用户的时间复杂度是多少。

我问这个问题是因为我目前有大量的冗余表，我想了解摆脱不必要的表是否有好处，以及如果它们被删除，我是否会享受速度的提高。 50+ 数千张 table 。

Answer 1

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

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

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

清理数据库有充分的理由——可维护性是最重要的——以及数据库使用者的可用性。如果您只有几百张表，那么性能就不是原因之一。