[发明专利]一种面向内存数据网格的分布式事务保障方法

权利要求书

1.一种面向内存数据网格的分布式事务保障方法，其特征在于，包括：

服务节点选定，客户端的每次事务请求被发送给服务器端的某个节点，并将该节点作为本次事务的事务协调者；

准备阶段，事务协调者给每个参与者发送Prepare消息，每个参与者要么直接返回失败，要么在本地执行事务，写本地的redo和undo日志；

提交阶段，参与者针对事务协调者发送的消息进行异常处理，如果事务协调者收到了参与者的失败消息或者超时，直接给每个参与者发送回滚消息；否则，发送提交消息；参与者根据协调者的指令执行提交或者回滚操作，释放所有事务处理过程中使用的锁资源；

消息异常处理包括如下步骤：

步骤A1、根据以下公式将消息转换成特征数值：

其中，X代表将消息转换后的特征数值，a₁₁代表横纵坐标为1的特征数值的大小，i＝1,2,3,......n，m＝1,2,3......n；

步骤A2、根据以下公式计算模型K值：

其中K代表初始选取参数个数，x测试时的消息特征数值，Nk(x)代表根据分类决策规则决定x的类别y，c_j代表当前预测的消息的所属类别，I代表指数函数，y_i代表当前预测的消息的真实类别；

步骤A3、根据上述对K值的具体确定，对其进行模型测试，其过程如下：

其中d代表距离，x,y代表消息特征数值的坐标点，i＝1,2,3,...,n，通过K值的确立，计算预测的消息特征数值与消息特征数值的坐标点的距离，当K＝4，计算4个离预测的消息特征数值坐标点距离最近的消息特征数值的坐标点距离，根据此4个消息特征数值对应的消息的类别以此衡量预测消息的类别；

步骤A4、对消息异常处理公式如下：

其中x,y代表消息特征数值的坐标点，a代表消息特征数值大小，将其消息转换成消息特征数值，根据模型输入消息特征数值进行预测消息其类别，将其异常类别的消息特征数值根据其周围的消息特征数值取其中值来代替，完成其异常处理，最终在转换成消息。

2.根据权利要求1所述的面向内存数据网格的分布式事务保障方法，其特征在于，所述的准备阶段还包括：

客户端的每次事务请求被发送给服务器端的某一个结点，并将该结点作为本次事务的事务协调者；

事务协调者向所有参与者节点询问是否可以执行提交操作，并开始等待各参与者节点的响应；

参与者节点执行询问发起为止的所有事务操作，并将Undo信息和Redo信息写入日志；

各参与者节点响应协调者节点发起的询问，如果参与者节点的事务操作实际执行成功，则它返回一个”同意”消息；如果参与者节点的事务操作实际执行失败，则它返回一个”中止”消息。

3.根据权利要求1所述的面向内存数据网格的分布式事务保障方法，其特征在于，所述的提交阶段还包括：

提交通过，客户端发送事务提交请求，事务协调者接受到事务提交请求后，进入提交阶段，事务协调者通知参与者进行事务提交操作，参与者根据事务操作日志信息修改时间数据，然后解除数据封锁并清除日志，参与者回复确认消息给事务协调者，当所有参与者却数据操作执行成功后，事务协调者清理事务，结束本次事务请求处理；

提交回滚，若参与者的数组操作无法成功执行，执行提交回滚操作，在事务协调者接受到事务回滚请求后，通知所以参与者阶乘数据封锁，并清除相关事务操作日志，然后事务协调者清除事务，接受本次事务请求处理。

4.根据权利要求1所述的面向内存数据网格的分布式事务保障方法，其特征在于，所述的事务是提供一种机制将一个活动涉及的所有操作纳入到一个不可分割的执行单元，组成事务的所有操作只有在所有操作均能正常执行的情况下方能提交，只要其中任一操作执行失败，都降导致整个事务的回滚。

5.根据权利要求1所述的面向内存数据网格的分布式事务保障方法，其特征在于，所述的异常处理包括：

从主动方应用的角度来分析：预发送消息失败、与发送消息后，主动方应用没有收到返回消息存储结果、收到消息存储成功的返回结果，但为执行提交操作就失败；

从消息中间件的角度来分析：消息中间件没有收到主动方应用的业务操作处理结果、消息中间件收到业务操作结果，但处理消息存储中的消息状态失败。