B+ tree

L

lak

Can any one tell briefly about B+ tree. I searched. But their is no
detailed explanation.
If any one have that, pls post!
 
A

Antoninus Twink

Can any one tell briefly about B+ tree. I searched. But their is no
detailed explanation.

There's a good overview on Wikipedia, of course:
http://en.wikipedia.org/wiki/B+_tree

There are some "external links" at the bottom of the page, some of which
might be useful.

These newsgroups are generally better for specific questions, rather
than asking for explanations of a broad subject: text books are usually
the right place to look for that.
 
U

user923005

Can any one tell briefly about B+ tree. I searched. But their is no
detailed explanation.

It is like an ordinary binary tree, except that the leaves are stuffed
into clumps. The idea is that when you read a clump into memory, it
is likely that the nearby leaf you are looking for is already in
memory and it will save time.

P.S.
Your post has nothing to do with the C language as far as I can see.
Your post is more topical in Ben Pfaff posts
over there, and he is a tree guru if there ever was one.

P.P.S
Follow-ups set to news:comp.programming
 

Ask a Question

Want to reply to this thread or ask your own question?

You'll need to choose a username for the site, which only take a couple of moments. After that, you can post your question and our members will help you out.

Ask a Question

Members online

No members online now.

Forum statistics

Threads
474,432
Messages
2,571,682
Members
48,796
Latest member
Greg L.

Latest Threads

Top