等待图相关论文
在数据库的并发控制中,由于加锁引起的死锁问题通常是由等待图来检测。当检测到多个事务之间出现死锁现象时.通过回退其中的一个事务......
本文提出了一种在等待图中检测回路的线性时间算法,它通过搜索回边来判定等待图中回路的存在性。......