多数据库环境下的死锁

摘要

该文讨论多数据库环境下的死锁检测算法和死锁预防算法。死锁检测算法基于ＰＣＧ（ｐｏｔｅｎｔｉａｌ ｃｏｎｆｌｉｃｔｇｒａｐｈ），死锁预防算法基于ｖａｌｕｅ ｄａｔｅ协议。并简单证明算法的正确性和讨论其性能。