btree on disk

Hi,

For learning purposes, i want to implement a btree on disk on an unix
system(freebsd). I am aware of the existence of dbm/ndbm. But this
doesn't solve my purpose. I understand the necessity of a temporary
file for write/update purposes. I would like to know in-detail and in-
depth how this could be achieved(use of cache/shared memroy,etc.). I
would like to know the concepts,tricks and hints with respect to this.
Also, pls let me know if there are books which clearly explain how a
database is implemented, probably with sample code in c/c++ explaining
the use of shared memory, merging of files after updates etc.

Any direction in this regard is greatly appreciated.

Thanks,
Balaji.

.

Relevant Pages