Re: B+ tree question

Article View: comp.databases.filemaker

Article #4

Back to comp.databases.filemaker Previous Next

From: 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--

Technical Details

Message-ID: <39E24AF6.B2A08B1E@nogui.se>

Path: arc1-ca.pugleaf.net!unknown!not-for-mail

References: <39E21FBC.5154DBE1@us.ibm.com>

Show Full Headers

Complete Article Headers

X-Google-Language: ENGLISH,ASCII-7-bit
X-Google-Thread: fd9bd,b187442eef6a3446
X-Google-Attributes: gidfd9bd,public
X-Google-Thread: 10b2b7,b187442eef6a3446
X-Google-Attributes: gid10b2b7,public
X-Google-Thread: 10f47b,b187442eef6a3446
X-Google-Attributes: gid10f47b,public
X-Google-Thread: fc5c9,b187442eef6a3446
X-Google-Attributes: gidfc5c9,public
X-Google-Thread: faaa2,b187442eef6a3446
X-Google-Attributes: gidfaaa2,public
X-Google-Thread: 10a90d,b187442eef6a3446
X-Google-Attributes: gid10a90d,public
X-Google-Thread: 108a70,b187442eef6a3446
X-Google-Attributes: gid108a70,public
From: Christer Palm <palm@nogui.se>
Subject: Re: B+ tree question
Date: 2000/10/09
Message-ID: <39E24AF6.B2A08B1E@nogui.se>
X-Deja-AN: 679461561
References: <39E21FBC.5154DBE1@us.ibm.com>
X-Accept-Language: en
Content-Type: multipart/mixed; boundary="------------344045613C0DE5F9E2EA5CC2"
X-Complaints-To: abuse@chello.se
X-Trace: nntp1.chello.se 971124473 213.200.128.73 (Mon, 09 Oct 2000 22:47:53 MET DST)
Organization: chello broadband
MIME-Version: 1.0
NNTP-Posting-Date: Mon, 09 Oct 2000 22:47:53 MET DST
Newsgroups: comp.databases.filemaker,comp.games.development.programming.algorithms,comp.databases.sybase,aus.computers.logic-prog,comp.databases.ibm-db2,comp.databases,alt.comp.databases

Reply to Parent Message