Re: Which are the best books for data structures and algorithms for database

> I am interested in the data structures and algorithms specially
> designed for database, especially interested in the books that contain
> related algorithms used in the most commercial popular databases.
>
> Could you recommend any books for the field? Which books are the best
> ones for data structures and algorithms especially for database?
>
> I have already had and read "Sorting and Searching" written by Knuth,
> the 3rd volume of "The Art of Computer Programming".

Hmm. The classic work seems to be _Transaction Processing: Concepts and Techniques_, by Gray and Reuter.

It is a bit out of date as it takes something of a "locking" orientation, whereas most modern systems are adopting some variation on Multi Version Concurrency Control in order to avoid locking problems when scaling up concurrent access.

_Transactional Information Systems_ by Weikum and Vossen appears to be the successor; I haven't yet seen it, so I can't comment on how good it is. Jim Gray, coauthor of the first book, says very good things in reviews of it...

-- 
let name="cbbrowne" and tld="ntlug.org" in name ^ "_at_" ^ tld;;
http://linuxdatabases.info/info/nonrdbms.html
Found in a TOPS-10 MCO:
    Quotation for the day: "a counter that doesn't exist can't get messed up."
    "Once in a blue moon" is defined as the creation of a new SFD or the
renaming of an old one.