Consensus

합의 알고리즘은 하나의 순서를 만드는 절차다

Raft나 Paxos는 모든 쿼리에 붙는 장식이 아니라 리더 선출, 로그 복제, 메타데이터 변경에 쓰인다.

1Leader요청을 받아 로그 위치를 제안한다.
2AppendFollower에게 같은 항목을 기록하게 한다.
3Majority과반 확인 후 commit 가능 상태가 된다.
4Apply각 노드가 같은 순서로 상태 기계에 반영한다.
5Election리더 장애 시 새 기준점을 뽑는다.