CSE 303 Course Outline (Part 2) Text Book: Database System Concepts 6 th Edition by Abraham Silberschatz, Henry F. Korth and S. Sudarshan

Storage and File Structure – Overview of Physical Storage Media – Magnetic Disk and Flash Storage – RAID – Tertiary Storage – File Organization – Organization of Records in Files – Data-Dictionary Storage

Indexing and Hashing – Basic Concepts – Ordered Indices – B+Tree Index Files – B+Tree Extensions – Multiple-Key Access – Static Hashing – Dynamic Hashing – Comparison of Ordered Indexing and Hashing – Bitmap Indices – Index Definition in SQL

Query Processing and Optimization – Overview – Measures of Query Cost – Selection Operation – Sorting – Join Operation – Other Operations – Evaluation of Expressions – Transformation of Relational Expressions – Estimating Statistics of Expression Results Choice of Evaluation Plans

Selected topics of Transaction, Concurrency Control and Recovery