B-trees and databases

Content:

Original link: B-trees and database indexes / PlanetScale blog.

Pretty detailed description!

Comments: