Would also recommend reading "Designing Data-Intensive Applications" https://www.oreilly.com/library/view/designing-data-intensiv...
The chapter "Data Structures That Power Your Database" offers a great overview of various storage mechanisms of databases