MySQL 索引的 B 树节点中有多少个条目？

Question

这本在线书籍介绍了 MySQL 如何利用B 树来索引数据。时间复杂度取决于每个节点的条目数。

MySQL 在一个节点中保存多少个条目？

Answer 1

经验法则：100。

这适用于 InnoDB 数据 BTree 和索引 BTree。然而，这可能还很遥远。

一种极端情况：一个节点中只有 1 个数据记录 - 由于行大小和/或活动（例如DELETEs. 另一种情况：具有 1 条记录的表仍将占用完整的 16KB 块。

另一个极端：一个节点中有 500 个索引记录——由于键的大小较小并且缺乏会删除记录的活动。