MySQL で複合インデックスを作成する際には必ず Explain の key_len を確認すべきという話

2022/06/03 111 users MySQL InnoDB Storage Engine 用語

「Rails Developers Meetup 2018 で「MySQL/InnoDB の裏側」を発表しました」でちゃんと触れられてないので今更ながら key_len について補足します。発表で触れた内容については言及しないので、storage engine や B+ tree といった用語がよくわからない方は発表内容を参照してください。 なお、MySQL のバージョンは 5.... 続きを読む

B TreeとB+ Treeの違い - Carpe Diem

2017/05/17 360 users Carpe Diem InnoDB MongoDB 概要 以下

2017 - 05 - 17 B TreeとB+ Treeの違い MongoDB MySQL 概要 インデックスに対してMongoDBはB Treeを採用し、 MySQL の InnoDB はB+ Treeを採用しています。 どうして採用している アルゴリズム が違うのだろう？と思って調べてみました。 主な違い B+ TreeはほとんどB Treeと同じですが、以下の点が異なります。 リーフノード... 続きを読む