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