Homework #1 1. 磁盘块延迟问题 2. 不同的 DBMS 所采用的磁盘块策略 3. 磁盘块定长记录的增删操作 Homework #2 1. LRU-k 算法 2. LRU 缓冲区置换策略 3. Clean-First LRU 算法 Homework #3 1. 文献查询索引技术 2. 可扩展散列索引和线性散列索引 Homework #4 1. 关系模式中 T(U)、S(U) 和属性 V 值的估计 2. 改进的两阶段归并排序算法 3. 多趟归并排序算法 Homework #5 1. 嵌套事务 2. 支持检查点的日志记录与数据库系统恢复过程 3. 冲突可串和视图可串 4. 冲突可串调度证明 ADB 2023 秋 金培权 Homework #1 1. 磁盘块延迟问题 假设某块磁盘的参数如下:容量为 1 T B 1TB 1TB,磁盘转速为 7200 R P M 7200RPM