PART 1 INTRODUCTION AND CONCEPTUAL MODELING
緒論與概念建模
CHAPTER 1 Databases and Database Users 3
數(shù)據(jù)庫(kù)與數(shù)據(jù)庫(kù)用戶
1.1 Introduction 4
概述
1.2 An Example 6
一個(gè)示例
1.3 Characteristics of the Database Approach 8
數(shù)據(jù)庫(kù)方法的特征
1.4 Actors on the Scene 12
前臺(tái)角色
1.5 Workers behind the Scene 14
幕后人員
1.6 Advantages of Using the DBMS Approach 15
使用DBMS方法的優(yōu)勢(shì)
1.7 A Brief History of Database Applications 20
數(shù)據(jù)庫(kù)應(yīng)用簡(jiǎn)史
1.8 When Not to Use a DBMS 23
何時(shí)不應(yīng)使用DBMS
1.9 Summary 23
小結(jié)
Review Questions 23
復(fù)習(xí)題
Exercises 24
練習(xí)題
Selected Bibliography 24
部分參考文獻(xiàn)
CHAPTER 2 Database System Concepts and Architecture 25
數(shù)據(jù)庫(kù)系統(tǒng)概念和體系結(jié)構(gòu)
2.1 Data Models, Schemas, and Instances 26
數(shù)據(jù)模型、模式和實(shí)例
2.2 Three-Schema Architecture and Data Independence 29
三層模式體系結(jié)構(gòu)和數(shù)據(jù)獨(dú)立性
2.3 Database Languages and Interfaces 32
數(shù)據(jù)庫(kù)語(yǔ)言和界面
2.4 The Database System Environment 35
數(shù)據(jù)庫(kù)系統(tǒng)環(huán)境
2.5 Centralized and Client/Server Architectures for DBMSs 38
DBMS的集中式體系結(jié)構(gòu)和客戶/服務(wù)器體系結(jié)構(gòu)
2.6 Classification of Database Management Systems 43
數(shù)據(jù)庫(kù)管理系統(tǒng)的分類
2.7 Summary 45
小結(jié)
Review Questions 46
復(fù)習(xí)題
Exercises 46
練習(xí)題
Selected Bibliography 47
部分參考文獻(xiàn)
CHAPTER 3 Data Modeling Using the Entity-Relationship Model 49
使用實(shí)體-聯(lián)系模型進(jìn)行數(shù)據(jù)建模
3.1 Using High-Level Conceptual Data Models for Database Design 50
使用高級(jí)概念數(shù)據(jù)模型進(jìn)行數(shù)據(jù)庫(kù)設(shè)計(jì)
3.2 An Example Database Application 52
一個(gè)示例數(shù)據(jù)庫(kù)應(yīng)用
3.3 Entity Types, Entity Sets, Attributes, and Keys 53
實(shí)體類型、實(shí)體集、屬性和鍵
3.4 Relationship Types, Relationship Sets, Roles, and Structural Constraints 61
聯(lián)系類型、聯(lián)系集、角色和結(jié)構(gòu)約束
3.5 Weak Entity Types 68
弱實(shí)體類型
3.6 Refining the ER Design for the COMPANY Database 69
COMPANY數(shù)據(jù)庫(kù)ER設(shè)計(jì)的改進(jìn)
3.7 ER Diagrams, Naming Conventions, and Design Issues 70
ER圖、命名約定和設(shè)計(jì)問(wèn)題
3.8 Notation for UML Class Diagrams 74
UML類圖表示法
3.9 Summary 77
小結(jié)
Review Questions 78
復(fù)習(xí)題
Exercises 78
練習(xí)題
Selected Bibliography 83
部分參考文獻(xiàn)
CHAPTER 4 Enhanced Entity-Relationship and UML Modeling 85
增強(qiáng)的實(shí)體-聯(lián)系和UML建模
4.1 Subclasses, Superclasses, and Inheritance 86
子類、超類和繼承
4.2 Specialization and Generalization 88
特化和泛化
4.3 Constraints and Characteristics of Specialization and Generalization 91
特化和泛化的約束和特征
4.4 Modeling of UNION Types Using Categories 98
采用類別的并類型建模
4.5 An Example UNIVERSITY EER Schema and Formal Definitions for the EER Model 101
UNIVERSITY示例數(shù)據(jù)庫(kù)的EER模式和EER模型的形式化定義
4.6 Representing Specialization/Generalization and Inheritance in UML Class Diagrams 104
UML類圖中的特化/泛化和繼承的表示
4.7 Relationship Types of Degree Higher Than Two 105
度大于2的聯(lián)系類型
4.8 Data Abstraction, Knowledge Representation, and Ontology Concepts 110
數(shù)據(jù)抽象、知識(shí)表示和本體論概念
4.9 Summary 115
小結(jié)
Review Questions 116
復(fù)習(xí)題
Exercises 117
練習(xí)題
Selected Bibliography 121
部分參考文獻(xiàn)
PART 2 RELATIONAL MODEL: CONCEPTS, CONSTRAINTS, LANGUAGES,DESIGN, AND PROGRAMMING
關(guān)系模型：概念、約束、語(yǔ)言、設(shè)計(jì)及編程
CHAPTER 5 The Relational Data Model and Relational Database Constraints 125
關(guān)系數(shù)據(jù)模型與關(guān)系數(shù)據(jù)庫(kù)約束
5.1 Relational Model Concepts 126
關(guān)系模型概念
5.2 Relational Model Constraints and Relational Database Schemas 132
關(guān)系模型約束和關(guān)系數(shù)據(jù)庫(kù)模式
5.3 Update Operations and Dealing with Constraint Violations 140
更新操作與違反約束的處理
5.4 Summary 143
小結(jié)
Review Questions 144
復(fù)習(xí)題
Exercises 144
練習(xí)題
Selected Bibliography 147
部分參考文獻(xiàn)
CHAPTER 6 The Relational Algebra and Relational Calculus 149
關(guān)系代數(shù)和關(guān)系演算
6.1 Unary Relational Operations: SELECT and PROJECT 151
一元關(guān)系操作：選擇和投影
6.2 Relational Algebra Operations from Set Theory 155
基于集合論的關(guān)系代數(shù)操作
6.3 Binary Relational Operations: JOIN and DIVISION 158
二元關(guān)系操作：連接和除
6.4 Additional Relational Operations 165
其他關(guān)系操作
6.5 Examples of Queries in Relational Algebra 171
關(guān)系代數(shù)查詢示例
6.6 The Tuple Relational Calculus 173
元組關(guān)系演算
6.7 The Domain Relational Calculus 181
域關(guān)系演算
6.8 Summary 184
小結(jié)
Review Questions 185
復(fù)習(xí)題
Exercises 186
練習(xí)題
Selected Bibliography 189
部分參考文獻(xiàn)
CHAPTER 7 Relational Database Design by ER- and EER- to -Relational Mapping 191
使用ER和EER到關(guān)系的映射進(jìn)行關(guān)系數(shù)據(jù)庫(kù)設(shè)計(jì)
7.1 Relational Database Design Using ER-to-Relational Mapping 192
使用ER到關(guān)系的映射進(jìn)行關(guān)系數(shù)據(jù)庫(kù)設(shè)計(jì)
7.2 Mapping EER Model Constructs to Relations 199
EER模型構(gòu)造到關(guān)系的映射
7.3 Summary 203
小結(jié)
Review Questions 204
復(fù)習(xí)題
Exercises 204
練習(xí)題
Selected Bibliography 205
部分參考文獻(xiàn)
CHAPTER 8 SQL-99: Schema Definition, Basic Constraints, and Queries 207
SQL-99：模式定義、基本約束與查詢
8.1 SQL Data Definition and Data Types 209
SQL數(shù)據(jù)定義和數(shù)據(jù)類型
8.2 Specifying Basic Constraints in SQL 213
在SQL中定義基本約束
8.3 Schema Change Statements in SQL 217
SQL中的模式更改語(yǔ)句
8.4 Basic Queries in SQL 218
SQL中的基本查詢
8.5 More Complex SQL Queries 229
更復(fù)雜的SQL查詢
8.6 Insert, Delete, and Update Statements in SQL 245
SQL中的插入、刪除和更新語(yǔ)句
8.7 Additional Features of SQC 248
SQL的其他特性
8.8 Summary 249
小結(jié)
Review Questions 251
復(fù)習(xí)題
Exercises 251
練習(xí)題
Selected Bibliography 252
部分參考文獻(xiàn)
CHAPTER 9 More SQL: Assertions, Views, and Programming Techniques 255
SQL的更多內(nèi)容：斷言、視圖和編程技術(shù)
9.1 Specifying General Constraints as Assertions 256
將一般約束指定為斷言
9.2 Views (Virtual Tables) in SQL 257
SQL中的視圖（虛表）
9.3 Database Programming: Issues and Techniques 261
數(shù)據(jù)庫(kù)編程：?jiǎn)栴}與技術(shù)
9.4 Embedded SQL, Dynamic SQL, and SQLJ 264
嵌入式SQL、動(dòng)態(tài)SQL和SQLJ
9.5 Database Programming with Function Calls: SQL/CLI and JDBC 275
使用函數(shù)調(diào)用的數(shù)據(jù)庫(kù)編程：SQL/CLI和JDBC
9.6 Database Stored Procedures and SQL/PSM 284
數(shù)據(jù)庫(kù)存儲(chǔ)過(guò)程與SQL/PSM
9.7 Summary 287
小結(jié)
Review Questions 287
復(fù)習(xí)題
Exercises 287
練習(xí)題
Selected Bibliography 289
部分參考文獻(xiàn)
PART 3 DATABASE DESIGN THEORY AND METHODOLOGY
數(shù)據(jù)庫(kù)設(shè)計(jì)理論與方法學(xué)
CHAPTER 10 Functional Dependencies and Normalization for Relational Databases 293
函數(shù)依賴與關(guān)系數(shù)據(jù)庫(kù)的規(guī)范化
10.1 Informal Design Guidelines for Relation Schemas 295
關(guān)系模式的非形式化設(shè)計(jì)原則
10.2 Functional Dependencies 304
函數(shù)依賴
10.3 Normal Forms Based on Primary Keys 312
基于主鍵的范式
10.4 General Definitions of Second and Third Normal Forms 320
第二范式與第三范式的一般定義
10.5 Boyce-Codd Normal Form 324
Boyce-Codd范式
10.6 Summary 326
小結(jié)
Review Questions 327
復(fù)習(xí)題
Exercises 328
練習(xí)題
Selected Bibliography 331
部分參考文獻(xiàn)
CHAPTER 11 Relational Database Design Algorithms and Further Dependencies 333
關(guān)系數(shù)據(jù)庫(kù)設(shè)計(jì)算法與其他依賴
11.1 Properties of Relational Decompositions 334
關(guān)系分解的性質(zhì)
11.2 Algorithms for Relational Database Schema Design 340
關(guān)系數(shù)據(jù)庫(kù)模式設(shè)計(jì)算法
11.3 Multivalued Dependencies and Fourth Normal Form 347
多值依賴與第四范式
11.4 Join Dependencies and Fifth Normal Form 353
連接依賴與第五范式
11.5 Inclusion Dependencies 354
包含依賴
11.6 Other Dependencies and Normal Forms 355
其他依賴與范式
11.7 Summary 357
小結(jié)
Review Questions 358
復(fù)習(xí)題
Exercises 358
練習(xí)題
Selected Bibliography 360
部分參考文獻(xiàn)
CHAPTER 12 Practical Database Design Methodology and Use of UML Diagrams 361
實(shí)用數(shù)據(jù)庫(kù)設(shè)計(jì)方法學(xué)與UML圖的使用
12.1 The Role of Information Systems in Organizations 362
組織中信息系統(tǒng)的作用
12.2 The Database Design and Implementation Process 366
數(shù)據(jù)庫(kù)設(shè)計(jì)與實(shí)現(xiàn)過(guò)程
12.3 Use of UML Diagrams as an Aid to Database Design Specification 385
使用UML圖作為數(shù)據(jù)庫(kù)設(shè)計(jì)規(guī)范的輔助工具
12.4 Rational Rose, A UML Based Design Tool 395
基于UML的設(shè)計(jì)工具：Rational Rose
12.5 Automated Database Design Tools 401
自動(dòng)化數(shù)據(jù)庫(kù)設(shè)計(jì)工具
12.6 Summary 404
小結(jié)
Review Questions 406
復(fù)習(xí)題
Selected Bibliography 407
部分參考文獻(xiàn)
PART 4 DATA STORAGE, INDEXING, QUERY PROCESSING, AND PHYSICAL DESIGN
數(shù)據(jù)存儲(chǔ)、索引、查詢處理與物理設(shè)計(jì)
CHAPTER 13 Disk Storage, Basic File Structures, and Hashing 411
磁盤(pán)存儲(chǔ)、基本文件結(jié)構(gòu)和散列
13.1 Introduction 412
概述
13.2 Secondary Storage Devices 415
輔存設(shè)備
13.3 Buffering of Blocks 421
塊緩沖
13.4 Placing File Records on Disk 422
把文件記錄保存在磁盤(pán)上
13.5 Operations on Files 427
文件操作
13.6 Files of Unordered Records(Heap Files) 430
無(wú)序記錄文件堆文件）
13.7 Files of Ordered Records(Sorted Files) 431
有序記錄文件排序文件）
13.8 Hashing Techniques 434
散列技術(shù)
13.9 Other Primary File Organizations 442
其他主文件組織
13.10 Parallelizing Disk Access Using RAID Technology 443
使用RAID技術(shù)進(jìn)行并行磁盤(pán)存取
13.11 Storage Area Networks 447
存儲(chǔ)區(qū)域網(wǎng)
13.12 Summary 449
小結(jié)
Review Questions 450
復(fù)習(xí)題
Exercises 451
練習(xí)題
Selected Bibliography 454
部分參考文獻(xiàn)
CHAPTER 14 Indexing Structures for Files 455
文件的索引結(jié)構(gòu)
14.1 Types of Single-Level Ordered Indexes 456
單級(jí)有序索引類型
14.2 Multilevel Indexes 464
多級(jí)索引
14.3 Dynamic Multilevel Indexes Using B-Trees and B+-Trees 469
使用B樹(shù)和B＋樹(shù)的動(dòng)態(tài)多級(jí)索引
14.4 Indexes on Multiple Keys 483
多鍵索引
14.5 Other Types of Indexes 485
其他類型的索引
14.6 Summary 486
小結(jié)
Review Questions 487
復(fù)習(xí)題
Exercises 488
練習(xí)題
Selected Bibliography 490
部分參考文獻(xiàn)
CHAPTER 15 Algorithms for Query Processing and Optimization 493
查詢處理與優(yōu)化算法
15.1 Translating SQL Queries into Relational Algebra 495
將SQL查詢轉(zhuǎn)換為關(guān)系代數(shù)
15.2 Algorithms for External Sorting 496
外排序算法
15.3 Algorithms for SELECT and JOIN Operations 498
選擇操作與連續(xù)操作的算法
15.4 Algorithms for PROJECT and Set Operations 508
投影與集合操作算法
15.5 Implementing Aggregate Operations and Outer Joins 509
實(shí)現(xiàn)聚集操作與外連接
15.6 Combining Operations Using Pipelining 511
使用流水線組合操作
15.7 Using Heuristics in Query Optimization 512
在查詢優(yōu)化中使用啟發(fā)式技術(shù)
15.8 Using Selectivity and Cost Estimates in Query Optimization 523
查詢優(yōu)化中使用選擇性和代價(jià)估計(jì)
15.9 Overview of Query Optimization in ORACLE 532
ORACLE的查詢優(yōu)化概述
15.10 Semantic Query Optimization 533
語(yǔ)義查詢優(yōu)化
15.11 Summary 534
小結(jié)
Review Questions 534
復(fù)習(xí)題
Exercises 535
練習(xí)題
Selected Bibliography 536
部分參考文獻(xiàn)
CHAPTER 16 Practical Database Design and Tuning 537
實(shí)際數(shù)據(jù)庫(kù)設(shè)計(jì)與調(diào)優(yōu)
16.1 Physical Database Design in Relational Databases 537
關(guān)系數(shù)據(jù)庫(kù)中的物理數(shù)據(jù)庫(kù)設(shè)計(jì)
16.2 An Overview of Database Tuning in Relational Systems 541
關(guān)系系統(tǒng)中數(shù)據(jù)庫(kù)調(diào)優(yōu)概述
16.3 Summary 547
小結(jié)
Review Questions 547
復(fù)習(xí)題
Selected Bibliography 548
部分參考文獻(xiàn)
鄂公網(wǎng)安備 42010302001612號(hào) 