728x90
반응형

cassandra 2

Gossip Protocol

개요Gossip Protocol은 분산 시스템에서 노드 간 상태 정보를 주기적으로 주고받으며 전파하는 확산형(감염형) 통신 프로토콜입니다. 감염병처럼 일부 노드에서 시작된 정보가 전체 네트워크로 빠르게 퍼지는 원리를 기반으로 하며, 확장성과 신뢰성을 모두 만족시킬 수 있어 대규모 분산 환경에서 널리 사용됩니다.1. 개념 및 정의 항목 설명 비고 정의노드가 이웃 노드와 주기적으로 정보를 교환하면서 전체 시스템에 상태를 확산시키는 통신 방식Epidemic Protocol로도 불림목적전체 노드의 상태 동기화, 장애 감지, 구성 정보 전달 등분산 환경에서 필수적용 대상P2P, 분산 DB, 컨테이너 오케스트레이션 등Cassandra, Consul 등 사용“정확도보다 확산속도” — 고가용 시스템의 빠른 수렴을 ..

Topic 2025.06.07

LSM-Tree (Log-Structured Merge-Tree)

개요LSM-Tree(Log-Structured Merge-Tree)는 디스크 기반 저장 장치에서 쓰기(write) 성능을 극대화하기 위해 설계된 트리 기반 자료구조입니다. RocksDB, LevelDB, Cassandra 등 다양한 NoSQL·NewSQL 시스템에서 채택되고 있으며, 로그 형태의 쓰기 버퍼와 다단계 정렬·병합(Merge) 구조를 활용하여 쓰기 집약형 워크로드에 특화된 성능을 제공합니다.1. 개념 및 정의 항목 설명 정의LSM-Tree는 메모리 상에 로그처럼 데이터를 기록한 후, 주기적으로 디스크에 정렬된 트리 형태로 병합하는 계층형 트리 아키텍처입니다.목적랜덤 쓰기를 순차 쓰기로 변환하여 디스크 I/O 병목을 해소함필요성기존 B-Tree 계열은 쓰기 성능 한계 및 디스크 IOPS 문제 ..

Topic 2025.05.16
728x90
반응형