스토리지 엔진과 분산 합의 아키텍처

스토리지 엔진과 분산 합의 아키텍처는 단일 노드의 물리적 디스크 I/O 최적화부터 다중 노드 분산 네트워크의 장애 내결함성까지 포괄하는 데이터 시스템의 핵심 공학 체계다.

지식 구조도

flowchart TD
    subgraph SingleNode["단일 노드 스토리지 공학"]
        direction TB
        BTree["B-Tree (읽기 최적화 / 제자리 갱신)"]
        LSM["LSM-Tree (쓰기 최적화 / 추가 전용)"]
        WAL["WAL & SSTable (선행 로깅 / 불변성)"]
        BTree -.->|"I/O 트레이드오프"| LSM
        LSM --> WAL
    end

    subgraph Distributed["다중 노드 분산 합의"]
        direction TB
        Quorum["쿼럼 불변식 (R + W > N)"]
        Consensus["Raft / Paxos (과반수 투표 & 리더 선출)"]
        SMR["상태 머신 복제 (선형화 가능성 보장)"]
        Quorum --> Consensus --> SMR
    end

    SingleNode -->|"로컬 로그 복제 결합"| Distributed

핵심 개념 노트

• B-Tree와 LSM-Tree의 저장 구조 트레이드오프: 하드웨어 I/O 특성에 따른 제자리 갱신과 추가 전용 아키텍처의 설계 대조.
• WAL과 불변 SSTable의 영속성 아키텍처: 선행 로깅을 통한 무결한 장애 복구와 불변 불변 파일을 통한 무잠금 고성능 동시성.
• 분산 합의와 쿼럼 기반 복제 메커니즘: 네트워크 분단과 부분 결함 속에서 단일 진실을 수호하는 쿼럼 수학과 합의 프로토콜.

대표 정본 (Primary Sources)

• Database Internals: 알렉스 페트로프의 2019년 저작. 스토리지 엔진 저수준 기제와 분산 시스템 아키텍처의 결정판.

상위 및 인접 MOC 연결

• 소프트웨어 설계: 모듈형 계층화와 인터페이스 추상화.
• 사이트 신뢰성 엔지니어링과 복원력: 장애 내결함성과 복구 시간 목표(RTO/RPO) 달성.
• 데이터 집약 시스템과 분산 아키텍처: 트랜잭션과 복제, 파티셔닝의 시스템 설계.