키 - 값 데이터 구조 는 키 - 값 쌍 을 받아들이 고 키 에 대한 질의 ( query ) 에 응답 하 도록 구성 된다 . 키 - 값 데이터 구조 는 키 가 각각 의 값 을 링크 하 는 ( 또는 포함 하 는 ) 리스트 로 저장 되 는 사전 ( dictionary ) ( 예 를 들 어 , 맵 ( map ) , 해시 맵 ( hash map ) 등 ) 과 같 은 구조 를 포함 할 수 있 다 . 이러 한 구조 는 내부 메모리 에서 ( 예 를 들 어 , 저장 매체 와 달리 주 메모리 또는 시스템 상태 메모리 에서 ) 유용 하 지만 , 영구 저장 매체 에서 ( 예 를 들 어 , 온 - 디스크 ( on - disk ) 에서 ) 이러 한 구조 를 저장 하 는 표현 은 비 효율 적 일 수 있 다 . 따라서 로그 ( log ) 기반 저장 구조 의 클래스 가 도입 되 었 다 . 일례 는 로그 구조 화 된 병합 트리 ( log structured merge tree ) ( LSM 트리 ) 이 다 .