Học liệu mở · Miễn phí
Intro to Database Systems
Carnegie Mellon University · 15-445/645 · Thu 2025 · Computer Science Department
Giảng viên gốc: Andy PavloBiên soạn trên OpenER: Ban biên tập OpenER
Đang tải nội dung khóa học…
Giới thiệu
15-445/645 là môn nhập môn hệ quản trị cơ sở dữ liệu của Đại học Carnegie Mellon, do Andy Pavlo giảng dạy học kỳ Fall 2025. Môn học không dừng ở cách dùng SQL mà đi vào bên trong một hệ quản trị cơ sở dữ liệu quan hệ: dữ liệu được lưu trên đĩa ra sao, buffer pool quản lý bộ nhớ thế nào, chỉ mục B+ tree và bảng băm hoạt động thế nào, câu truy vấn được lập kế hoạch, tối ưu và thực thi ra sao, và hệ thống giữ giao dịch đúng đắn thế nào khi nhiều người cùng ghi, kể cả khi máy bị sập.
Khóa gồm 25 bài giảng có video, slide và ghi chú, xếp theo các tuần của học kỳ. Phần thực hành là các dự án lập trình C++ trên BusTub, hệ quản trị cơ sở dữ liệu mã nguồn mở viết riêng cho môn học: ôn C++ (dự án 0), buffer pool manager, chỉ mục, thực thi truy vấn và điều khiển tương tranh. Ngoài ra có sáu bài tập về nhà (SQL, lưu trữ, chỉ mục, thực thi và lập kế hoạch truy vấn, giao dịch, khôi phục) và thông tin thi giữa kỳ. Nhiều buổi có phần flash talk ngắn của kỹ sư từ các công ty cơ sở dữ liệu như dbt Labs, SingleStore, MotherDuck, ClickHouse.
Bài giảng bằng tiếng Anh. Video, slide, ghi chú và đề bài thuộc về CMU; OpenER nhúng video và liên kết tới trang môn học gốc.
Bạn sẽ học được
- Viết câu truy vấn SQL hiện đại với join, gộp nhóm, window function và CTE
- Giải thích cách hệ quản trị lưu bảng trên đĩa: trang, bố cục theo hàng và theo cột, nén dữ liệu
- Cài đặt bộ quản lý buffer pool với chính sách thay thế trang trong C++
- Xây dựng và so sánh chỉ mục B+ tree, bảng băm và bộ lọc
- Phân tích thuật toán sắp xếp, gộp nhóm và join khi dữ liệu không vừa bộ nhớ
- Giải thích cách bộ tối ưu chọn kế hoạch thực thi cho một câu truy vấn
- So sánh các giao thức điều khiển tương tranh: khóa hai pha, timestamp ordering và MVCC
- Mô tả cách ghi nhật ký và khôi phục sau sự cố giữ cho giao dịch bền vững
- Nêu các bài toán cơ bản của cơ sở dữ liệu phân tán: phân mảnh, sao chép và giao dịch phân tán
Yêu cầu đầu vào
- Lập trình C++ thành thạo (các dự án dùng C++17)
- Cấu trúc dữ liệu và giải thuật cơ bản
- Kiến thức hệ thống máy tính: bộ nhớ, tiến trình, luồng (tương đương CMU 15-213)
Khóa học dành cho ai
Sinh viên công nghệ thông tin năm hai, năm ba và lập trình viên muốn hiểu cơ sở dữ liệu vận hành bên trong như thế nào, không chỉ cách viết câu truy vấn. Phù hợp với người định làm backend, kỹ sư dữ liệu hoặc tự viết hệ thống lưu trữ.
