Dense Index 모든 Search key 에 대한 index record 를 보유할 때
...이란 원하는 데이터에 더 빠르게 접근할 수 있도록 Index file 을 구성하는 메커니즘을 의미한다. Index file 은 여러 개의 인덱스 엔트리들로 이루어진 파일이며, 각 엔트리는 Search key 와 해당 레코드를 가리키는 포인터로 구성된다. Search key: 특정 레코드를 탐색하기 위해 사용하는 속성 예시 이미지: A.1) Indexing 사용 시점 인덱스는 주로 검색(SEL...