학기 프로젝트로 진행된 Hash table 및 B+ Tree의 구현 및 성능 비교 레포트

소개

학기 프로젝트로 진행되었던 해쉬 테이블 및 B+트리에 대한 성능 비교 레포트 입니다.

목차

1. 요구분석
2. 설 계
3. 프로그램 설명
4. 프로그램 소스
5. 성능비교분석
6. 종합분석 및 결론 도출

본문내용

4. 프로그램 소스
(1) B+ Tree
/* 라이브러리 헤더 함수 */
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#include <time.h>

#define M 3 // M은 차원을 의미하며 3~7 사이의 홀수이어야 한다.
#define MAX 100 // Queue 사이즈
#define MAX_CHAR 7 // 입력들어오는 숫자의 자리수 갯수
#define TR 100 // 삽입될 경로를 저장할 스택용도의 배열의 최대사이즈

/* B+트리 노드의 구조체 정의 */
typedef struct Node
{
int count;
int key[M-1];
struct Node* branch[M];
} node;

/* 전역변수 선언부 */
int front, rear; // 큐를 구성하기 위한 변수

node* queue[MAX];
node* root;

/* 함수 선언부 */
int* Tree_Select(int k); // 키값을 받아 탐색해서 주소를 리턴하는 함수
int* Key_Insert(int k); // B+트리에 키값을 삽입하는 함수
int Key_Delete(int k); // B+트리에서 키값을 삭제하는 함수
void Init_Queue(); // Queue를 초기화하는 함수
node* Put(node* k); // Queue에 노드를 넣을 수 있도록 하는 함수
node* Get(); // Queue에 있는 노드를 얻을 수 있도록 하는 함수
int Is_Empty(); // Queue가 비어있는지 알아보는데 쓰는 함수
void Write_In_File(node* t, FILE *fp); // B+트리에 있는 키값들을 파일에 쓸 수 있도록 하는 함수
void Tree_Print(node* t); // B+트리를 화면에 출력하여주는 함수
void sleep( clock_t wait ); // 딜레이 힘수

/* 메인 함수 */
int main(void)
{
FILE *fp;

참고자료

· 없음