[发明专利]服务副本读写方法及系统

摘要

本发明提供一种服务副本读写方法及系统。其中的读取方法包括：副本节点接收到客户端发来的读请求后，为该读请求赋予全局唯一的请求标识rid；所述副本节点检验第三类一致性配置条件F₃(ψ(r(rid)),y₁,y₂，...,y_m)op0是否为真，其中，ψ(r(rid))=|Δw(rd_1st′,rid_1st)|表示读陈旧性量化函数，Δw(x,y)={w(rid)|x≤rid<y}，op={=,<,>,≦,≧}，y₁,y₂,…,y_m表示所述服务副本上下文中的变量，w表示写请求，rid_1st’表示所述副本节点读取到的最新请求的标识，rid_1st表示全局最新的请求的标识；当所述第三类一致性配置条件为真时，所述副本节点向自身的上层应用提交所述读请求，并将读取结果返回给所述客户端。本发明有利于提高服务副本的灵活性和可配置性。

主权项

1.一种服务副本写入方法，其特征在于，包括：协调副本节点接收到来自于客户端的写请求后，为所述写请求赋予全局唯一标识rid并将该写请求转发给所有的普通副本节点；所述普通副本节点将来自于所述协调副本节点的写请求进行本地存储，并发送反馈报文给所述协调副本节点；所述协调副本节点根据第一类一致性配置条件F₁(wd,y₁,y₂,...,y_m)op0解析获取d值，其中，表示写持久性的量化浮点数；N表示服务副本的总个数，X表示失效副本个数的随机变量，p表示每个服务副本失效的概率，d表示每个写请求在最终提交之前需要发送的副本个数，op={=,<,>,≦,≧}，y₁,y₂,…,y_m表示所述服务副本上下文中的变量；所述协调副本节点当接收到d-1个所述反馈报文时，向全部副本节点发送写请求提交命令；每个所述普通副本节点接收到所述写请求提交命令后，检验第二类一致性配置条件F₂(ρ(i,w_lst),y₁,y₂,...,y_m)op0是否为真，其中，表示写发散性量化函数，rid_ij表示副本i第j个提交的请求的标识，φ(rid_ij)表示与标识rid_ij相映射的写请求的标识；当所述第二类一致性配置条件为真时，所述副本节点向自身的上层应用提交所述写请求，并将写入结果经所述协调副本节点返回给所述客户端。