Re: how to build a database from scratch
From: paul c <toledobythesea_at_oohay.ac>
Date: Tue, 05 Dec 2006 00:02:07 GMT
Message-ID: <3G2dh.416432$1T2.182087_at_pd7urf2no>
>
>
> Attempting to build a DBMS-ready B-Tree implementation based on the
> description in the Wikipedia entry will get you almost nowhere. While
> the broad outline of the data structure and the operations seems to be
> correct, a DBMS by definition a) provides transactional
> quality-of-service guarantees, and b) supports multiple concurrent
> users. These requirements complicate the implementation of the storage
> management layer enormously.
>
Date: Tue, 05 Dec 2006 00:02:07 GMT
Message-ID: <3G2dh.416432$1T2.182087_at_pd7urf2no>
DBMS_Plumber wrote:
> Joachim Pimiskern helpfully points us to:
>
>>http://en.wikipedia.org/wiki/B-tree
>
>
> Attempting to build a DBMS-ready B-Tree implementation based on the
> description in the Wikipedia entry will get you almost nowhere. While
> the broad outline of the data structure and the operations seems to be
> correct, a DBMS by definition a) provides transactional
> quality-of-service guarantees, and b) supports multiple concurrent
> users. These requirements complicate the implementation of the storage
> management layer enormously.
>
p Received on Tue Dec 05 2006 - 01:02:07 CET