技术特征：
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-7任一项所述的数据检索方法的步骤。10.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现如权利要求1-7任一项所述的数据检索方法的步骤。
技术总结
本发明实施例涉及一种数据检索方法、装置及电子设备，该方法包括：对预获取的数据进行划分，获取多个数据层级，其中，所述预获取的数据含有键值，每个数据层级含有多个数据分段节点；根据数据的键值，在各个数据分段节点建立尾索引；基于所述尾索引，依次在每个数据层级中检索目标数据。本发明提供的检索方法，应用于链路结构存储系统中，通过创新性的尾索引机制，能够优化数据索引耗时，降低系统索引性能开销，适用于企业级存储系统、区块链储存系统等应用领域。等应用领域。等应用领域。
技术研发人员：王毅 沈晨玙 王天添 董芸豪 马晨琳 周池 毛睿
受保护的技术使用者：深圳大学
技术研发日：2022.03.24
技术公布日：2022/7/4