Re: how to build a database from scratch

From: DBMS_Plumber <paul_geoffrey_brown_at_yahoo.com>
Date: 4 Dec 2006 10:35:05 -0800
Message-ID: <1165257305.638520.292250@79g2000cws.googlegroups.com>

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. Received on Mon Dec 04 2006 - 12:35:05 CST