Was thinking of posting this in the database forum. But maybe it's better here.

Since the embedded database is built on B-trees. This is a single page with a good explanation on the why's and how it works.

https://shachaf.net/w/b-trees