This is the third video in the Database Internals series.
In this video we dive into the world of disk based storage using B-Trees.
This video will help you understand the key differences between main memory and disk storage.
Chapters:
00:00 Defining the Problem
01:18 Memory vs Disk storage
03:00 Search data structures
04:35 Why separate data structure for Disk?
06:37 Why Binary Search Tree doesn't work on the Disk?
08:25 Design goals for Disk storage
09:21 B-Trees
11:13 B-Tree of order 5 (example)
14:54 4 billion keys? How many disk seeks?
15:36 What are these keys in a B-Tree?
17:43 Storing data in B-Tree vs keys only
19:31 Types of B-Trees
Follow me on Linkedin and Twitter: / kaivalyaapte and / thegeeknarrator
If you like this episode, please hit the like button and share it with your network.
Also please subscribe if you haven't yet.
Database internals series: • Write-ahead-logging
Popular playlists:
Realtime streaming systems: • Realtime Streaming Sys...
Software Engineering: • Software Engineering
Distributed systems and databases: • Distributed Systems an...
Modern databases: • Modern Databases
Stay Curios! Keep Learning!
Cheers,
The GeekNarrator
17 июн 2024