rso
https://blog.hatena.ne.jp/rso/
Rso's Jotter
https://rso.hateblo.jp/
BM法のnext表の作り方が分からん。教科書とN目*1のいってることが違うような オレの記憶違いなのか分からん。 ・B木が外部記憶上の探索に向いている理由 B木は葉以外の節はデータ部を持たずポインタしか持たないので一度のアクセスで大量のポインタを読み込むことができ、目的のデータまでのアクセス回数を減らすことが出来る。よってアクセスコストの高い外部記憶装置などのアクセスに有効である。 ・m階のB木の制約条件 葉以外の節は、最小m/2個の子を持ち、最大m個の子を持つ。(端数は切り上げ) ただし根は最小2個の子を持つ 根からすべての葉までの経路の長さが等しい *1:アルゴの教官
190
<iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Frso.hateblo.jp%2Fentry%2F20041209" title="デタゴリズム - Rso's Jotter" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe>
Hatena Blog
https://hatena.blog
2004-12-09 00:00:00
デタゴリズム
rich
https://rso.hateblo.jp/entry/20041209
1.0
100%