파티션 재균형화

파티션 재균형화 클러스터에서 한 노드가 담당하던 부하를 다른 노드로 옮기는 과정을 재균형화(rebalancing)라고 한다. 재균형화가 실행될 때 만족시킬 것으로 기대되는 최소 요구사항이 있음 재균형화 후, 부하가 클러스터 내에 있는 노드들 사이에 균등하게 분배돼야 함 재균형화 도중에도 데이터베이스는 읽기/쓰기 요청을 받아야 됨 재균형화가 빨리 실행되고 네트워크와 디스크 I/O 부하를 최소화할 수 있도록 노드를 사이에 데이터가 필요 이상으로 옮겨져서는 안됨 쓰면 안 되는 재균형화 전략 : 해시값에 모드(%) N 연산을 수행 hash(key) mod N 노드 개수(N)가 10 이어서 mod 10을 한다고 해보자.

먼저 hash(key)가 123456이면 mod 10은 6이 되어서 노드 6에 할당이 된다. 그 후에 노드가 하나가 더 추가되면 123456 % 11 = 3이 되어서 노드 3으로 할당이 되고 노드가 12개가 되면 123456 % 12 = 0이 되어서 노드 0으로 옮겨진다.

이...