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
