Outline:
0:06 Last Time: Push Notifications
1:36 Recall from Lecture 9: Scaling SQL Databases
2:26 Review of Sharding:
3:59 Normalized data
5:16 Graph partitioning model for DB sharding
7:02 Normalized data
7:03 Graph partitioning model for DB sharding
8:23 Partitioning challenges
11:34 The jump from SQL to NoSQL
13:20 From Normalized … to Denormalized Data
15:40 NoSQL rationale
17:56 Hashing is the basis of distributed NoSQL DBs
19:54 Hash Table
21:00 Hash Table mechanics
21:44 Hash Indexes in SQL databases
22:46 Distributed Hash Table
24:09 DHT is a NoSQL database
27:21 Distributed, shared-nothing architecture
29:20 NoSQL downsides :(
33:07 Normalization thought experiment
35:43 Summary
These lectures were delivered by Professor Steve Tarzia in Winter 2021 for his CS-310 Scalable Software Architectures course at Northwestern University. This class was formerly numbered CS-396. Course materials and slides can be downloaded from https://stevetarzia.com/teaching
