一种处理数据的方法和装置的制造方法_2

文档序号:8380952阅读:来源:国知局
哈希表, 并将所述第二指令的索引指针记录在所述第二纵向块中;
[0048] 所述第一指示消息还包括所述第二指令的指令参数所占的存储空间的大小,所述 方法还包括:
[0049] 接收所述客户端发送的第二指示消息,所述第二指示消息用于指示所述服务端根 据所述第一指示消息缓存所述第二指令的指令参数;
[0050] 根据与所述第二纵向块对应的哈希表、所述第二指令的指令参数所占的存储空间 的大小和所述第二指令的索引指针缓存所述第二指令的指令参数。
[0051] 结合第二方面,在第一种可能的实现方式中,所述方法还包括:
[0052] 接收所述客户端发送的第三指示消息,所述第三指示消息用于指示所述服务端将 所述第二指令的索引指针记录在所述第一纵向块;
[0053] 根据所述第三指示消息将所述第二指令的索引指针记录在所述第一纵向块中;
[0054] 根据所述第二指令的索引指针更新与所述第一纵向块对应的哈希表。
[0055] 结合第二方面,在第二种可能的实现方式中,所述方法还包括:
[0056] 接收所述客户端发送的第四指示消息,所述第四指示消息用于指示所述服务端建 立所述第一纵向块和所述第二纵向块之间的连接关系;
[0057] 根据所述第四指示消息将所述第一纵向块和所述第二纵向块通过链表结构连接。
[0058] 结合第二方面的第二种可能的实现方式,在第三种可能的实现方式中,所述服务 端已建立纵向块之间的连接关系;所述方法还包括:
[0059] 接收所述客户端发送的第五指示消息,所述第五指示消息包含记录所述第二指令 的索引指针的纵向块的信息,所述第五指示消息用于指示所述服务端获取缓存的所述第二 指令的指令参数;
[0060] 根据纵向块之间的连接关系、记录所述第二指令的索引指针的纵向块的信息获取 与记录所述第二指令的索引指针的纵向块对应的哈希表;
[0061] 根据与记录所述第二指令的索引指针的纵向块对应的哈希表和所述第二指令的 索引指针获取缓存的所述第二指令的指令参数。
[0062] 结合第二方面,在第四种可能的实现方式中,所述第一指令为所述第一独立指令 流中的首个指令,所述方法还包括:
[0063] 接收所述客户端发送的第六指示消息,所述第六指示消息用于指示所述服务端为 所述第二独立指令流建立所述第二横向块;
[0064] 根据所述第六指示消息建立所述第二横向块;
[0065] 在所述第二横向块中记录所述第二独立指令流中的首个指令的索引指针;
[0066] 将所述第二横向块和所述第一横向块通过链表结构连接;
[0067] 将所述第二横向块与纵向块组中的首个纵向块通过链表结构连接,所述纵向块组 由记录所述第二独立指令流中的指令的索引指针的纵向块构成。
[0068] 第三方面,提供一种客户端,所述客户端的缓存空间包含第一纵向块,所述第一纵 向块中记录了第一独立指令流中的第一指令的索引指针;所述客户端包括:
[0069] 获取单元,用于获取第二指令的指令参数所占的存储空间的大小和所述第二指令 的索引指针;所述第二指令为所述第一独立指令流中的、与所述第一指令相邻的后一个指 令;
[0070] 判断单元,用于根据所述第二指令的索引指针与所述第一指令的索引指针判断所 述第二指令是否满足分块策略;所述分块策略包括:同一独立指令流中相邻的两个指令的 索引指针不连续;
[0071] 建立单元,用于当所述第二指令满足所述分块策略时,建立第二纵向块和与所述 第二纵向块对应的哈希表;
[0072] 记录单元,用于将所述第二指令的索引指针记录在所述第二纵向块中;
[0073] 缓存单元,用于根据与所述第二纵向块对应的哈希表、所述第二指令的指令参数 所占的存储空间的大小和所述第二指令的索引指针缓存所述第二指令的指令参数。
[0074] 结合第三方面,在第一种可能的实现方式中,
[0075] 所述分块策略具体包括:同一独立指令流中相邻的两个指令的索引指针的变化幅 度大于或者等于第一阈值;所述判断单元具体用于,判断所述第二指令的索引指针相对于 所述第一指令的索引指针的变化幅度是否大于或者等于第一阈值;
[0076] 或者,所述分块策略具体包括:同一独立指令流中相邻的两个指令的索引指针的 变化率大于或者等于第二阈值;所述判断单元具体用于,判断所述第二指令的索引指针相 对于所述第一指令的索引指针的变化率是否大于或者等于第二阈值。
[0077] 结合第三方面,在第二种可能的实现方式中,所述客户端还包括:
[0078] 发送单元,用于向服务端发送第一指示消息,所述第一指示消息用于指示所述服 务端将所述第二指令记录在所述第二纵向块中;使得所述服务端根据所述第一指示消息建 立所述第二纵向块和与所述第二纵向块对应的哈希表,并将所述第二指令的索引指针记录 在所述第二纵向块中;
[0079] 所述第一指示消息还包括所述第二指令的指令参数所占的存储空间的大小,所述 发送单元还用于,向所述服务端发送第二指示消息,所述第二指示消息用于指示所述服务 端根据所述第一指示消息缓存所述第二指令的指令参数;使得所述服务端根据与所述第二 纵向块对应的哈希表、所述第二指令的指令参数所占的存储空间的大小和所述第二指令的 索引指针缓存所述第二指令的指令参数。
[0080] 结合第三方面,在第三种可能的实现方式中,所述第一纵向块对应一哈希表;
[0081] 所述记录单元还用于,当所述第二指令不满足所述分块策略时,将所述第二指令 的索引指针记录在所述第一纵向块中;
[0082] 所述客户端还包括:
[0083] 更新单元,用于根据所述第二指令的索引指针更新与所述第一纵向块对应的哈希 表。
[0084] 结合第三方面的第三种可能的实现方式,在第四种可能的实现方式中,所述发送 单元还用于,向所述服务端发送第三指示消息,所述第三指示消息用于指示所述服务端将 所述第二指令的索引指针记录在所述第一纵向块;使得所述服务端根据所述第三指示消息 将所述第二指令的索引指针记录在所述第一纵向块中,并根据所述第二指令的索引指针更 新与所述第一纵向块对应的哈希表。
[0085] 结合第三方面,在第五种可能的实现方式中,所述客户端还包括:
[0086] 连接单元,用于将所述第一纵向块和所述第二纵向块通过链表结构连接。
[0087] 结合第三方面的第五种可能的实现方式,在第六种可能的实现方式中,所述发送 单元还用于,向所述服务端发送第四指示消息,所述第四指示消息用于指示所述服务端建 立所述第一纵向块和所述第二纵向块之间的连接关系;使得所述服务端根据所述第四指示 消息将所述第一纵向块和所述第二纵向块通过链表结构连接。
[0088] 结合第三方面的第五种可能的实现方式,在第七种可能的实现方式中,所述客户 端还包括:
[0089] 查找单元,用于再次获得所述第二指令时,从记录所述第二指令的前一个指令的 索引指针的纵向块开始,按照纵向块之间的连接关系,依次在第一纵向块组中查找记录所 述第二指令的索引指针的纵向块,所述第一纵向块组由记录所述第一独立指令流中的指令 的索引指针的纵向块构成。
[0090] 结合第三方面的第七种可能的实现方式,在第八种可能的实现方式中,所述服务 端已建立纵向块之间的连接关系;
[0091] 所述发送单元还用于,向所述服务端发送第五指示消息,所述第五指示消息包含 记录所述第二指令的索引指针的纵向块的信息,所述第五指示消息用于指示所述服务端获 取缓存的所述第二指令的指令参数;使得所述服务端根据纵向块之间的连接关系、记录所 述第二指令的索引指针的纵向块的信息获取与记录所述第二指令的索引指针的纵向块对 应的哈希表,根据与记录所述第二指令的索引指针的纵向块对应的哈希表和所述第二指令 的索引指针获取缓存的所述第二指令的指令参数。
[0092] 结合第三方面的第五种可能的实现方式,在第九种可能的实现方式中,所述第一 指令为所述第一独立指令流中的首个指令,所述第一指令的索引指针记录在第一横向块 中;
[0093] 所述获取单元还用于,获取第二独立指令流中的首个指令的索引指针,所述第二 独立指令流为与所述第一独立指令流相邻的后一个独立指令流;
[0094] 所述建立单元还用于,建立第二横向块;
[0095] 所述记录单元还用于,在所述第二横向块中记录所述第二独立指令流中的首个指 令的索引指针;
[0096] 所述连接单元还用于,将所述第二横向块和所述第一横向块通过链表结构连接; 将所述第二横向块与第二纵向块组中的一纵向块通过链表结构连接,所述第二纵向块组由 记录所述第二独立指令流中的指令的索引指针的纵向块构成。
[0097] 结合第三方面的第九种可能的实现方式,在第十种可能的实现方式中,所述发送 单元还用于,向所述服务端发送第六指示消息,所述第六指示消息用于指示所述服务端为 所述第二独立指令流建立所述第二横向块;使得所述服务端根据所述第六指示消息建立所 述第二横向块,在所述第二横向块中记录所述第二独立指令流中的首个指令的索引指针, 并将所述第二横向块和所述第一横向块通过链表结构连接;将所述第二横向块与纵向块组 中的首个纵向块通过链表结构连接,所述纵向块组由记录所述第二独立指令流中的指令的 索引指针的纵向块构成。
[0098] 结合第三方面的第九种可能的实现方式,在第十一种可能的实现方式中,所述客 户端已建立横向块与横向块之间的连接关系,横向块与纵向块组之间连接关系,所述客户 端还包括:
[0099] 查找单元,用于再次获得所述第二独立指令流中的首个指令时,根据横向块与横 向块之间的连接关系,查找并确定记录所述第二独立指令流中的首个指令的索引指针的横 向块;并根据横向块与纵向块组之间连接关系,查找记录所述第二独立指令流中的首个指 令的索引指针的纵向块。
[0100] 第四方面,提供一种服务端,所述服务端的缓存空间包含第一纵向块,所述第一纵 向块中记录了第一独立指令流中的第一指令的索引指针;所述服务端包括:
[0101] 接
当前第2页1 2 3 4 5 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1