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