B-Tree 썸네일형 리스트형 [Database] 데이터베이스의 인덱스 [Database] 데이터베이스의 인덱스 인덱스란? 인덱스는 데이터베이스에서 테이블의 동작 속도를 높여주는 자료구조를 의미합니다. 말 그대로 책의 색인과도 같다고 할 수 있습니다. 많은 책들에는 특정 키워드를 찾기 쉽도록 책의 맨 뒤에 키워드와 그 키워드가 나온 페이지를 정리해둔 색인이 있습니다. 만약 데이터베이스 책에서 Distinct란 단어를 찾고 싶다고 가정해봅시다. 가장 먼저 떠오르는 방식은 책의 1 페이지부터 한장씩 넘기면서 Distinct란 단어를 찾는 것입니다. 이건 Table Full Scan과 같습니다. 하지만 이렇게 할 경우 10 페이지 짜리 책이라면 그리 오래 걸리지 않겠지만, 1000 페이지 책이라면 상당히 많은 시간이 걸릴 것입니다. 52 페이지 쯤에서 키워드를 발견했다고 해도 뒤.. 더보기 이전 1 다음
