From: dewar@merv.cs.nyu.edu (Robert Dewar)
Subject: Re: Help B* and B+ Trees
Date: 1998/05/16
Date: 1998-05-16T00:00:00+00:00 [thread overview]
Message-ID: <dewar.895324054@merv> (raw)
In-Reply-To: 355CC85E.AE8329B1@earthling.net
Charles said
<<Yes, he explains a lot. But I kept finding that I had to drop into MIX
to figure out EXACTLY what he meant, and if one is implementing a
B-Tree, the EXACTLY is precisely what is wanted.
>>
Well of course I can't argue with what Charles needed to do, but in my view
the description of B-Tree's in KnuthV3 is complete and accurate. The MIX
code adds nothing but over-specification and confusion in this particular
case if you ask me! Certainly most readers will not need to read the Mix
code. I have taught hundreds of students using this book, and one of my
important pieces of advice is to completely ignore the Mix stuff!
next prev parent reply other threads:[~1998-05-16 0:00 UTC|newest]
Thread overview: 16+ messages / expand[flat|nested] mbox.gz Atom feed top
1998-05-14 0:00 Help B* and B+ Trees whizzbang
1998-05-14 0:00 ` Matthew Heaney
1998-05-14 0:00 ` Robert Dewar
1998-05-14 0:00 ` Charles Hixson
1998-05-14 0:00 ` Robert Dewar
1998-05-15 0:00 ` Charles Hixson
1998-05-16 0:00 ` Robert Dewar [this message]
1998-05-16 0:00 ` Tarjei T. Jensen
1998-05-16 0:00 ` Robert Dewar
1998-05-16 0:00 ` Tarjei T. Jensen
1998-05-17 0:00 ` Robert Dewar
1998-05-17 0:00 ` Dan Johnston D.B.
1998-05-17 0:00 ` Tarjei T. Jensen
1998-05-17 0:00 ` Robert Dewar
-- strict thread matches above, loose matches on Subject: below --
1998-05-17 0:00 Alexander E. Kopilovitch
1998-05-17 0:00 ` Robert Dewar
replies disabled
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox