B-trees and data organization. (Database Internals chapter 2)
How is data organized on a computer? There are many ways to do so, B-trees being one of the most common for databases. We'll cover the basics of data organization, sorted data, binary-trees, and ultimately B-tree basics.