Database Indexes - B and B+ Trees (English) with Amr Elhelw - Tech Vault

Slides: https://github.com/aelhelw/techvault/blob/main/Relational_Database_Internals/TechVault_Database_Indexes_Btrees.pdf

Arabic version of this video: https://youtu.be/1ZhBULsbZGw

▬ Related Videos ▬▬▬▬▬▬▬▬▬▬
Database Storage (Part 1): https://youtu.be/sE-PWl_fd40
Database Storage (Part 2): https://youtu.be/lpkEwChGFH8

▬ Other Resources ▬▬▬▬▬▬▬▬▬▬
Tree Visualization Tool (from USF):
B-tree: https://www.cs.usfca.edu/~galles/visualization/BTree.html
B+ tree: https://www.cs.usfca.edu/~galles/visualization/BPlusTree.html
Other data structures and algorithms: https://www.cs.usfca.edu/~galles/visualization/Algorithms.html

Modern B-Tree Techniques (By Goetz Graefe): https://w6113.github.io/files/papers/btreesurvey-graefe.pdf

▬ Contents ▬▬▬▬▬▬▬▬▬▬▬
00:00 Intro
01:17 Scanning a table
06:30 Indexes
09:12 Storing indexes
17:13 B-trees
24:56 B+ trees
33:33 Summary

Видео Database Indexes - B and B+ Trees (English) with Amr Elhelw - Tech Vault канала Tech Vault