b+tree1 [Database] 인덱스 (Index) 인덱스란? 데이터베이스 테이블의 검색 속도를 향상시키기 위한 자료구조 (특정 컬럼을 복사해서 정렬해 둔다!) ex) 우리가 책에서 원하는 내용을 찾는다고 하면, 책의 모든 페이지를 찾아보는 것은 오랜 시간이 걸린다. 그렇기 때문에 책의 저자들은 보통 책의 맨 뒤에 색인을 추가하는데, 데이터베이스의 index는 책의 색인과 같다. 데이터베이스에서도 테이블의 모든 데이터를 검색하면 시간이 오래 걸리기 때문에 데이터와 데이터의 주소를 포함한 자료구조를 생성하여 빠르게 조회할 수 있도록 돕는다. 인덱스의 관리 DBMS는 index를 항상 최신의 정렬된 상태로 유지해야 원하는 값을 빠르게 탐색할 수 있다. 따라서 인덱스가 적용된 컬럼에 INSERT, UPDATE, DELETE가 수행된다면, 각각 다음과 같은 연산.. 2023. 6. 16. 이전 1 다음
