목표: 단순한 정리가 아니라 남에게 설명할 수 있는 글이 되자 3장, 저장소와 검색 로그 - 로그는 append-only 파일로, 연속된 추가 전용 레코드를 의미한다. - read시, 검색비용에 O(n)이 소모된다. 검색비용을 줄이기 위한 효과적인 방법 색인 어떤 부가적인 메타데이터를 유지하는 것 색인은 데이터베이스의 내용에 영향을 미치지 않는, 파생된 추가적인 구조이다. 특징 - 쓰기 과정에서 오버헤드 발생: 데이터를 추가할 시, 매 번 색인도 갱신해야 한다. - 필요이상으로 오버헤드를 발생시키지 않으면서 읽기 질의 속도를 향샹시키는 색인을 선택해야 한다. 1. 해시색인 Bitcask(Riak의 기본 저장소 엔진) - 인메모리 해시 맵: 사용 가능한 램에 모든 키가 저장 > 한 번의 디스크 탐색으로 디..
