结构化查询语言SQL系统控制.pptVIP

  • 1
  • 0
  • 约9.8千字
  • 约 57页
  • 2021-10-28 发布于四川
  • 举报
* 实际应用中,测试调度的可串行性是十分困难的 并发事务操作的交替是由操作系统调度程序来实现的,它为所有进程分配资源,操作系统通常把并发事务当作进程来执行。 如:系统装载、事务提交的时间、进程的优先级等因素将有助于对调度中的操作排序。 很难为确保可串行性 而事先确定调度的操作如何交替。 二、保证可串行性 * 在大多数商业DBMS中采取的方法是设计协议 以保证可串行性, 而不必测试调度本身。 如果每个单独事务都遵循协议, 或者协议被一个DBMS 并发控制子系统执行, 那么 将确保事务参与的所有调度都是可串行性的。 * 另一个问题是,当不断地向系统提交事务时,很难确定调度何时开始以及何时结束。 理论上,如果调度S的已提交投影C(S) 等价于某串行调度,那么调度S是可串行化的,因为DBMS保证的仅是已提交事务。 * 有多种保证可串行性的并发控制协议, 最常用的是两阶段封锁(two-phase locking)协议。 该协议基于对数据项加锁以阻止并发事务相互干扰。 其他协议: 时间戳排序 按

文档评论(0)

1亿VIP精品文档

相关文档