50.2. 확장 성

전통적으로, 새로운 인덱스 액세스 방법을 구현하면 a 많은 어려운 일. 내부를 이해해야했습니다 Lock Manager 및와 같은 데이터베이스의 작업 쓰기 로그. 그만큼gist인터페이스는 높은 수준의 추상화가있어 액세스가 필요합니다. 데이터의 의미 만 구현하는 메소드 구현 자 액세스중인 유형. 그만큼gist레이어 자체는 동시성, 로깅 및 검색을 처리합니다. 나무 구조.

이 확장 성은 혼동되어서는 안됩니다 다른 표준 검색 트리의 확장 성 측면에서 그들이 처리 할 수있는 데이터. 예를 들어,배트맨 토토확장 가능한 b+-트리를 지원합니다 R- 트리. 그것은 당신이 사용할 수 있다는 것을 의미합니다배트맨 토토B+-트리 또는 R- 트리를 구축하려면 원하는 데이터 유형. 그러나 b+-트리는 지원 범위 만 트리합니다 predicates (<, =, ) 및 R- 트리 N-D 범위 쿼리 만 지원합니다 (포함, 포함, 평등).

따라서 인덱스 인 경우 A의 이미지 컬렉션이 표시됩니다.배트맨 토토b+-tree, 만 발행 할 수 있습니다 와 같은 쿼리"는 imagex와 같습니다 imagey ", "는 ImageX보다 작습니다 imagey "및"는 ImageX보다 큽니다 imagey "? 당신이 정의하는 방법에 따라"Equals", ""보다 작습니다.and""보다 큰 "이 맥락에서, 이것은 유용 할 수 있습니다. 그러나 A를 사용함으로써gist기반 색인, 방법을 만들 수 있습니다 도메인 별 질문을하십시오. 아마도"찾기 말의 모든 이미지 "또는"모두 찾으십시오 과다 노출 된 이미지 ".

a를 얻는 데 필요한 모든 것gistAccess Method Up and Running은 7 개의 사용자 정의를 구현하는 것입니다. 트리의 키의 동작을 정의하는 방법. 물론 이 방법은 멋진 쿼리를 지원하기 위해서는 매우 화려해야합니다. 그러나 모든 표준 쿼리 (B+-트리, R- 트리 등). 그들은 비교적 간단합니다. 요컨대gist와 함께 확장 성을 결합합니다 일반성, 코드 재사용 및 깨끗한 인터페이스.