메인메모리에서 사용하는 index 구조중에 현재까지 알려진 최고의

성능을 내는것이 어떤 구조가 있을까요?

찾아보니 현재까지 제일 많이 사용하는것이 B-tree인가 B+-tree인가가

많이 쓰이고 그외에 hashing 도 많이 사용하는것 같은데..

80년대 후반에 T-tree가 제안되었고 T-tree를 인덱스 구조로 사용하는

메인메모리 DB도 있는것 같습니다.

현재까지 메인메모리 index구조가 어디까지 개발되었고 가장 최적화된

알고리즘으로 어떤게 있는지 알려주셨으면 합니다.

관련 논문도 괜찮구요.