计算机学报
計算機學報
계산궤학보
CHINESE JOURNAL OF COMPUTERS
2011年
2期
275-290
,共16页
戴华%秦小麟%郑吉平%储惠
戴華%秦小麟%鄭吉平%儲惠
대화%진소린%정길평%저혜
数据库安全%可生存性%损坏数据隔离%颜色-时序标记对象%隔离标记向量
數據庫安全%可生存性%損壞數據隔離%顏色-時序標記對象%隔離標記嚮量
수거고안전%가생존성%손배수거격리%안색-시서표기대상%격리표기향량
为了有效地解决现有数据库隔离技术中存在的合法数据误隔离问题,提高合法数据的可用性,提出了一种基于颜色-时序标记对象(CTMO)模型的数据库损坏数据隔离技术.首先,在事务依赖和影响关系的基础上,提出数据影响关系定义,给出确定损坏数据的理论方法;其次,提出CTMO模型,并给出针对事务及其修改数据的动态CTMO标记算法(DCMA)和基于隔离标记向量的损坏数据实时隔离算法(RDQA);然后,证明了该隔离机制的完全性和正确性;最后,给出包含隔离率、误隔离率和数据可用度的隔离效果评估方法.实验结果表明,该隔离机制具有更低的误隔离率和更高的数据可用度;并且在事务运行的时间、空间性能负载上具有良好的表现.
為瞭有效地解決現有數據庫隔離技術中存在的閤法數據誤隔離問題,提高閤法數據的可用性,提齣瞭一種基于顏色-時序標記對象(CTMO)模型的數據庫損壞數據隔離技術.首先,在事務依賴和影響關繫的基礎上,提齣數據影響關繫定義,給齣確定損壞數據的理論方法;其次,提齣CTMO模型,併給齣針對事務及其脩改數據的動態CTMO標記算法(DCMA)和基于隔離標記嚮量的損壞數據實時隔離算法(RDQA);然後,證明瞭該隔離機製的完全性和正確性;最後,給齣包含隔離率、誤隔離率和數據可用度的隔離效果評估方法.實驗結果錶明,該隔離機製具有更低的誤隔離率和更高的數據可用度;併且在事務運行的時間、空間性能負載上具有良好的錶現.
위료유효지해결현유수거고격리기술중존재적합법수거오격리문제,제고합법수거적가용성,제출료일충기우안색-시서표기대상(CTMO)모형적수거고손배수거격리기술.수선,재사무의뢰화영향관계적기출상,제출수거영향관계정의,급출학정손배수거적이론방법;기차,제출CTMO모형,병급출침대사무급기수개수거적동태CTMO표기산법(DCMA)화기우격리표기향량적손배수거실시격리산법(RDQA);연후,증명료해격리궤제적완전성화정학성;최후,급출포함격리솔、오격리솔화수거가용도적격리효과평고방법.실험결과표명,해격리궤제구유경저적오격리솔화경고적수거가용도;병차재사무운행적시간、공간성능부재상구유량호적표현.