Lecture 33: B-Trees, Memory Hierarchy, Reducing Memory Accesses [Advanced Data Structures]

This is the final lecture of main topics in the Advanced Data Structures series, I want to thank you for taking this ride with me. We finish the series by wrapping up B-trees, and see how this widely general data structure allows for reduction of memory/disk access. Supporters (to date of publication, by tier (top to bottom)): ---------------------------------------------------------- Patreon Supporters (General Support): -Draikou Patreon Supporters (Basic Support): -Eric R -Tor Asbjørn Bekkelund Patreon Supporters (Special Thank You, and Supporter Access!): -TracyMae ----------------------------------------------------------- Become a supporter today! To support my work and mission to provide free or accessible Computer Science education (especially in theory), subscribe to the channel, share my videos. Please donate and contribute to support my work for more content: PATREON: https://www.patreon.com/PageWizard SUBSCRIBESTAR: https://www.subscribestar.com/drpage PAYPAL: https://paypal.me/pagewizard Want the notes, and/or want to support my mission? Look no further, get the written companion to this video lectures series. Buy the book, Advanced Data Structures: An Introduction to Data Structures and Algorithms, it is available at the below links (by format, given in parentheses): -Amazon (Paperback & Kindle): http://mybook.to/advanceddatastructures -Patreon & Subscribestar (Personally-signed PDF copy, support my work at the General Support Level): https://www.patreon.com/PageWizard https://www.subscribestar.com/drpage Follow also at: FACEBOOK: https://www.facebook.com/DanielRPage TWITTER: https://twitter.com/PageWizardGLE QUORA: https://www.quora.com/profile/Daniel-R-Page Time Stamps: 0:00 Reminder of what a B-Tree is. 2:44 Generalizing (2,4)-tree algorithms/operations for B-trees 21:25 Why B-Trees? 24:23 Memory Hierarchy 28:29 Problem of reducing external memory/disk accesses 51:11 Beyond B-Trees 52:15 Closing Thank You! Have a beautiful day! #Memory #ComputerScience #DataStructures