句柄标识解析缓存方法、查询方法及其句柄标识解析系统技术方案

技术编号:28502716 阅读:37 留言:0更新日期:2021-05-19 22:49
本发明专利技术涉及网络通信技术领域,提供了一种句柄标识解析缓存方法、查询方法及其句柄标识解析系统。本发明专利技术提供的句柄标识解析缓存方法包括步骤S1,将句柄标识字符串、索引值和类型值排列形成的字符串作为关键字值,计算关键字值对应的哈希地址,从而建立哈希表;步骤S2,将句柄标识解析结果缓存到所述哈希地址对应的存储单元中,句柄标识解析结果至少包括二进制格式数据和由二进制格式数据转换得到的规定格式的数据。该句柄标识解析缓存方法能够有效地减少句柄标识解析结果的缓存查询次数,省去基于不同协议查询时需要执行的数据格式的转换步骤,有效提高解析效率。有效提高解析效率。有效提高解析效率。

【技术实现步骤摘要】
句柄标识解析缓存方法、查询方法及其句柄标识解析系统


[0001]本专利技术涉及网络通信
,具体地,涉及到一种句柄标识解析缓存方法,句柄标识解析查询方法及句柄标识解析系统。

技术介绍

[0002]1994年,世界互联网之父、TCP/IP协议共同专利技术人罗伯特卡恩专利技术了句柄(handle)标识解析系统。句柄标识解析系统是一种(K,V)类型的分布式数据库系统,以句柄标识字符串(包括前缀,全标识,二级节点标识,企业节点标识等)作为关键字值(key,K),对其进行解析后,得到一组句柄值(Value,V)。接着,能够以句柄值中的索引值(index)、类型值(type)作为单独的二级key,依次查询索引值(index)、类型值(type),从而在检索到的句柄值中继续查询特定目标的句柄值,在最终确定句柄值后访问与该句柄值对应的数据。
[0003]为了实现高性能的标识解析系统,在现有技术中通常会匹配高速的缓存系统来对数据进行缓存。在高速缓存系统中通过以上方式查询一个句柄标识的解析结果时,即使在句柄值中的索引值只有一个条件值且类型值也只有一个条件值的情况下,也至少需要进行三次分别对句柄标识字符串、索引值、类型值对应结果的查询,才能获得特定目标值。在索引值和类型值有多个条件值时,则查询次数会更多。这种需要多次查询才能定位到最终句柄标识解析结果的方式效率较低,查询缓存的时延较长。
[0004]另外,句柄标识解析过程通常基于多套协议实现,例如udp协议、tcp协议和http(s)协议,其中udp和tcp协议采用的是基于流的二进制格式数据,http(s)协议采用的是json格式数据。基于不同协议的查询请求的处理方式也不同,具体而言,例如当进行基于例如tcp协议的句柄标识查询时,遍历句柄标识字符串的一级哈希以及类型值和索引值的二级哈希查询,并且以二进制格式数据进行缓存;而当进行基于http(s)协议的句柄标识查询时,遍历句柄标识字符串、索引值和类型值的多级哈希查询,然后将查询到的二进制格式数据转换成http(s)所需的json格式数据。由于每次基于http(s)的查询均需要历经上述转换过程,工作效率低,影响系统解析性能。
[0005]因此,亟待一种技术方案能够减少句柄标识解析结果的缓存查询次数,省去基于不同协议查询时需要执行的数据格式的转换步骤,提高缓存效率,降低查询缓存时延,以达到提高整个系统业务处理的每秒查询率(qps)的效果。

技术实现思路

[0006]针对以上问题,本专利技术提供了一种句柄标识解析缓存方法、查询方法以及相应的句柄标识解析系统,能够有效地减少句柄标识解析结果的缓存查询次数,省去基于不同协议查询时需要执行的数据格式的转换步骤。
[0007]本专利技术提供的句柄标识解析缓存方法,具体包括:步骤S1,将句柄标识字符串、索引值和类型值排列形成的字符串作为关键字值,计算关键字值对应的哈希地址,从而建立哈希表;步骤S2,将句柄标识解析结果缓存到所述哈希地址对应的存储单元中,句柄标识解
析结果至少包括二进制格式数据和由二进制格式数据转换得到的规定格式的数据。
[0008]根据上述技术方案,以句柄标识字符串、索引值、类型值排列形成的字符串作为关键字值(key)进行哈希查询,这样的查询方式只需要一次哈希查询就能精准地获得与关键字值对应的哈希地址,大大减少了查询的次数,提高了查询缓存的效率和精准度。此外,因为句柄解析结果中还保存了由二进制格式数据转换得到的规定格式的数据,所以在下次查询时,可以直接调用该规定格式的数据,省去了基于不同协议查询时需要执行的数据格式的转换步骤,从而有效提高了解析效率。
[0009]在本专利技术的较优技术方案中,关键字值中的索引值为多个索引值排序形成的索引列表中的索引列表值;关键字值中的类型值为多个类型值排序形成的类型列表中的类型列表值。
[0010]根据上述技术方案,对索引值和类型值进行转换处理,采用排序后分配列表值的方式,对于相同的索引列表值、类型列表值,即使输入时顺序不同,通过排序仍能够在哈希表中对应于唯一的关键字值。
[0011]在本专利技术的较优技术方案中,规定格式为json格式。根据上述技术方案,该句柄标识解析缓存方法能够有效适用于基于http(s)协议的句柄标识解析系统,在查询时若本地缓存有json格式的记录,可以直接调用,省去基于不同协议查询时(例如是同一服务器既需要执行基于tcp协议的查询,又需要执行基于http(s)协议的查询时),经常需要执行的格式转换的步骤,从而有效提高解析效率。
[0012]本专利技术还提供了一种句柄标识解析查询方法,包括:步骤S3,将句柄标识字符串、索引值和类型值排列形成的字符串作为关键字值,查询哈希表中与所述关键字值对应的哈希地址;步骤S4,响应于基于规定协议的查询,从哈希地址对应的存储单元中读取句柄标识解析结果,句柄标识解析结果包括预先缓存的由二进制数据转换得到的规定格式的数据。
[0013]根据上述技术方案,以句柄标识字符串、索引值、类型值排列形成的字符串作为关键字值(key)进行哈希查询,这样的查询方式只需要一次哈希查询就能精准地获得句柄标识解析结果所在的哈希地址,大大减少了查询的次数,提高了查询缓存的效率和精准度。另外,由于在步骤S4中,响应于基于规定协议的查询,调用由二进制数据转换得到的规定格式的数据,所以在查询阶段无需临时执行格式转换,有效提高查询效率。
[0014]在本专利技术的较优技术方案中,句柄标识解析查询方法还包括:步骤S5,根据生存时间值判断句柄标识解析结果是否过期:若过期,则删除句柄标识解析结果,并返回空值;若未过期,则返回句柄标识解析结果。根据上述较优技术方案,该句柄标识解析查询方法能够有效分辨过期数据,保证数据的时效性。
[0015]在本专利技术的较优技术方案中,规定协议为http/https协议,规定格式为json格式。
[0016]本专利技术提供的句柄标识解析系统包括:处理器;提供有缓存空间且与处理器通信连接的存储器;存储器中还存储有哈希表,哈希表经由处理器读取和执行,能够将关键字值转换为对应的哈希地址,其中,关键字值配置为句柄标识字符串、索引值和类型值排列形成的字符串,哈希地址配置为句柄标识解析结果在缓存空间中存储的地址。
附图说明
[0017]图1是本专利技术的一个实施方式中提供的句柄标识解析系统的总体结构图;
[0018]图2是图1实施方式中句柄标识解析的总体处理流程图;
[0019]图3是图1实施方式中句柄标识解析缓存的流程图;
[0020]图4是图1实施方式中句柄标识解析查询的流程图;
[0021]图5是图1实施方式中提供的一种句柄标识解析系统的结构示意图。
[0022]附图标记:1

安全策略子系统,2

tcp/http(s)子系统,3

缓存系统,4

递归转发子系统,5

递归服务器,6

缓存自检子系统本文档来自技高网
...

【技术保护点】

【技术特征摘要】
1.一种句柄标识解析缓存方法,其特征在于,包括:步骤S1,将句柄标识字符串、索引值和类型值排列形成的字符串作为关键字值,计算所述关键字值对应的哈希地址,从而建立哈希表;步骤S2,将句柄标识解析结果缓存到所述哈希地址对应的存储单元中,所述句柄标识解析结果至少包括二进制格式数据和由所述二进制格式数据转换得到的规定格式的数据。2.如权利要求1所述的句柄标识解析缓存方法,其特征在于,所述关键字值中的所述索引值为多个索引值排序形成的索引列表中的索引列表值;所述关键字值中的所述类型值为多个类型值排序形成的类型列表中的类型列表值。3.如权利要求1所述的句柄标识解析缓存方法,其特征在于,所述规定格式为json格式。4.一种句柄标识解析查询方法,其特征在于,包括:步骤S3,将句柄标识字符串、索引值和类型值排列形成的字符串作为关键字值,查询哈希表中与所述关键字值对应的哈希地址;步骤S4,响应于基于规定协议的查询,从所述哈希地址对应的存储单元中读取句柄标识解析结果,所述句柄标识解析结果包括预先缓存的由二进制数据转换得到的规定格式的数据。5.如权利要求4所述的句柄标识解析查询方法,其特征在于,所述关键字值中的所述索引值为多个索引值排序形成的索引列表中的索...

【专利技术属性】
技术研发人员:宁超举
申请(专利权)人:上海牙木通讯技术有限公司
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1