핵심 내용 로그 구조화 관점에서 파일에 추가와 오래된 파일의 삭제만 허용하고 한 번 쓰여진 파일은 절대 갱신하지 않는다. 비트캐스크, SS테이블, LSM 트리, 레벨 DB, 카산드라, HBase, 루씬 등이 이 그룹에 속한다. 임의 접근 쓰기를 체계적으로 디스크에 순차 쓰기로 바꾼다 하드드라이브와 SSD의 성능 특성에 맞춰 쓰기 처리량을 높이는 것이 가능하다 제자리 갱신 관점에서 덮어쓰기 할 수 있는 고정 크기 페이지의 셋으로 디스크를 다룬다. 이 관점에서 가장 큰 예가 B 트리다. B 트리는 모든 주요 관계형 데이터베이스와 많은 비정형 데이터베이스에서도 사용한다. 배운 내용 1. 정렬되어 있으면 적어도 두가지 값 사이에 있다는 것만으로도 이진 탐색이 가능해진다. 인덱스가 범위를 나타내는 페이지로 구성되..