深圳技威时代科技有限公司凌远泽获国家专利权
买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
龙图腾网获悉深圳技威时代科技有限公司申请的专利一种基于跳表的分片共享内存存储方法获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN117112610B 。
龙图腾网通过国家知识产权局官网在2025-12-12发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202310932001.9,技术领域涉及:G06F16/2453;该发明授权一种基于跳表的分片共享内存存储方法是由凌远泽;陈贤平;陈文浩设计研发完成,并于2023-07-26向国家知识产权局提交的专利申请。
本一种基于跳表的分片共享内存存储方法在说明书摘要公布了:本发明公开一种基于跳表的分片共享内存存储方法,所述存储系统包括分片管理组、分片模块、共享内存模块;所述分片管理组用于打开或创建管理组共享内存模块,加载已存在的所有分片模块;所述分片模块实现的是以跳表的原理,存储及访问存储到共享内存模块中的数据;所述共享内存模块用于管理分片模块模块信息,在分片管理组件中,存储分片模块的默认最大值、存储数据数量、分片读写锁、分片列表。本发明通过创建共享内存,采用跳表的检索方式,自动根据存储数据量的大小,灵活自动增加数据存储的分片,扩大存储数据量的最大阈值;由于使用的是共享内存,访问、检索的时间达到纳秒级;支持高并发数据快速访问检索。
本发明授权一种基于跳表的分片共享内存存储方法在权利要求书中公布了:1.一种基于跳表的分片共享内存存储方法,其特征在于,包括如下步骤: 步骤S1:插入数据: 步骤S101:插入数据key-value,分片管理组的读写锁加锁,并检查所有分片的数据量是否已经达到或超过总容量的95%; 步骤S102:若是,则自动新增的分片模块,并检索数据插入的分片及位置,释放读写锁; 步骤S103:若否,则直接检索数据插入的分片及位置,释放读写锁; 步骤S2:数据查询: 步骤S201:分片管理组的读写锁加锁,检索每个分片的跳表的key值,以待检索的key值与分片的跳表头的第一个数据的key值比较大小,以查询key值所在分片; 步骤S202:再根据跳表中的数据key值与待检索的key值做比较,相等则查询到数据,释放读写锁; 步骤S3:数据删除: 步骤S301:分片管理组的读写锁加锁,检索每个分片的跳表头的key值,以待删除的数据key值与跳表头的key值做比较,以查询key值所在分片; 步骤S302:再根据跳表中的数据key值与待删除的数据做比较;若相等,则在跳表结构中删除对应的节点和释放对应的共享内存,并释放读写锁;否则,直接释放读写锁; 所述步骤S102和步骤S103中检索数据插入的分片及位置的具体过程为:检索每个分片的跳表的key值,以插入的key值与分片的跳表头的第一个数据的key值比较大小,如果是小于,则数据插入前一个分片模块,否则插入最后一个分片模块,释放读写锁; 所述步骤S201中的查询key值所在分片具体方法为:若待检索的key值小于跳表头的第一个数据的key值,则数据在前一个分片,选择前一个分片在跳表链表中检索数据,否则,选择最后一个分片在跳表链表中检索数据; 所述步骤S301中的以查询key值所在分片具体方法为:若待删除的数据key值小于跳表头的key值,则数据在前一个分片,选择前一个分片在跳表链表中检索数据;否则选择最后一个分片检索数据; 所述分片管理组用于打开或创建管理组共享内存模块,加载已存在的所有分片模块; 所述分片模块实现的是以跳表的原理,存储及访问存储到共享内存模块中的数据; 在分片管理组件中,存储分片模块的默认最大值、存储数据数量、分片读写锁、分片列表; 所述分片模块中的跳表是多级单项链表的形式,key值按从小到大的顺序存储在跳表中,跳表中的key值是有序存储。
如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人深圳技威时代科技有限公司,其通讯地址为:518000 广东省深圳市龙华区民治街道北站社区民治股份商业中心C座2801层01-04号;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
以上内容由龙图腾AI智能生成。
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。

皖公网安备 34010402703815号
请提出您的宝贵建议,有机会获取IP积分或其他奖励