다차원 인덱스에 대한 조사: 과거와 미래의 동향

인덱스 구조는 데이터베이스 시스템에서 쿼리 성능을 향상시키고 디스크 접근을 줄이는 강력한 도구입니다. 특히 다차원 인덱스는 여러 속성을 기반으로 레코드를 효과적으로 필터링하는 데 사용됩니다. KD-트리, 쿼드트리, R-트리와 같은 고전적인 다차원 인덱스 구조는 현대 데이터베이스에서 널리 사용되고 있습니다. 그러나 하드웨어와 알고리즘의 발전으로 새로운 유형의 다차원 인덱스 구조가 등장하게 되었습니다. 본 논문에서는 고전적인 다차원 인덱스를 검토하는 것으로 시작합니다. 다음으로, 성능을 개선하기 위해 솔리드 스테이트 드라이브, 비휘발성 메모리, 동적 랜덤 접근 메모리, 그래픽 처리 장치와 같은 현대 하드웨어 기능을 활용하는 접근 방식을 탐구합니다. 그 후, 최첨단 머신 러닝 기술을 적용한 다차원 인덱스의 새로운 작업을 조사합니다. 마지막으로, 다차원 인덱싱 방법에 대한 도전과제와 미래 연구 방향에 대해 논의합니다.