数据库的存储结构

数据库的存储单元为页，页的组织通过 page directory。进阶一点，B+树本质就是多级索引，也是一种组织页的方式。

页内行条目的组织 通过slotted pages.

主要的存储数据结构就是  slotted pages + page directory

最终的外存分配方式就是 索引分配了，（链表+数组）

linux普通文件 混合索引

参考：LEC 3  https://15445.courses.cs.cmu.edu/fall2020/schedule.html