L19_B-tree

L19_B-tree - B-tree 21 48 72 12 15 25 31 41 59 84 91 1,4,8,11 12 13 15 18,19 21,24 25,26 31,38 41,43,46 48,49,50 59,68 72,78 84,88 91,92,99 A

Info iconThis preview shows pages 1–9. Sign up to view the full content.

View Full Document Right Arrow Icon
B-tree 12 : 15 : - 25 : 31 : 41 59 : - : - 84 : 91 : - 1,4,8,11 12, 13 15, 18,19 21,24 25,26 31,38 41,43,46 48,49,50 59,68 72,78 84,88 91,92,99 21 : 48 : 72 A B-tree. Page 1 of 34
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
B-tree 16 : - 41 : 58 8, 11, 12 16, 17 22, 23, 31 41, 52 58, 59, 61 22 : - A B-tree. Page 2 of 34
Background image of page 2
B-tree 12 : 15 : - 25 : 31 : 41 59 : - : - 84 : 91 : - 1,4,8,11 12, 13 15, 18,19 21,24 25,26 31,38 41,43,46 48,49,50 59,68 72,78 84,88 91,92,99 21 : 48 : 72 (The B-tree on page 1.) Page 3 of 34
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
B-trees of order M z ROOT : 0 child (if it is a leaf); or between 2 and M children. z OTHER NONLEAF NODES : between M/2 and M children. z All leaf nodes are at the same depth. z A leaf node contains M/2 to M data. Page 4 of 34
Background image of page 4
B-tree 12 : 15 : - 25 : 31 : 41 59 : - : - 84 : 91 : - 1,4,8,11 12, 13 15, 18,19 21,24 25,26 31,38 41,43,46 48,49,50 59,68 72,78 84,88 91,92,99 21 : 48 : 72 A B-tree of order ____ Page 5 of 34
Background image of page 5

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
B-tree a,c e,f,g h,i j,k,l n,o p,q,r s,t u,v w,x y,z A B-tree of order ____ Page 6 of 34
Background image of page 6
B-trees of order M z ROOT : 0 child (if it is a leaf); or between 2 and M children. z OTHER NONLEAF NODES : between M/2 and M children. z All leaf nodes are at the same depth. z A leaf node contains M/2 to M data. B-tree of order 0 B-tree of order 1 (Therefore, no one uses these trees …) Page 7 of 34
Background image of page 7

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
z ROOT : 0 child (if it is a leaf); or between 2 and M children. z OTHER NONLEAF NODES : between M/2 and M children. z All leaf nodes are at the same depth. z A leaf node contains M/2 to M data. B-trees of order 3 are also called 2-3 trees . ROOT:
Background image of page 8
Image of page 9
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 12/28/2010 for the course CSC CSC1110 taught by Professor Cjyuan during the Fall '06 term at CUHK.

Page1 / 34

L19_B-tree - B-tree 21 48 72 12 15 25 31 41 59 84 91 1,4,8,11 12 13 15 18,19 21,24 25,26 31,38 41,43,46 48,49,50 59,68 72,78 84,88 91,92,99 A

This preview shows document pages 1 - 9. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online