[发明专利]句柄标识解析缓存方法、查询方法及句柄标识解析系统

说明书

本发明提供了一种句柄标识解析缓存、查询方法以及相应的句柄标识解析系统，能够有效地减少句柄标识解析结果的缓存查询次数，提高查询缓存效率，降低查询缓存时延，从而提高整个系统业务处理的每秒查询率。本发明提供的句柄标识解析缓存方法，具体包括：步骤S1，将句柄标识字符串、索引值和类型值排列形成的字符串作为关键字值，计算关键字值对应的哈希地址，从而建立哈希表；步骤S2，将句柄标识解析结果缓存到哈希地址对应的存储单元中。

技术领域

本发明涉及网络通信技术领域，具体地，涉及到一种句柄标识解析缓存方法，句柄标识解析查询方法及句柄标识解析系统。

背景技术

1994年，世界互联网之父、TCP/IP协议共同发明人罗伯特卡恩发明了句柄(handle)标识解析系统。句柄标识解析系统是一种(K,V)类型的分布式数据库系统，以句柄标识字符串(包括前缀，全标识，二级节点标识，企业节点标识等)作为关键字值(key，K)，对其进行解析后，得到一组句柄值(Value，V)。接着，能够以句柄值中的索引值(index)、类型值(type)作为单独的二级key，依次查询索引值(index)、类型值(type)，从而在检索到的句柄值中继续查询特定目标的句柄值，在最终确定句柄值后访问与该句柄值对应的数据。

为了实现高性能的标识解析系统，在现有技术中通常会匹配高速的缓存系统来对数据进行缓存。在高速缓存系统中通过以上方式查询一个句柄标识的解析结果时，即使在句柄值中的索引值只有一个条件值且类型值也只有一个条件值的情况下，也至少需要进行三次分别对句柄标识字符串、索引值、类型值对应结果的查询，才能获得特定目标值。在索引值和类型值有多个条件值时，则查询次数会更多。这种需要多次查询才能定位到最终句柄标识解析结果的方式效率较低，查询缓存的时延较长。

因此，亟待一种技术方案能够减少句柄标识解析结果的缓存查询次数，提高缓存效率，降低查询缓存时延，以达到提高整个系统业务处理的每秒查询率(qps)的效果。

发明内容

针对以上问题，本发明提供了一种句柄标识解析缓存方法、查询方法以及相应的句柄标识解析系统，能够有效地减少句柄标识解析结果的缓存查询次数。

本发明提供的句柄标识解析缓存方法，具体包括：步骤S1，将句柄标识字符串、索引值和类型值排列形成的字符串作为关键字值，计算关键字值对应的哈希地址，从而建立哈希表；步骤S2，将句柄标识解析结果缓存到所述哈希地址对应的存储单元中。

根据上述技术方案，以句柄标识字符串、索引值、类型值排列形成的字符串作为关键字值(key)进行哈希查询，这样的查询方式只需要一次哈希查询就能精准地获得与关键字值对应的哈希地址，大大减少了查询的次数，提高了查询缓存的效率和精准度。

在本发明的较优技术方案中，关键字值中的索引值为多个索引值排序形成的索引列表中的索引列表值；关键字值中的类型值为多个类型值排序形成的类型列表中的类型列表值。

根据上述技术方案，对索引值和类型值进行转换处理，采用排序后分配列表值的方式，对于相同的索引列表值、类型列表值，即使输入时顺序不同，通过排序仍能够在哈希表中对应于唯一的关键字值。

本发明还提供了一种句柄标识解析查询方法，包括：步骤S3，将句柄标识字符串、索引值和类型值排列形成的字符串作为关键字值，查询哈希表中与所述关键字值对应的哈希地址；步骤S4，从哈希地址对应的存储单元中读取句柄标识解析结果。

根据上述技术方案，以句柄标识字符串、索引值、类型值排列形成的字符串作为关键字值(key)进行哈希查询，这样的查询方式只需要一次哈希查询就能精准地获得句柄标识解析结果所在的哈希地址，大大减少了查询的次数，提高了查询缓存的效率和精准度。