13.5.1 データ格納時のサーチ方式
表にデータを格納するとき，格納領域をサーチする方式には次の二つのページサーチモードがあります。
-
使用中セグメントの最終ページが満杯になると，新規に未使用セグメントを確保します。RDエリア中に未使用ページがなくなると，使用中ページの空き領域を使用中セグメントの先頭からサーチして空き領域にデータを格納します。
未使用セグメントがある状態のときは，格納効率は良くはなりませんが，高速に処理が行えます。ただし，未使用セグメントがなくなると性能が大きく低下します。
-
使用中セグメントの最終ページが満杯になると，未使用セグメントを確保する前に使用中セグメント内の使用中ページの空き領域をサーチします。また，次回サーチ開始位置を記憶し，次に空き領域をサーチするときそこからサーチを開始します。
未使用セグメントがある場合でも，空き領域をサーチしてデータを格納するため，格納効率は良くなりますが，その分オーバヘッドが掛かります。