index

[Database]MySQL 인덱스

INDEX란? 색인 (검색을 위해)임의의 규칙대로 부여된, 임의의 대상을 가리키는 무언가 기능으로써는 무언가를 빠르게 찾기위해 존재하는것이라고 생각하면 될 것 같습니다. 흔히들 개발자들이 알고 있는 Index는 배열,리스트의 인덱스입니다. 배열에서 인덱스의 역할은 실제 메모리상의 주소를 추론할 수 있어 O(1) 시간에 데이터에 접근 가능하게 합니다. Index가 없다면 배열에서는 처음부터 끝까지 뒤져보며 O(n)시간을 소요하지만 O(1)로 접근할 수 있게 해주는 엄청난 효과를 주죠 Database에서 INDEX란? 데이터베이스의 인덱스도 똑같은 역할을 합니다. Full Scan하는 대신 더욱 효과적으로 조회(Select)를 하기위해 만들어진 것이죠. 인덱스는 지정한 컬럼들을 기준으로 메모리 영역에 일종의..