|
제를 마치면서...
이번 과제를 하면서 많은 생각도 했고 힘들기도 했다. 프로그램을 능숙히 다루면서 해싱에 관한 프로그램을 짜내는 선배들이나 친구들을 보면서 나만 이렇게 힘들고 버거운 것일까 라는 생각도 많이 했다. 해시 함수 소스 구
|
|
|
}
if(table[hash][slot-1].empty >= 2){
delcount=overflowdel(hash,dnumber);
if (delcount >= 1){
table[hash][slot-1].empty--;
return(0);
}
}
printf("has not matched number\n");
return(0);
1. 알고리즘 구현
2. 순서도
3. 소스 hash.c
4. 실행화면
|
|
|
리프 노드라고 한다.
버디 버켓 : 똑같은 해더값을 가지고 있고 모조키들도 같은 버킷.
모조키(pseudokey) : 레코드 키를 일정 길이의 비트 스프링을 생성하는 것.
확장성 해싱 파일 : 정수 값을 갖는 해더와 리프에 대한 n개의 포인터파일.
|
|
|
파일 구조
8.2.1 직접파일(Direct File)
1)직접 파일을 구성하는 방법은 저장하고자 하는 데이터의 킷값을 저장공간의 물리적 주소로 변환할 수 있는 어떤 관계를 정의해 두었다가 이를 활용하는 방법이다.
이 관계를 사상함수 또는 해싱함수(hashing
|
|
|
파일 구조
(1) 저장장치
(2) 직접파일(Direct file)
1) 해싱(Hashing)
① 직접 파일을 구성하는 방법은 저장하고자 하는 데이터의 키값을 저장 공간의 물리적 주소(home address)로 변환할 수 있는 어떤 관계(relationship)를 정의해 두었다가 이를 활용하는 방
|
|
메뉴펼치기
