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

说明书

本发明涉及分布式存储系统技术领域，提供一种数据访问方法、装置、存储节点及可读存储介质，所述方法包括：接收客户端发送的读请求，读请求包括欲读取数据的欲读关键字；根据欲读关键字确定欲读取数据的欲读序号，欲读序号为写入欲读取数据的写请求的序号；根据欲读序号从多个异步节点中确定目标异步节点，并将欲读序号及目标异步节点返回客户端，以指示客户端根据欲读序号从目标异步节点中读取欲读取数据。本实施例能够在保证强一致性的前提下提高分布式存储系统的读性能。

技术领域

本发明涉及分布式存储系统技术领域，具体而言，涉及一种数据访问方法、装置、存储节点及可读存储介质。

背景技术

为了提升数据容灾冗余能力，或是扩展系统整体吞吐量，或是降低数据访问时延，在设计分布式存储系统时通常采用数据访问管理协议，以将数据进行跨节点、跨数据中心，甚至是跨地域复制存储。

如何在保证强一致性的前提下提高分布式存储系统的读性能是本领域人员亟待解决的问题。

发明内容

本发明的目的在于提供了一种数据访问方法、装置、存储节点及可读存储介质，能够在保证强一致性的前提下提高分布式存储系统的读性能。

为了实现上述目的，本发明采用的技术方案如下：

第一方面，本发明提供一种数据访问方法，应用于分布式存储系统中的以同步方式进行数据访问的同步节点，所述同步节点与多个以异步方式进行数据访问的异步节点通信连接，所述同步节点与客户端通信连接，所述方法包括：接收所述客户端发送的读请求，所述读请求包括欲读取数据的欲读关键字；根据所述欲读关键字确定所述欲读取数据的欲读序号，所述欲读序号为写入所述欲读取数据的写请求的序号；根据所述欲读序号从多个所述异步节点中确定目标异步节点，并将所述欲读序号及所述目标异步节点返回所述客户端，以指示所述客户端根据所述欲读序号从所述目标异步节点中读取所述欲读取数据。

可选地，所述同步节点存储有至少一个哈希链表，每一所述哈希链表对应一个链表号，所述根据所述欲读关键字确定所述欲读取数据的欲读序号的步骤包括：

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

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

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

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

可选地，所述同步节点存储有每一所述异步节点的同步序号，每一所述异步节点的同步序号为每一所述异步节点最近反馈的本异步节点最近写入的同步数据对应的写请求的序号，所述本异步节点最近写入的同步数据是所述同步节点发送至所述本异步节点的，所述根据所述欲读序号从多个所述异步节点中确定目标异步节点的步骤包括：

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

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

可选地，所述按照预设策略从所述初选节点中确定所述目标异步节点的步骤包括：

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

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

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

可选地，所述方法还包括：