B+ tree question

Thread View: comp.databases.filemaker

3 messages

[T] Back to Threads [V] Tree View [G] Group Articles

3 total messages Started by wupi Mon, 09 Oct 2000 00:00

Author: wupi
Date: Mon, 09 Oct 2000 00:00

7 lines
1398 bytes

I have been searching for information about the B+ tree, but I found no
article that discusses what a B+ tree is or how it works. If you have
any pointer or info about the B+ tree, please assist. Thank you.
--
Patrick Wu

I speak only for myself.

Re: B+ tree question

Author: Christer Palm
Date: Mon, 09 Oct 2000 00:00

43 lines
2574 bytes

This is a multi-part message in MIME format.
--------------344045613C0DE5F9E2EA5CC2
Content-Type: text/plain; charset=us-ascii
Content-Transfer-Encoding: 7bit

There is an excellent, although somewhat hard-to-follow explanation of
B, B+ and B*-trees in Donald Knuth's "The art of computer programming,
Vol 3: Searching and sorting".

wupi wrote:
> 
> I have been searching for information about the B+ tree, but I found no
> article that discusses what a B+ tree is or how it works. If you have
> any pointer or info about the B+ tree, please assist. Thank you.
> --
> Patrick Wu
> 
> I speak only for myself.
--------------344045613C0DE5F9E2EA5CC2
Content-Type: text/x-vcard; charset=us-ascii;
 name="palm.vcf"
Content-Transfer-Encoding: 7bit
Content-Description: Card for Christer Palm
Content-Disposition: attachment;
 filename="palm.vcf"

begin:vcard 
n:Palm;Christer
tel;cell:+46 (70) 327 30 23
tel;fax:+46 (8) 23 49 01
tel;work:+46 (8) 23 49 00
x-mozilla-html:FALSE
url:http://www.nogui.se
org:NOGUI AB
adr:;;Elektrav�gen 31;H�GERSTEN;;SE-126 30;SWEDEN
version:2.1
email;internet:palm@nogui.se
title:UNIX-Specialist
x-mozilla-cpt:;-31584
fn:Christer Palm
end:vcard

--------------344045613C0DE5F9E2EA5CC2--

Re: B+ tree question

Author: Ray Smith
Date: Tue, 10 Oct 2000 00:25

17 lines
1925 bytes

Have a look at:
http://epaperpress.com/s_man.html

It has a good description of standard B-Trees with a note about B+ trees at
the end.

Ray Smith

wupi <wupi@us.ibm.com> wrote in message news:39E21FBC.5154DBE1@us.ibm.com...
> I have been searching for information about the B+ tree, but I found no
> article that discusses what a B+ tree is or how it works. If you have
> any pointer or info about the B+ tree, please assist. Thank you.
> --
> Patrick Wu
>
> I speak only for myself.
>

Thread Navigation

This is a paginated view of messages in the thread with full content displayed inline.

Messages are displayed in chronological order, with the original post highlighted in green.

Use pagination controls to navigate through all messages in large threads.

Back to All Threads