과목 : 데이터베이스
SECTION041 검색-해싱(Hashing)
해싱 : Hash Table이라는 기억공간을 할당하고 해시 함수(Hash Function)를 이용하여 레코드 키에 대한 Home Address를 계산한 후 주어진 레코드를 해당 기억장소에 저장하거나 검색 작업을 수행하는 방식
- Collision(충돌 현상) : 서로 다른 두 개 이상의 레코드가 같은 주소를 갖는 현상
- Synonym : 충돌로 인해 같은 Home Address를 갖는 레코드들의 집합
Overflow 해결 방법
- 개방 주소법
- 패쇄 주소법
- 재해싱
'춤추는초코칩의 자격증 > 정보처리기사' 카테고리의 다른 글
[정보처리기사 자격증 5일차] 전자계산기구조 SECTION044 불 대수(C등급) (0) | 2016.02.25 |
---|---|
[정보처리기사 자격증 4일차] 데이터베이스 SECTION043 파일 편성(B등급) (0) | 2016.02.25 |
[정보처리기사 자격증 4일차] 데이터베이스 SECTION040 검색(Search)(C등급) (0) | 2016.02.25 |
[정보처리기사 자격증 4일차] 데이터베이스 SECTION039 내부 정렬(B등급) (0) | 2016.02.24 |
[정보처리기사 자격증 4일차] 데이터베이스 SECTION038 정렬(Sort)의 개요(D등급) (0) | 2016.02.23 |