2009-03-15から1日間の記事一覧

B-Treeインデックス。btinsert()。ページの分割が必要な場合

前回の続き。_bt_insertonpg() から呼び出される次の3つの関数を中心にインデックス追加時のページ分割の処理を見てみた。 _bt_findsplitloc() : どのタプル以降を新しく作成する右側のページに移動するかを決める pageがright mostのときはFILLFACTORに応じ…