数据库系统概念 英文本【2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载】

数据库系统概念 英文本PDF格式电子书版下载

注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具

Chapter 1 Introduction1

1.1 Database System Applications1

1.2 Database Systems versus File Systems3

1.3 View of Data5

1.4 Data Models7

1.5 Database Languages11

1.6 Database Users and Administrators13

1.7 Transaction Management15

1.8 Database System Structure16

1.9 Application Architectures18

1.10 History of Database Systems18

1.11 Summary21

Exercises23

Bibliographical Notes24

PART 1 DATA MODELS27

Chapter 2 Entity-Relationship Model27

2.1 Basic Concepts27

2.2 Constraints33

2.3 Keys35

2.4 Design Issues37

2.5 Entity-Relationship Diagram42

2.6 Weak Entity Sets47

2.7 Extended E-R Features49

2.8 Design of an E-R Database Schema56

2.9 Reduction of an E-R Schema to Tables62

2.10 The Unified Modeling Language UML68

2.11 Summary70

Exercises72

Bibliographical Notes77

Chapter 3 Relational Model79

3.1 Structure of Relational Databases79

3.2 The Relational Algebra89

3.3 Extended Relational-Algebra Operations103

3.4 Modification of the Database111

3.5 Views113

3.6 The Tuple Relational Calculus118

3.7 The Domain Relational Calculus122

3.8 Summary126

Exercises127

Bibliographical Notes131

PART 2 RELATIONAL DATABASES135

Chapter 4 SQL135

4.1 Background135

4.2 Basic Structure137

4.3 Set Operations144

4.4 Aggregate Functions146

4.5 Null Values148

4.6 Nested Subqueries149

4.7 Views154

4.8 Complex Queries155

4.9 Modification of the Database157

4.10 Joined Relations163

4.11 Data-Definition Language168

4.12 Embedded SQL172

4.13 Dynamic SQL175

4.14 Other SQL Features180

4.15 Summary182

Exercises183

Bibliographical Notes186

Chapter 5 Other Relational Languages189

5.1 Query-by-Example189

5.2 Datalog203

5.3 User Interfaces and Tools217

5.4 Summary219

Exercises220

Bibliographical Notes223

Chapter 6 Integrity and Security225

6.1 Domain Constraints225

6.2 Referential Integrity227

6.3 Assertions232

6.4 Triggers233

6.5 Security and Authorization238

6.6 Authorization in SQL244

6.7 Encryption and Authentication248

6.8 Summary250

Exercises252

Bibliographical Notes254

Chapter 7 Relational-Database Design257

7.1 First Normal Form257

7.2 Pitfalls in Relational-Database Design258

7.3 Functional Dependencies260

7.4 Decomposition271

7.5 Desirable Properties of Decomposition275

7.6 Boyce-Codd Normal Form279

7.7 Third Normal Form284

7.8 Fourth Normal Form289

7.9 More Normal Forms293

7.10 Overall Database Design Process293

7.11 Summary297

Exercises299

Bibliographical Notes303

PART 3 OBJECT-BASED DATABASES AND XML307

Chapter 8 Object-Oriented Databases307

8.1 Need for Complex Data Types307

8.2 The Object-Oriented Data Model308

8.3 Object-Oriented Languages318

8.4 Persistent Programming Languages318

8.5 Persistent C＋＋ Systems322

8.6 Persistent Java Systems330

8.7 Summary331

Exercises332

Bibliographical Notes333

Chapter 9 Object-Relational Databases335

9.1 Nested Relations335

9.2 Complex Types337

9.3 Inheritance342

9.4 Reference Types346

9.5 Querying with Complex Types348

9.6 Functions and Procedures351

9.7 Object-Oriented versus Object-Relational356

9.8 Summary357

Exercises358

Bibliographical Notes360

Chapter 10 XML361

10.1 Background361

10.2 Structure of XML Data364

10.3 XML Document Schema367

10.4 Querying and Transformation372

10.5 The Application Program Interface380

10.6 Storage of XML Data381

10.7 XML Applications384

10.8 Summary386

Exercises388

Bibliographical Notes390

PART 4 DATA STORAGE AND QUERYING393

Chapter 11 Storage and File Structure393

11.1 Overview of Physical Storage Media393

11.2 Magnetic Disks396

11.3 RAID402

11.4 Tertiary Storage410

11.5 Storage Access412

11.6 File Organization415

11.7 Organization of Records in Files422

11.8 Data-Dictionary Storage426

11.9 Storage for Object-Oriented Databases428

11.10 Summary438

Exercises440

Bibliographical Notes443

Chapter 12 Indexing and Hashing445

12.1 Basic Concepts445

12.2 Ordered Indices446

12.3 B＋-Tree Index Files453

12.4 B-Tree Index Files464

12.5 Static Hashing465

12.6 Dynamic Hashing471

12.7 Comparison of Ordered Indexing and Hashing477

12.8 Index Definition in SQL479

12.9 Multiple-Key Access480

12.10 Summary487

Exercises489

Bibliographical Notes491

Chapter 13 Query Processing493

13.1 Overview493

13.2 Measures of Query Cost495

13.3 Selection Operation496

13.4 Sorting501

13.5 Join Operation503

13.6 Other Operations514

13.7 Evaluation of Expressions518

13.8 Summary523

Exercises525

Bibliographical Notes526

Chapter 14 Query Optimization529

14.1 Overview529

14.2 Estimating Statistics of Expression Results531

14.3 Transformation of Relational Expressions537

14.4 Choice of Evaluation Plans544

14.5 Materialized Views553

14.6 Summary557

Exercises559

Bibliographical Notes561

PART 5 TRANSACTION MANAGEMENT565

Chapter 15 Transactions565

15.1 Transaction Concept565

15.2 Transaction State568

15.3 Implementation of Atomicity and Durability571

15.4 Concurrent Executions573

15.5 Serializability576

15.6 Recoverability582

15.7 Implementation of Isolation583

15.8 Transaction Definition in SQL584

15.9 Testing for Serializability584

15.10 Summary586

Exercises588

Bibliographical Notes590

Chapter 16 Concurrency Control591

16.1 Lock-Based Protocols591

16.2 Timestamp-Based Protocols604

16.3 Validation-Based Protocols607

16.4 Multiple Granularity609

16.5 Multiversion Schemes612

16.6 Deadlock Handling615

16.7 Insert and Delete Operations620

16.8 Weak Levels of Consistency623

16.9 Concurrency in Index Structures625

16.10 Summary629

Exercises632

Bibliographical Notes636

Chapter 17 Recovery System639

17.1 Failure Classification639

17.2 Storage Structure640

17.3 Recovery and Atomicity644

17.4 Log-Based Recovery645

17.5 Shadow Paging653

17.6 Recovery with Concurrent Transactions657

17.7 Buffer Management660

17.8 Failure with Loss of Nonvolatile Storage663

17.9 Advanced Recovery Techniques664

17.10 Remote Backup Systems672

17.11 Summary674

Exercises677

Bibliographical Notes679

PART 6 DATABASE SYSTEM ARCHITECTURE683

Chapter 18 Database System Architectures683

18.1 Centralized and Client-Server Architectures683

18.2 Server System Architectures687

18.3 Parallel Systems691

18.4 Distributed Systems697

18.5 Network Types701

18.6 Summary703

Exercises705

Bibliographical Notes707

Chapter 19 Distributed Databases709

19.1 Homogeneous and Heterogeneous Databases709

19.2 Distributed Data Storage710

19.3 Distributed Transactions713

19.4 Commit Protocols716

19.5 Concurrency Control in Distributed Databases722

19.6 Availability730

19.7 Distributed Query Processing735

19.8 Heterogeneous Distributed Databases738

19.9 Directory Systems741

19.10 Summary746

Exercises749

Bibliographical Notes752

Chapter 20 Parallel Databases755

20.1 Introduction755

20.2 I/O Parallelism756

20.3 Interquery Parallelism760

20.4 Intraquery Parallelism761

20.5 Intraoperation Parallelism762

20.6 Interoperation Parallelism770

20.7 Design of Parallel Systems772

20.8 Summary773

Exercises775

Bibliographical Notes777

PART 7 OTHER TOPICS781

Chapter 21 Application Development and Administration781

21.1 Web Interfaces to Databases781

21.2 Performance Tuning790

21.3 Performance Benchmarks798

21.4 Standardization802

21.5 E-Commerce806

21.6 Legacy Systems809

21.7 Summary810

Exercises812

Bibliographical Notes815

Chapter 22 Advanced Querying and Information Retrieval817

22.1 Decision-Support Systems817

22.2 Data Analysis and OLAP819

22.3 Data Mining830

22.4 Data Warehousing842

22.5 Information-Retrieval Systems846

22.6 Summary856

Exercises859

Bibliographical Notes861

Chapter 23 Advanced Data Types and New Applications863

23.1 Motivation863

23.2 Time in Databases864

23.3 Spatial and Geographic Data866

23.4 Multimedia Databases877

23.5 Mobility and Personal Databases880

23.6 Summary885

Exercises887

Bibliographical Notes889

Chapter 24 Advanced Transaction Processing891

24.1 Transaction-Processing Monitors891

24.2 Transactional Workflows895

24.3 Main-Memory Databases901

24.4 Real-Time Transaction Systems903

24.5 Long-Duration Transactions904

24.6 Transaction Management in Multidatabases910

24.7 Summary914

Exercises916

Bibliographical Notes917

PART 8 CASE STUDIES921

Chapter 25 Oracle921

25.1 Database Design and Querying Tools921

25.2 SQL Variations and Extensions923

25.3 Storage and Indexing925

25.4 Query Processing and Optimization934

25.5 Concurrency Control and Recovery940

25.6 System Architecture942

25.7 Replication，Distribution，and External Data945

25.8 Database Administration Tools946

Bibliographical Notes947

Chapter 26 IBM DB2 Universal Database950

26.1 Database Design and Querying Tools950

26.2 SQL Variations and Extensions951

26.3 Storage and Indexing953

26.4 Query Processing and Optimization956

26.5 Concurrency Control and Recovery960

26.6 System Architecture963

26.7 Replication，Distribution，and External Data965

26.8 Database Administration Tools965

26.9 Summary967

Bibliographical Notes967

Chapter 27 Microsoft SQL Server969

27.1 Management，Design，and Querying Tools969

27.2 SQL Variations and Extensions975

27.3 Storage and Indexing980

27.4 Query Processing and Optimization982

27.5 Concurrency and Recovery986

27.6 System Architecture991

27.7 Data Access992

27.8 Distribution and Replication994

27.9 Full-Text Queries on Relational Data998

27.10 Data Warehousing and Analysis Services999

27.11 XML and Web Support1002

27.12 Summary1005

Bibliographical Notes1005

Bibliography1007

Index1043