给定树页面上的一个谓词p和一个用户查询q，如果可以确定对于给定的数据项p和q不可能同时为真，该方法将返回假。

此方法合并树中的信息。给定一组项，该函数生成一个对所有这些项都为真的新谓词。

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

compress方法的逆操作。将数据项的索引表示转换成数据库能够操作的格式。

返回一个值，指示把新项插入树的特定分支的“代价”。项将被沿着树中penalty最小的路径插入。

当必须进行页面分裂时，该函数决定页面上哪些项留在旧页面，哪些项移动到新页面。

如果两个项完全相同则返回真，否则返回假。