|
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
|
|
|
버킷(bucket)이란 하나의 주소를 갖는 파일의 한 구역을 의미하며, 버킷의 크기는 같은 주소에 포함될 수 있는 레코드 수를 의미한다.
* 슬롯(slot)이란 한 개의 레코드를 저장할 수 있는 공간으로 n 개의 슬롯이 모여 하나의 버킷을 형성한다.
*
|
|
|
주소 변환 프로그램을 의미한다. 해싱함수를 통하여 레코드의 키를 디스크의 물리적 주소로 변환하여 그 주소에 레코드를 저장하는 과정을 해싱이라고 한다.
2)해싱을 사용하여 파일을 만들 때 고려해야 할 필수적인 설계 요소는 버킷 크기,
|
|
|
주소변환 프로그램을 의미한다.
해싱함수를 통하여 레코드키를 디스크의 물리적 주소로 변환하여 그 주소에 레코드를 저장하는 과정을 hashing이라고 한다.
② 해싱을 사용하여 파일을 만들 때 고려할 필수 요소는 버킷크기, 적재율, 해싱함수,
|
|
|
버킷과 다른 버킷이 나오면
second=exHashing->ptr[i]->th;//그것이 두번째 버킷이고
find=1;
}
i++;
}
return second;//이것을 두번째 버킷으로 리턴해준다.
}
//주어진 데이터를 적절한 주소로 변환 후, 주소를 2진수로 바꾸어 mojokey[]에 저장하는 함수
int*
|
|
메뉴펼치기
