Completed
Extendible Hashing - Directory doubling
Class Central Classrooms beta
YouTube videos curated by Class Central.
Classroom Contents
Write-Optimized Dynamic Hashing for Persistent Memory
Automatically move to the next video in the Classroom when playback concludes
- 1 Intro
- 2 Background: Static Hashing
- 3 Insertion Latency CDF
- 4 Disk-based Extendible Hashing
- 5 Extendible Hashing - Insertion
- 6 Extendible Hashing - Bucket Split
- 7 Extendible Hashing - Directory doubling
- 8 Persistent Memory
- 9 Challenge in In-Memory Extendible Hashing
- 10 Segment: Intemediate Level
- 11 Recovery: Split History Buddy Tree in CCEH
- 12 Segment Split: Legacy CoW
- 13 Segment Split: Lazy Deletion
- 14 Experimental Setup
- 15 CCEH VS Legacy Extendible Hash
- 16 Conclusion
- 17 Question?
- 18 Insertion Performance Breakdown
- 19 Load Factor
