그진인터페이스에는 높은 수준의 추상화, 액세스 방법 필요 구현자는 데이터 유형의 의미를 구현하기만 합니다. 액세스되고 있습니다. 그만큼진층 자체적으로 동시성을 처리하고 트리를 로깅하고 검색합니다. 구조.
을 얻기 위해 필요한 모든 것진액세스 방법 작동은 4개의 사용자 정의 방법을 구현하는 것입니다. 이는 트리의 키 동작을 정의하고 키, 인덱싱된 값, 인덱싱 가능한 값 간의 관계 쿼리. 한마디로,진확장성과 일반성, 코드 재사용 및 깔끔한 기능을 결합합니다. 인터페이스.
색인 연산자 클래스가 수행하는 네 가지 메소드진다음을 제공해야 합니다:
키(색인된 값 아님!)를 비교하고 0보다 작은 정수, 0 또는 0보다 큰 정수, 첫 번째 키가 다음보다 작거나 같은지 여부를 나타냅니다. 두 번째보다 큽니다.
인덱싱할 값이 지정된 키 배열을 반환합니다. 반환된 키의 수는 다음 위치에 저장되어야 합니다.*nkeys.
쿼리할 값이 제공된 키 배열을 반환합니다.
즉,질의은
인덱싱 가능한 연산자의 오른쪽
쪽은 색인이 생성된 열입니다.n이다
연산자 내 연산자의 전략 번호
수업(참조섹션
33.14.2). 종종,추출쿼리상담이 필요합니다n데이터 유형을 결정하기 위해질의및 필요한 키 값
추출됩니다. 반환된 키의 수를 저장해야 합니다.
안으로*nkeys.
색인된 값이 쿼리를 만족하면 TRUE를 반환합니다.
전략 번호가 있는 연산자n(또는 연산자가 RECHECK로 표시된 경우 만족할 수 있습니다.
연산자 클래스).확인배열
이전 키 수와 길이가 같습니다.
에 의해 반환됨추출쿼리용
이 쿼리. 의 각 요소확인인덱싱된 값인 경우 배열은 TRUE입니다.
해당 쿼리 키를 포함합니다. 즉, if (check[i] ==
TRUE)의 i번째 키추출쿼리결과 배열이 다음에 있습니다.
색인화된 값. 원본질의데이텀(추출된 키 배열이 아닙니다!)
다음과 같은 경우에 전달됩니다.일관됨방법에 대해 문의해야 합니다.
그것.