『なぜBTreeがIndexに使われているのか』へのコメント

なぜBTreeがIndexに使われているのか

dagjmpd のブックマーク 2012/07/05 23:02

<blockquote class="hatena-bookmark-comment"><a class="comment-info" href="https://b.hatena.ne.jp/entry/100656558/comment/dagjmpd" data-user-id="dagjmpd" data-entry-url="https://b.hatena.ne.jp/entry/lab.klab.org/young/2012/07/%E3%81%AA%E3%81%9Cbtree%E3%81%8Cindex%E3%81%AB%E4%BD%BF%E3%82%8F%E3%82%8C%E3%81%A6%E3%81%84%E3%82%8B%E3%81%AE%E3%81%8B/" data-original-href="http://lab.klab.org/young/2012/07/%E3%81%AA%E3%81%9Cbtree%E3%81%8Cindex%E3%81%AB%E4%BD%BF%E3%82%8F%E3%82%8C%E3%81%A6%E3%81%84%E3%82%8B%E3%81%AE%E3%81%8B/" data-entry-favicon="https://cdn-ak2.favicon.st-hatena.com/64?url=http%3A%2F%2Flab.klab.org%2Fyoung%2F2012%2F07%2F%25E3%2581%25AA%25E3%2581%259Cbtree%25E3%2581%258Cindex%25E3%2581%25AB%25E4%25BD%25BF%25E3%2582%258F%25E3%2582%258C%25E3%2581%25A6%25E3%2581%2584%25E3%2582%258B%25E3%2581%25AE%25E3%2581%258B%2F" data-user-icon="/users/dagjmpd/profile.png">なぜBTreeがIndexに使われているのか</a><br><p style="clear: left">なぜBTreeがIndexに使われているのか</p><a class="datetime" href="https://b.hatena.ne.jp/dagjmpd/20120705#bookmark-100656558"><span class="datetime-body">2012/07/05 23:02</span></a></blockquote><script src="https://b.st-hatena.com/js/comment-widget.js" charset="utf-8" async></script>

このブックマークにはスターがありません。
最初のスターをつけてみよう！

なぜBTreeがIndexに使われているのか

lab.klab.org2012/07/05

maruyama-r(@h13i32maru)です。なぜRDBMSのIndexはBTreeで実装されているものが多いのかを考察してみました。検索アルゴリズムの評価はどうやるのか？なぜ二分木ではなくBTreeなのか？なぜBTreeはハードディ...

5 人がブックマーク・1 件のコメント

他のコメントを読む

＼コメントがサクサク読めるアプリです／

はてなブックマーク

なぜBTreeがIndexに使われているのか

はてなブックマーク

公式Twitter

はてなのサービス