MySQLインデックスのBツリーのノードにはいくつのエントリがありますか？

Question

このonline bookは、MySQLがインデックスデータにB-Treesを利用する仕組みを記述しています。時間の複雑さは、ノードあたりのエントリ数に依存します。

1つのノードでMySQLが保持するエントリの数はいくつですか？

Answer 1

Thumbのルール：100.

これは、InnoDBデータのBTreesとIndex BTreesに適用されます。しかし、それはかなり離れている可能性があります。

極端なもの：ノード内に1つのデータレコード - 大きな行サイズおよび/またはアクティビティ（DELETEsなど）が原因です。もう1つのケース：レコードが1つのテーブルは、まだ完全な16KBのブロックを占有します。

その他の極端な例：ノード内の500のインデックスレコード - キーのサイズが小さく、レコードを削除したアクティビティが不足しています。