数据库死锁为何如此难以根除从检测算法到预防策略的五十年博弈
1971年，ACM Computing Surveys发表了一篇题为《System Deadlocks》的论文。作者Edward G. Coffman Jr.、M. J. Elphick和Arie Shoshani系统阐述了死锁发生的四个必要条件——互斥、持有并等待、非抢占、循环等待。这篇论文奠定了此后半个多世纪死锁研究的理论基础。然而，五十年过去了，死锁仍然是数据库系统中最常见的生产事故之一。2021年，北卡罗来纳州立大学的研究团队对106个数据库后端Web应用进行调研，收集了49个真实的死锁案例。研究发现，跨请求的数据库锁死锁不仅最常见，也是现有工具最难处理的类型。 ...