关系型数据库如何组织数据？

Question

我在想关系数据库将存储每个可能的查询以及要在哈希表中为该查询返回的值。

因此，如果表中的每个条目都有 5 个属性，那么您将为出现在应返回该特定条目的任何给定查询中的 5 个属性的每个子集制作该元素的副本。 因此，每个单独的条目将在表中出现 2^5 = 32 次。 对于具有许多条目的大型数据集，这似乎是非常低内存效率的，但它也允许最快的查询时间。

现实世界的关系数据库是否有一个混合版本，其中一些查询/查找的响应时间被折衷以获得更高的内存效率？ 如果是这样，这将如何实施？

Answer 1

这不是关系数据库存储数据的方式。 请记住，它远不止 2^32，因为您可以使用表达式进行查询，而不仅仅是对属性列的引用。 还有作为连接的查询，这极大地扩展了可能性。

即使您可以存储所有可能的组合，也将是一种浪费，因为它们中的大多数永远都不需要。

相反，数据库通常存储记录，其中记录包括一个表的所有列。 如果您运行一个只需要一些列的查询，DBMS 仍会获取整个记录，而只是忽略您没有要求的列。 然后它评估查询中的任何表达式。 最后返回结果集。

MySQL 不使用哈希表来存储这些记录，它使用 B+Tree 数据结构，因此通过其主键查找记录需要 O(log n) 时间。