Index

Index란? records의 특정 data를 기준으로 빠르게 검색을 할 수 있게 records를 구조화하는 것 원하는 데이터를 빠르게 찾을 수 있게 색인을 하는 것 실제 data(record)는 정렬이 되어 있을 수도 있고, 안되있을 수도 있다. 구성 : 탐색 키(rid) + 실제 레코드를 가리키는 포인터 (Data record with key value k) 장점 : 원하는 data(record)를 쉽게 찾을 수 있다. 단점 index 를 위한 공간이 필요하다. 새로운 data를 추가, 삭제, 변경 시 이에 상응되는 인덱스 추가, 삭제, 변경이 필요할 수 있다.(거의 대부분 필요하다.) Types of Indexes single level index composite index multi level ..

2021.12.13