发明授权
US5280619A System for accessing shared data using a serialization graph constructed
from a history file showing completed locking dependencies between
transactions
失效
使用从历史记录文件构建的序列化图来访问共享数据的系统，显示事务之间的完全锁定依赖关系
- 专利标题： System for accessing shared data using a serialization graph constructed from a history file showing completed locking dependencies between transactions
- 专利标题（中）： 使用从历史记录文件构建的序列化图来访问共享数据的系统，显示事务之间的完全锁定依赖关系
-
申请号： US524775申请日： 1990-05-17
-
公开(公告)号： US5280619A公开(公告)日： 1994-01-18
- 发明人: Chung C. Wang
- 申请人： Chung C. Wang
- 申请人地址： TX Dallas
- 专利权人： Texas Instruments Incorporated
- 当前专利权人： Texas Instruments Incorporated
- 当前专利权人地址： TX Dallas
- 主分类号： G06F17/30
- IPC分类号： G06F17/30 ; G06F9/00 ; G06F12/00
摘要：
Apparatus for scheduling at least two concurrent transactions accessing a shared data is provided. When a lock request is granted, the apparatus provides for constructing a history file for the shared data to show each data accessing transaction, and also provides for constructing a serialization graph with each node denoting an active transaction, and each directed edge denoting a dependency between two transactions. The serialization graph is searched for a cycle formed by transactions, and if any is found, the transactions are aborted and restarted.
信息查询
