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

文档序号:8380952阅读:来源:国知局
染的场景中,具体可以应用于该场景中对顶 点指令参数进行缓存的过程中。
[0161] 该场景中,客户端获取的一个独立指令流组可以如表1所示:
[0162] 表 1
[0163]
【主权项】
1. 一种处理数据的方法,其特征在于,应用于客户端,所述客户端的缓存空间包含第一 纵向块,所述第一纵向块中记录了第一独立指令流中的第一指令的索引指针;所述方法包 括: 获取第二指令的指令参数所占的存储空间的大小和所述第二指令的索引指针;所述第 二指令为所述第一独立指令流中的、与所述第一指令相邻的后一个指令; 根据所述第二指令的索引指针与所述第一指令的索引指针判断所述第二指令是否满 足分块策略;所述分块策略包括:同一独立指令流中相邻的两个指令的索引指针不连续; 当所述第二指令满足所述分块策略时,建立第二纵向块和与所述第二纵向块对应的哈 希表; 将所述第二指令的索引指针记录在所述第二纵向块中; 根据与所述第二纵向块对应的哈希表、所述第二指令的指令参数所占的存储空间的大 小和所述第二指令的索引指针缓存所述第二指令的指令参数。
2. 根据权利要求1所述的方法,其特征在于, 所述分块策略具体包括:同一独立指令流中相邻的两个指令的索引指针的变化幅度大 于或者等于第一阈值;所述根据所述第二指令的索引指针与所述第一指令的索引指针判断 所述第二指令是否满足分块策略,具体包括: 判断所述第二指令的索引指针相对于所述第一指令的索引指针的变化幅度是否大于 或者等于第一阈值; 或者,所述分块策略具体包括:同一独立指令流中相邻的两个指令的索引指针的变化 率大于或者等于第二阈值;所述根据所述第二指令的索引指针与所述第一指令的索引指针 判断所述第二指令是否满足分块策略,具体包括: 判断所述第二指令的索引指针相对于所述第一指令的索引指针的变化率是否大于或 者等于第二阈值。
3. 根据权利要求1所述的方法,其特征在于,在所述建立第二纵向块和与所述第二纵 向块对应的哈希表之后,所述方法还包括: 向服务端发送第一指示消息,所述第一指示消息用于指示所述服务端将所述第二指令 记录在所述第二纵向块中;使得所述服务端根据所述第一指示消息建立所述第二纵向块 和与所述第二纵向块对应的哈希表,并将所述第二指令的索引指针记录在所述第二纵向块 中; 所述第一指示消息还包括所述第二指令的指令参数所占的存储空间的大小,在所述根 据与所述第二纵向块对应的哈希表、所述第二指令的指令参数所占的存储空间的大小和所 述第二指令的索引指针缓存所述第二指令的指令参数之后,所述方法还包括: 向所述服务端发送第二指示消息,所述第二指示消息用于指示所述服务端根据所述第 一指示消息缓存所述第二指令的指令参数;使得所述服务端根据与所述第二纵向块对应的 哈希表、所述第二指令的指令参数所占的存储空间的大小和所述第二指令的索引指针缓存 所述第二指令的指令参数。
4. 根据权利要求1所述的方法,其特征在于,所述第一纵向块对应一哈希表,所述方法 还包括: 当所述第二指令不满足所述分块策略时,将所述第二指令的索引指针记录在所述第一 纵向块中; 根据所述第二指令的索引指针更新与所述第一纵向块对应的哈希表。
5. 根据权利要求4所述的方法,其特征在于,在所述根据所述第二指令的索引指针更 新与所述第一纵向块对应的哈希表之后,所述方法还包括: 向所述服务端发送第三指示消息,所述第三指示消息用于指示所述服务端将所述第二 指令的索引指针记录在所述第一纵向块;使得所述服务端根据所述第三指示消息将所述第 二指令的索引指针记录在所述第一纵向块中,并根据所述第二指令的索引指针更新与所述 第一纵向块对应的哈希表。
6. 根据权利要求1所述的方法,其特征在于,在所述建立第二纵向块和与所述第二纵 向块对应的哈希表之后,所述方法还包括: 将所述第一纵向块和所述第二纵向块通过链表结构连接。
7. 根据权利要求6所述的方法,其特征在于,所述方法还包括: 向所述服务端发送第四指示消息,所述第四指示消息用于指示所述服务端建立所述第 一纵向块和所述第二纵向块之间的连接关系;使得所述服务端根据所述第四指示消息将所 述第一纵向块和所述第二纵向块通过链表结构连接。
8. 根据权利要求6所述的方法,其特征在于,在所述客户端已建立纵向块之间的连接 关系的情况下,在所述根据与所述第二纵向块对应的哈希表、所述第二指令的指令参数所 占的存储空间的大小和所述第二指令的索引指针缓存所述第二指令的指令参数之后,所述 方法还包括: 再次获得所述第二指令时,从记录所述第二指令的前一个指令的索引指针的纵向块开 始,按照纵向块之间的连接关系,依次在第一纵向块组中查找记录所述第二指令的索引指 针的纵向块,所述第一纵向块组由记录所述第一独立指令流中的指令的索引指针的纵向块 构成。
9. 根据权利要求8所述的方法,其特征在于,所述服务端已建立纵向块之间的连接关 系;所述方法还包括: 向所述服务端发送第五指示消息,所述第五指示消息包含记录所述第二指令的索引指 针的纵向块的信息,所述第五指示消息用于指示所述服务端获取缓存的所述第二指令的指 令参数;使得所述服务端根据纵向块之间的连接关系、记录所述第二指令的索引指针的纵 向块的信息获取与记录所述第二指令的索引指针的纵向块对应的哈希表,根据与记录所述 第二指令的索引指针的纵向块对应的哈希表和所述第二指令的索引指针获取缓存的所述 第二指令的指令参数。
10. 根据权利要求6所述的方法,所述第一指令为所述第一独立指令流中的首个指令, 所述第一指令的索引指针记录在第一横向块中,所述方法还包括: 获取第二独立指令流中的首个指令的索引指针,所述第二独立指令流为与所述第一独 立指令流相邻的后一个独立指令流; 建立第二横向块; 在所述第二横向块中记录所述第二独立指令流中的首个指令的索引指针; 将所述第二横向块和所述第一横向块通过链表结构连接; 将所述第二横向块与第二纵向块组中的一纵向块通过链表结构连接,所述第二纵向块 组由记录所述第二独立指令流中的指令的索引指针的纵向块构成。
11. 根据权利要求10所述的方法,其特征在于,所述方法还包括: 向所述服务端发送第六指示消息,所述第六指示消息用于指示所述服务端为所述第二 独立指令流建立所述第二横向块;使得所述服务端根据所述第六指示消息建立所述第二横 向块,在所述第二横向块中记录所述第二独立指令流中的首个指令的索引指针,并将所述 第二横向块和所述第一横向块通过链表结构连接;将所述第二横向块与纵向块组中的首个 纵向块通过链表结构连接,所述纵向块组由记录所述第二独立指令流中的指令的索引指针 的纵向块构成。
12. 根据权利要求10所述的方法,其特征在于,在所述客户端已建立横向块与横向块 之间的连接关系,横向块与纵向块组之间连接关系的情况下,所述方法还包括: 再次获得所述第二独立指令流中的首个指令时,根据横向块与横向块之间的连接关 系,查找并确定记录所述第二独立指令流中的首个指令的索引指针的横向块;并根据横向 块与纵向块组之间连接关系,查找记录所述第二独立指令流中的首个指令的索引指针的纵 向块。
13. -种处理数据的方法,其特征在于,应用于服务端,所述服务端的缓存空间包含第 一纵向块,所述第一纵向块中记录了第一独立指令流中的第一指令的索引指针;所述方法 包括: 接收客户端发送的第一指示消息,所述第一指示消息用于指示所述服务端将所述第二 指令记录在第二纵向块中; 根据所述第一指示消息建立所述第二纵向块和与所述第二纵向块对应的哈希表,并将 所述第二指令的索引指针记录在所述第二纵向块中; 所述第一指示消息还包括所述第二指令的指令参数所占的存储空间的大小,所述方法 还包括: 接收所述客户端发送的第二指示消息,所述第二指示消息用于指示所述服务端根据所 述第一指示消息缓存所述第二指令的指令参数; 根据与所述第二纵向块对应的哈希表、所述第二指令的指令参数所占的存储空间的大 小和所述第二指令的索引指针缓存所述第二指令的指令参数。
14. 根据所述权利要求13所述的方法,其特征在于,所述方法还包括: 接收所述客户端发送的第三指示消息,所述第三指示消息用于指示所述服务端将所述 第二指令的索引指针记录在所述第一纵向块; 根据所述第三指示消息将所述第二指令的索引指针记录在所述第一纵向块中; 根据所述第二指令的索引指针更新与所述第一纵向块对应的哈希表。
15. 根据所述权利要求13所述的方法,其特征在于,所述方法还包括: 接收所述客户端发送的第四指示消息,所述第四指示消息用于指示所述服务端建立所 述第一纵向块和所述第二纵向块之间的连接关系; 根据所述第四指示消息将所述第一纵向块和所述第二纵向块通过链表结构连接。
16. 根据所述权利要求15所述的方法,其特征在于,所述服务端已建立纵向块之间的 连接关系;所述方法还包括: 接收所述客户端发送的第五指示消息,所述第五指示消息包含记录所述第二指令的索 引指针的纵向块的信息,所述第五指示消息用于指示所述服务端获取缓存的所述第二指令 的指令参数; 根据纵向块之间的连接关系、记录所述第二指令的索引指针的纵向块的信息获取与记 录所述第二指令的索引指针的纵向块对应的哈希表; 根据与记录所述第二指令的索引指针的纵向块对应的哈希表和所述第二指令的索引 指针获取缓存的所述第二指令的指令参数。
17. 根据所述权利要求13所述的方法,其特征在于,所述第一指令为所述第一独立指 令流中的首个指令,所述方法还包括: 接收所述客户端发送的第六指示消息,所述第六指示消息用于指示所述服务端为所述 第二独立指令流建立所述第二横向块; 根据所述第六指示消息建立所述第二横向块; 在所述第二横向块中记录所述第二独立指令流中的首个指令的索引指针; 将所述第二横向块和所述第一横向块通过链表结构连接; 将所述第二横向块与纵向块组中的首个纵向块通过链表结构连接,所述纵向块组由记 录所述第二独立指令流中的指令的索引指针的纵向块构成。
18. -种客户端,其特征在于,所述客户端的缓存空间包含第一纵向块,所述第一纵向 块中记录了第一独立指令流中的第一指令的索引指针;所述客户端包括: 获取单元,用于获取第二指令的指令参数所占的存储空间的大小和所述第二指令的索 引指针;所述第二指令为所述第一独立指令流中的、
当前第4页1 2 3 4 5 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1