
A comprehensive presentation of the key concepts and techniques of transaction processing. The authors provide a description of the transaction concepts and how it fits in a distributed computing environment, as well as a thorough discussion of the complex issues related to transaction recovery. The book will be invaluable to anyone interested in using or implementing distributed systems or client server systems.
Introduction to the Theory of Computation by Michael Sipser
The classic Hennessy and Patterson: Computer Architecture: A Quantitative Approach
Gray & Reuter: Transaction Processing: Concepts and Techniques
I also think the Gang of Four book always was and still is a tremendously useful read.
& SICP, natch.
Transaction Processing: Principles and Techniques by Gray and Reuter.
Computer Architecture: A Quantitative Approach by Hennessy and Patterson
An Introduction to Database Systems by C.J. Date Transaction Processing: Principles and Techniques by Gray and Reuter
Introduction to Automata Theory, Languages, and Computation by Hopcroft and Ullman
Lots of people seem to not realize that db roundtrips are expensive, and should be avoided whenever possible.
One of the best illustrations of this I've found is in Transaction Processing book by Jim Gray and Andreas Reuters where they illustrate the relative cost of getting data from CPU vs CPU cache vs RAM vs cross host query.