(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202211115776.9 (22)申请日 2022.09.14 (71)申请人 北京京东振世信息技 术有限公司 地址 100086 北京市海淀区知春路76号6层 (72)发明人 张云　 (74)专利代理 机构 中原信达知识产权代理有限 责任公司 1 1219 专利代理师 王安娜　李阳 (51)Int.Cl. G06F 16/22(2019.01) G06F 16/2458(2019.01) G06F 3/06(2006.01) (54)发明名称 一种数据存 储方法和装置 (57)摘要 本发明公开了一种数据存储方法和装置， 涉 及计算机技术领域。 该方法的一具体实施方式包 括： 计算将数据插入到跳跃链表中的晋升概率； 响应于用户对目标数据的存储操作， 根据所述晋 升概率将所述目标数据插入到所述跳跃链表中； 将所述跳跃链表持久化到前端数据库中； 其中， 所述前端数据库位于本地磁盘中， 所述跳跃链表 存储于内存中。 该实施方式能够解决查询效率低 和无法持久化存 储的技术问题。 权利要求书2页 说明书12页 附图5页 CN 115525648 A 2022.12.27 CN 115525648 A 1.一种数据存 储方法， 其特 征在于， 包括： 计算将数据插 入到跳跃链表中的晋升概 率； 响应于用户对目标数据的存储操作， 根据 所述晋升概率将所述目标数据插入到所述跳 跃链表中； 将所述跳跃链 表持久化到前端数据库中； 其中， 所述前端数据库位于 本地磁盘中， 所述跳跃链 表存储于内存中。 2.根据权利要求1所述的方法， 其特征在于， 计算将数据插入到跳跃链表中的晋升概 率， 包括： 根据跳跃链 表的层数和跨层值， 确定待计算晋升概 率的目标层； 计算将数据插入到所述跳跃链表的底层链表中时， 所述数据在所述目标层的晋升概 率。 3.根据权利要求1所述的方法， 其特征在于， 响应于用户对目标数据的存储操作， 根据 所述晋升概 率将所述目标 数据插入到所述跳跃链 表中， 包括： 响应于用户对目标数据的存储操作， 将所述目标数据对应的目标节点插入到所述跳跃 链表的底层链 表中； 根据所述晋升概率判断所述目标节点是否需要晋升； 若是， 则在所述跳跃链表的索引 链表中插入所述目标节点。 4.根据权利要求3所述的方法， 其特征在于， 将所述目标数据对应的目标节点插入到所 述跳跃链 表的底层链 表中， 包括： 判断所述跳跃链 表的底层链 表中的节点数量是否大于节点数量阈值； 若否， 则将所述目标 数据对应的目标节点插 入到所述底层链 表的尾部； 若是， 则在所述底层链表中查找插入位置， 将所述目标数据对应的目标节点插入到所 述插入位置。 5.根据权利要求4所述的方法， 其特征在于， 在所述底层链表中查找插入位置， 将所述 目标数据对应的目标节点插 入到所述插 入位置， 包括： 遍历所述底层链 表中各个节点的索引值， 从而确定插 入位置； 判断与所述插 入位置相邻的两个节点的索引值 跨度是否大于索引值 跨度阈值； 若是， 则将所述目标 数据对应的目标节点插 入到所述两个节点之间； 若否， 则将所述目标 数据对应的目标节点插 入到所述底层链 表的尾部 。 6.根据权利要求3所述的方法， 其特征在于， 在所述跳跃链表的索引链表中插入所述目 标节点， 包括： 对于所述跳跃链表 的每层索引链表， 遍历所述索引链表中各个节点的索引值， 从而将 所述目标节点插 入到所述索引链 表中； 根据所述晋升概率判断所述目标节点是否需要继续晋升； 若是， 则在所述索引链表的 上一层索引链表中插入所述目标节点， 直到所述目标节点 不再需要晋升 。 7.根据权利要求1所述的方法， 其特征在于， 计算将数据插入到跳跃链表中的晋升概率 之前， 还包括： 从前端数据库中获取跳跃链 表， 将所述跳跃链 表加载到内存中。 8.一种数据存 储装置， 其特 征在于， 包括：权　利　要　求　书 1/2 页 2 CN 115525648 A 2计算模块， 用于计算将数据插 入到跳跃链表中的晋升概 率； 插入模块， 用于响应于用户对目标数据的存储操作， 根据所述晋升概率将所述目标数 据插入到所述跳跃链 表中； 持久化模块， 用于将所述跳跃链 表持久化到前端数据库中； 其中， 所述前端数据库位于 本地磁盘中， 所述跳跃链 表存储于内存中。 9.一种电子设备， 其特 征在于， 包括： 一个或多个处 理器； 存储装置， 用于存 储一个或多个程序， 当所述一个或多个程序被所述一个或多个处理器执行时， 所述一个或多个处理器实现 如权利要求1 ‑7中任一所述的方法。 10.一种计算机可读介质， 其上存储有计算机程序， 其特征在于， 所述程序被处理器执 行时实现如权利要求1 ‑7中任一所述的方法。 11.一种计算机程序产品， 包括计算机程序， 其特征在于， 所述计算机程序被处理器执 行时实现如权利要求1 ‑7中任一项所述的方法。权　利　要　求　书 2/2 页 3 CN 115525648 A 3