「はじめてのSQL」を読んだ

数ページしか読んでないけど、一応興味を持ったところをメモ
MySQLでテーブルを作成すると主キーに対してインデックスが自動で作られるが、
インデックスはデフォルトでは下図のようなB-Treeで管理されるらしい。

  　　  ルート
　A-H　    　  H-Z
A-B　C-D,..  H-I　J-K,..

あぁ、基本情報とかで学んだ木構造ってこういうところで使われているのねと少し感動した。