BM法のnext表の作り方が分からん。
教科書とN目*1のいってることが違うような
オレの記憶違いなのか分からん。
・B木が外部記憶上の探索に向いている理由
B木は葉以外の節はデータ部を持たずポインタしか持たないので一度のアクセスで大量のポインタを読み込むことができ、目的のデータまでのアクセス回数を減らすことが出来る。よってアクセスコストの高い外部記憶装置などのアクセスに有効である。
・m階のB木の制約条件
葉以外の節は、最小m/2個の子を持ち、最大m個の子を持つ。(端数は切り上げ)
ただし根は最小2個の子を持つ
根からすべての葉までの経路の長さが等しい
