Notice
Recent Posts
Recent Comments
Link
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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
- vb.net
- 인덱스
- 다이어그램
- Git_정리
- Spring_오류정리
- JavaScript
- github
- 인스턴스
- 자바
- jsp
- Linux_명령어정리
- MySQL
- CSS
- SQL_용어정리
- asp.net
- 자바스크립트
- Git_명령어정리
- spring
- java
- DML
- 이클립스
- json
- workbench
- Spring_에러정리
- HTML
- Linux
- 배열
- 아파치톰캣
- SQL
- git
Archives
- Today
- Total
목록b-tree (1)
데브마우스
[SQL] 인덱스의 내부 작동 정리
인덱스의 내부 구조는 어떻게 되어 있나요? 인덱스는 균형 트리(Balanced Tree, B-tree)로 구성되어 있습니다. '자료 구조'에 나오는 범용적으로 사용되는 데이터의 구조입니다. B-tree의 구성은 아래와 같습니다. 최상단: 뿌리(Root) 중단: 줄기(Internal) 최하단: 잎(Leaf) 균형 트리(B-tree) 구조에서 노드는 데이터가 저장되는 공간입니다. 루트 노드, 중간 노드, 리프 노드로 구성되어 있습니다. MySQL에서는 노드를 페이지(Page)라고 부릅니다. 페이지는 MySQL에서 최소 저장단위이며 1개의 페이지 마다 16KB의 크기를 가집니다. 균형 트리 덕분에 데이터베이스에서 빠르게 데이터를 검색할 수 있습니다. 만약 루트와 줄기가 없고 오직 리프 노드만 있다면 데이터를 ..
데이터베이스/SQL: 정리
2024. 1. 5. 09:18