The chapter "Data Structures That Power Your Database" offers a great overview of various storage mechanisms of databases