정보처리기사 무료 동영상 강의 - 해싱(Hashing), 운행법의 종류 요약정리

정보처리기사 무료 동영상 강의 - 해싱(Hashing), 운행법의 종류 요약정리

 

1. 해싱(Hashing)

· 물리적 주소로 변환할 수 있는 해싱함수 또는 매핑함수

· DAM(직접접근) 파일을 구성할 때 해싱이 사용

· 접근 속도는 빠르지만 기억공간이 많이 요구

· 버킷(Bucket): 하나의 주소를 갖는 파일의 한 구역, 버킷의 크기는 같은 주소에 포함될 수 있는

  레코드의 수를 말한다.

· 슬롯(Slot): 슬롯이 모여 하나의 버킷을 구성

· 충돌(Collision): 레코드가 같은 주소를 갖는 현상

· 동의어(Synonym): Home Address 갖는 레코드들 집합

 

2. 운행법의 종류

· 전위운행법(Preorder): Root → Left → Right

· 중위운행법(Inorder): Left → Root → Right

· 후위운행법(Postorder): Left → Right → Root

 

3. 정규화 과정
1) 비정규 릴레이션
↓ (도메인이 원자값)
2) 1NF
↓ (부분적 함수 종속 제거)
3) 2NF
↓ (이행적 함수 종속 제거)
4) 3NF
↓ (결정자이면서 후보키가 아닌 것 제거)
5) BCNF
↓ (다시 종속 제거)
6) 4NF
↓ (조인 종속성 이용)
7) 5NF

 

 

 

 

                    

 

 

 

 

4. 순차 파일(Sequential Access Method)
· 일괄 처리에 적합하며, 자기테이프에서 사용
· 새로운 레코드 삽입, 삭제시 시간이 많이 소요됨
· 검색 효율이 낮음
· 급여 관리, 성적 처리와 같이 일괄 처리하는 경우 적합
· 장점
  - 기억공간을 효율적으로 사용
  - 취급이 용이
  - 어떤 매체에도 적용이 가능
· 단점
  - 삽입 삭제 수정하는 경우 전체를 복사해야 하므로 시간이 많이 소요된다.
  - 검색속도 및 효율성이 낮다.

 

5. 직접 파일(Direct Access Method)
· 해시 함수(Hash Function)로 저장될 주소를 구함
· 삽입, 삭제, 갱신이 용이하고, 검색에 효율적

 

정보처리기사 무료 동영상 강의 (www.sjcorea.co.kr)