摘要：
事务：原子性、一致性、隔离性、持久性：ACID特性 原子性与持久性的实现 影子副本，在副本中更新事务，db__pointer指向更新过的副本即可实现事务原子性提交 并发执行 并发：提高吞吐量和资源利用率，减少等待时间 冲突存在等价串行化执行顺序，则冲突可串行化 调度视图等价于一个串行调度，即视图可串 阅读全文
摘要：
缓冲区管理 缓冲区替换策略：最近最少使用策略，即将最近访问最少的快写回磁盘 块强制写回：强制写回磁盘，避免崩溃时数据丢失 文件组织 定长记录 使用空闲链表将所有删除记录连接 插入新纪录时，使用文件头指向的记录，并改变文件头指针以指向下一个可用记录 变长记录 字符串表示：在每个记录结尾加一个结束符，表 阅读全文
摘要：
选择运算 A1：线性搜索，平均代价Br/2，最坏情况Br A2: 二分搜索，属性有序，代价[logBr] 索引选择 A3: (主索引，码属性等值比较)可以检索到唯一一条满足条件的记录，代价：B+树树高加上读取一条记录I/O代价 A4: (主索引，非码属性等值比较)主索引可以检索到多条满足条件的记录， 阅读全文