1 / 16

CS61 – 2013 Review

CS61 – 2013 Review. Chapter 1: Introduction and Overview. Chapter 2: Introduction to Relational Model. Chapter 3: Introduction to SQL. Overview of the SQL Query Language Data Definition Basic Query Structure Additional Basic Operations Set Operations Null Values Aggregate Functions

cheryl-christensen
Download Presentation

CS61 – 2013 Review

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. CS61 – 2013 Review

  2. Chapter 1: Introduction and Overview

  3. Chapter 2: Introduction to Relational Model

  4. Chapter 3: Introduction to SQL • Overview of the SQL Query Language • Data Definition • Basic Query Structure • Additional Basic Operations • Set Operations • Null Values • Aggregate Functions • Nested Subqueries • Modification of the Database

  5. Chapter 4: Intermediate SQL • Join Expressions • Views • Transactions • Integrity Constraints • SQL Data Types and Schemas • Authorization

  6. Chapter 5: Advanced SQL • Accessing SQL From a Programming Language • Dynamic SQL • JDBC and ODBC • Embedded SQL • SQL Data Types and Schemas • Functions and Procedural Constructs • Triggers • Recursive SQL • Advanced Aggregation Features • OLAP

  7. Chapter 6: Formal Relational Query Languages • Relational Algebra • Tuple Relational Calculus • Domain Relational Calculus

  8. Chapter 7: Entity-Relationship Model • Design Process • Modeling • Constraints • E-R Diagram UML Diagrams for Relational Modeling • Design Issues • Weak Entity Sets Identifying and non-identifying relations • Extended E-R Features • Design of the Bank Database • Reduction to Relation Schemas • Database Design • UML

  9. Chapter 8: Relational Database Design • Features of Good Relational Design • Atomic Domains and First Normal Form • Decomposition Using Functional Dependencies • Functional Dependency Theory • Algorithms for Functional Dependencies • Decomposition Using Multivalued Dependencies • More Normal Form • Database-Design Process • Modeling Temporal Data

  10. Application Programs and User Interfaces Web Fundamentals Servlets and JSP Application Architectures Rapid Application Development Application Performance Application Security Encryption and Its Applications Chapter 9: Application Design and Development

  11. Chapter 10: Storage and File Structure • Overview of Physical Storage Media • Magnetic Disks • RAID • Tertiary Storage • Storage Access • File Organization • Organization of Records in Files • Data-Dictionary Storage

  12. Chapter 11: Indexing and Hashing • Basic Concepts • Ordered Indices • B+-Tree Index Files • B-Tree Index Files • Static Hashing • Dynamic Hashing • Comparison of Ordered Indexing and Hashing • Index Definition in SQL • Bitmap Indices

  13. Chapter 12: Query Processing • Overview • Measures of Query Cost • Selection Operation • Sorting • Join Operation (Merge Join only) • Other Operations • Evaluation of Expressions

  14. Chapter 13: Query Optimization • 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

  15. Chapter 14: Transactions • Transaction Concept • Transaction State • Concurrent Executions • Serializability • Recoverability • Implementation of Isolation • Transaction Definition in SQL • Testing for Serializability. • <<< Nothing about specific SQL implementations >>>

  16. Lock-Based Protocols Timestamp-Based Protocols Validation-Based Protocols Intention Lock Modes and Multiple Granularity Multiversiontwo-phase locking and Snapshot Isolation Insert and Delete Operations Index-Locking Protocol Concurrency in Index Structures Chapter 15: Concurrency Control

More Related