数据库系统实现 （英文版 第2版）(经典原版书库)

本书是关于数据库系统实现方面内容很为全面的著作之一，是美国斯坦福大学计算机科学专业数据库系列课程第二门课程的指定教材。书中从数据库实现者的角度对数据库系统实现原理进行了深入阐述。并具体讨论了数据库管理系统的三个主要成分――存储管理器、查询处理器和事务管理器的实现技术。斯坦福大学计算机科学专业数据库系列课程靠前门课程的内容包括数据库设计和数据库编程。本书的后两位作者Jeffrey D.UIIman和Jennifer Widom为该课程编写的教材《数据库系统基础教程》（A First Course in Database Systems）第3版的中文翻译版和英文影印版已由机械工业出版社出版。
本书内容深入且全面，技术实用且优选，叙述深入浅出，是一本难得的高层次的教材，适合作为高等院校计算机专业研究生的教材或本科生的教学参考书，也适合作为从事相关研究或开发工作的专业技术人员的不错参考资料。

加西亚－莫利纳（Hector Garcia-Molina）斯坦福大学计算机科学与电子工程系的Leonard Bosack和Sandra Lerner教授。他在数据库系统、分布式系统和数字图书馆领域中发表了大量论文。研究兴趣包括分布式计算系统、数据库系统和数字图书馆。他是ACM会士、美国艺术与科学院会士和美国国家工程院成员。他在1999年获得TACM SIGMOD创新奖。

1  The Worlds of Database Systems
1.1 The Evolution of Database Systems
1.1.1 Early Database Management Systems
1.1.2 Relational Database Systems
1.1.3 Smaller and Smaller Systems
1.1.4 Bigger and Bigger Systems
1.1.5 Information Integration
  1.2 Overview of a Database Management System
1.2.1 Data-Definition Language Commands
1.2.2 Overview of Query Processing
1.2.3 Storage and Buffer Management
1.2.4 Transaction Processing
1.2.5 The Query Processor
  1.3 Outline of Database-System Studies
  1.4 References for Chapter 1
Ⅰ  Relational Database Modeling
  2  The Relational Model of Data
    2.1 An Overview of Data Models
   2.1.1 What is a Data Model?
   2.1.2 Important Data Models
   2.1.3 The Relational Model in Brief
   2.1.4 The Semistructured Model in Brief
   2.1.5 Other Data Models
   2.1.6 Comparison of Modeling Approaches
    2.2 Basics of the Relational Model
   2.2.1 Attributes
   2.2.2 Schemas
2.2.3 Tuples
2.2.4 Domains
2.2.5 Equivalent Representations of a Relation
2.2.6 Relation Instances
2.2.7 Keys of Relations
2.2.8 An Example Database Schema
2.2.9 Exercises for Section 2.2
    2.3 Defining a Relation Schema in SQL
2.3.1 Relations in SQL
2.3.2 Data Types
2.3.3 Simple Table Declarations
2.3.4 Modifying Relation Schemas
2.3.5 Default Values
2.3.6 Declaring Keys
2.3.7 Exercises for Section 2.3
    2.4 An Algebraic Query Language
   2.4.1 Why Do We Need a Special Query Language?
   2.4.2 What is an Algebra?
   2.4.3 Overview of Relational Algebra
   2.4.4 Set Operations on Relations
   2.4.5 Projection
   2.4.6 Selection
   2.4.7 Cartesian Product
   2.4.8 Natural Joins
   2.4.9 Theta-Joins
   2.4.10 Combining Operations to Form Queries
   2.4.11 Naming and Renaming
   2.4.12 Relationships Among Operations
   2.4.13 A Linear Notation for Algebraic Expressions
   2.4.14 Exercises for Section 2.4
    2.5 Constraints on Relations
   2.5.1 Relational Algebra as a Constraint Language
2.5.2 Referential Integrity Constraints
2.5.3 Key Constraints
   2.5.4 Additional Constraint Examples
   2.5.5 Exercises for Section 2.5
    2.6 Summary of Chapter 2
    2.7 References for Chapter 2
  3  Design Theory for Relational Databases
    3.1 Functional Dependencies
3.1.1 Definition of Functional Dependency
3.1.2 Keys of Relations
3.1.3 Superkeys
3.1.4 Exercises for Section 3.1
    3.2 Rules About Functional Dependencies
3.2.1 Reasoning About Functional Dependencies
3.2.2 The Splitting/Combining Rule
    ……
Ⅱ  Relational Database Programming
Ⅲ Modeling and Programming for Semistructured Data
Ⅳ Database System Implementation

    13.2 Disks
    The use of secondary storage is one of the important characteristics of a DBMS, and secondary storage is almost exclusively based on magnetic disks. Thus, to motivate many of the ideas used in DBMS implementation, we must examine the operation of disks in detail.
    13.2.1 Mechanics of Disks
    The two principal moving pieces of a disk drive are shown in Fig. 13.2; they are a disk assembly and a head assembly. The disk assembly consists of one or more circular platters that rotate around a central spindle. The upper and lower surfaces of the platters are covered with a thin layer of magnetic material, on which bits are stored. O's and l's are represented by different patterns in the magnetic material. A common diameter for disk platters is 3.5 inches, although disks with diameters from an inch to several feet have been built.
    The disk is organized into tracks, which are concentric circles on a single platter. The tracks that are at a fixed radius from the center, among all the surfaces, form one cylinder. Tracks occupy most of a surface, except for the region closest to the spindle, as can be seen in the top view of Fig. 13.3. The density of data is much greater along a track than radially. In 2008, a typical disk has about 100,000 tracks per inch but stores about a million bits per inch along the tracks.
    Tracks are organized into sectors, which are segments of the circle separated by gaps that are not magnetized to represent either O's or l's.1 The sector is an indivisible unit, as far as reading and writing the disk is concerned. It is also indivisible as far as errors are concerned. ……