COMP 115 Databases — Fall 2019

• Data modeling
  • Entity/Relationship modeling
  • Hierarchical data models
  • Relational data model

• Relational algebra

• Schema design

• SQL
  • Data declaration language
  • Data manipulation language
  • Primary keys and foreign keys
  • Null values
  • Basic SELECT/FROM/WHERE
  • Updates: INSERT, UPDATE, DELETE
  • Transactions
  • Indexes
  • More on select
    • distinct
    • join syntax
    • range variables
    • subqueries
    • exists, in
    • functions
    • ordering
    • aggregation
    • set operators (union, union all, etc.)
  • views
  • prepared statements
  • Stored procedures (postgres-specific)

• Application programming
  • Application architecture
  • Client programming
  • Transactions

• Data structures
  • Clustering
  • Indexes
  • B-tree
  • Basic algorithms

• Query processing
  • Operator implementations
  • Iterators
  • Pipelining
  • Index usage
  • Join algorithms

• Query optimization
  • Query cost model
  • Single-table optimization
  • Multi-table optimization

• Concurrency control
  • Locking
  • Multi-version concurrency control

• Crash Recovery

• NoSQL systems