48.3. 实现

给出一个在树的数据页上的谓词 p，和一个用户查询 q， 如果对于一个给定的数据项，p 和 q 都很明确地不能为真，那么这个方法将返回假。

这个方法合并树中的信息。给出一个条目的集合，这个函数生成一个新的谓词， 这个谓词对所有这些条目都为真。

将数据项转换成一个适合于在一个索引页里面物理存储的格式。

compress 方法的反方法。把一个数据项的索引表现形式 转换成可以由数据库操作的格式。

返回一个表示将新条目插入树中特定分支需要的"开销"的数值。 项将会按照树中最小 penalty 的路径插下去。

如果需要分裂一个页面的时候，这个函数决定页面中哪些条目保存呆旧页面里， 而哪些移动到新页面里。

如果两个条目相同，返回真，否则返回假。