Welcome to Scribd. Sign in or start your free trial to enjoy unlimited e-books, audiobooks & documents.Find out more
Download
Standard view
Full view
of .
Look up keyword
Like this
263Activity
0 of .
Results for:
No results containing your search query
P. 1
B TREE TUTORIAL PPT

B TREE TUTORIAL PPT

Ratings:

4.71

(1)
|Views: 36,411|Likes:
Published by harshilsurti
A PERFECT EXAMPLE
A PERFECT EXAMPLE

More info:

Published by: harshilsurti on Mar 26, 2007
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PPT, PDF, TXT or read online from Scribd
See more
See less

07/10/2013

pdf

text

original

 
1
A B-Tree is a height balanced search tree. A B-Tree of order m satisfiesthe following properties:The root node has at least 2 children (if it is not empty or is not a leaf node)All nodes other than root have at least ceil(m/2) children (i.e. links) andceil(m/2)-1 keysAll leaf nodes are at the same levelA B-Tree of order 4 (3-4 search tree)
B-TREE
 ________________________________________________________ 
 
2
B-TREE
 ________________________________________________________ 
 
The following is an example of a B-tree of order 5 (A 4-5 B-Tree).A 4-5 B-Tree means 4 key values and 5 links/children. To beprecise,
Other that the root node, all internal nodes have at least,ceil(5 / 2) = ceil(2.5) = 3 children. Maximum is 5.
At least ceil(5/2)-1 = ceil(2.5)-1 = 3 -1 = 2 keys. Maximum is 4.
In practice B-trees usually have orders a lot bigger than 5.
 
3
B-TREE
 ________________________________________________________ 
B-tree of order 5: (Creation & Addition)
C N G A
H E K Q M F W L T Z D P R X Y S
 

Activity (263)

You've already reviewed this. Edit your review.
1 hundred reads
1 thousand reads
Shafiyoddin Shaikh added this note
excellent explaination thanks.
Srinivasa Rao B liked this
Anil Kumar added this note
really good explanation..
very great
Alejandro Presto added this note
Excellent
Sugirthan Sivasakthy added this note
grate
Bhaskar Mondal liked this

You're Reading a Free Preview

Download
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->