Home MIT6.830 Database Systems | 数据库系统
Post
Cancel

MIT6.830 Database Systems | 数据库系统

MIT6.830 Database Systems (Spring 2021)

前置课程:

这门课与MIT 6.814是同一门课程,两者区别在于Final Project在6.814中由Lab5以及Lab6替代。虽然这门课是研究生课程,但是在MIT里,这门课大概1/3的学生是本科生。

课程介绍

MIT6.830 Database Systems 数据库系统课程为麻省理工学院的研究生课程,主要通过来自数据库社区的阅读材料(论文),向学生介绍数据库系统的基础,重点关注基本概念,如实现关系代数和数据模型、schema 范式化、查询优化、事务等。课程不假设学生有任何先前的数据库经验。

涉及话题

与数据库系统的设计有关的话题,包括:数据模型、数据库和 schema 设计、schema 范式化和完整性限制(integrity constraints)、查询处理、查询优化与开销预估、事务、恢复、并行控制、隔离与一致性、分布式/并行/多样数据库、自适应数据库、trigger系统、键值存储、对象-关系映射、流式数据库、服务化数据库。来自原创研究论文的lecture和阅读。

课程架构

完整的课程结构参考课程AssignmentLecture 1 PDF

Lecture

主要完成视频、PPT、PDF。

节约大家挑选课程的时间,这里将 Lecture 1 中提到的课程核心概念内容摘抄出来:

  • Data modeling & layout 数据模型 & 布局
    • Systematic approach to structuring / representing data
    • Important for consistency, sharing, efficiency of access to persistent data
  • Declarative Querying and Query Processing 声明式请求和请求处理
    • High level language for accessing data
    • “Data Independence”
    • Compiler that finds optimal plan for data access
    • Many low-level techniques for efficiently getting at data
  • Consistency / Transactions + Concurrency Control 一致性 / 事务 + 并行控制
    • Atomicity – Complex operations can be thought of as a single atomic operation that either completes or fails; partial state is never exposed
    • Consistency and Isolation – Semantics of concurrent operations are well defined –equivalent to a serial execution, respecting invariants over time
    • Durability – Completed operations persist after a failure

    Makes programming applications MUCH easier, since you don’t have to reason about arbitrary interleavings of concurrent code, and you know that the database will always be in a consistent state

  • Distributed data processing 分布式数据处理
  • 一点点其他领域的东西 A bit of many fields: systems, algorithms and data structures, languages + language design, more recently AI + learning, distributed systems….
  • 一些最新的论文 This course will look in detail at these areas, as well as a number of papers current in DBMS research, e.g., streaming, large scale data processing (Spark etc)

Reading Assignment

Lecture前后读论文,都是与Lecture内容相关的或者Lecture围绕的论文。读论文也是这门课的主题之一。

LEC 1: Introduction to Databases
LEC 2: The Relational Model
LEC 3: Schema Design
LEC 4: Intro to Database Internals
LEC 5: Database Operators and Query Processing
LEC 6: Indexing and Access Methods
LEC 7: Database Layout for Analytic Databases
LEC 8: Join Algorithms
LEC 9: Query Optimization
LEC 10: Query Execution in Main Memory DBMS
LEC 11: Learned Indexing
LEC 12: Transactions And Locking
LEC 13: Optimistic Concurrency Control and Snapshot Isolation
LEC 14: Recovery
LEC 15: Recovery (cont.)
LEC 16: Distributed Databases
LEC 17: Distributed Transactions
LEC 18: Modern Transactions
LEC 19: Eventual Consistency
LEC 20: MapReduce / Hadoop
LEC 21: Cluster Computing
LEC 22: Project/Lab Discussions
LEC 23: Final Project Presentations

这些链接都指向Reading Assignment,关于Lecture本身的信息请查看课程Assignment

Lab

一个Java实现的基本教学数据库SimpleDB,以代码留空+自动化单元测试的形式,让学生接触数据库的基本机制的代码实现:存取数据、查询操作符、事务、锁、并行查询、索引等等。

LAB 1: SimpleDB
LAB 2: SimpleDB Operators
LAB 3: Query Optimization
LAB 4: SimpleDB Transactions
LAB 5: B+ Tree Index
LAB 6: Rollback and Recovery

另外,原课程还包含了一个团队的自选主题Final Project、以及可以替代Final Project的Programming Contest组队比赛。以及三个Problem Set练习和Quiz小测,感兴趣以及有时间的话也推荐完成一下。同样的,最全的信息在课程Assignment中。

课程资源

课本:

  • “Readings in Database Systems” (The Red Book, 4th ed!)
  • “Database Management Systems” (Ramakrishnan and Gehrke)

课程主页:http://db.lcs.mit.edu/6.5830/2021/index.php
课程介绍:http://db.lcs.mit.edu/6.5830/2021/syllabus.php
课程时间表(含有Reading Assignment):http://db.lcs.mit.edu/6.5830/2021/sched.php
课程Assignment(课程视频、PPT、Project、Lab):http://db.lcs.mit.edu/6.5830/2021/assign.php
部分课程公网链接(2014):YouTube B站搬运

This post is licensed under CC BY 4.0 by the author.

[原创] git的前世,和BitKeeper

-