说明:收录25万 73个行业的国家标准 支持批量下载
文库搜索
切换导航
文件分类
频道
联系我们
问题反馈
文件分类
联系我们
问题反馈
批量下载
(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
专利 一种数据存储方法和装置
文档预览
中文文档
20 页
50 下载
1000 浏览
0 评论
0 收藏
3.0分
赞助2元下载(无需注册)
温馨提示:本文档共20页,可预览 3 页,如浏览全部内容或当前文档出现乱码,可开通会员下载原始文档
下载文档到电脑,方便使用
赞助2元下载
本文档由 SC 于
2024-02-18 22:34:13
上传分享
举报
下载
原文档
(620.1 KB)
分享
友情链接
TB-T 3556-2020 铁路桥梁用结构钢.pdf
GB-T 6044-2016 指针式石英手表.pdf
GB-T 43206-2023 信息安全技术 信息系统密码应用测评要求.pdf
GB-T 20733-2022 数码照相机 术语.pdf
SN-T 0987.3-2013 出口危险货物中型散装容器检验规程 第3部分:复合中型散装容器.pdf
GB-T 14206-2015 玻璃纤维增强聚酯连续板.pdf
JR-T 0035—2007 保险行业机构代码编码规范.pdf
GB-T 14199-2010 电声学 助听器通用规范.pdf
T-CSBM 0037—2023 纺织品 医用纺粘法非织造布 抗菌抗病毒型.pdf
T-CZRX 001—2021 注塑机烘料桶智能节能伺服器.pdf
GB-T 6434-2022 饲料中粗纤维的含量测定.pdf
GB-T 37024-2018 信息安全技术 物联网感知层网关安全技术要求.pdf
NIST.SP.800-53r5-draft-IT系统和组织的安全与隐私控制_Security and Privacy Controls for Information Systems and Organizations .pdf
GB-T 35437-2017 星载光电跟踪成像系统通用规范.pdf
YD-T 3763.6-2021 研发运营一体化(DevOps)能力成熟度模型 第6部分:安全及风险管理.pdf
GB-T 19438.1-2004 禽流感病毒通用荧光 RT-PCR 检测方法.pdf
GB-T 33138-2016 存储备份系统等级和测试方法.pdf
GB-T 43706-2024 资产管理 战略资产管理计划 SAMP 实施指南.pdf
GB-T 20274.1-2023 信息安全技术 信息系统安全保障评估框架 第1部分:简介和一般模型.pdf
DB32-T 4448-2023 信息系统运行维护体系建设指南 江苏省.pdf
交流群
-->
1
/
20
评价文档
赞助2元 点击下载(620.1 KB)
回到顶部
×
微信扫码支付
2
元 自动下载
官方客服微信:siduwenku
支付 完成后 如未跳转 点击这里 下载
站内资源均来自网友分享或网络收集整理,若无意中侵犯到您的权利,敬请联系我们
微信(点击查看客服)
,我们将及时删除相关资源。