Re: Relational Databases and Their Guts

Some universities teach course notes on how they do things. You want to read about B+Trees, is the standard way of implementing basic indexing. If you search for that, you'll find all sorts of powerpoints about storage allocation, fragmentation. And, of all things, Oracle books at least give you a conceptual overview of what they do, and the source for MYSQLs.

Be warned though, there is a difference between RDBMS and Relational Databases. RDMBS are based on a subset of theoretical work by some pioneers like Codd and Date. A real relational database is much broader. Search for things like Relational Algebra, Set Theory, Project & Select.

Also read about transaction isolation. Read about MVCC, Multiversion Concurrency Control, Two Phase Commit.

Good luck!

"Bryce Byrd" <nevrgivupNOSPAM_at_sbcglobal.net> wrote in message news:<02zHa.4245$87.2937361_at_newssrv26.news.prodigy.com>...
> I have been looking on the internet for information about actually coding a
> relational database from scratch. Not that I really want to but I'm curious
> as to how its done. I havn't been able to find any information on the
> specifics like general accepted structure of the storage (both on disk and
> in memory) or methods of searching through the data. If any of you know a
> good website that might be able to give me the information I'm looking for I
> would greatly appreciate it.
>
> Thank You In Advance
>
> Bryce Byrd
Received on Thu Jun 19 2003 - 06:50:30 CEST