해시함수 편집하기
최신판 | 당신의 편집 | ||
45번째 줄: | 45번째 줄: | ||
*이중해시 | *이중해시 | ||
제곱탐사의 탐사할 해시값의 규칙성을 없애버려서 clustering을 방지하는 방법이다. 2개의 해시함수를 준비해서 하나는 최초의 해시값을 얻을 때, 또 다른 하나는 해시충돌이 일어났을 때 탐사 이동폭을 얻기 위해 사용한다. 이렇게 되면 최초 해시값이 같더라도 탐사 이동폭이 달라지고, 탐사 이동폭이 같더라고 최초 해시값이 달라져 clustering을 모두 완화할 수 있다.<ref>ratsgo, 〈[https://ratsgo.github.io/data%20structure&algorithm/2017/10/25/hash/ 해싱, 해시함수, 해시테이블]〉, 《개인 블로그》, 2017-10-25</ref> | 제곱탐사의 탐사할 해시값의 규칙성을 없애버려서 clustering을 방지하는 방법이다. 2개의 해시함수를 준비해서 하나는 최초의 해시값을 얻을 때, 또 다른 하나는 해시충돌이 일어났을 때 탐사 이동폭을 얻기 위해 사용한다. 이렇게 되면 최초 해시값이 같더라도 탐사 이동폭이 달라지고, 탐사 이동폭이 같더라고 최초 해시값이 달라져 clustering을 모두 완화할 수 있다.<ref>ratsgo, 〈[https://ratsgo.github.io/data%20structure&algorithm/2017/10/25/hash/ 해싱, 해시함수, 해시테이블]〉, 《개인 블로그》, 2017-10-25</ref> | ||
+ | |||
== 동영상 == | == 동영상 == | ||
<youtube>42EAfzkjSrU</youtube> | <youtube>42EAfzkjSrU</youtube> | ||
− | |||
{{각주}} | {{각주}} | ||
− | == 참고자료 == | + | ==참고자료== |
* 〈[https://ko.wikipedia.org/wiki/%ED%95%B4%EC%8B%9C_%ED%95%A8%EC%88%98 해시 함수]〉,《위키백과》 | * 〈[https://ko.wikipedia.org/wiki/%ED%95%B4%EC%8B%9C_%ED%95%A8%EC%88%98 해시 함수]〉,《위키백과》 | ||
* code Dragon, 〈[https://codedragon.tistory.com/6260 해쉬함수, 해쉬함수의 성질, 해쉬함수 특징, 전자서명에 이용되는 해쉬 함수의 특성]〉,《티스토리》 | * code Dragon, 〈[https://codedragon.tistory.com/6260 해쉬함수, 해쉬함수의 성질, 해쉬함수 특징, 전자서명에 이용되는 해쉬 함수의 특성]〉,《티스토리》 |