일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- recoil
- 호이스팅
- autosize
- SSR
- webpack
- useAppDispatch
- CORS
- 공변성
- ESlint
- 투포인터
- TS
- 타입 좁히기
- 이분 검색
- Jest
- Cypress
- app router
- tailwind
- 무한 스크롤
- async/await
- 인터섹션
- React
- RTK Query
- 리터럴 타입
- map
- dfs
- Promise
- CI/CD
- 반공변성
- 결정 알고리즘
- 태그된 유니온
Archives
- Today
- Total
목록B-트리 (1)
짧은코딩
인덱스
인덱스 인덱스의 필요성 인덱스는 데이터를 빠르게 찾을 수 있는 장치이다. ex) 인덱스를 활용해 책 안에 찾고자 하는 항목을 빠르게 찾을 수 있다. B-트리 인덱스는 보통 B-트리 자료구조로 이루어져 있다. 트리 탐색은 노드 -> 브랜치 노드 -> 리프 노드를 거쳐서 내려온다. 찾는 값인 57보다 같어나 클 때까지를 기반으로 탐색하다가 리프 노드에 도착해서 57이 가리키는 데이터 포인트를 통해 값을 반환한다. 인덱스가 효율적인 이유와 대수확장성 인덱스가 효율적인 이유는 균형 잡힌 트리 구조와 트리 깊이의 대수확장성 때문이다. -대수 확장성 대수확장성은 트리 깊이가 리프 노드 수에 비해 매우 느리게 성장하는 것을 의미한다. 트리의 깊이가 1개씩 증가하면 최대 인덱스 항목의 수는 4배씩 증가한다. 이 말은 ..
CS/데이터베이스
2022. 12. 20. 02:41