BTree B Tree Example 33 BTree 22 33
Sign up to view full document!
SIGN UP
B-Tree
* B Tree
Example ㆍ 33 ㆍ B-Tree의 경우 ㆍ 22 ㆍ 33 ㆍ ㆍ 35 ㆍ ㆍ 18 ㆍ 20 ㆍ 22 ㆍ 26 ㆍ 24를 삽입 => Overflow 18 20 22 24 26 33 35 c 재분배 ㆍ 24 ㆍ ㆍ 18 ㆍ 20 ㆍ 22 ㆍ ㆍ 26 ㆍ 33 ㆍ 35 ㆍ 24 26 35
ㆍ 33 ㆍ Example ㆍ 35 ㆍ 41 ㆍ 43 ㆍ 48 ㆍ ㆍ 18 ㆍ 20 ㆍ 22 ㆍ 26 ㆍ 24를 삽입 => Overflow 18 20 22 24 26 33 35 41 43 48 α β 재분배 ㆍ 22 ㆍ 35 ㆍ ㆍ 18 ㆍ 20 ㆍ ㆍ 24 ㆍ 26 ㆍ 33 ㆍ ㆍ 41 ㆍ 43 ㆍ 48 ㆍ
+ B Tree
a ㆍ 80 ㆍ ㆍ c b 인 덱 스 부 분 ㆍ 20 ㆍ 43 ㆍ d ㆍ 110 ㆍ e ㆍ 30 ㆍ 40 ㆍ ㆍ 16 ㆍ 18 ㆍ j 7 16 k 16 18 f l 18 20 m 24 30 n 30 40 g ㆍ 100 ㆍ ㆍ r s t 62 80 70 100 ㆍ 58 ㆍ 62 ㆍ o 42 43 p 50 58 q 58 62 순차 데이타 부분 B+ 트리의 예 h 110 ㆍ 128 ㆍ 130 ㆍ u 120128 v 130 w 132 134
- Slides: 20