50.3. 實現

給出一個在樹的數據頁上的謂詞 p，和一個用戶查詢 q， 如果對于一個給定的數據項，p 和 q 都很明確地不能為真，那麼這個方法將返回假。

這個方法合並樹中的信息。給出一個條目的集合，這個函數生成一個新的謂詞， 這個謂詞對所有這些條目都為真。

將數據項轉換成一個適合于在一個索引頁裡面物理存儲的格式。

compress 方法的反方法。把一個數據項的索引表現形式 轉換成可以由數據庫操作的格式。

返回一個表示將新條目插入樹中特定分支需要的"開銷"的數值。 項將會按照樹中最小 penalty 的路徑插下去。

如果需要分裂一個頁面的時候，這個函數決定頁面中哪些條目保存呆舊頁面裡， 而哪些移動到新頁面裡。

如果兩個條目相同，返回真，否則返回假。