2017/7/28

[S9S99]

진행 상황

• p.506 ~ p.514

  내용 정리

• Indexing
  • 파일 엑세스 속도를 높히기 위해서 인덱스를 사용
  • 키-블럭위치의 항목으로 생성됨
  • 인덱스 파일만 메모리에 불러와서 인덱스에서 블럭 위치를 찾아서 외부디스크에는 한번만 액세스해서 속도를 높힘
  • 삽입은 인덱스에 블럭 위치를 저장하고 실제 외부저장소에 저장되는 데이터는 레코드 이동 없이 새 레코드를 추가하는 형태가 됨. 인덱스에 저장할 경우 이진 트리나 2-3-4 트리 등의 형태로 더 효율을 높힘
  • 다른 키 값을 이용해서 Multiple Indexes 추가 가능
  • 인덱스가 메모리보다 클 경우 인덱스도 B-트리 형태로 블럭 단위로 쪼갬
• Complex Search Criteria
  • 인덱스가 있어도 복잡한 검색의 경우 파일을 순차적으로 읽는게 더 나은 경우가 발생
• Sorting External Files
  • 외부 데이터를 소팅할 때는 Mergesort가 선호됨. 재귀적으로 동작하기 때문에 블럭 단위로 내부적으로 정렬 후 블럭을 병합해서 정령 하는 형태가 됨