maruyama-r(@h13i32maru)です。 なぜRDBMSのIndexはBTreeで実装されているものが多いのかを考察してみました。 検索アルゴリズムの評価はどうやるのか? なぜ二分木ではなくBTreeなのか? なぜBTreeはハードディスクと相性が良いのか? などについて書いてみたので興味のある方は下のURLからご覧ください(僕の個人ブログです) なぜBTreeがIndexに使われているのか - maru source