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 |
Tags
- Python
- N과 M
- hashing
- B-tree
- 챗봇
- 백준 1246번
- 이항계수
- DP 알고리즘
- 가치규범의 공공외교
- 백준 14501번
- 연산자 문제
- 문제 풀이
- 파이썬
- BTREE
- 0의 개수
- 풀이
- 1141번
- 해싱
- 백준
- 한반도평화와공공외교
- 백준 1487번
- 주창형 공공외교
- 실버
- 1
- html
- 해설
- 풍선터뜨리기
- CSS
- 백준 11050번
- 알고리즘
Archives
- Today
- Total
목록Range Search (1)
SunFly의 코딩 및 정보 블로그
B+Tree 알고리즘이란?
■ 실제로 가장 널리 활용되는 구조 ■ 인덱스 구조와 시퀀스셋(data node set)으로 구성됨. ※ 인덱스 구조(Index) 각 노드가 record 대신 key값만 저장된 B-tree 구조 노드의 key값은 데이터 노드로 찾아가는데 이용하는 navigation에 이용 B-tree의 요구와 조건은 모두 충족시켜야함. ※ 시퀀스셋(data node set) 데이터 노드들의 연결리스트로 구성됨. 노드는 데이터 즉 record들을 가짐. (모든 레코드가 저장됨.) 모든 record는 key값 순서로 정렬되어 있음. ▶인덱스 구조의 루트 노드를 제외한 모든 노드들은 "at least half full(절반 이상)" 조건을 만족함. (단, 초기 상황은 예외) ※ B+tree의 장점 범위 탐색(Range Sea..
알고리즘
2021. 10. 11. 20:20