배움과 성장/백엔드·데이터
Amazon Dynamo 논문 핵심 기술: Partitioning부터 Hinted Handoff까지
이 글의 출발점은 Amazon의 2007년 논문 **“Dynamo: Amazon's Highly Available Key-value Store”**를 읽으며 적어 둔 핵심 기술과 용어다. 먼저 이름부터 분명히 해야 한다. 논문의 Dynamo는 Amazon 내부에서 운영한 분산 key-value store이고, 오늘날 AWS가 제공하는 완전관리형 서비스 Amazon DynamoDB와 동일한 제품이나 공개 구현 명세가 아니다.따라서 consistent hashing, vector clock, sloppy quorum, hinted handoff를 현재 DynamoDB의 내부 구현이라고 단정해서는 안 된다. 이 글에서는 논문에 공개된 Dynamo의 설계를 설명하고, 마지막에 현재 DynamoDB에서 확인할 수..