인덱스 연산자가에 대한 7 가지 방법이 있습니다.gist제공해야합니다 :
주어진 술어P나무에서 페이지 및 사용자 쿼리,Q,이 메소드는 둘 다 확실하다면 false를 반환합니다PandQ지정된 데이터 항목에 대해서는 사실이 될 수 없습니다.
이 방법은 트리의 정보를 통합합니다. 주어진 일련의 항목,이 기능은 새로운 술어를 생성합니다. 그것은 모든 항목에 해당됩니다.
데이터 항목을 적합한 형식으로 변환합니다 인덱스 페이지의 물리적 저장.
반대압축메소드. 인덱스를 변환합니다
데이터 항목을 할 수있는 형식으로 표현
데이터베이스에 의해 조작.
값을 나타내는 값을 반환합니다"비용"새 항목을 a에 삽입하는 것
나무의 특정 가지. 항목이 아래로 삽입됩니다
최소한의 경로페널티in
나무.
페이지 분할이 필요한 경우이 기능이 결정됩니다 페이지의 항목은 이전 페이지에 머무르고 새 페이지로 이동하는 것입니다.
두 항목이 동일하면 true를 반환합니다 그렇지 않으면.