Notice
Recent Posts
Recent Comments
Link
«   2025/01   »
1 2 3 4
5 6 7 8 9 10 11
12 13 14 15 16 17 18
19 20 21 22 23 24 25
26 27 28 29 30 31
Archives
Today
Total
관리 메뉴

dongdorodongdong

파일편성(정적 인덱스, 동적 인덱스) 본문

Database

파일편성(정적 인덱스, 동적 인덱스)

d5ngs 2019. 5. 20. 21:49

파일 시스템 특징

  • 소멸성(Volatility)
    - 파일 추가 빈도수
    - 파일 제거 빈도수

  • 활성률(Activity)
    - 프로그램 한 번 수행 시 처리되는 레코드 수의 백분율

  • 크기(Size)
    - 파일의 정보량


파일 시스템 기능

  • 사용자가 파일을 생성, 수정, 제거할 수 있도록 함
  • 파일을 공동으로 사용할 수 있도록 함
  • 사용자와 보조기억장치 사이에서 익숙한 인터페이스를 제공
  • 정보의 암호화와 해독에 대한 기능을 제공
  • 파일의 무결성과 보안을 유지할 수 있는 방안 제공
  • 하드웨어를 동작시켜 작업을 편리하게 수행하도록 함


순차 파일(SAM : Sequential Access Method)

  • 정의
    - 파일 내의 각 레코드를 논리적 순서에 따라 물리적으로 연속된 위치에 기록한 파일
    - 목차 없는

  • 특징
    - 기억장소의 낭비가 없다
    - 삽입, 삭제, 검색이 어렵다.
    - 레코드를 삽입, 삭제, 수정할 경우 파일을 재구성해야 하므로 파일 전체를 복사해야 한다.
    - 레코드가 키 순서대로 편성되어 취급이 용이



색인 순차 파일(ISAM : Index : 정적 인덱스)

  • 정의
    - 인덱스를 통한 랜덤 처리와 데이터의 순차 처리를 병행할 수 있는 파일
    - 목차 있는 책

  • 특징
    - 삽입, 삭제, 검색이 용이
    - 삽입시 기본 영역에 추가 공간이 없을 경우 오버플로 영역에 저장
    - 재사용이 안되므로 삽입, 삭제가 빈번할 경우 기억공간 낭비가 발생하기 때문에 재구성이 필요



직접 파일(DAM : Direct)

  • 정의
    - 해싱 함수를 계산해서 물리적 주소에 직접 접근
    - 레코드를 임의의 물리적 기억공간에 기록

  • 특징
    - 대화형 처리 가능
    - 임의 접근이 가능한 자기 디스크자기 드럼을 사용

    - 순서에 관계없이 저장

  • 장점
    - 각 레코드에 직접 접근하거나 기록할 수 있음
    - 접근 시간이 빠름
    - 레코드의 삽입, 삭제, 갱신이 용이

  • 단점
    - 레코드의 주소 변환 과정이 필요
    - 기억공간 효율이 저하


VSAM(Virtual : 동적 인덱스)

  • 정의
    - 동적 인덱스 방법을 이용한 색인 순차 파일

  • 특징
    - 기본 구역과 오버플로우 구역을 구분하지 않음
    - 기본구역 내에 예비 공간을 둠
    - 레코드를 삭제하면 그 공간은 재사용 가능



역 파일 (찾아보기 기능)
  • 정의
    - 특정 파일을 여러 개의 색인으로 만들어 항목별 특성에 맞게 작업하도록 구성

  • 특징
    - 질의응답 시간 단축되고 처리가 쉬움
    - 색인의 각 항목 길이가 가변


'Database' 카테고리의 다른 글

데이터 모델  (0) 2019.05.26
데이터베이스  (0) 2019.05.26
*Search  (0) 2019.03.26
정렬  (0) 2019.03.25
관계 대수 / 관계 해석  (0) 2019.03.25