목록Index (1)
이숭간 공부기록
[DB] 인덱스에 대해 알아보자
인덱스란 데이터베이스에서 조회 및 검색을 빠르게 할수있는 기술 혹은 자료구조를 의미한다. 먼저, 인덱스가 생겨나게 된 배경에 대해 이해해보자. 테이블의 물리적 저장구조 우리가 만든 테이블의 투플은 저장공간(하드디스크, 플래시메모리)에 Heap file또는 Sorted file형태로 저장된다. heap file : 투플들이 무순서로 저장됨. insert비용은 낮지만 검색비용이 높다. Sorted file : 테이블의 특정 컬럼값의 순서대로 투플이 저장됨 → 해당 애트리뷰트로 검색할때 효율적이다.O(logN) ex) 학생테이블에서 학번순으로 sorting되어있는경우 이분탐색으로 로그엔시간에 탐색이 가능. 문제점 : 이름으로 검색하는경우?! → 인덱스가 필요한 이유 인덱스의 필요성 Student테이블에서 투플..
CS공부
2021. 8. 19. 20:56