인덱스

1. 인덱스란? 추가적인 쓰기 작업과 저장 공간을 활용하여 데이터베이스 테이블의 검색 속도를 향상시키기 위한 자료구조 👉 index는 데이터의 주소값을 저장하는 자료 구조. index를 활용해서 빠르게 원하는 데이터를 찾을 수 있음 WHERE절에 사용할 컬럼에 대한 효율화라고 볼 수 있음 2. 인덱스의 필요성 - table에 index가 걸려 있지 않다면? SELECT * FROM customer WHERE first_name = "Jeongyoon"; 👉 원하는 데이터를 찾고 싶을 때 table 전체를 full scan 해야 함 full scan이란? row를 하나씩 모두 확인하는 것을 의미함 시간복잡도는 O(N) 시간이 오래 걸리기 때문에 서비스에 좋지 않은 영향을 끼침 -table에 index가 걸..
혜발아기
'인덱스' 태그의 글 목록