SQL、关系代数、关系演算

关系代数 RA 例题

P.83

• "所有" => "/"操作符
• "至少两只船" => "p(xxx(1 -> a, 2 -> b, 3 -> ...), R X R)"

关系演算 RC 例题

P.88

数据存贮

Record id = <page id, slot #>

P.245

索引

可拓展哈希

P.279

线性哈希

p.283

分裂条件：P.284

分裂可发生在增加一个新的溢出页或由于空间利用率的条件限制。一般是在增加一个新的溢出页时触发的 。

B+树、块加载B+树

记得双向链表指针！！

块加载B+树

P.270

查询求值与优化

连接算法的优化 (页嵌套/块嵌套循环链接算法等)

P.338