买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉之江实验室申请的专利一种细粒度管理顶点更新的方法及多版本图系统获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN120470013B 。

龙图腾网通过国家知识产权局官网在2025-10-10发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202510971817.1，技术领域涉及：G06F16/23；该发明授权一种细粒度管理顶点更新的方法及多版本图系统是由王庆刚;司礼玮;陈浩宇;易小萌设计研发完成，并于2025-07-15向国家知识产权局提交的专利申请。

本一种细粒度管理顶点更新的方法及多版本图系统在说明书摘要公布了：本发明公开一种细粒度管理顶点更新的方法及多版本图系统。多版本图系统在不同的图版本上执行任务；包括：图存储模块，更新存储模块，更新处理模块，版本切换方式选择模块，版本切换模块，图处理模块；通过更新处理模块周期性地收集图上的更新并对更新进行分类，存储至更新存储模块；版本切换方式选择模块采用细粒度管理顶点更新的方法，为每个顶点在不同版本选择合适的更新方式；版本切换模块用于从系统中生成目标版本图；图处理模块在目标版本图上执行相应图计算。本发明利用delta方式和copy方式对不同更新时的性能不同，细粒度管理顶点的更新方式，实现了高效灵活的版本图切换，提高了多版本图系统版本切换时内存和切换时间的效率。

本发明授权一种细粒度管理顶点更新的方法及多版本图系统在权利要求书中公布了：1.一种细粒度管理顶点更新的方法，其特征在于，包括以下步骤： 1周期性收集顶点更新信息，记录操作类型及更新的源顶点和目的顶点；针对删除操作，记录目的顶点在边向量中的位置；将更新信息按源顶点进行分类存储，并将同一源顶点的操作按添加和删除类型分开存储； 2通过收集的更新信息计算每个顶点在不同版本下copy方式和delta方式的更新开销并进行比较，包括内存开销和版本切换时间开销；为每个顶点在不同版本选择合适的更新方式；在需要访问特定版本时执行版本切换，按选定方式进行更新； 其中，copy方式的内存开销为顶点存储所有边的内存开销，时间开销为系统访问相应版本的时间开销；delta方式的内存开销为存储根版本和版本更新信息的内存开销，时间开销为系统从根版本更新到目标版本的时间开销； 更新方式的存储包括copy方式的存储和delta方式的存储： copy方式的存储：copy方式保存顶点的所有边，每个顶点采用两级结构存储；上级为一个索引树结构，索引树的每个非叶子节点中有若干个顺序排列的版本序号组成，版本序号为顶点采用copy方式的版本序号；索引树的叶子节点除了保存版本序号外，还保存对应的边向量在内存中的索引； delta方式的存储：delta方式保存顶点的更新信息；每个顶点分别拥有一个添加队列和删除队列；添加队列中保存需要添加的目的顶点；删除队列中保存需要删除的目的顶点的索引。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人之江实验室，其通讯地址为：311121 浙江省杭州市余杭区中泰街道科创大道之江实验室；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。