[发明专利]一种结果缓存替换的优化方法

摘要

本发明公开了一种结果缓存替换的优化方法，属于计算机网络技术领域。本方法为：1)以系统搜索日志中的用户ID为键、用户发起的请求为键值建立一哈希表h2；2)将同一用户ID发起的所有请求进行拼接，得到一字符串，对所有用户的拼接字符串构成的文档集进行话题模型分析，获得话题集合M及关联度；3)计算与某话题相关的搜索请求出现次数与同一时间段内所有请求出现次数的比值，计算该请求的权重贡献值；4)当收到一请求q时，查找匹配的结果缓存并返回和更新h2；如果没有，则在h2中查找对应的键值并与q拼接，计算q的权重贡献值；5)将结果缓存中权重较低的结果项替换出去，并加入新的缓存项。本发明可大大提高缓存命中率的效果。

主权项

一种结果缓存替换的优化方法，其步骤为：1)初始化一结果缓存空间；2)读取系统搜索日志，以系统搜索日志中的用户ID为键、用户发起的请求为键值建立一哈希表h2；3)将同一用户ID发起的所有请求进行拼接，得到一字符串；将每条字符串作为一个文档，对所有用户的拼接字符串构成的文档集进行话题模型分析，获得话题集合M及文档与每个话题mi之间的关联度pi；4)计算一段时间内，与话题mi相关的搜索请求出现次数与这一时间段内所有请求出现次数的比值hi，根据比值hi和关联度pi计算该请求的权重贡献值，并将结果缓存存入结果缓存空间中，直到结果缓存空间存满；5)当收到一用户请求q时，在结果缓存空间中查找匹配的结果缓存并返回和更新h2；如果没有匹配结果缓存，则根据当前用户请求q的用户ID，在哈希表h2中查找对应的键值并与q拼接，计算q的权重贡献值；如果哈希表h2中没有对应的用户ID，则将其作为新的项添加到h2，并计算q的权重贡献值；6)如果请求q对应结果缓存的权重小于缓存空间中当前权重最小的结果缓存的权重，则不缓存请求q的结果缓存；否则将请求q的结果缓存替换当前权重最小的结果缓存。