다중키 인덱스 위와 같은 쿼리문이 DBMS에 주어졌을 때 인덱스를 사용하여 데이터에 접근하려면 다음과 같은 방법들을 생각 해 볼 수 있다. dept_name을 키로 가지는 인덱스에서 값이 "Finance"인 데이터를 찾은 뒤 salary가 80000인 레코드를 찾음 salary를 키로 가지는 인덱스에서 값이 80000인 데이터를 찾은 뒤 dept_name이 "Finance"인 레코드를 찾음 dept_name을 키로 가지는 인덱스에서 값이 "Finance"인 포인터를 찾고 salary를 키로 가지는 인덱스에서 값이 80000인 포인터를 찾은 뒤, 두 포인터 집합의 교집합을 통해 레코드를 찾음 (dept_name, salary)를 키로 가지는 합성키 인덱스를 사용 합성키 인덱스 합성키 인덱스란 하나 이상의 attribute들로 search key를 구성한 인덱스로, 키값 사이의 순서는 사전적 순서를 따른다.