B-treeインデックス

バランスが良いため、よく使われる

各key値の間で検索速度にばらつきが少ない

データ量の増加に比してパフォーマンス低下が少ない

検索、挿入、更新、削除のいずれもそこそこ速い

等号(=)に限らず、不等号を使ってもそこそこ速い

GROUP BY, ORDER BY, COUNT/MAX/MINなどsortが必要な処理を高速化できる