Index란?- 어떻게 하면 빨리 찾을까? - 검색을 줄이기 위한 도구 ex) 학생 테이블을 주고 학생의 성적이 2.0이 안되는 학생을 다 찾아라 -> 민형이를 찾아라 관계 데이터 : 데이터와 데이터 간의 관계를 표현하는 데이터ex) 학생이 수강한 교과목 목록 Index안에는 Simple Index, B+ tree, hasing 등등 1. 간단한 인덱스 구조부터 살펴봄 - (key, reference fields) 쌍으로 이루어진 간단한 배열을 이용한 인덱스 - ex) 책의 인덱스, library card catalog 2. 고정 길이 or 가변 길이 레코드 파일에 인덱스를 어떻게 적용? 3. 이후 예시에서는 대규모 음반을 가정함 - 기본 키(primary key)는 label + ID 형식 (ex :..
