[1권 - 6장] 분산 키-값 저장소 설계

[KimH4nKyul]

• Alex Xu의 시스템 디자인 설계 1권 6장 분산 키-값 저장소 설계를 읽고 논의를 갖습니다.
• 이 페이지는 Deep Dive하는 영역으로, 참여자가 기본적으로 관련 내용을 알고있다고 가정합니다.
• 코멘트를 이용해 Deep Dive한 내용을 마음껏 공유합니다.
• 그 내용에 대해 궁금한 점이 생기면 쉬운 내용이어도 무조건 질문하고 답변합니다.
• 답변자/질문가 모두 풀리지 않는 문제인 경우, 시간을 내어 함께 찾아보고 답에 가까워져 보시길 권장합니다.
  (그러나 일정상 너무 오래 끌고 갈 것 같은 문제라 답이 불가능할 경우 "미제" 판결 해주세요. 😋)

[KimH4nKyul]

[김영원님 - Quorum Consensus Deep Dive]

• 정족수 합의란 무엇인가?
• 작동 방식?
• 일관성이 보장되는 이유? 읽기 쓰기 작업에서 하나 이상의 서버가 중복되게 되어, 항상 최신 데이터를 읽을 수 있음
• Strict vs Sloppy?
• Hinted-Handoff는 느슨한 정족수?
• Strict, Sloppy 둘 다를 만족 할 수 있는가? 둘은 배척 관계가 아님, DynamoDB는 잠재적 느슨한 일관성(장애시에만 Sloppy)
• 가십 프로토콜의 작동 방식은? Ping/Suspicion/Faulty/Membership 전파 단계와 SWIM 프로토콜

[yw7148]

[6장_키-값 저장소] Quorom Consensus.md

[KimH4nKyul]

[김동하님 - 비둘기집 원리]
해시 충돌

키의 가능한 값 공간이 실제 저장 공간보다 큰 경우
예: 32비트 해시를 16개의 노드에 매핑할 때, 반드시 일부 해시값들은 같은 노드에 매핑됨

데이터 분포

데이터가 완벽하게 균등하게 분포될 수 없음
N개의 키를 N-1개의 노드에 분산할 때, 최소 한 노드는 평균보다 많은 키를 가짐

실제 영향

핫스팟 발생 가능성
특정 노드의 부하 증가
저장 공간 활용의 불균형

해결 접근법:

일관된 해싱(Consistent Hashing) 사용
가상 노드(Virtual Nodes) 도입
동적 로드 밸런싱 구현
데이터 리밸런싱 메커니즘 적용

[KimH4nKyul]

[최병호님 - 조회 성능 보장]

• Bloom Filter