– Understanding the data structure that powers fast queries in databases like MySQL, PostgreSQL, SQLite, and MongoDB. In this article, I explore: Why binary search trees fail miserably on disk How B-Trees optimize for disk Posted by m3m3o