51.3. 実装

ツリーページ上の述語p、ユーザの問い合わせqが与えられると、このメソッドは、もし与えられたデータ項目に対してpとqが真になることができない場合、偽を返します。

このメソッドはツリー内の情報を統合します。 項目の集合が与えられると、この関数は全ての項目で真となる述語を新しく生成します。

データ項目をインデックスページ内の物理的な格納に適した形式に変換します。

compressメソッドの逆です。 データ項目のインデックス表現から、データベースで扱うことができる書式に変換します。

新しい項目をツリーの特定の分岐点に挿入するための"コスト"を示す値を返します。 項目は、ツリー内でpenaltyが最小の経路に挿入されます。

ページ分割が必要になった時、この関数は、ページ内のどの項目を古いページに残すか、および、どれを新しいページに移動するかを決定します。

2つの項目が同一の場合に真、さもなくば偽を返します。