maruyama-r(@h13i32maru)です。
なぜRDBMSのIndexはBTreeで実装されているものが多いのかを考察してみました。
検索アルゴリズムの評価はどうやるのか?
なぜ二分木ではなくBTreeなのか?
なぜBTreeはハードディスクと相性が良いのか?
などについて書いてみたので興味のある方は下のURLからご覧ください(僕の個人ブログです)
なぜBTreeがIndexに使われているのか - maru source
カテゴリー
KLab株式会社の若手エンジニアによる技術ブログです。phpやRubyなどの汎用LLやJavaScript/actionScript等のクライアントサイドの内容、MySQL等のデータベース、その他フレームワークまで幅広く面白い情報を発信します。