COUESE_AdvanceDB

  1. 元组之间可以相互链接。
  2. 多级索引。
  3. bucket。(其实也就是个多级索引)

考试后发现的问题

  1. parse、logic、physical Tree
  2. bitmap的压缩
    • 每一个零完了之后,都写上一个“1”
  3. 计算各个比例的那个题目
  4. two pass algorithm
  5. 线性可扩张索引
    • 使用后面几位进行扩展
    • 当使用的slot/总的slot大于阈值的时候进行分裂,分裂的同时进行数据重组。