Domain/자료구조 (9) 썸네일형 리스트형 9. Hashing(해싱) 해싱 해쉬는 임의의 크기를 가진 데이터를 고정된 데이터의 크기로 변환시키는 것을 말한다. [이름, 속성] 쌍의 집합으로 되어 있다 해싱 함수(Hashing Function) 데이터의 효율적 관리를 목적으로 임의의 길이의 데이터를 고정된 길이의 데이터로 매핑하는 함수입니다. 중간 제곱(mid-square) 함수 식별자를 제곱한 후에 그 결과의 중간에 적당한 수의 비트를 취하여 버켓주소로 한다. 비트 수는 버켓의 크기에 따라 결정된다. (r 비트는 2r 버켓 크기) 제산(division) 함수 hD(x)= x % D 버켓의 범위는 0에서 (D-1)까지 이며, D는 20보다 작은 소수로 나누어지지 않으면 충분하다고 실험적으로 입증되었다. 접지(folding) 함수 식별자 x를 여러 부분으로 나눈 후 나.. 이전 1 2 다음
