数据库系统概念：英文本

Preface xv

Chapter 1 Introduction

1.1 Database System Applications

1.2 Database Systems versus File Systems

1.3 View of Data

1.4 Data Models

1.5 Database Languages

1.6 Database Users and Administrators

1.7 Transaction Management

1.8 Database System Structure

1.9 Application Architectures

1.10 History of Database Systems

1.11 Summary

Exercises

Bibliographical Notes

PART 1 DATA MODELS

Chapter 2 Entity-Relationship Model

2.1 Basic Concepts

2.2 Constraints

2.3 Keys

2.4 Design Issues

2.5 Entity-Relationship Diagram

2.6 Weak Entity Sets

2.7 Extended E-R Features

2.8 Design of an E-R Database Schema

2.9 Reduction of an E-R Schema to Tables

2.10 The Unified Modeling Language UML

2.11 Summary

Exercises

Bibliographical Notes

Chapter 3 Relational Model

3.1 Structure of Relational Databases

3.2 The Relational Algebra

3.3 Extended Relational-Algebra Operations

3.4 Modification of the Database

3.5 Views

3.6 The Tuple Relational Calculus

3.7 The Domain Relational Calculus

3.8 Surnmary

Exercises

Bibliographical Notes

PART 2 RELATIONAL DATABASES

Chapter 4 SQL

4.1 Background

4.2 Basic Structure

4.3 Set Operations 1M

4.4 Aggregate Functions

4.5 Null Values

4.6 Nested Subqueries

4.7 Views

4.8 Complex Queries

4.9 Modification of the Database

4.10 Joined Relations

4.11 Data-Definition Language

4.12 Embedded SQL

4.13 Dynamic SQL

4.14 Other SQL Features

4.15 Summary

Exercises

Bibliographical Notes

Chapter 5 Other Relational Languages

5.1 Query-by-Example

5.2 Datalog

5.3 User Interfaces and Tools

5.4 Summary

Exercises

Bibliographical Notes

Chapter 6 Integrity and Security

6.1 Domain Constraints

6.2 Referential Integrity

6.3 Assertions

6.4 Triggers

6.5 Security and Authorization

6.6 Authorization in SQL

6.7 Encryption and Authentication

6.8 Summary

Exercises

Bibliographical Notes

Chapter 7 Relational-Database Design

7.l First Normal Form

7.2 Pitfalls in Relational-Database Design

7.3 Functional Dependencies

7.4 Decomposition

7.5 Desirable Properties of Decomposition

7.6 Boyce--Codd Normal Form

7.7 Third Normal Form

7.8 Fourth Normal Form

7.9 More Normal Forms

7.10 Overall Database Design Process

7.11 Surrunary

Exercises

Bibliographical Notes

PART 3 OBJECT-BASED DATABASES AND XML

Chapter 8 Object-Oriented Databases

8.1 Need for Complex Data Types

8.2 The Object-Oriented Data Model

8.3 Object-Oriented Languages

8.4 Persistent Programming Languages

8.5 Persistent C++ Systems

8.6 Persistent Java Systems

8.7 Summary

Exercises

Bibliographical Notes

Chapter 9 Object-Relational Databases

9.1 Nested Relations

9.2 Complex Types

9.3 Inheritance

9.4 Reference Types

9.5 Querying with Complex Types

9.6 Functions and Procedures

9.7 Obect-Oriented versus Object-Relational

9.8 Summary

Exercises

Bibliographical Notes

Chapter 10 XML

10.1 Background

10.2 Structure of XML Data

10.3 XML Document Schema

10.4 Querying and Transformation

10.5 The App1ication Program Interface

10.6 Storage of XML Data

10.7 XML Applications

10.8 Summary

Exercises

Bibliographical Notes

PART 4 DATA STORAGE AND QUERYING

Chapter 11 Storage and File Structure

11.1 Overview of Physical Storage Media

11.2 Magnetic Disks

1l.3 RAID

11.4 Tertiary Storage

11.5 Storage Access

11.6 File Organization

11.7 Organization of Records in Files

11.8 Data-Dictionary Storage

1l.9 Storage for Object-Oriented Databases

11.10 Summary

Exercises

Bibliographical Notes

Chapter 12 Indexing and Hashing

l2.1 Basic Concepts

12.2 Ordered Indices

12.3 B+-Tree Index Files

12.4 B-Tree Index Files

l2.5 Static Hashing

12.6 Dynamic Hashing

12.7 Comparison of Ordered Indexing and Hashing

12.8 Index Definition in SQL

12.9 Multiple-Key Access

12.10 Summary

Exercises

Bibliographical Notes

Chapter 13 Query Processing

13.l Overview

13.2 Measures of Query Cost

13.3 Selection Operation

13.4 Sorting

13.5 Join Operation

13.6 Other Operations

13.7 Evaluation of Expressions

13.8 Summary

Exercises

Bibliographical Notes

Chapter 14 Query Optimization

l4.1 Overview

14.2 Estimating Statistics of Expression Results

14.3 Transformation of Relational Expressions

14.4 Choice of Evaluation Plans

14.5 Materialized Views

14.6 Summary

Exercises

Bibliographical Notes

PART 5 TRANSACTION MANAGEMENT

Chapter 15 Transactions

15.1 Transaction Concept

15.2 TransactionState

15.3 Implementation of Atomicity and Durability

15.4 Concurrent Executions

15.5 Serializability

15.6 Recoverability

15.7 Implementation of Isolation

15.8 Transaction Definition in SQL

15.9 Testing for Serializability

15.10 Summary

Exercises

Bibliographical Notes

Chapter 16 Concurrency Control

16.1 Lock-Based Protocols

16.2 Timestamp-Based Protocols

16.3 Validation-Based Protocols

16.4 Multiple Granularity

16.5 Multiversion Schemes

l6.6 Deadlock Handling

16.7 Insert and Delete Operations

16.8 Weak Levels of Consistency

16.9 Concurrency in Index Structures

16.10 Summary

Exercises

Bibliographical Notes

Chapter 17 Recovery System

17.1 Failure Classification

17.2 Storage Structure

17.3 Recovery and Atomicity

17.4 Log-Based Recovery

17.5 Shadow Paging

17.6 Recovery with Concurrent Transactions

17.7 Buffer Management

17.8 Failure with Loss of Nonvolatile Storage

17.9 Advanced Recovery Techniques

17.10 Remote Backup Systems

17.11 Summary

Exercises

Bibliographical Notes

PART 6 DATABASE SYSTEM ARCHITECTURE

Chapter 18 Database System Architectures

18.1 Centralized and Client--Server Architectures

18.2 Server System Architectures

18.3 Parallel Systems

18.4 Distributed Systems

18.5 NetWorkTypes

18.6 Summary

Exercises

Bibliographical Notes

Chapter 19 Distributed Databases

l9.1 Homogeneous and Heterogeneous Databases

19.2 Distributed Data Storage

19.3 Distributed Transactions

19.4 Commit Protocols

19.5 Concurrency Control in Distributed Databases

19.6 Asailability

19.7 Distributed Query Processing

19.8 Heterogeneous Distributed Databases

l9.9 Directory Systems

19.10 Summary

Exercises

Bibliographical Notes

Chapter 20 Parallel Databases

20.1 Introduction

20.2 I/O Parallelism

20.3 Interquery Parallelism

20.4 Intraquery Parallelism

20.5 Intraoperation Parallelism

20.6 Interoperation Parallelism

20.7 Design of Parallel Systems

20.8 Summary

Exercises

Bibliographical Notes

PART 7 OTHER TOPICS

Chapter 21 Application Development and Administration

2l.1 Web Interfaces to Databases

21.2 Performance Tuning

21.3 Performance Benchmarks

2l.4 Standardization

2l.5 E-Commerce

21.6 Legacy Systems

2l.7 Summary

Exercises

Bibliographical Notes

Chapter 22 Advanced Querying and Information Retrieval

22.1 Decision-Support Systems

22.2 Data Analysis and OLAP

22.3 Data Mining

22.4 Data Warehousing

22.5 Information-Retrieval Systems

22.6 Summary

Exercises

Bibliographical Notes

Chapter 23 Advanced Data Types and New Applications

23.1 Motivation

23.2 Time in Databases

23.3 Spatial and Geographic Data

23.4 Multimedia Databases

23.5 Mobility and Personal Databases

23.6 Summary

Exercises

Bibliographical Notes

Chapter 24 Advanced Transaction Processing

24.1 Transaction-Processing Monitors

24.2 Transactional Workflows

24.3 Main-Memory Databases

24.4 Real-Time Transaction Systems

24.5 Long-Duration Transactions

24.6 Transaction Management in Multidatabases

24.7 Summary

Exercises

Bibliographical Notes

PART 8 CASE STUDIES

Chapter 25 Oracle

25.1 Database Design and Querying Tools

25.2 SQL Variations and Extensions

25.3 Storage and Indexing

25.4 Query Processing and Optimization

25.5 Concurrency Control and Recovery

25.6 System Architecture

25.7 Replication, Distribution, and External Data

25.8 Database Administration Tools

Bibliographical Notes

Chapter 26 IBM DB2 Universal Database

26.1 Database Design and Querying Tools

26.2 SQL Variations and Extensions

26.3 Storage and Indexing

26.4 Query Processing and Optimization

26.5 Concurrency Control and Recovery

26.6 System Architecture

26.7 Replication, Distribution, and External Data

26.8 Database Administration Tools

26.9 Summary

Bibliographical Notes

Chapter 27 Microsoft SQL Server

27.1 Management, Design, and Querying Tools

27.2 SQL Variations and Extensions

27.3 Storage and Indexing

27.4 Query Processing and Optimization

27.5 Concurrency and Recovery

27.6 System Architecture

27.7 Data Access

27.8 Distribution and Replication

27.9 Full-Text Queries on Relational Data

27.10 Data Warehousing and Analysis Services

27.11 XML and Web Support

27.12 Summary

Bibliographical Notes

PART 9 APPENDICES

Appendix A Network Model (contents online)

A.1 Basic Concepts

A.2 Data-Structure Diagrams

A.3 The DBTG CODASYL Model

A.4 DBTG Data-Retrieval Facility

A.5 DBTG Update Facility

A.6 DBTG Set-Processing Facility

A.7 Mapping of NetWorks to Files

A.8 Summary

Exercises

Bibliographical Notes

Appendix B Hierarchical Model (contents online)

B.1 Basic Concepts

B.2 Tree-Structure Diagrams

B.3 Data-Retrieval Facility

B.4 Update Facility

B.5 Virtual Records

B.6 Mapping of Hierarchies to Files

B.7 The IMS Database System

B.8 Summary

Exercises

Bibliographical Notes

Appendix C Advanced Relational Design (contents online)

C.1 Multivalued Dependencies

C.2 Join Dependencies

C.3 Domain-Key Normal Form

C.4 Summary

Exercises

Bibliographical Notes

Bibliography

Index