[发明专利]一种适合移动分布式实时数据库的安全实时并发控制协议

摘要

一种适合移动分布式实时数据库的安全实时并发控制协议(SHORTCC协议)。本发明将移动分布式实时事务的执行分为乐观执行阶段和基于高优先级夭折两段锁的验证提交阶段；通过相似性概念，给出了相似可串行化标准，对传统的冲突可串行化标准进行了放松，以提高事务的并发度；在验证提交阶段除确保并发事务调度的相似可串行化以外，引入了安全性检查：当存在对安全性违背的可能性，则通过比较安全违背因子和实时影响因子，以决定是阻塞还是夭折验证事务；用户可以通过对安全违背因子和实时影响因子权值的调整来更好的适应不同应用的需求。本发明适用于电子商务、无线股票交易、电网调度、军事指挥系统等领域。

主权项

1、一种适合移动分布式实时数据库的安全实时并发控制协议，其特征是该协议内容包括：1)本发明提供的安全实时并发控制协议结合了乐观并发控制策略和高优先级夭折两段锁(HPA-2PL)协议——称作安全混合乐观实时并发控制协议(SHORTCC)，该协议将移动分布式实时事务的执行分为乐观执行阶段和基于高优先级夭折两段锁的验证提交阶段；2)通过相似性概念，给出了相似可串行化标准，对传统的冲突可串行化标准进行了放松，以提高事务的并发度；3)在验证提交阶段除确保并发事务调度的相似可串行化以外，引入了安全性检查：即，当存在对安全性违背的可能性，则通过比较安全违背因子——阻塞验证事务导致的对安全性违背的严重程度，和实时影响因子——夭折验证事务导致的对实时性影响的严重程度，以决定是阻塞还是夭折验证事务；其中，用户根据不同应用对安全性和实时性需求的不同，通过对安全违背因子和实时影响因子权值的调整来更好的适应不同应用的需求。