목록b-tree index (1)

끄적이는 메모장

[DB] Index란

우리가 RDBMS에서 특정 값을 찾기 위해서는 순차적으로 탐색을 시도함 (Full Scan) 즉, 데이터가 많으면 많을수록 검색 시간이 증가하는 비효율이 발생을 함 Index란 - 테이블에 대한 검색 속도를 높여주는 자료구조를 말함 - 특정 값을 빠르게 찾기 위해 제공되는 기술 - 이를 위해 하나의 컬럼 혹은 여러 개의 컬럼을 인덱스로 생성 할 수 있음 예시) 아래와 같은 스키마의 데이터가 몇 만 건 있다고 가정해보자 - 인천에 사는 사람을 검색하고자 할 때 모든 데이터를 다 스캔해야 함(full scan) 번호 이름 지역 나이 전화번호 1 철수 서울 30 xx-xox-xxx 2 영희 서울 25 xx-xxo-xxx 3 은우 인천 29 xx-xxx-oxx 4 나래 인천 25 xx-xxx-xox 5 도현 경..
웹기술 개발자 되기/DB기술 2020. 4. 14. 21:53
이전 Prev 1 Next 다음