You also might want to take a look at my other post that goes into a bit more detail on the motivation for the use of B-trees, by comparing them to lists and balanced trees (such as red-black trees).

===
Gregory Woodhouse
[EMAIL PROTECTED]

"Education is a progressive discovery
of our own ignorance."
--Will Durant


On Sep 19, 2005, at 12:37 PM, Kevin Toppenberg wrote:

So then, is the argument that relational databases store empty space incorrect?

Kevin

On 9/19/05, Gregory Woodhouse <[EMAIL PROTECTED]> wrote:

This is actually not true. flat tables are the abstraction presented
to the user (or programmer) with relational databases, but the
underlying storage model is, more likely than not, based on B-trees,
just as it is in MUMPS. This can be confusing, because the basic
abstraction presented to the user in MUMPS is multi-branching trees,
but that abstraction is not the same as the underlying storage model.





-------------------------------------------------------
SF.Net email is sponsored by:
Tame your development challenges with Apache's Geronimo App Server. Download
it for free - -and be entered to win a 42" plasma tv or your very own
Sony(tm)PSP.  Click here to play: http://sourceforge.net/geronimo.php
_______________________________________________
Hardhats-members mailing list
Hardhats-members@lists.sourceforge.net
https://lists.sourceforge.net/lists/listinfo/hardhats-members

Reply via email to