@pervognsen you don't need to change the build order for in-order inserts. You only need to change the page-split strategy. This is what LMDB's MDB_APPEND mode does for in-order loading. When a page is full we just start filling a new page instead of splitting the current page. It gives effectively linear construction speed without having to introduce a completely new code path.