ページ構造

以下の表は、通常の Postgres クラスと （B-tree インデックスといった） Postgres インデックスクラスの両方で使われるページがどの様な構造を持っているのか を示します。

各ページの最初の 8 バイトでページヘッダ（ PageHeaderData ）を構成し ます。ヘッダの中で最初の 3 つの 2 バイト整数のフィールド（ lower、upper、 special ）はそれぞれ、未割当領域の開始点、そ の終了点、特別領域 の開始点へのバイト単位で のオフセットを表します。特別領域はページの終りにある領域で、ページ を初期化する際に割り当てられ、アクセスメソッド固有の情報を持ちます。 ページヘッダの残る 2 バイトは opaque で、ペ ージサイズとページの内部的な断片化に関する情報をコード化しています。 ページサイズは各ページ毎に保存されています。バッファプール内のフレ ームは、クラスの持つフレーム原理によって、1 つのフレームに対して同 じ大きさのページに分割される可能性があるからです。内部的な断片化情 報は、ページ再構成をいつ行なうべきかを決定することを援助するために 使用されます。

ページヘッダの後には、アイテム識別子（ ItemIdData ）があります。新規アイテム識別子は、 未割当領域の最初の 4 バイトに割り当てられます。アイテム識別子は、開放 されるまで移動することがありませんので、そのインデックスはページ上のア イテムの場所を示すことにも使用できます。実際、 Postgres によって作られたアイテム（ ItemPointer ）を示すポインタは全てフレーム番号 とアイテム識別子から構成されています。アイテム識別子は、アイテムの開始 点へのバイト単位のオフセット、アイテムのバイト長、及び、アイテムの解釈 に影響を与える属性ビットの集合から構成されます。

アイテム自体も未割当領域の終りから逆向きに割り当てられた領域に保存され ます。通常、アイテムは解釈されません。しかし、アイテムが 1 つのページ にしまうには大き過ぎる場合や、アイテムの断片化が望まれる場合には、アイ テムは分割され、各要素は限定されたアイテムとして、以下の方法で取り扱わ れます。要素の 1 番目から最後から 2 番目までは、継続アイテム構造体（ ItemContinuationData ）内に保存されます。この構 造体には、次の要素と要素自身を示す itemPointerData が含まれます。最後の 要素は通常通りに扱われます。