计算机三级数据库技术考试名词解释（6）

计算机三级数据库技术考试名词解释（6）

◆活锁：是指某个事务永远处于等待状态，得不到执行的现象。

◆死锁：有两个或以上的事务处于等待状态，每个事务都在等待另一个事务解除封锁，它才能继续执行下去，结果任何一个事务都无法执行，这种现象就是死锁。

◆串行调度：事务的依次执行称为串行调度。

◆并发调度：利用分时的方法，同时处理多个事务，称为事务的并发调度。

◆可串行化调度：对于事务集(T<1>,T<2>,…,T)，如果一个并发调度的结果与一个串行调度等价，则称此调度是是可串行化调度。

◆不可串行化调度：对于某事务集的一个并发调度结果如果与任一串行调度均不等价，则该调度是不可串行化调度。

◆S封锁：共享型封锁，是一种读操作锁，若事务T对数据加上S锁，则其他事务只能在此数据对象上加S锁，而不参加X锁，直到事务T释放了数据对象上的S锁为止。

◆PS协议：任何要更新记录R的事务必须先执行LOCK

S(R)操作，以获得对该记录寻址的能力并对它取得S封锁。如果未获准S封锁，那么这个事务进入等待状态，一直到获准S封锁，事务才继续进行下去。当事务获准对记录R的要封锁后，在记录R修改前必须把S封锁升级为X封锁。

◆PSC协议：任何更新记录R的事务必须先执行LOCK S(R)操作，以获得对该记录寻址的能力并对它取得S封锁。如果未获准S封锁，那么这个事务进入等待状态，一直到获准S封锁，事务才继续进行下去。并将S封锁保持到事务终点。

◆两段封锁协议：在对任何数据进行读写操作之前，事务首先要获得对该数据的封锁;在释放一个封锁之后，事务不再获得任何其他封锁。

◆关系模型：用二维表格结构表示实体集，外键表示实体间联系的数据模型称为关系模型。关系模型是由若干个关系模式组成的集合。

◆关系模式：关系模式实际上就是记录类型。它包括：模式名，属性名，值域名以及模式的主键。关系模式仅是对数据特性的描述。