메인메모리에서 사용하는 index 구조중에 현재까지 알려진 최고의
성능을 내는것이 어떤 구조가 있을까요?
찾아보니 현재까지 제일 많이 사용하는것이 B-tree인가 B+-tree인가가
많이 쓰이고 그외에 hashing 도 많이 사용하는것 같은데..
80년대 후반에 T-tree가 제안되었고 T-tree를 인덱스 구조로 사용하는
메인메모리 DB도 있는것 같습니다.
현재까지 메인메모리 index구조가 어디까지 개발되었고 가장 최적화된
알고리즘으로 어떤게 있는지 알려주셨으면 합니다.
관련 논문도 괜찮구요.
|