키-값 데이터베이스에서 값을 가져오는 속도를 향상시키는 한 가지 방법은 자주 사용되는 값을 메모리에 저장해 놓는 것이다. 많은 경우에 이 방법이 유용하지만 키와 값을 저장하려고 메모리에 할당해 둘 여유 공간에 제약이 있다는 문제가 있다.

또 다른 방법으로는 자주 사용되는 속성들을 함께 저장해 놓는 것이다. 고객 관리 데이터베이스의 경우 다음과 같이 고객의 이름과 주소를 리스트에 함께 저장한다.

cstMgtNS[cust: 198277:nameAddr] = '{ 'Jane Anderson' , '39 NE River St. Portland, OR 97222'}

이는 서로 다른 값으로 이루어진 키를 사용하는 것보다 좀 더 복잡한 구조지만, 일부 경우에서는 매우 큰 장점이 된다. 고객 이름과 주소를 함께 저장해 두어 필요한 데이터인 고객 이름과 주소를 읽기 위한 디스크 탐색 횟수를 줄일 수 있다(그림 5-3).

▲ 그림 5-3 단일 데이터 블록을 읽는 것이 키 여러 개를 이용해 블록 여러 개를 읽는 것보다 빠르다