数据库系统基础:初级篇(英文注释版?第4版)
分類: 图书,计算机/网络,数据库,数据库理论,
作者: (美)Ramez Elmasri,Shamkant B.Navathe 著,孙瑜 注释
出 版 社: 人民邮电出版社
出版时间: 2008-10-1字数:版次: 1页数: 548印刷时间:开本: 16开印次: 1纸张:I S B N : 9787115185556包装: 平装编辑推荐
1 本书是一本讲述数据库系统原理的经典教材。
2 全书共分4个部分:第一部分是概述及概念建模,第二部分描述关系模型的概念、约束、语言、设计和编程,第三部分讨论数据库设计理论和方法,第四部分介绍数据存储、索引、查询处理及物理设计。
3 书中涵盖的内容非常广泛,包括数据库系统概念和体系结构,利用ER模型对数据库建模,增强的ER建模与UML建模,关系数据模型与关系数据库约束,关系代数与关系演算,SQL,关系数据库设计算法,实用数据库设计方法,磁盘存储,文件的索引结构,查询处理与优化算法,以及物理数据库的设计与调优等。
4 本书是高等院校计算机及相关专业本科生数据库系统课程双语教学的理想教材,也是对相关技术人员非常有价值的参考书。
内容简介
本书是一本讲述数据库系统原理的经典教材。全书共分4个部分:第一部分是概述及概念建模,第二部分描述关系模型的概念、约束、语言、设计和编程,第三部分讨论数据库设计理论和方法,第四部分介绍数据存储、索引、查询处理及物理设计。书中涵盖的内容非常广泛,包括数据库系统概念和体系结构,利用ER模型对数据库建模,增强的ER建模与UML建模,关系数据模型与关系数据库约束,关系代数与关系演算,SQL,关系数据库设计算法,实用数据库设计方法,磁盘存储,文件的索引结构,查询处理与优化算法,以及物理数据库的设计与调优等。
本书是高等院校计算机及相关专业本科生数据库系统课程双语教学的理想教材,也是对相关技术人员非常有价值的参考书。
目录
PART 1INTRODUCTION AND CONCEPTUAL MODELING
绪论与概念建模
CHAPTER 1Databases and Database Users3
数据库与数据库用户
1.1Introduction4
概述
1.2An Example6
一个示例
1.3Characteristics of the Database Approach8
数据库方法的特征
1.4Actors on the Scene12
前台角色
1.5Workers behind the Scene14
幕后人员
1.6Advantages of Using the DBMS Approach15
使用DBMS方法的优势
1.7A Brief History of Database Applications20
数据库应用简史
1.8When Not to Use a DBMS23
何时不应使用DBMS
1.9Summary23
小结
Review Questions23
复习题
Exercises24
练习题
Selected Bibliography24
部分参考文献
CHAPTER 2Database System Concepts and Architecture25
数据库系统概念和体系结构
2.1Data Models, Schemas, and Instances26
数据模型、模式和实例
2.2Three-Schema Architecture and Data Independence29
三层模式体系结构和数据独立性
2.3Database Languages and Interfaces32
数据库语言和界面
2.4The Database System Environment35
数据库系统环境
2.5Centralized and Client/Server Architectures for DBMSs38
DBMS的集中式体系结构和客户/服务器体系结构
2.6Classification of Database Management Systems43
数据库管理系统的分类
2.7Summary45
小结
Review Questions46
复习题
Exercises46
练习题
Selected Bibliography47
部分参考文献
CHAPTER 3Data Modeling Using the Entity-Relationship Model49
使用实体-联系模型进行数据建模
3.1Using High-Level Conceptual Data Models for Database Design50
使用高级概念数据模型进行数据库设计
3.2An Example Database Application52
一个示例数据库应用
3.3Entity Types, Entity Sets, Attributes, and Keys53
实体类型、实体集、属性和键
3.4Relationship Types, Relationship Sets, Roles, and Structural Constraints61
联系类型、联系集、角色和结构约束
3.5Weak Entity Types68
弱实体类型
3.6Refining the ER Design for the COMPANY Database69
COMPANY数据库ER设计的改进
3.7ER Diagrams, Naming Conventions, and Design Issues70
ER图、命名约定和设计问题
3.8Notation for UML Class Diagrams74
UML类图表示法
3.9Summary77
小结
Review Questions78
复习题
Exercises78
练习题
Selected Bibliography83
部分参考文献
CHAPTER 4Enhanced Entity-Relationship and UML Modeling85
增强的实体-联系和UML建模
4.1Subclasses, Superclasses, and Inheritance86
子类、超类和继承
4.2Specialization and Generalization88
特化和泛化
4.3Constraints and Characteristics of Specialization and Generalization91
特化和泛化的约束和特征
4.4Modeling of UNION Types Using Categories98
采用类别的并类型建模
4.5An Example UNIVERSITY EER Schema and Formal Definitions for the EER Model101
UNIVERSITY示例数据库的EER模式和EER模型的形式化定义
4.6Representing Specialization/Generalization and Inheritance in UML Class Diagrams104
UML类图中的特化/泛化和继承的表示
4.7Relationship Types of Degree Higher Than Two105
度大于2的联系类型
4.8Data Abstraction, Knowledge Representation, and Ontology Concepts110
数据抽象、知识表示和本体论概念
4.9Summary115
小结
Review Questions116
复习题
Exercises117
练习题
Selected Bibliography121
部分参考文献
PART 2RELATIONAL MODEL: CONCEPTS, CONSTRAINTS, LANGUAGES,DESIGN, AND PROGRAMMING
关系模型:概念、约束、语言、设计及编程
CHAPTER 5The Relational Data Model and Relational Database Constraints125
关系数据模型与关系数据库约束
5.1Relational Model Concepts126
关系模型概念
5.2Relational Model Constraints and Relational Database Schemas132
关系模型约束和关系数据库模式
5.3Update Operations and Dealing with Constraint Violations140
更新操作与违反约束的处理
5.4Summary143
小结
Review Questions144
复习题
Exercises144
练习题
Selected Bibliography147
部分参考文献
CHAPTER 6The Relational Algebra and Relational Calculus149
关系代数和关系演算
6.1Unary Relational Operations: SELECT and PROJECT151
一元关系操作:选择和投影
6.2Relational Algebra Operations from Set Theory155
基于集合论的关系代数操作
6.3Binary Relational Operations: JOIN and DIVISION158
二元关系操作:连接和除
6.4Additional Relational Operations165
其他关系操作
6.5Examples of Queries in Relational Algebra171
关系代数查询示例
6.6The Tuple Relational Calculus173
元组关系演算
6.7The Domain Relational Calculus181
域关系演算
6.8Summary184
小结
Review Questions185
复习题
Exercises186
练习题
Selected Bibliography189
部分参考文献
CHAPTER 7Relational Database Design by ER- and EER- to -Relational Mapping191
使用ER和EER到关系的映射进行关系数据库设计
7.1Relational Database Design Using ER-to-Relational Mapping192
使用ER到关系的映射进行关系数据库设计
7.2Mapping EER Model Constructs to Relations199
EER模型构造到关系的映射
7.3Summary203
小结
Review Questions204
复习题
Exercises204
练习题
Selected Bibliography205
部分参考文献
CHAPTER 8SQL-99: Schema Definition, Basic Constraints, and Queries207
SQL-99:模式定义、基本约束与查询
8.1SQL Data Definition and Data Types209
SQL数据定义和数据类型
8.2Specifying Basic Constraints in SQL213
在SQL中定义基本约束
8.3Schema Change Statements in SQL217
SQL中的模式更改语句
8.4Basic Queries in SQL218
SQL中的基本查询
8.5More Complex SQL Queries229
更复杂的SQL查询
8.6Insert, Delete, and Update Statements in SQL245
SQL中的插入、删除和更新语句
8.7Additional Features of SQC248
SQL的其他特性
8.8Summary249
小结
Review Questions251
复习题
Exercises251
练习题
Selected Bibliography252
部分参考文献
CHAPTER 9More SQL: Assertions, Views, and Programming Techniques255
SQL的更多内容:断言、视图和编程技术
9.1Specifying General Constraints as Assertions256
将一般约束指定为断言
9.2Views (Virtual Tables) in SQL257
SQL中的视图(虚表)
9.3Database Programming: Issues and Techniques261
数据库编程:问题与技术
9.4Embedded SQL, Dynamic SQL, and SQLJ264
嵌入式SQL、动态SQL和SQLJ
9.5Database Programming with Function Calls: SQL/CLI and JDBC275
使用函数调用的数据库编程:SQL/CLI和JDBC
9.6Database Stored Procedures and SQL/PSM284
数据库存储过程与SQL/PSM
9.7Summary287
小结
Review Questions287
复习题
Exercises287
练习题
Selected Bibliography289
部分参考文献
PART 3DATABASE DESIGN THEORY AND METHODOLOGY
数据库设计理论与方法学
CHAPTER 10Functional Dependencies and Normalization for Relational Databases293
函数依赖与关系数据库的规范化
10.1Informal Design Guidelines for Relation Schemas295
关系模式的非形式化设计原则
10.2Functional Dependencies304
函数依赖
10.3Normal Forms Based on Primary Keys312
基于主键的范式
10.4General Definitions of Second and Third Normal Forms320
第二范式与第三范式的一般定义
10.5Boyce-Codd Normal Form324
Boyce-Codd范式
10.6Summary326
小结
Review Questions327
复习题
Exercises328
练习题
Selected Bibliography331
部分参考文献
CHAPTER 11Relational Database Design Algorithms and Further Dependencies333
关系数据库设计算法与其他依赖
11.1Properties of Relational Decompositions334
关系分解的性质
11.2Algorithms for Relational Database Schema Design340
关系数据库模式设计算法
11.3Multivalued Dependencies and Fourth Normal Form347
多值依赖与第四范式
11.4Join Dependencies and Fifth Normal Form353
连接依赖与第五范式
11.5Inclusion Dependencies354
包含依赖
11.6Other Dependencies and Normal Forms355
其他依赖与范式
11.7Summary357
小结
Review Questions358
复习题
Exercises358
练习题
Selected Bibliography360
部分参考文献
CHAPTER 12Practical Database Design Methodology and Use of UML Diagrams361
实用数据库设计方法学与UML图的使用
12.1The Role of Information Systems in Organizations362
组织中信息系统的作用
12.2The Database Design and Implementation Process366
数据库设计与实现过程
12.3Use of UML Diagrams as an Aid to Database Design Specification385
使用UML图作为数据库设计规范的辅助工具
12.4Rational Rose, A UML Based Design Tool395
基于UML的设计工具:Rational Rose
12.5Automated Database Design Tools401
自动化数据库设计工具
12.6Summary404
小结
Review Questions406
复习题
Selected Bibliography407
部分参考文献
PART 4DATA STORAGE, INDEXING, QUERY PROCESSING, AND PHYSICAL DESIGN
数据存储、索引、查询处理与物理设计
CHAPTER 13Disk Storage, Basic File Structures, and Hashing411
磁盘存储、基本文件结构和散列
13.1Introduction412
概述
13.2Secondary Storage Devices415
辅存设备
13.3Buffering of Blocks421
块缓冲
13.4Placing File Records on Disk422
把文件记录保存在磁盘上
13.5Operations on Files427
文件操作
13.6Files of Unordered Records(Heap Files)430
无序记录文件堆文件)
13.7Files of Ordered Records(Sorted Files)431
有序记录文件排序文件)
13.8Hashing Techniques434
散列技术
13.9Other Primary File Organizations442
其他主文件组织
13.10Parallelizing Disk Access Using RAID Technology443
使用RAID技术进行并行磁盘存取
13.11Storage Area Networks447
存储区域网
13.12Summary449
小结
Review Questions450
复习题
Exercises451
练习题
Selected Bibliography454
部分参考文献
CHAPTER 14Indexing Structures for Files455
文件的索引结构
14.1Types of Single-Level Ordered Indexes456
单级有序索引类型
14.2Multilevel Indexes464
多级索引
14.3Dynamic Multilevel Indexes Using B-Trees and B+-Trees469
使用B树和B+树的动态多级索引
14.4Indexes on Multiple Keys483
多键索引
14.5Other Types of Indexes485
其他类型的索引
14.6Summary486
小结
Review Questions487
复习题
Exercises488
练习题
Selected Bibliography490
部分参考文献
CHAPTER 15Algorithms for Query Processing and Optimization493
查询处理与优化算法
15.1Translating SQL Queries into Relational Algebra495
将SQL查询转换为关系代数
15.2Algorithms for External Sorting496
外排序算法
15.3Algorithms for SELECT and JOIN Operations498
选择操作与连续操作的算法
15.4Algorithms for PROJECT and Set Operations508
投影与集合操作算法
15.5Implementing Aggregate Operations and Outer Joins509
实现聚集操作与外连接
15.6Combining Operations Using Pipelining511
使用流水线组合操作
15.7Using Heuristics in Query Optimization512
在查询优化中使用启发式技术
15.8Using Selectivity and Cost Estimates in Query Optimization523
查询优化中使用选择性和代价估计
15.9Overview of Query Optimization in ORACLE532
ORACLE的查询优化概述
15.10Semantic Query Optimization533
语义查询优化
15.11Summary534
小结
Review Questions534
复习题
Exercises535
练习题
Selected Bibliography536
部分参考文献
CHAPTER 16Practical Database Design and Tuning537
实际数据库设计与调优
16.1Physical Database Design in Relational Databases537
关系数据库中的物理数据库设计
16.2An Overview of Database Tuning in Relational Systems541
关系系统中数据库调优概述
16.3Summary547
小结
Review Questions547
复习题
Selected Bibliography548
部分参考文献