diff --git a/src/teaching/cse-350/2024sp/index.erb b/src/teaching/cse-350/2024sp/index.erb index 919c2a8c..35a136e8 100644 --- a/src/teaching/cse-350/2024sp/index.erb +++ b/src/teaching/cse-350/2024sp/index.erb @@ -39,10 +39,12 @@ schedule: cdf-index: https://arxiv.org/pdf/1712.01208.pdf - topic: The RAM and EM models detail: A review of the memory hierarchy, formalizing the external memory model, and an overview of techniques for managing data in external memory, including sorting as an example. + docs: + notes: slide/05-em_model.pdf - topic: B+ Trees detail: We build a B+ Tree from first principles and binary search docs: - notes: slide/04-serialization.pdf + notes: slide/06-bplustrees.pdf - topic: Write-Optimized structures detail: We build up LSM trees and Beta-Epsilon Trees from first principles - topic: The Shuffle Operation diff --git a/src/teaching/cse-350/2024sp/slide/05-em_model.pdf b/src/teaching/cse-350/2024sp/slide/05-em_model.pdf new file mode 100644 index 00000000..85f2bf63 Binary files /dev/null and b/src/teaching/cse-350/2024sp/slide/05-em_model.pdf differ diff --git a/src/teaching/cse-350/2024sp/slide/06-bplustrees.pdf b/src/teaching/cse-350/2024sp/slide/06-bplustrees.pdf new file mode 100644 index 00000000..091c89c6 Binary files /dev/null and b/src/teaching/cse-350/2024sp/slide/06-bplustrees.pdf differ