[DB 기초] 5. 인덱스
0. 인덱스(Index):: DB에 대한 검색 쿼리 효율 향상을 위해 생성하는 별개의 테이블(자료구조):: 대체로 B-트리(Balanced Tree) 또는 해시(Hash) 자료 구조 기반항목내용장점1. 빠른 검색2. 정렬 및 집합 연산 최적화(order By / group By / join)단점1. 쓰기 성능 저하2. 추가 자료구조에 의한 저장 공간 증가3. 불필요한 인덱스 생성 시의 DB성능 저하1. 인덱스의 효율적인 검색 원리1.1. Sorting을 위한 자료구조(= 순서가 있는 자료구조)종류내용- Array순차적 접근에 유리하나 삽입과 삭제에서 비효율적- Linked List삽입과 삭제가 효율적이나 순차 탐색이 필요해 검색 속도 느림- Tree 등등효율적인 검색, 삽입, 삭제가 가능하여 대용량 데이..
정리용/DB
2025. 3. 18. 23:46
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- ASAC
- git
- acas#acas7기
- asac7#asac
- useState
- asac7기
- react
- acac
- memo
- useMemo
- useCallback
- useEffect
- Nginx
- asac7
- useRef
- asac#asac7기
- useReducer
- ssh
- useContext
- useLayoutEffect
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 1 | ||||||
| 2 | 3 | 4 | 5 | 6 | 7 | 8 |
| 9 | 10 | 11 | 12 | 13 | 14 | 15 |
| 16 | 17 | 18 | 19 | 20 | 21 | 22 |
| 23 | 24 | 25 | 26 | 27 | 28 | 29 |
| 30 | 31 |
글 보관함