并发控制的其它机制

基于时间戳的调度协议 时间戳: 数据库系统赋予事务的唯一的时间标记,以标记该事务开始执行。 系统时钟值或逻辑计数值。 时间戳的基本原理: 事务的时间戳决定串行化顺序,如果TS(Ti) <TS(Tj) ,则系统必须保证产生的调度等价于Ti,Tj串行调度。 TS(T)---时间戳 TS (Ti)<TS (Tj)---事务i比j开始的早 W(Q)---在数据项Q上成功执行写操作的所有事务的最大时间戳 R
相关文章
相关标签/搜索