index

거의 모든 DBMS는 인덱스 종류에 대해 특별한 언급이 없다면, B-Tree 계열 인덱스를 사용하는 경우가 대다수이다. 많고 많은 자료구조에서 왜 하필 B-Tree, B+-Tree를 사용하는지에 대해 알아본다. 이 글을 읽기 전에 이전 글을 읽고 오면 좋으며, 아래 사이트들의 내용을 토대로 작성했다. [Naver D2] 성능 향상을 위한 SQL 작성법 [Tistory] 데이터베이스 인덱스는 왜 'B-Tree'를 선택하였는가 [Tistory] 인덱스(index)란? [Tistory] B-Tree(B트리), B+트리 Tree란? 이 글을 찾아왔다는 것 자체가 Tree에 대한 개념은 이미 알고 있을 것이라 생각하고, 먼저 시간 복잡도에 대해 생각해보자. 일반적으로 위의 그림처럼 평균적으로 생긴 Tree에서 탐..

Index(이하 인덱스)는 DB를 다루다 보면 필연적으로 듣는 단어이다. 본격적으로 글에 들어가기 전에 인덱스에 대해 간단하게 설명하자면, DB 데이터 조회 성능 향상을 위해 사용한다. 대용량 데이터를 담고 있는 DB 테이블에서 우리에게 필요한 데이터를 빨리 찾으려면 이 '인덱스'라는 녀석의 도움이 필요하다. 인덱스가 아예 없거나 적절한 인덱스를 찾지 못하면, 어마무시한 데이터가 담겨있는 테이블 전체를 읽어야 하기 때문에 데이터 조회 시간이 오래 걸릴 것이다. 이 인덱스에 대해 앞으로의 글들을 통해 보다 자세히 알아보자. 본 글들은 아래 글들의 내용을 토대로 작성했다. [Wiki] 인덱스 (데이터베이스) [Naver D2] 성능 향상을 위한 SQL 작성법 [Tistory] 인덱스(index)란? DB 성..