书籍详情
数据库系统概念:英文本
作者:(美)Abraham Silberschatz等著
出版社:高等教育出版社
出版时间:2002-05-01
ISBN:9787040110494
定价:¥68.00
购买这本书可以去
内容简介
数据库应用从特定的计算机应用到现代计算环境中的关键组件,已经越来越深入和广泛,因此对数据库系统知识的掌握就成为计算机科学教育中的基础及重要部分。本书介绍了数据库管理中的基本概念与算法,包括数据库设计、数据库语言、数据库系统实现等。主要内容分九大部分,第一篇概述(第1章),讲述了数据库系统中的基本概念。第二篇数据建模(第2~3章),描述了实体关系性模型。第三篇关系型数据库(第4~7章)介绍了面向用户的关系型语言SQL,关系性语言QBE、Datalog,数据库的安全防护以及关系型数据库的设计理论。第四篇基于对象的数据库与XML(第8~10章),引入面向对象的数据设计概念,介绍了XML数据描述,对象-关系型数据库、面向对象数据库。第五篇数据存储与查询(第11~14章),介绍了数据存取技术、查询优化及评估算法。第六篇事务处理(第15~17章),讨论了事务处理的基础知识,如事务原子数、一致性、持续性等,介绍了保证可串形性的并发控制技术。第七篇数据库系统结构(第18~20章),介绍了计算机系统结构,分布式数据库、并行数据库等。第八篇(第21~24章)介绍了当今数据库领域中的一些新技术、新概念。最后一部分以目前流行的三个商业数据库Oracle、IBMDB2、微软SQL服务器为实例,进行了详细的讨论。内容:1.引言2.实体-关系模型3.关系模型4.SQL5.其他关系语言6.完整性与安全性7.关系型数据库设计8.面向对象数据库9.对象-关系数据库10.XML11.存储与文件结构12.索引与散列13.查询处理14.查询优化15.事务处理16.并发控制17.系统恢复18.数据库系统结构19.分布式数据库20.并行数据库21.应用程序开发与管理22.高级查询与信息检索23.高级数据类型24.高级事物处理25.Oracle26.IBMDB2通用数据库27.微软SQL服务器附录A.网络模型附录B.分层模型附录C.高级关系型设计
作者简介
作者AbrahamSilberschatz是贝尔实验室信息科学研究中心副主任,HenryF.Korth是贝尔实验室信息科学研究中心数据库原理研究室主任,S.Sudarshan是印度工学院计算机科学与工程系副教授,曾是贝尔实验室技术小组成员。相关图书操作系统概念:第6版
目录
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
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
猜您喜欢