-
그래드 파일 기본
그리드 파일은 키의 내용에 의해 레코드가 저장된 곳을 단번에 알아낼 수 있도록 설계된 다차원 저장, 검색 수단이다.
그리드 파일은 공간을 격자 영역으로 나누고 해당 영역에 속하는 레코드들을 모아서 저장하여 임의의 레코드에 대한 저장과 검색을 단번에 할 수 있게 한다.
그리드 파일의 삽입 과정에서 만들어지는 일차원 배열을 통해 각 레코드의 페이지 위치를 단번에 알아낼 수 있으므로 검색은 알아낸 페이지에서 값을 찾으면 된다.
데이터가 방대하여 그리드 배열이 메인 메모리에 수용할 수 없을 정도로 크더라도 두 번의 디스크 접근으로 임의의 레코드의 검색이 가능하게 된다.
※ 레코드에 넣을 수 있는 값의 개수가 충분히 커야 적절하게 활용할 수 있다.