https://perl.plover.com/BTree/article.html https://perl.plover.com/BTree/article.html is an introductory article about how a b-tree is implemented. It has exam

https://perl.plover.com/BTree/article.html https://perl.plover.com/BTree/article.html is an introductory article about how a b-tree is implemented. It has example code for it in Perl. It doesn't actually match low level implementations for a number of reasons. Such as the need to fix the page size the block fits in rather than the count of things in the block, and locking for concurrent access. But the data structure itself still looks the same.