1. DB 에서 Index 란? 2. Index 의 장점 3. Index 의 단점 4. 효율적인 Index 설정 방법 1. DB 에서 Index 란? 우선 DB 에서 Index 는 DBMS 에서 조회시 탐색 속도를 높이기 위한 기술 이다. 사전에서 단어를 찾을때 찾아보기 쉽도록 일정한 순서로 나열한 목록이라고 생각하면 된다 (색인) Index 없이 데이터를 저장한다면, 데이터는 순차적으로 쌓이고 이러한 구조에서 원하는 데이터를 찾기 위해선 모든 데이터에 대하여 순차탐색(O(n))이 일어난다. 이것을 우린 풀 스캔 (FULL-SCAN) 또는 테이블 스캔(TABLE-SCAN) 이라고 부른다. 그래서 이 쌓인 데이터들을 좀더 효과적으로 조회 하기 위해 DBMS 는 특정 자료구조를 활용하여 특정 데이터를 쌓아 ..
