(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202211166038.7 (22)申请日 2022.09.23 (71)申请人 重庆紫光华山智安科技有限公司 地址 400700 重庆市北碚区云汉大道1 17号 附386号 (72)发明人 林杰　 (74)专利代理 机构 北京超凡宏宇专利代理事务 所(特殊普通 合伙) 11463 专利代理师 张欣欣 (51)Int.Cl. G06F 16/27(2019.01) G06F 16/22(2019.01) G06F 16/2458(2019.01) (54)发明名称 数据访问方法、 装置、 存储节点及可读存储 介质 (57)摘要 本发明涉及分布式存储系统技术领域， 提供 一种数据访问方法、 装置、 存储节点及可读存储 介质， 所述方法包括： 接收客户端发送的读请求， 读请求包括欲读取数据的欲读关键字； 根据欲读 关键字确定欲读取数据的欲读序号， 欲读序号为 写入欲读取数据的写请求的序号； 根据欲读序号 从多个异步节 点中确定目标异步节 点， 并将欲读 序号及目标异步节点返回客户端， 以指示客户端 根据欲读序号从目标异步节点中读取欲读取数 据。 本实施例能够在保证强一致性的前提下提高 分布式存 储系统的读性能。 权利要求书2页 说明书12页 附图4页 CN 115495523 A 2022.12.20 CN 115495523 A 1.一种数据访问方法， 其特征在于， 应用于分布式存储系统中的以同步方式进行数据 访问的同步节点， 所述同步节点与多个以异步方式进行数据访问的异步节点通信连接， 所 述同步节点与客户端通信连接， 所述方法包括： 接收所述 客户端发送的读 请求， 所述读 请求包括欲读取 数据的欲读关键 字； 根据所述欲读关键字确定所述欲读取数据的欲读序号， 所述欲读序号为写入所述欲读 取数据的写请求的序号； 根据所述欲读序号从多个所述异步节点中确定目标异步节点， 并将所述欲读序号及所 述目标异步节点返回所述客户端， 以指示所述客户端根据所述欲读序号从所述目标异步节 点中读取 所述欲读取 数据。 2.如权利要求1所述的数据访问方法， 其特征在于， 所述同步节点存储有至少一个哈希 链表， 每一所述哈希链表对应一个链表号， 所述根据所述欲读关键字确定所述欲读取数据 的欲读序号的步骤 包括： 对所述欲读关键 字进行哈希运 算， 得到欲读哈希值； 将链表号与 所述欲读哈希值相等的哈希链表作为欲读哈希链表， 所述欲读哈希链表包 括至少一个表项， 每一所述表项包括表项关键字和表项序号， 所述表项序号表征写入与所 述表项关键 字相关的数据的写请求的序号； 将所述欲读哈希 链表中表项关键 字与所述欲读关键 字相同的表项作为目标表项； 将所述目标表项中最大的表项序号作为所述欲读序号。 3.如权利要求1所述的数据访问方法， 其特征在于， 所述同步节点存储有每一所述异步 节点的同步序号， 每一所述异步节点的同步序号为每一所述异 步节点最近反馈的本异步节 点最近写入的同步数据对应的写请求的序号， 所述本异 步节点最近写入的同步数据是所述 同步节点 发送至所述本异步节点的， 所述根据所述欲读序号从多个所述异 步节点中确定目 标异步节点的步骤 包括： 将所述同步序号大于或者 等于所述欲读序号的异步节点确定为初选节点； 按照预设策略从所述初选节点中确定所述目标异步节点。 4.如权利要求3所述的数据访问方法， 其特征在于， 所述按照预设策略从所述初选节点 中确定所述目标异步节点的步骤 包括： 若所述预设策略为随机选择策略， 则随机选取任意一个所述初选节点作为所述目标异 步节点； 若所述预设策略为统计选择 策略， 则获取每一所述初选节点的访问时延； 将访问时延最小的所述初选节点作为所述目标异步节点。 5.如权利要求1所述的数据访问方法， 其特 征在于， 所述方法还 包括： 接收所述客户端基于所述目标异步节点返回的拒 绝消息重新发起的所述读请求， 所述 拒绝消息是所述目标异步节点判定所述目标异步节点的当前序号大于参考序号而返回至 所述客户端的， 所述目标异 步节点的当前序号为所述目标异 步节点最新写入的同步数据对 应的写请求的序号， 所述目标异 步节点最新写入的同步数据是所述同步节点 发送至所述目 标异步节点的， 所述参考序号是和所述欲读序号一起从所述客户端获取 的、 且表征所述同 步节点当时最 新写入数据的写请求的序号； 根据所述欲读关键字从本地读取所述欲读取数据， 并将所述欲读取数据返回至所述客权　利　要　求　书 1/2 页 2 CN 115495523 A 2户端。 6.如权利要求1所述的数据访问方法， 其特 征在于， 所述方法还 包括： 接收所述 客户端发送的写请求， 所述写请求包括欲写关键 字； 生成所述写请求对应的欲写序号； 存储所述欲写关键 字和所述欲写序号。 7.如权利要求6所述的数据访问方法， 其特征在于， 所述同步节点存储有至少一个哈希 链表， 每一所述哈希链表对应一个链表号， 所述存储所述欲写关键字和所述欲写序号的步 骤包括： 对所述欲写关键 字进行哈希运 算， 得到欲写哈希值； 将链表号与所述欲写哈希值相等的哈希 链表作为欲写哈希 链表； 根据所述欲写关键 字和所述欲写序号 生成欲写表项； 将所述欲写表项插 入至所述欲写哈希 链表。 8.一种数据访问装置， 其特征在于， 应用于分布式存储系统中的以同步方式进行数据 访问的同步节点， 所述同步节点与多个以异步方式进行数据访问的异步节点通信连接， 所 述同步节点与客户端通信连接， 所述装置包括： 接收模块， 用于接收所述客户端发送的读请求， 所述读请求包括欲读取数据的欲读关 键字； 确定模块， 用于根据所述欲读关键字确定所述欲读取数据的欲读序号， 所述欲读序号 为写入所述欲读取 数据的写请求的序号； 所述确定模块， 还用于根据所述欲读序号从多个所述异步节点中确定目标异步节点， 并将所述欲读序号及所述目标异 步节点返回所述客户端， 以指示所述客户端根据所述欲读 序号从所述目标异步节点中读取 所述欲读取 数据。 9.一种存储节点， 其特征在于， 包括处理器和存储器， 所述存储器用于存储程序， 所述 处理器用于在执 行所述程序时， 实现权利要求1 ‑7中任一项所述的数据访问方法。 10.一种计算机可读存储介质， 其特征在于， 其上存储有计算机程序， 该计算机程序被 处理器执行时实现如权利要求1 ‑7中任一项所述的数据访问方法。权　利　要　求　书 2/2 页 3 CN 115495523 A 3