Slide 13- 1 Dr. Almetwally Mohamad Mostafa spx [email protected] is335.
-
Upload
elwin-tucker -
Category
Documents
-
view
213 -
download
1
Transcript of Slide 13- 1 Dr. Almetwally Mohamad Mostafa spx [email protected] is335.
IS 335 - Database Management Systems
Slide
13- 1
Dr. Almetwally Mohamad Mostafa
http://faculty.ksu.edu.sa/metwally/default.aspx
http://groups.yahoo.com/group/ksu-is335/
Course Outlines
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
Chapter 13Disk 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
Slide
13- 4
Chapter Outline
Copyright © 2007 Ramez Elmasri and Shamkant B. Navathe
Chapter 14Indexing Structures for Files
Slide
14- 6
Chapter Outline 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
Copyright © 2007 Ramez Elmasri and Shamkant B. Navathe
Chapter 15Algorithms for Query Processing and
Optimization
Slide 15- 8
Chapter Outline (1)0. Introduction to Query Processing1. Translating SQL Queries into Relational Algebra 2. Algorithms for External Sorting3. Algorithms for SELECT and JOIN Operations4. Algorithms for PROJECT and SET Operations5. Implementing Aggregate Operations and Outer
Joins6. Combining Operations using Pipelining7. Using Heuristics in Query Optimization8. Using Selectivity and Cost Estimates in Query
Optimization9. Overview of Query Optimization in Oracle10. Semantic Query Optimization
Copyright © 2007 Ramez Elmasri and Shamkant B. Navathe
Chapter 17Introduction to Transaction Processing
Concepts and Theory
Slide 17-
10
Chapter Outline
1 Introduction to Transaction Processing2 Transaction and System Concepts3 Desirable Properties of Transactions4 Characterizing Schedules based on
Recoverability5 Characterizing Schedules based on
Serializability6 Transaction Support in SQL
Copyright © 2007 Ramez Elmasri and Shamkant B. Navathe
Chapter 18Concurrency Control Techniques
Slide 18-
12
Chapter 18 Outline Databases Concurrency Control
1. Purpose of Concurrency Control2. Two-Phase locking3. Limitations of CCMs4. Index Locking5. Lock Compatibility Matrix6. Lock Granularity