多维度大数据下表关联死锁机制的研究

毓生 冯(长春理工大学计算机科学技术学院，中国)

摘要

每个使用关系型数据库的程序都可能遇到数据死锁的情况。理解什么是死锁之前首先要了解锁定的概念。多数情况下,可以认为如果一个资源被锁定,它总会在以后某个时间被释放。而死锁发生在当多个进程访问同一个数据库时,其中每个进程拥有的锁都是其他进程所需的。由此造成每个进程都无法继续下去。简单地说,进程A等待进程B释放它的资源,B又等待A进程释放它的资源，这样就相互等待形成死锁。在DB中一般将属性设置为资源。死锁一般出现在程序的嵌套结构中。请求资源图的死锁出现在循环环路的判定中。对于表关联的高维度DB下，死锁的环路判定较为复杂,一般采用数理逻辑理论和离散数学的图论理论。

关键词

数理逻辑；表关联；死锁；环；嵌套

参考

离散数学及其应用. 机械工业出版社.徐元通等译陈琼改编.

数据库系统概论. 高等教育出版社.王珊等编著.

计算机操作系统. 西北电讯工程学院出版社.汤子赢等编著

操作系统设计Xinu方法.电子工业出版社.唐李洋等译

数据库原理及应用教程.中国中信出版集团.人民邮电出版社.陈志伯主编

数据库原理及应用. 中国中信出版集团.人民邮电出版社.赵军民主编

数据库原理及应用.清华大学出版社.雷景生等编著

数据库原理及应用.机械工业出版社.何玉洁编著

数据库技术及应用实验教程.清华大学出版社.尹为民等编著

Department of Defence.Trusted Computer System Evaluation Criteria .DoD5200.282 STD,1985

The information Assurance Framework(IATF) Release 3.1.NASA.Sep.2002

Time Seris Modeling for IDS Alert Management.In :Proceedings of ACM Symposium on information Computer and Communication Security.2006:102-113

DOI: http://dx.doi.org/10.12345/bdai.v6i3.28262