MySQLのB+ツリーインデックスの概要インデックスとは データベースのインデックスは特定のデータを検索するために使用する本の索引のような データ構造です。 インデックスはテーブルのデータとは別の場所に追加の領域を確保して作成される冗長なデータです。インデックスを作成することにより元のデータが変更されることはありません。 インデックスにはテーブルのデータに対する参照が作成され、これを使用してデータの取得を高速化することができます。 インデックスによる高速化について インデックスが存在しない場合、MySQLは特定の値を見つけるためにテーブル全体を読み取る必要があります。テーブルが小さければ問題ありませんが、大きくなると処理が非常に重くなってしまいます。 インデックスを使用するとデータの取得を高速化できます。インデックスはB+ツリーというデータ構造に格納されています。このデータ構造は二分探索木をベースとしています。 二分探索木とは
