yohei-a https://blog.hatena.ne.jp/yohei-a/ ablog https://yohei-a.hatenablog.jp/ アルゴリズム Webエンジニアのための データベース技術[実践]入門 (Software Design plus)作者: 松信嘉範出版社/メーカー: 技術評論社発売日: 2012/03/09メディア: 単行本（ソフトカバー）購入: 20人 クリック: 486回この商品を含むブログを見るP.24 多分木と二分木 ブランチやリーフの枝分かれ本数が2本しかないものを特に「二分木」と呼びます。B+Treeは「多分木」と呼ばれており、枝分かれ本数は2本どころではなく数十本から数百本にわたることもあります。枝分かれ本数を多くする理由は、階層の段数を減らしてアクセス回数を少なくするためです。 二分木の場合、N階層あたり2… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fyohei-a.hatenablog.jp%2Fentry%2F20120506%2F1336308138" title="O記法で出てくるlog（対数）について調べた - ablog" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://images-fe.ssl-images-amazon.com/images/I/515Ne-1HtqL._SL160_.jpg Hatena Blog https://hatena.blog 2012-05-06 21:42:18 rich https://yohei-a.hatenablog.jp/entry/20120506/1336308138 1.0 100%