목록DataBase/Index (1)

장쫄깃 기술블로그

[Index] 데이터베이스 인덱스 - 인덱싱 알고리즘

데이터베이스 인덱스 데이터베이스의 인덱스란 추가적인 저장 공간을 사용해서 테이블 검색 속도를 향상시키는 자료구조이다. 데이터베이스 인덱스에는 데이터의 키와 해당 데이터의 물리적 위치가 저장되어 있다. 일반적으로 select 쿼리의 where 구문에 사용될 컬럼에 대한 조회 성능을 개선할 때 사용한다. 인덱스를 사용하는 이유 인덱스는 실제 크기에 비해 크기가 작다. 따라서 메모리에 적재하기가 쉽다. 실제로 주 기억장치 대비 보조 기억장치의 I/O 성능은 많이 떨어진다. 때문에 인덱스를 주 기억장치인 메모리에 적재하고, 원하는 데이터의 물리적 주소를 찾아 접근하는 방법으로 조회 성능을 개선할 수 있다. 만약에 인덱스를 사용하지 않으면 데이터를 탐색할 때 풀 테이블 스캔(Full Table Scan) 이 발생..
DataBase/Index 2023. 1. 24. 23:09
이전 Prev 1 Next 다음