더북(TheBook)

예를 들어 클러스터가 노드16개로 구성되어 있고 각 노드에 파티션 하나가 할당되어 있다면 SHA-1 해시 함수가 반환하는 출력값의 첫 번째 자리에 있는 값을 사용해 어떤 파티션에서 데이터를 받아야 하는지를 결정할 수 있다.

Note SHA-1 함수의 출력 결과는 16진수거나 base-16 형태인 수다. 16진수는 0~9와 a~f, 총 16개 자리로 구성된다.

cust:8983:firstName이란 키의 해시 값은 다음과 같으며 첫 자리 값이 4이므로 4번째 파티션에 할당될 수 있다.

4b2cf78c7ed41fe19625d5f4e5e3eab20b064c24

반면에 cust:8983:lastName이란 키의 해시 값은 다음과 같으며 첫 자리 값이 c이므로 12번째 파티션(16진수에서 c는 12번째임)에 할당될 수 있다.

c0017bec2624f736b774efdc61c97f79446fc74f

해시 함수가 반환하는 값은 천차만별이지만, 두 개의 다른 입력값에 대해 같은 출력값을 반환할 수도 있다.

신간 소식 구독하기
뉴스레터에 가입하시고 이메일로 신간 소식을 받아 보세요.