간단한 데이터베이스를 생각해보자.set 함수에 키와 값을 요청하면 차곡차곡 저장하고, get 함수에 키를 담아 요청하면 저장된 값을 반환하는 간단한 구조이다. set 10 { "name": "noose" }set 20 { "name": "google" }set 30 { "name": "naver" }10 { "name": "noose" }20 { "name": "google" }30 { "name": "naver" }get 30 # { "name": "naver" }  append-only 방식으로 간단하게 동작하기에 저장 시 큰 문제가 없다.하지만, 특정 키의 값을 찾을 때 첫번째 라인에서 원하는 키가 나올 때 까지 탐색을 하므로 최악의 경우 검색 비용은 O(N)이다.저장되는 레코드가 증가할 때 마다 ..