[发明专利]基于散列算法的图形图像缓存方法

摘要

本发明提供一种基于散列算法的图形图像缓存方法，在服务器端构建有Hash表和服务器端缓存数组；在客户端构建客户端缓存数组，用于缓存图形图像数据，服务器端将要发往客户端的图形图像数据计算出HashID，再根据HashID直接去Hash表中寻找对应的表项；如果找到，则直接发送缓存ID到客户端，客户端通过缓存ID，直接从客户端缓存数组中取出图形图像数据；如果找不到，则创建新表项；再将该图形图像数据和新表项里的缓存ID发送给客户端，由客户端存放到指定位置。本发明将Hash表和数组结合起来，有效减小图形图像数据在传输过程中给带宽带来的压力，且简单高效。

主权项

一种基于散列算法的图形图像缓存方法，其特征在于：在服务器端构建有Hash表和服务器端缓存数组，该Hash表用于检测该图形图像数据是否被客户端缓存，每一个表项存放了图形图像数据的特征值和图形图像数据在服务器端缓存数组中的缓存ID；该服务器端缓存数组该数组存放了图形图像数据的缓存ID，用于同步客户端的缓存数据和统计缓存信息；在客户端构建客户端缓存数组，用于缓存图形图像数据；服务器端将要发往客户端的图形图像数据通过散列算法计算出HashID，再根据计算出的HashID，直接去Hash表中寻找对应的表项；如果对应的表项存在，且该表项里的特征值与图形图像数据的特征值匹配，则直接发送表项中图形图像数据在服务器端缓存数组中的缓存ID到客户端，客户端通过缓存ID，直接从客户端缓存数组中取出图形图像数据；如果对应的表项存在但图形图像特征值不匹配，或对应的表项不存在，则在Hash表中分配一个新表项，在新表项里存入该图形图像数据的特征值，并从服务器端缓存数组中申请一个空余项，作为新表项里的图形图像在服务器端缓存数组中的缓存ID；再将该图形图像数据和新表项里的缓存ID发送给客户端，客户端则根据接收到的缓存ID找到缓存数组的位置，并将图形图像数据存放到该位置。