• 一组无序的 page 集合,tuples 在其中以任意顺序存储着
    • 支持增删改查
    • 支持遍历所有 page
  • 将 page 存储在一个文件中,可以直接通过页号计算出 page 的偏移位置
  • page 存储在一个文件中时,需要一个存储 meta-data 来记录页分别在哪些文件中,且那些文件中包含了 free page,page directory 是一种常见的做法
  • 使用一个单独的页(page directory) 记录 meta-data,包含页分别在哪些文件中,哪些文件中有空闲页,以及每个页中有多少空闲的 slots