Decomposition storage model (DSM)

DBMS 将所有 tuple 的单个属性连续存储在一个页中,适合OLAP

优点:

  • 当DBMS只需要读取部分数据时,减小不必要的I/O
  • 更有利于 query processing 和 数据压缩 缺点:
  • 点查,插入,更新,删除都比较慢(tuple splitting/stitching)

如何区分 tuple:

  • Fixed length offsets
  • Embedded Tuple Ids(将 id 同时存储下来)

alias:: DSM