mysql - 数据库索引中存储的值是什么？

Question

据我了解，关系型数据库(例如 mysql)使用 hashmap 或 B+trees 进行索引。 B+tree 中存储的值是多少？是为其创建索引的键的哈希值吗？还是键值本身？

Answer 1

我们只讨论 ENGINE=InnoDB。

索引是 BTree；没有哈希索引，也没有哈希字符串。 (还有 FULLTEXT 和 SPATIAL。)

数据位于按主键排序的BTree中。我们说PK是“集群式”的。

每个“辅助键”都位于一个单独的 BTree 中，按键列排序。叶子中是 PK 的副本，以便它可以到达以获取其余的列。

除了开销之外，INT 在索引中占用 4 个字节； VARCHAR 需要足够的文本空间，加上 1 或 2 字节的长度。等等

是的，通常 VARCHAR 比 INT 更大。但这并不一定是坏事。例如，如果您有一个 VARCHAR 的“自然”PK，则可能有(也可能没有)理由创建 INT AUTO_INCRMENT 作为 PK。给我看一个例子CREATE TABLE；我会批评索引。