키의 표현을 따라가는 탐색
트라이는 키를 서로 비교하는 대신 키를 이루는 부분을 따라 내려간다. ART는 이 계열의 인덱스를 CPU 캐시와 메모리 사용량을 고려해 구성했다.
노드 표현의 적응
기수 트리는 많은 자식 공간을 미리 확보하면 빈 공간이 커질 수 있다. ART는 내부 노드에 간결한 자료 구조를 선택하는 방식으로 이러한 공간 부담을 줄인다.
정렬 순서의 활용
키의 순서를 유지하므로 정확히 일치하는 키의 조회와 함께 범위 탐색 및 접두사 조회를 지원한다. 자료가 계속 바뀌는 환경을 위해 삽입과 삭제도 다루도록 설계됐다.
관련 문서
트라이 (자료 구조) / 인덱스 (데이터베이스) / B 플러스 트리 / 이진 탐색 트리 / CPU 캐시 / 데이터베이스