|
마치면서...
이번 과제를 하면서 많은 생각도 했고 힘들기도 했다. 프로그램을 능숙히 다루면서 해싱에 관한 프로그램을 짜내는 선배들이나 친구들을 보면서 나만 이렇게 힘들고 버거운 것일까 라는 생각도 많이 했다. 해시 함수 소스 구현이
|
|
|
#include "stdio.h"
#include "stdlib.h"
#include <conio.h>
#define BucketNum 6
// 함수 선언
int makehashkey(int data); // Hash Key 생성함수
void initialization(); // 초기화 함수
void insertofnode(int hashkey, int data); // 추가 함수
void deleteofnode(int hashkey, int data); // 삭제
|
|
|
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 Fun
|
|
|
Hashing) (08년 1회 정보처리산업기사 출제)
* 버킷(bucket)이란 하나의 주소를 갖는 파일의 한 구역을 의미하며, 버킷의 크기는 같은 주소에 포함될 수 있는 레코드 수를 의미한다.
* 슬롯(slot)이란 한 개의 레코드를 저장할 수 있는 공간으로 n 개
|
|
|
Hashing)
① 직접 파일을 구성하는 방법은 저장하고자 하는 데이터의 키값을 저장 공간의 물리적 주소(home address)로 변환할 수 있는 어떤 관계(relationship)를 정의해 두었다가 이를 활용하는 방법
이 관계를 사상함수(mapping function)또는 해싱함수 라
|
|
메뉴펼치기
