2005-09-14から1日間の記事一覧

btree index (7)

_bt_findsplitloc btree indexのページを分割するとき,どの位置で左右に分割するかを決める。 先頭のアイテムから順にサイズを取得し,そのアイテムを左のページに追加した場合の左右の空き領域を計算する。次に_bt_checksplitlocを実行して左右の空き領域…