
Dr. Almetwally Mohamad Mostafa
http://faculty.ksu.edu.sa/metwally/default.a
spx
[email protected]
http://groups.yahoo.com/group/ksuis335/
Slide 13- 1
Disk Storage, Basic File Structures, and Hashing
1
3
Indexing Structures for Files
2
6
Algorithms for Query Processing and Optimization
3
9
Optimization & Denormalization
2
6
Transaction Management
3
9
concurrency control techniques
1
3
Disk Storage, Basic File Structures, and
Hashing
Copyright © 2007 Ramez Elmasri and
Shamkant B. Navathe






Disk Storage Devices
Files of Records
Operations on Files
Unordered Files
Ordered Files
Hashed Files
◦ Dynamic and Extendible Hashing Techniques

RAID Technology
Sli
de
134
Indexing Structures for Files
Copyright © 2007 Ramez
Elmasri and Shamkant B.
Navathe

Types of Single-level Ordered Indexes
◦ Primary Indexes
◦ Clustering Indexes
◦ Secondary Indexes



Multilevel Indexes
Dynamic Multilevel Indexes Using B-Trees
and B+-Trees
Indexes on Multiple Keys
Slide 14- 6
Algorithms for Query Processing and
Optimization
Copyright © 2007 Ramez
Elmasri and Shamkant B.
Navathe
0. Introduction to Query Processing
1. Translating SQL Queries into Relational Algebra
2. Algorithms for External Sorting
3. Algorithms for SELECT and JOIN Operations
4. Algorithms for PROJECT and SET Operations
5. Implementing Aggregate Operations and Outer
Joins
6. Combining Operations using Pipelining
7. Using Heuristics in Query Optimization
8. Using Selectivity and Cost Estimates in Query
Optimization
9. Overview of Query Optimization in Oracle
10. Semantic Query Optimization
Slide 15- 8
Introduction to Transaction Processing
Concepts and Theory
Copyright © 2007 Ramez Elmasri and Shamkant B. Navathe
1
2
3
4
Introduction to Transaction Processing
Transaction and System Concepts
Desirable Properties of Transactions
Characterizing Schedules based on
Recoverability
5 Characterizing Schedules based on
Serializability
6 Transaction Support in SQL
Slide 17- 10
Concurrency Control Techniques
Copyright © 2007 Ramez Elmasri and Shamkant B. Navathe

Databases Concurrency Control
1.
2.
3.
4.
5.
6.
Purpose of Concurrency Control
Two-Phase locking
Limitations of CCMs
Index Locking
Lock Compatibility Matrix
Lock Granularity
Slide 18- 12