시스템디자인1 [시스템디자인 2편] 안정 해시 목차는 시스템 디자인 목차 에 있습니다. 추후 내용을 더 정리할 예정입니다. 간단하게 정리했습니다. [시스템디자인 2편] 안정 해시 안정 해시란? 해시 함수를 적용해서 값을 얻습니다. 0~최대 값의 범위를 얻을 수 있으며, 이를 n 개씩 나눈다면 size 는 최대 값 / n 이 될 것 입니다. 이러한 방식을 안정 해시라 합니다. 안정 해시 원리 데이터가 들어왔을 때, 해당 데이터를 hash 함수를 적용시킨 후, 얻은 값을 가지고 0~최대 값 중 어떤 범위에 속하는지 계산합니다. 예를 들면, 0최대 값 (=10) 이라 가정하고 n 은 2라고 가정하겠습니다. 01 이 1구역, 2~3 이 2구역 , xxxx 이런식으로 구역이 나눠진다고 했을 때, 해시함수로 얻은 값이 0이라면 1구역에 저장되는 것입니다. 안정.. 2022. 10. 7. 이전 1 다음
