说明:收录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)
分享
友情链接
GB-T 38548.1-2020 内容资源数字化加工 第1部分:术语.pdf
信通院 封莎 云服务数据安全能力构建与最佳实践.pdf
GB-T 2478-2022 普通磨料 棕刚玉.pdf
GB-T 13389-2014 掺硼掺磷掺砷硅单晶电阻率与掺杂剂浓度换算规程.pdf
GB-T 34534-2017 焦炭 灰成分含量的测定 X射线荧光光谱法.pdf
DB21-T 3090-2018 高密度聚乙烯渔业船舶建造标准 辽宁省.pdf
T-CADERM 5005—2019 国家级卫生应急培训演练基地建设规范.pdf
数据分级分类实施参考案例集.PDF
T-ZZB 2846—2022 车用轻型可变速电动绞盘.pdf
GB-T 3462-2017 钼条和钼板坯.pdf
绿盟 2013年工业控制系统及其安全性研究报.pdf
DB37-T 4646.2—2023 公共数据 数据治理规范 第2部分:数据清洗比对 山东省.pdf
GB-T 15843.4-2008 信息技术 安全技术 实体鉴别 第4部分 采用密码校验函数的机制.pdf
GB-T 17503-2009 海上平台场址工程地质勘察规范.pdf
GB-T 20512-2006 GPS接收机导航定位数据输出格式.pdf
GB-T 18837-2015 多联式空调 热泵 机组.pdf
岗位说明书.pdf
T-CPIA 0047—2022 光伏柔性支架设计与安装技术导则.pdf
DB15-T 2675—2022 盐碱地改良水盐动态监测与评价导则 内蒙古自治区.pdf
GB-T 25061-2020 信息安全技术 XML数字签名语法与处理规范.pdf
交流群
-->
1
/
20
评价文档
赞助2元 点击下载(620.1 KB)
回到顶部
×
微信扫码支付
2
元 自动下载
官方客服微信:siduwenku
支付 完成后 如未跳转 点击这里 下载
站内资源均来自网友分享或网络收集整理,若无意中侵犯到您的权利,敬请联系我们
微信(点击查看客服)
,我们将及时删除相关资源。