검색어 입력폼
평가점수B

C를 사용한 확장성 해싱(Extendible hashing)의 구현

등록일 2004.08.12 파일확장자압축파일 (zip) | 가격 1,500원

소개글

c를 사용하여 확장성 해싱 (extendible hashing)을 구현했으며, Disk 기반입니다. 17페이지의 소스 코드와 14페이지의 report로 되어 있으며, 상세한 주석과 설명을 달았습니다. A+를 받은 과제입니다.

컴파일 실행환경

gcc / VC++ 모두 가능합니다.
linux / windows 모두 동작합니다.

본문내용

#include <stdio.h>
#include <malloc.h>
#include <string.h>
#include <math.h>

/* -------------------------------------
preprocessor
------------------------------------- */

#define PAGE_SIZE 512 /* page size */
#define MAX_D 8 /* max bitstring */

/* -------------------------------------
Record structure
------------------------------------- */
struct Record
{
int key; /* key field */
char name[120]; /* name field */
};


/* -------------------------------------
Bucket Structure
------------------------------------- */
struct Bucket
{
int header; /* bucket header */
int recordCnt; /* bucket 내의 record 개수 */
struct Record record[4]; /* bucket 내의 record fields */
char padding[8]; /* page size를 맞추기 위한 padding */
};

압축파일 내 파일목록

exthash.doc
input.txt
ExtHash1.c

참고 자료

없음
다운로드 맨위로