[发明专利]数据访问方法、装置、存储节点及可读存储介质

权利要求书

1.一种数据访问方法，其特征在于，应用于分布式存储系统中的以同步方式进行数据访问的同步节点，所述同步节点与多个以异步方式进行数据访问的异步节点通信连接，所述同步节点与客户端通信连接，所述方法包括：

接收所述客户端发送的读请求，所述读请求包括欲读取数据的欲读关键字；

根据所述欲读关键字确定所述欲读取数据的欲读序号，所述欲读序号为写入所述欲读取数据的写请求的序号；

根据所述欲读序号从多个所述异步节点中确定目标异步节点，并将所述欲读序号及所述目标异步节点返回所述客户端，以指示所述客户端根据所述欲读序号从所述目标异步节点中读取所述欲读取数据。

2.如权利要求1所述的数据访问方法，其特征在于，所述同步节点存储有至少一个哈希链表，每一所述哈希链表对应一个链表号，所述根据所述欲读关键字确定所述欲读取数据的欲读序号的步骤包括：

对所述欲读关键字进行哈希运算，得到欲读哈希值；

将链表号与所述欲读哈希值相等的哈希链表作为欲读哈希链表，所述欲读哈希链表包括至少一个表项，每一所述表项包括表项关键字和表项序号，所述表项序号表征写入与所述表项关键字相关的数据的写请求的序号；

将所述欲读哈希链表中表项关键字与所述欲读关键字相同的表项作为目标表项；

将所述目标表项中最大的表项序号作为所述欲读序号。

3.如权利要求1所述的数据访问方法，其特征在于，所述同步节点存储有每一所述异步节点的同步序号，每一所述异步节点的同步序号为每一所述异步节点最近反馈的本异步节点最近写入的同步数据对应的写请求的序号，所述本异步节点最近写入的同步数据是所述同步节点发送至所述本异步节点的，所述根据所述欲读序号从多个所述异步节点中确定目标异步节点的步骤包括：

将所述同步序号大于或者等于所述欲读序号的异步节点确定为初选节点；

按照预设策略从所述初选节点中确定所述目标异步节点。

4.如权利要求3所述的数据访问方法，其特征在于，所述按照预设策略从所述初选节点中确定所述目标异步节点的步骤包括：

若所述预设策略为随机选择策略，则随机选取任意一个所述初选节点作为所述目标异步节点；

若所述预设策略为统计选择策略，则获取每一所述初选节点的访问时延；

将访问时延最小的所述初选节点作为所述目标异步节点。

5.如权利要求1所述的数据访问方法，其特征在于，所述方法还包括：

接收所述客户端基于所述目标异步节点返回的拒绝消息重新发起的所述读请求，所述拒绝消息是所述目标异步节点判定所述目标异步节点的当前序号大于参考序号而返回至所述客户端的，所述目标异步节点的当前序号为所述目标异步节点最新写入的同步数据对应的写请求的序号，所述目标异步节点最新写入的同步数据是所述同步节点发送至所述目标异步节点的，所述参考序号是和所述欲读序号一起从所述客户端获取的、且表征所述同步节点当时最新写入数据的写请求的序号；

根据所述欲读关键字从本地读取所述欲读取数据，并将所述欲读取数据返回至所述客户端。

6.如权利要求1所述的数据访问方法，其特征在于，所述方法还包括：

接收所述客户端发送的写请求，所述写请求包括欲写关键字；

生成所述写请求对应的欲写序号；

存储所述欲写关键字和所述欲写序号。

7.如权利要求6所述的数据访问方法，其特征在于，所述同步节点存储有至少一个哈希链表，每一所述哈希链表对应一个链表号，所述存储所述欲写关键字和所述欲写序号的步骤包括：

对所述欲写关键字进行哈希运算，得到欲写哈希值；

将链表号与所述欲写哈希值相等的哈希链表作为欲写哈希链表；

根据所述欲写关键字和所述欲写序号生成欲写表项；

将所述欲写表项插入至所述欲写哈希链表。