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

龙图腾网获悉南京大学申请的专利一种基于热点数据上流的云平台键值存储数据编排方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN115203203B 。

龙图腾网通过国家知识产权局官网在2025-08-22发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202210812128.2，技术领域涉及：G06F16/22；该发明授权一种基于热点数据上流的云平台键值存储数据编排方法是由吴侗雨;顾荣;罗义力;李思勉;袁春风;黄宜华设计研发完成，并于2022-07-11向国家知识产权局提交的专利申请。

本一种基于热点数据上流的云平台键值存储数据编排方法在说明书摘要公布了：本发明公开了一种基于热点数据上流的云平台键值存储数据编排方法。该方法首先定义了一个实时跟踪时间窗口中键值数据的近似数据结构；然后，通过该数据结构得以实时获取键值数据最新的访问频次和时刻；随后，根据数据访问频次和时刻信息得到数据热度模型，从而实时感知键值数据的热度；紧接着，统计出各个热度的数据量，形成数据热度表，依据数据热度表能够得到每个数据的热度排名；最后，根据数据热度表对云平台键值存储数据进行数据编排，实现数据的自动预热。本发明可以从键值数据云平台中的数据访问模式出发，跟踪键值数据的访问频次和时间节点，从而构建一个键值数据热度表，以实现键值存储数据的自动预热。

本发明授权一种基于热点数据上流的云平台键值存储数据编排方法在权利要求书中公布了：1.一种基于热点数据上流的云平台键值存储数据编排方法，包括以下步骤： （1）自动跟踪一段时间内用户对键值数据的访问，并将所述键值数据记录在哈希表M中；对每一次键值数据访问，更新记录在哈希表中的访问时刻CLOCK信息与访问频次FREQ信息；将访问时刻CLOCK能表示的最大值记为MAX_CLOCK，对于不在哈希表M中的数据的访问时刻CLOCK值初始化为MAX_CLOCK，访问频次FREQ初始化为1；对于重复访问已在哈希表M中的数据，记访问时刻CLOCK值为MAX_CLOCK，访问频次FREQ增加1； （2）每个键值数据访问记录在哈希表M中对应两个桶，在插入访问记录X时，若访问记录X对应的桶已被占满，则广度优先搜索出有空位的桶，形成从已被占满的桶到所述有空位的桶的路径，在所述路径上后向移动各个项，使得访问记录X对应的两个桶位置有空位，从而得以插入访问记录X； （3）定义函数AGING维护哈希表M的动态性与实时性，所述函数AGING对部分哈希表内的访问时刻CLOCK进行衰减；根据时间窗口大小W设定时间间隔T，周期性触发AGING函数；此外，在用户每次访问键值数据时，使用投机方法触发函数AGING，直到当访问时刻CLOCK值为0，将对应键值数据从哈希表M中移除； （4）在一个键值数据的访问时刻CLOCK与访问频次FREQ发生变化时，依据热度计算公式K计算键值数据新的热度HEAT；得到键值数据的热度之后，更新对应热度计数器，得到数据整体热度分布； （5）根据键值数据整体的热度分布和当前访问数据的热度信息，能够判断出当前访问数据是否为热数据，若是，将当前访问数据放入热数据表HT中，下次对相同数据的访问将能直接从热数据表HT中读取，从而完成数据预热； （6）热数据表HT中的数据在一段时间没有访问后将逐渐下沉到磁盘中，维护热数据表HT的动态性与实时性； 所述步骤（3）中，在触发间隔T内对所有项的访问时刻CLOCK进行衰减，这段时间中用户的操作也将触发部分哈希表内的函数AGING，分摊在时间间隔T时间后在哈希表M上执行函数AGING的时间开销。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人南京大学，其通讯地址为：210093 江苏省南京市鼓楼区汉口路22号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。