(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210303593.3 (22)申请日 2022.03.24 (71)申请人 深圳大学 地址 518000 广东省深圳市南 山区南海大 道3688号 (72)发明人 王毅　沈晨玙　王天添　董芸豪　 马晨琳　周池　毛睿　 (74)专利代理 机构 北京三聚阳光知识产权代理 有限公司 1 1250 专利代理师 刘静 (51)Int.Cl. G06F 16/22(2019.01) G06F 16/23(2019.01) G06F 16/2453(2019.01) (54)发明名称 一种数据检索方法、 装置及电子设备 (57)摘要 本发明实施例涉及一种数据检索方法、 装置 及电子设备， 该方法包括： 对预获取的数据进行 划分， 获取多个数据层级， 其中， 所述预 获取的数 据含有键值， 每个数据层级含有多个数据分段节 点； 根据数据的键值， 在各个数据分段节点建立 尾索引； 基于所述尾索引， 依次在每个数据层级 中检索目标数据。 本发明提供的检索方法， 应用 于链路结构 存储系统中， 通过创新性的尾索引机 制， 能够优化数据索引耗时， 降低系统索引性能 开销， 适用于企业级存储系统、 区块链储存系统 等应用领域。 权利要求书2页 说明书12页 附图4页 CN 114706849 A 2022.07.05 CN 114706849 A 1.一种数据检索方法， 其特 征在于， 所述方法包括： 对预获取的数据进行划分， 获取多个数据层级， 其中， 所述预获取的数据含有键值， 每 个数据层级含有 多个数据分段节点； 根据数据的键值， 在各个数据分段节点建立尾索引； 基于所述尾索引， 依次在每 个数据层级中检索目标 数据。 2.根据权利要求1所述的方法， 其特征在于， 所述根据数据的键值， 在各个数据分段节 点建立尾索引之后， 所述方法还 包括： 将对应的物理地址赋值给尾索引。 3.根据权利要求2所述的方法， 其特征在于， 所述将对应的物理地址赋值给尾索引， 具 体包括： 将第K数据层级中的尾索引压入到队列； 根据第i个尾索引对应数据的键值， 在第K+1数据层级中进行检索， 用以确定是否存在 所述第i个 尾索引对应数据的键值； 若存在， 则将检索到的键值对应数据的物理地址赋值给所述第i个尾索引， 其中， K和i 均为正整数。 4.根据权利要求3所述的方法， 其特征在于， 所述赋值给尾索引对应的物理地址， 还包 括： 若不存在， 则根据预设规则， 将对应的物理地址赋值给尾索引。 5.根据权利要求4所述的方法， 其特征在于， 所述若不存在， 则根据 预设规则， 将对应的 物理地址赋值给尾索引， 包括： 若不存在， 则将当前检索遍历到的后一个键值对应数据的物理地址赋值给所述第i个 尾索引， 第i个 尾索引对应数据的键值在所述第K+1数据层级的键值范围内。 6.根据权利要求4所述的方法， 其特征在于， 所述若不存在， 则根据 预设规则， 将对应物 理地址赋值给尾索引， 包括： 若不存在， 则将所述第i个尾索引的物理地址赋值为Null， 第i个尾索引 对应数据的键 值不在所述第K+1数据层级的键值范围内。 7.根据权利要求1 ‑6任一项所述的方法， 其特征在于， 所述基于所述尾索引， 依次在每 个数据层级中检索目标 数据， 具体包括： 若在第N数据层级检索到目标 数据， 则检索成功； 若在所述第 N数据层级未检索到目标数据， 则根据 所述第N数据层级中的第 一数据分段 节点的尾索引跳转到第N+1数据层级的第二数据分段节点； 在所述第N+1数据层级， 从所述第二数据分段节点开始检索， 直至检索到目标数据或检 索失败时结束， 其中， N 为正整数。 8.一种数据检索装置， 其特 征在于， 所述装置包括： 数据分层管理模块， 用于对预获取的数据进行划分， 获取多个数据层级， 其中， 所述预 获取的数据含有键值， 每 个数据层级含有 多个数据分段节点； 尾索引模块， 用于根据数据的键值， 在各个数据分段节点建立尾索引； 检索模块， 用于基于所述尾索引， 依次在每 个数据层级中检索目标 数据。 9.一种电子设备， 其特征在于， 包括处理器、 通信接口、 存储器和通信总线， 其中， 处理 器， 通信接口， 存 储器通过通信总线完成相互间的通信；权　利　要　求　书 1/2 页 2 CN 114706849 A 2存储器， 用于存放计算机程序； 处理器， 用于执行存储器上所存放的程序时， 实现如权利要求1 ‑7任一项所述的数据检 索方法的步骤。 10.一种计算机可读存储介质， 其上存储有计算机程序， 其特征在于， 所述计算机程序 被处理器执行时实现如权利要求1 ‑7任一项所述的数据检索方法的步骤。权　利　要　求　书 2/2 页 3 CN 114706849 A 3