배경 분산 처리 기법 중의 하나이다. 파티셔닝이나 로드 밸런싱 등 분산 처리에서 사용하는 방법 중 하나라고 할 수 있다. Karger 등이 소개한 기법이고, 해당 논문은 여기서 볼 수 있다. 파티셔닝이나 로드 밸런싱을 할 때 Key를 기반으로 하면 문제가 생겨서 나온 방법이다. 예를 들어, 이름을 A~Z 로 정렬한 데이터를 파티셔닝 한다고 해보자. 이때 key를 ‘A’, ‘B’ … ‘Z’로 잡아서 파티셔닝을 하면 다음과 같은 문제가 생긴다. 파티셔닝의 목적은 데이터를 각 DB 노드들이 균등하게 들고 있을 때가 Best Case이다. 하지만 key를 특정 알파벳으로 하면, ’S’, T’ 등 특정 알파벳으로 데이터가 쏠리고(skewed), ‘X’, ‘Y’ 등 잘 쓰이지 않는 알파벳을 가진 DB 노드에는 데이..
