Database Systems Design

Database Systems Design is a comprehensive guide to how modern database systems work, from the physics of storage devices all the way to the query plans that answer your SQL in milliseconds. Beginning with the relational model and relational algebra, it walks through storage engines, B-tree and hash indexing, buffer management, query processing, cost-based optimization, join algorithms, and transa...