FiledB: 디스크 기반 키-값 저장소, Bitcask에서 영감을 받음
- 제목: 디스크 기반 키-값 저장소 Filedb, Bitcask에서 영감을 받음
- FileDB는 Riak1의 Bitcask 논문을 Zig로 구현한 것.
- FileDB는 기록 메타데이터를 로그 구조의 해시 테이블에 저장하고, 하나의 디스크 파일을 열어 두고 추가 전용 모드로 기록을 삽입.
- 재시작하거나 MAX_FILE_REACHED 시 디스크 파일을 회전하여 읽기 전용으로만 열어둠.
- 설정된 간격(config.compactionInterval)마다 압축 과정을 실행하여 디스크 파일을 하나로 합치면서 메타데이터 해시테이블 업데이트.
- 동기화 과정은 설정된 간격(config.syncInterval)마다 열린 디스크 파일을 동기화.
- 메타데이터가 기록의 파일 내 정확한 위치를 저장하므로 기록 검색이 O(1) 운용.
- 모든 메타데이터 기록 크기가 일정하여 메모리 저장 공간이 일정.
- 높은 처리량 제공.
- Redis 호환 클라이언트 제공.
- Redis 벤치마크 결과 높은 요청 처리율과 다양한 지연 시간 요약 정보 제공.
- Riak Bitcask 논문 및 다양한 Zig 리소스를 참고.
2github.com링크 복사하기
AI 뉴스 요약은 뉴스의 내용을 AI가 요약(GPT-4 활용)한 것입니다. 따라서 틀린 내용을 포함할 수 있습니다. 뉴스의 자세한 내용을 확인하시려면 해당 뉴스 링크를 클릭해주세요.