全ての InnoDB インデックスは,インデックスのレコードがツリーのリーフページに格納されるB ツリーです。インデックス ページのデフォルト サイズは16 KB です。新しいレコードが挿入されると、InnoDB はページの1/16 を、将来のインデックス レコードの挿入や更新に備えて空けようとします。

インデックス レコードがシーケンシャル（昇順または降順）に挿入されると、インデックスページの約15/16 までがいっぱいになります。レコードがランダムに挿入された場合は、ページの1/2から15/16までがいっぱいになります。インデックス ページの使用容量が1/2未満になると、InnoDB はインデックス ツリーを縮小してページを解放しようとします。