CUBRID Internals - 키와 인덱스의 관계

이 글은 CUBRID 데이터베이스의 인덱스 구조와 키 길이 및 분포가 성능에 미치는 영향에 대해 설명합니다. CUBRID는 B+ 트리를 사용하여 인덱스를 구성하며, 각 페이지는 레코드를 저장합니다.

Non-leaf 페이지 레코드에는 링크 정보와 키가, leaf 페이지 레코드에는 키와 테이블 레코드의 OID가 저장됩니다. 키 길이가 길어지면 한 페이지에 저장되는 레코드 수가 줄어들어 인덱스 깊이가 증가하고 디스크 I/O가 늘어나 성능이 저하됩니다.

키 중복은 성능 저하에 미치는 영향이 상대적으로 적지만, 키 분포가 나쁠 경우 OID 배열 접근 비용이 증가할 수 있습니다. CUBRID는 인덱스 키 길이에 제한이 없다는 특징이 있습니다.