btree index (18)

_bt_next

検索条件を満たす次のIndex Itemを取得する。
scan->currentItemDataの位置から_bt_stepで1件ずつ取り出し、_bt_checkkeysで条件を満たしているかチェックする。条件に一致するItemが見つかったら、trueを返す。_bt_checkkeysでcontinuescanがfalseになるか、_bt_stepが最後のItemに到達するまでループする。

_bt_uppershutdown

_bt_loadで全てのItemの登録が終ったとき、各階層の一番右のページの処理が残っているので、これらのページに以下の処理を行う。
(1)親ページに登録する
(2)_bt_slideleftでページのItemID配列をひとつずつ前に移動する(一番右のページはhigh keyを登録しない)
(3)ページをディスクに出力する
最後にmeta pageを作成し、root pageの情報を設定してから、ディスクに出力する。