일부 실시 예 에서 , 데이터 테이블 ( 140 ) 의 인덱스 영역 ( 440 ) 내 의 적어도 일부 는 예 를 들 어 도 2 에 도시 된 1 차 캐시 ( 231 ) 에 이미 캐 싱 되 어 있 다 . 이 경우 , 데이터 조회 장치 ( 220 ) 는 우선 1 차 캐시 ( 231 ) 에서 인덱스 열 의 스캔 을 수행 할 수 있 다 . 결정 된 보조 인덱스 의 프리픽스 와 매칭 되 는 인덱스 열 이 이미 1 차 캐시 ( 231 ) 에 캐 싱 되 어 있 을 경우 , 데이터 조회 장치 ( 220 ) 는 1 차 캐시 ( 231 ) 에서 상기 인덱스 열 을 결정 하 고 , 그렇 지 않 으면 , 데이터 조회 장치 ( 220 ) 는 저장 장치 ( 240 ) 에서 상기 인덱스 열 을 결정 하 기 위해 , 저장 장치 ( 240 ) 에서 인덱스 열 의 스캔 을 수행 할 수 있 다 . 일부 실시 예 에서 , 상기 인덱스 열 이 저장 장치 ( 240 ) 로부터 결정 된 경우 , 데이터 조회 장치 ( 220 ) 는 후속 조회 의 효율 을 향상 시키 기 위해 , 상기 인덱스 열 을 1 차 캐시 ( 231 ) 에 백 필 ( back fill ) 할 수 있 다 .