힙 파일 구조
-
저장 순서 고려 없이 파일 내 임의의 위치에 배치
-
장
점
- 어느 특정 블록을 찾아서 레코드를 저장시키는 것이 아님
- 저장할 크기가 있는 아무 블록에다가 저장 -
단점
- 어떤 특정 레코드를 검색해야 하는경우 하나하나 찾아야 해서 검색 속도가 느리다
순차 파일 구조
-
레코드들이 탐색키 기준으로 정렬되어 블록에 저장하는 것
-
장점
- 탐색키 기준으로 정렬 되어 있어서 검색속도가 빠르다- 검색할때 이진 탐색을 사용
-
단점
- 탐색키를 비교하고 어떤 블록에 넣을지 탐색해야 하는 과정이 있어서 힙파일구조보다 저장속도는 느리다.
