술어 제공p나무 위에 페이지 및 사용자 쿼리q, 이건 둘 다 확실하다면 메소드는 false를 반환합니다.p그리고q주어진 데이터 항목에 대해서는 true일 수 없습니다.

이 방법은 트리의 정보를 통합합니다. 주어진 항목 집합, 이 함수는 새로운 조건자를 생성합니다. 이는 모든 항목에 해당됩니다.

데이터 항목을 다음에 적합한 형식으로 변환합니다. 인덱스 페이지의 물리적 저장 공간입니다.

의 반대압축방법. 인덱스를 변환합니다 데이터 항목을 다음과 같은 형식으로 표현합니다. 데이터베이스에 의해 조작되었습니다.

다음을 나타내는 값을 반환합니다."비용"새 항목을 나무의 특정 가지. 항목이 아래로 삽입됩니다. 최소의 경로페널티에 나무.

페이지 분할이 필요할 때 이 기능은 다음을 결정합니다. 페이지의 어떤 항목이 이전 페이지에 유지되는지, 새 페이지로 이동됩니다.

두 항목이 동일하면 true를 반환하고 false를 반환합니다. 그렇지 않으면.