基于CTMO模型的数据库损坏数据隔离技术

摘要

为了有效地解决现有数据库隔离技术中存在的合法数据误隔离问题,提高合法数据的可用性,提出了一种基于颜色-时序标记对象(CTMO)模型的数据库损坏数据隔离技术.首先,在事务依赖和影响关系的基础上,提出数据影响关系定义,给出确定损坏数据的理论方法;其次,提出CTMO模型,并给出针对事务及其修改数据的动态CTMO标记算法(DCMA)和基于隔离标记向量的损坏数据实时隔离算法(RDQA);然后,证明了该隔离机制的完全性和正确性;最后,给出包含隔离率、误隔离率和数据可用度的隔离效果评估方法.实验结果表明,该隔离机制具有更低的误隔离率和更高的数据可用度;并且在事务运行的时间、空间性能负载上具有良好的表现.