인덱스

DB 인덱스란

1. 인덱스란?인덱스 생성를 생성하면 데이터가 정렬되고 물리적 주소와 함께 저장됨
2. DB 검색속도를 높여주는 자료구조
3. where 절의 효용성but, 인덱스는 풀스캔 X. 정렬돼있기 때문에 빠르게 찾을 수 있음
4. 기본적으로 풀스캔,
5. min/max의 효율성
6. 양끝값을 가져오면 되므로 풀스캔보다 효율적
7. 인덱스의 단점저장공간 추가적으로 필요
8. 정렬된 상태를 유지해야 하기 때문에 insert, update, delete 시 복잡해짐
9. 인덱스 생성 전략
   • 조건절에 자주 등장
   • 중복 데이터가 최소
   • order by에 자주 사용
   • 조인에 자주 사용
10. 조건절 호출 빈도가 높은 컬럼
11. b+tree 구조 사용
    • 리프노드가 아닌 곳엔 key / 리프노드에 value
    • 모든 리프노드가 연결리스트 -> 선형검사 시 유리
12. 

출처

https://velog.io/@emplam27/%EC%9E%90%EB%A3%8C%EA%B5%AC%EC%A1%B0-%EA%B7%B8%EB%A6%BC%EC%9C%BC%EB%A1%9C-%EC%95%8C%EC%95%84%EB%B3%B4%EB%8A%94-B-Plus-Tree

https://coding-factory.tistory.com/746