검색어 입력폼

[DB] 확장 해슁 구현

등록일 2004.06.07 파일확장자압축파일 (zip) | 15페이지 | 가격 1,200원

소개글

프로그램 소스입니다 MFC로 작성하였습니다

목차

총 20파일

DB_project1.hwp
D_hash.ico
D_hash.rc2
D_hash.aps
D_hash.clw
D_hash.cpp
D_hash.dsp
D_hash.dsw
D_hash.h
D_hash.ncb
D_hash.opt
D_hash.plg
D_hash.rc
D_hashDlg.cpp
D_hashDlg.h
ReadMe.txt
resource.h
result.txt
StdAfx.cpp
StdAfx.h

본문내용

Project 1 : Extensible Hashing 구현
1. <소스>
#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>
#include <time.h>
#include <math.h>

#define MaxKeyBit 10 //key값을 10bit까지만 이용
#define MAXBUCKET 40 // 버켓의 수를 40으로 제한
// 버켓을 위한 구조체
struct bucket{
unsigned rec[MAXBUCKET];
};
// 디렉토리를 위한 구조체
struct directory
{
unsigned key; // 디렉토리 인덱스
int localdepth;
int numberofkey; // 버켓에 들어있는 키의 수
bucket *buck; // 버켓을 가리키기 위한 포인터
directory *next; // 다음 디렉토리를 가리키기 위한 포인터
};
다운로드 맨위로