▪ Overview ▪ Parallel Sort ▪ Parallel Join ▪ Other Operations ▪ Parallel Evaluation of Query Plans ▪ Query Processing on Shared Memory ▪ Query Optimization ▪ Distributed Query Processing

《数据库系统概念 Database System Concepts》原书教学资源（第七版，PPT课件讲稿，英文版）Chapter 21 Parallel and Distributed Storage

▪ Centralized Database Systems ▪ Server System Architectures ▪ Parallel Systems ▪ Distributed Systems ▪ Network Types

▪ Failure Classification ▪ Storage Structure ▪ Recovery and Atomicity ▪ Log-Based Recovery ▪ Remote Backup Systems

▪ Lock-Based Protocols ▪ Timestamp-Based Protocols ▪ Validation-Based Protocols ▪ Multiple Granularity ▪ Multiversion Schemes ▪ Insert and Delete Operations ▪ Concurrency in Index Structures

▪ Transaction Concept ▪ Transaction State ▪ Concurrent Executions ▪ Serializability ▪ Recoverability ▪ Implementation of Isolation ▪ Transaction Definition in SQL ▪ Testing for Serializability

▪ Introduction ▪ Transformation of Relational Expressions ▪ Catalog Information for Cost Estimation ▪ Statistical Information for Cost Estimation ▪ Cost-based optimization ▪ Dynamic Programming for Choosing Evaluation Plans ▪ Materialized views

▪ Overview ▪ Measures of Query Cost ▪ Selection Operation ▪ Sorting ▪ Join Operation ▪ Other Operations ▪ Evaluation of Expressions

▪ Basic Concepts ▪ Ordered Indices ▪ B+ -Tree Index Files ▪ B-Tree Index Files ▪ Hashing ▪ Write-optimized indices ▪ Spatio-Temporal Indexing

《数据库系统概念 Database System Concepts》原书教学资源（第七版，PPT课件讲稿，英文版）Chapter 13 Data Storage Structures