Project Gaia/중간발표

[edit]

규모 ¶

목표 : 스펙 기본 사항 만족

[edit]

키 순차 화일, 확장 해쉬 파일 ¶

화일 생성
레코드 입력
레코드 검색
임의 레코드 검색 ( 레코드 검색시 소요시간 측정)
임의 레코드 삽입 ( 레코드 삽입 시간 측정 )
임의 레코드 삭제
편리한 사용자 인터페이스

[edit]

자료구조 ¶

[edit]

키 순차 화일 ¶

페이지 구조
- 페이지 정보를 갖는 페이지 헤더
  - 페이지 ID
  - 저장된 레코드에 대한 레코드 정의 필드(레코드 개수 등)
  - 추가 삽입을 위한 자유공간
- 실제 데이타 정보(레코드 또는 버켓)를 저장하는 사용자 공간
  - 레코드 정의 필드

[edit]

확장 해쉬 파일 ¶

버켓 크기 : 8
디렉토리 구조
- 초기 디렉토리 헤더값 : 8
- 인덱스와 리프를 가리키는 포인터로 구성

~cpp 
// 둘중 택일해야 할 상호아
struct Data{
	char column1[];
	char column2[];
	char column3[];
}

struct Record{
	int key; // field1
	Data* data; // field2
}


struct Record{
	int key;
	char* field1;
	char* field2;
	char* field3;
}

[edit]

API 설계 ¶

parameter 기술

[edit]

(확장)해쉬함수 관리 ¶

pseudo code 작성

~cpp 



typedef struct {
	int preBits = 3 // header;
	unsigned int leafs[8]	// pointer;
}DIRECTORY;


typedef struct{
	unsigned int pseudokey // header;
	unsigned int numOfBucket;
	unsigned int bucket[];
}LEAF;


FILE create_h(char* fileName);	// 새로운 해쉬 구조 생성
void open_h(FILE fileHandle, unsigned int psedoKey);		// 기존 해쉬 구조 열기
void close_h(FILE f);		// 해쉬 구조 닫기
void insert_h();	// 해쉬 값 넣기
void retrieve_h(FILE f, unsigned int pseudoKey);	// 검색하기
void delete_h();	// 해쉬지우기


/* pseudo code */

File f = create_h("Test");

FILE f = open_h("fileName.dot", pseudoKey );

unsigned realKey = 10;
char* data = "ThisIsATest";

unsigned int pseudoKey = hash_func_h(realKey);

insert( f, pseudoKey, data );

char* pRetrieved_data = retrieve_h(f, pseudoKey );

prinf("%s", pRetrieved_data );

free(data);

close_h(f);

정말 감을;; --neocoin

ProjectGaia