CUBRID 인덱스 prefix compression 소개와 활용

0 버전에서 새롭게 제공될 예정인 인덱스 prefix compression 기능에 대해 소개합니다. 데이터베이스 인덱스가 B+ 트리 구조를 기반으로 하며, 페이지 내 인접한 값들의 연속성과 다중 칼럼 인덱스의 특성을 활용하여 압축의 효율성을 높일 수 있음을 설명합니다.

인덱스 압축은 메모리 버퍼 용량 대비 더 많은 페이지를 저장하여 디스크 I/O를 줄이는 효과를 가져옵니다. 하지만 범용 압축 알고리즘은 CPU 비용 증가 및 레코드 검색의 비효율성을 야기할 수 있어, CUBRID는 fence key를 이용한 레코드 단위 prefix compression 방식을 채택하여 압축률 손실 가능성을 감수하는 대신 압축/해제 시간을 단축하는 방안을 제시합니다.

이를 통해 효율적인 인덱스 활용 방법을 설명합니다. 인덱스 활용 방법을 설명합니다.