Storage

File Storage

Directory

  • 目录记录每个文件的页存储在哪里

Linked List

Page Layout

Slotted pages

  • Slot 指向 Tuple，Slot 按序排列，Tuple 可以无序。

Tuple Layout

Fixed Length

  • Header 存储可见信息用于并发控制，存储位图记录空值以便数据连续存储

Unfixed Length

Log-Structured File Organization

  • 存储修改的日志

  • 进行压缩，按层压缩或者全局压缩

Data Representation

Numeric

Large Values

某个数据长度太长，则存储指向这个数据的指针

Char

  • Char(n)：小于n时使用特殊填充符 cat⊥⊥
  • Varchar(n)：
    1. NULL终止符 cat×
    2. 带长度 3cat×
    3. 定长 (n+1) 表示 Varchar(4)：cat⊥⊥

Database Workloads

  • OLTP: 事务型，适用于增删改查，写操作比较多，按行存
  • OLAP: 分析型，读操作比较多，例如分析上月登录用户来源，按列存
  • HTAP: 兼顾型