|
#include <stdio.h>
#include <conio.h>
#include <Windows.h>
#define BK 10
#define SL 3
int hashtable[BK][SL];
int hash(int key)
{
return key % 10;
}
void AddKey(int key)
{
int i, bucket;
bucket = hash(key);
for(i = 0; i<SL; i++)
{
if(hashtable[bucket][i]==0
|
|
|
검색할 수 있다.
2)다중 리스트 구조
-다중 리스트는 각 보조키(인덱스)마다 각각 링크드 리스트로 구성하는 다중 리스트 파일을 유지하는 구조로서, 인덱스 엔트리가(키값, 하나의 레코드에 대한 포인터) 쌍으로 구성되며, 각 킷값에 대한 엔
|
|
|
검색속도를 빠르게 하기 위하여 기본 데이터 구역과 오버플로우 구역을 구분하여 갖추어야한다.) [Ⅰ.데이터베이스 시스템]
[Ⅱ. 데이터 모델링]
[Ⅲ. 관계 데이터 모델]
[Ⅳ.관계데이터베이스 언어]
[Ⅴ. 데이터 베이스 설계]
[Ⅵ. 고급
|
|
|
순차 파일 구조와 해시 파일 구조의 차이점을 1000자 이내로 비교 설명하시오.
Q2. 아래의 URL의 B+-트리 애니메이션을 참조하여 B+-트리의 구조와 B+-트리에서의 탐색키 검색, 삽입, 삭제의 과정을 1500자 이내로 설명하시오.
- 목 차 -
1. 힙(heap)
|
|
|
- 유사 레코드(Synonym Record)(08년 1회 정보처리산업기사 출제)
* 동일한 홈 주소로 인하여 충돌이 일어난 레코드들의 집합
(3) 해싱을 이용한 파일 구조(08년 1회 정보처리 기사출제)
* 순차파일
* 색인 순차 파일
* 다중 키 파일
|
|
메뉴펼치기
