B 트리

[데이터 중심 애플리케이션 설계] 저장소와 검색

데이터 중심 애플리케이션 설계를 독파하며 정리하는 글입니다. # 데이터베이스를 강력하게 만드는 데이터 구조 세상에서 제일 간단한 데이터베이스를 구현해 보자. #!/bin/bash db_set () { echo "$1,$2" >> database } db_get () { grep "л$1," database | sed -e "s/A$1,//" | tail -n 1 } 키-값 저장소를 함수 두 개로 구현한 예시이다. 이런 방식으로 데이터베이스를 구성할 경우 db_set()은 좋은 성능을 보인다. 단순히 파일의 끝에 데이터를 추가해 주기만 하기 때문이다. 실제로 많은 데이터베이스의 로그는 이런 append-only 방식의 데이터 파일을 사용한다. 다만, db_get()의 경우 문제가 있다. 데이터베이스에 많은..