DataBase14 Index Index 개념 DB index 일종의 색인 개념으로 데이터베이스에서 검색 속도를 향상하기 위해 사용 칼럼 값과 레코드 저장 주소를 한 쌍으로 인덱스를 만들어 파일로 저장하는 방식 인덱스는 항상 정렬 상태를 유지 이 때문에 삽입, 수정, 삭제는 조회보다 시간 복잡도에 손해가 있다. 저장 성능을 손해 보고 검색 속도를 향상 종류 Sparse vs dense sparse index 모든 레코드에 대한 주소가 없는 경우 dense 모든 레코드에 대한 주소가 있는 경우 Primary index Primary key와 물리적 레코드 block의 주소를 포인터 형식으로 가지고 있다. 정렬 상태를 유지하고 있다. sparse index로 모든 레코드에 대해 주소를 가지지 않고 block의 주소값을 가지고 있다. pk.. 2023. 2. 26. 데이터베이스 인덱스 종류 인덱스 - 추가적인 저장 공간을 활용해서 데이터베이스의 데이터를 탐색하는 속도를 높이기 위해 사용 인덱스 사용 목적 - 테이블의 다수 레코드들을 빠르게 검색하기 위해 사용 - 수정, 삭제, 생성은 성능 하락할 수도 있다. 인덱스 구조 클러스터 인덱스 - 테이블 당 1개의 컬럼만 설정 가능 ( 자동으로 해당 컬럼을 기준으로 정렬) - 레코드를 인덱스에 맞춰 정렬 - primary key 생성 시 자동으로 생성되고 데이터 변경 시 항상 정렬 유지 - 클러스터 인덱스를 사용하면 모든 보조 인덱스가 primary key를 포함 비클러스터 인덱스 - 테이블 당 여러 개 칼럼 설정 가능 - 테이블 페이지를 정렬하지 않아서 더 많은 공간 차지 - 데이터 행과 분리된 구조 B-tree 알고리즘 - b-tree 자료구조.. 2022. 12. 21. 이전 1 2 3 4 다음