[发明专利]基于LRU缓存机制的图形流实时增量更新方法及装置

权利要求书

1.一种基于LRU缓存机制的图形流实时增量更新方法，其特征在于，包括以下步骤：

步骤1：设置服务器端、客户端缓存区域大小T，设置阈值f；

步骤2：在服务器端和客户端分别构建双向链表节点ListNode；所述双向链表节点ListNode，包含key，value，prev，next这几个基本属性；

步骤3：在服务器端构建一个HashMap，其中key值与ListNode中key值一一对应，value值为ListNode中key值所对应value值经过感知哈希算法计算得到的图像的指纹字符串；

步骤4：当有新的图形流到来时，将计算得到的图像的指纹字符串与HashMap中value值进行比对，若有相同的，则命中，转步骤5，若没有命中，转步骤6；

步骤5：将key值传给客户端，并同时将服务器端、客户端缓存区域中ListNode中key值对应的node移至链表头部；

步骤6：value值做差值，判断是否在阈值f之内，若在阈值f之内，跳转步骤7，否则跳转步骤8；

步骤7：取最接近的value值对应的key值，将key值和差值传给客户端；

步骤8：是否还有空余的缓存空间，若有，跳转步骤9，若没有，跳转步骤10；

步骤9：将新的图形流的value值插入服务器端ListNode的尾部，将图形流的数据传递给客户端，同步更新客户端的ListNode，更新HashMap；

步骤10：将服务器端和客户端ListNode尾部Node数据丢弃，将新的图形流的value值插入服务器端ListNode的尾部，将图形流的数据传递给客户端，同步更新客户端的ListNode，更新服务器端HashMap。

2.根据权利要求1所述的基于LRU缓存机制的图形流实时增量更新方法，其特征在于，所述服务器端、客户端缓存区域大小相同。

3.根据权利要求1所述的基于LRU缓存机制的图形流实时增量更新方法，其特征在于，客户端缓存的内容与服务器端缓存的内容保持一致。

4.一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述程序时实现如权利要求1-3中任一所述的图形流实时增量更新方法。

5.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现如权利要求1-3中任一所述的图形流实时增量更新方法。