|
\" ;
Cfnt( arr , 13);
cout << endl ;
Hashing( arr, memo, overf, 13 );
cout << endl << \"해싱후 메모리 모습. \" << endl;
for( int i = 0; i < 10; i++ )
Cfnt( memo, i );
cout << endl << \"오버플로우 공간의 모습. \" << endl;
Cfnt( overf, 20 );
cout << e
|
|
|
해싱되는 것
(아닌 것 : 해싱은 충돌이 발생하면 항상 오버플로우가 발생한다)
③ 해싱함수의 종류
ⅰ. 제산 잔여 해싱(제산(division) 방법) : 키값을 적당한 수로 나누어 이 나눗셈의 나머지를 레코드에 대한 물리적 주소로 사용하는 방법
ⅱ. 중
|
|
|
G
2
3
PARK
4
LEE
CHA
5
SONG
6
7
YOON
8
KIM
HWANG
9
KWACK
SHIN
10
11
SHU
12
HONG
13
SUNG
오버플로우 공간
CHOI
HAN
※ 위 표에서 홈 주소가 같으면 일단은 버킷에 다 넣고, 그래도 홈 주소가 같은 레코드가 존재한다면 오버플로 공간에 보관한다.
5-2. 해싱함수(Hashing F
|
|
메뉴펼치기
