Database Systems Concepts and Design

Notes for the Database systems concepts and design course.

• Database Design Case Study
  • Information Flow Diagram (IFD)
  • Data Formats
  • Constraints
  • Task Decomposition
  • Abstract Code
  • EER Review and SQL Implementation
• Normalization
  • Goals of Normalization
  • Non-First Normal Form (NF²)
  • Anomalies in Unnormalized Relations
  • Decomposition Quality
  • Functional Dependencies
    • Functional Dependencies and Keys
  • Normal Form Definitions
  • Armstrong’s Axioms
  • Lossless Join Guarantee
  • Dependency Preservation Guarantee
  • 3NF vs BCNF
• Efficiency
  • Storage Hierarchy
  • Disk Structure
  • Records, Blocks, and Files
  • File Organizations
    • Heap (Unsorted)
    • Sorted File
  • Indexing
    • Primary Index
    • Secondary Index
    • Multi-Level Index
  • Hashing
  • Indexing Decisions
• Methodology IV: Implementation
  • AMP Solution Stack
  • Indexing Decisions
• Metadata
  • Archival Metadata
  • OAIS Information Model
  • Metadata Representation Standards
    • Key Takeaway
• Fundamentals of Databases
• Terms