그리드 파일 (Grid-File)
- 트리구조가 아닌 다차원 저장/검색 방법
- 키의 내용으로 저장 위치를 단번에 알아낼 수 있도록 한 접근
- 공간을 서로 배타적인 격자 영역으로 나눈 후 해당 영역에 속하는 레코드들을 모아서 저장한다.
->검색키 값이 저장되는 위치와 직접 상관이 있다.
- 일차스케일링 배열 : 각 grid들의 경계값을 저장하고 있는 배열이다.
- 그리드 배열 : 각 영역이 저장되어 있는 page번호를 저장하고 있는 배열이다.
'C 자료구조&알고리즘' 카테고리의 다른 글
| 집합의 처리 (0) | 2023.04.19 |
|---|---|
| 해시테이블(Hash Table) (0) | 2023.04.18 |
| R-Tree (0) | 2023.04.18 |
| KDB-Tree (0) | 2023.04.18 |
| KD-Tree (KD-트리) (0) | 2023.04.18 |
