一种数据处理方法、装置及系统的制作方法
【专利摘要】本申请公开了一种数据处理方法、装置及系统，所述方法通过预先对大数量数据以差值压缩存储的方式存储至数据节点链表中，并对数据节点链表使用跳表形式（多层数据节点链表）进行存储，由此在进行某一数据节点查询时，只需由跳表最顶层的数据节点链表开始查询，无需现有技术中对数据节点链表中的节点进行逐一对比查询，从而在降低内存存储空间的同时，使得算法复杂度降低，提高数据存储性能及数据查询效率。
【专利说明】一种数据处理方法、装置及系统
【技术领域】
[0001]本申请涉及数据存储及查询【技术领域】，特别涉及一种数据处理方法、装置及系统。【背景技术】
[0002]随着计算科学与信息化工程的发展，对于某一服务器来说，待处理的数据呈指数增长，数据量达到或超过了 TP、PB级别。而随着数据量的增加，对服务器的存储能力要求越来越高，同时，对数据查询的性能相对下降。
[0003]目前，亟需一种数据处理方案解决大数据量的存储及查询问题。
【发明内容】
[0004]本申请所要解决的技术问题是提供一种数据处理方法、装置及系统，用以解决现有技术中无法解决大数据量的存储及查询的技术问题。
[0005]本申请提供了一种数据处理方法，应用于预设的数据存储单元，所述数据存储单元包括至少两个节点链表，第一节点链表中的各个数据节点依据其实际数据值以预设排序规则链接，所述顶层节点链表包括表头数据节点和至少一个中间数据节点，且每个所述数据节点的数据内容为其实际数据值与其前一个非空数据节点的实际数据值的差值，以预设节点选定规则在所述顶层节点链表中选取部分中间数据节点，将选取的部分中间数据节点与所述表头数据节点组成第二节点链表，且所述第二节点链表中各个数据节点之间的链接顺序与其在所述第一节点链表中的顺序一致，依据第二节点链表的组成规则获取其他节点链表及顶层节点链表，所述方法包括:
[0006]接收数据查询请求，所述数据查询请求包括待查询数据节点的数据值标识；
[0007]在所述顶层节点链表中查询是否含有与所述数据值标识相对应的数据节点，如果是，返回所述顶层节点链表中查询到的数据节点，结束当前数据处理，否则，确定所述顶层节点链表中的第一目标数据节点，所述数据值标识对应的数据值介于所述第一目标数据节点的实际数据值与其所在所述顶层节点链表中下一个数据节点的实际数据值之间；
[0008]在所述顶层节点链表的下一层节点链表中所述第一目标数据节点的后续数据节点中，查询是否含有与所述数据值标识相对应的数据节点，如果是，返回当前节点链表中查询到的数据节点，结束当前数据处理，否则，确定所述当前节点链表中的第二目标数据节点，所述数据值标识对应的数据值介于所述第二目标数据节点的实际数据值与其所在所述当前节点链表中下一个数据节点的实际数据值之间，继续在所述当前节点链表的下一层节点链表中所述第二目标数据节点的后续数据节点中，查询是否含有与所述数据值标识相对应的数据节点，直到在所述数据存储单元中查询到与所述数据值标识相对应的数据节点，结束当前数据处理。
[0009]上述方法，优选的，所述预设排序规则为由小到大或由大到小的排序规则；
[0010]所述第一节点链表中的各个数据节点依据其实际数据值以预设排序规则链接包括:[0011]将所述第一节点链表中的各个数据节点以由小到大或由大到小的排序规则排序;
[0012]其中，所述第一节点链表中，每个所述数据节点存储其下一个非空数据节点的地
址信息。
[0013]上述方法，优选的，所述每个所述数据节点的数据内容为其实际数据值与其前一个非空数据节点的实际数据值的差值包括:
[0014]所述第一节点链表中，每个所述数据节点存储其实际数据值与其前一个非空数据节点的实际数据值的差值，所述差值作为其所属数据节点的数据内容。
[0015]本申请还提供了一种数据处理装置，应用于数据存储单元，所述数据存储单元包括至少两个节点链表，第一节点链表中的各个数据节点依据其实际数据值以预设排序规则链接，所述顶层节点链表包括表头数据节点和至少一个中间数据节点，且每个所述数据节点的数据内容为其实际数据值与其前一个非空数据节点的实际数据值的差值，以预设节点选定规则在所述顶层节点链表中选取部分中间数据节点，将选取的部分中间数据节点与所述表头数据节点组成第二节点链表，且所述第二节点链表中各个数据节点之间的链接顺序与其在所述第一节点链表中的顺序一致，依据第二节点链表的组成规则获取其他节点链表及顶层节点链表，所述装置包括:
[0016]请求接收单元，用于接收数据查询请求，所述数据查询请求包括待查询数据节点的数据值标识；
[0017]第一查询单元，用于在所述顶层节点链表中查询是否含有与所述数据值标识相对应的数据节点，如果是，返回所述顶层节点链表中查询到的数据节点，结束当前数据处理，否则，确定所述顶层节点链表中的第一目标数据节点，触发第二查询单元，所述数据值标识对应的数据值介于所述第一目标数据节点的实际数据值与其所在所述顶层节点链表中下一个数据节点的实际数据值之间；
[0018]所述第二查询单元，用于在所述顶层节点链表的下一层节点链表中所述第一目标数据节点的后续数据节点中，查询是否含有与所述数据值标识相对应的数据节点，如果是，返回当前节点链表中查询到的数据节点，结束当前数据处理，否则，确定所述当前节点链表中的第二目标数据节点，触发第三查询单元，所述数据值标识对应的数据值介于所述第二目标数据节点的实际数据值与其所在所述当前节点链表中下一个数据节点的实际数据值之间；
[0019]所述第三查询单元,用于继续在所述当前节点链表的下一层节点链表中所述第二目标数据节点的后续数据节点中，查询是否含有与所述数据值标识相对应的数据节点，直到在所述数据存储单元中查询到与所述数据值标识相对应的数据节点，结束当前数据处理。
[0020]上述装置，优选的，所述预设排序规则为由小到大或由大到小的排序规则。
[0021]上述装置，优选的:
[0022]所述第一节点链表中的各个数据节点以由小到大或由大到小的排序规则排列；
[0023]其中，所述第一节点链表中，每个所述数据节点存储有其下一个非空数据节点的地址信息。
[0024]上述装置，优选的，所述第一节点链表中，每个所述数据节点存储其实际数据值与其前一个非空数据节点的实际数据值的差值，所述差值作为其所属数据节点的数据内容。
[0025]本申请还提供了一种数据处理系统，包括数据存储单元及如上述任意一项所述的数据处理装置，其中:
[0026]所述数据存储单元包括至少两个节点链表,第一节点链表中的各个数据节点依据其实际数据值以预设排序规则链接，所述顶层节点链表包括表头数据节点和至少一个中间数据节点，且每个所述数据节点的数据内容为其实际数据值与其前一个非空数据节点的实际数据值的差值，以预设节点选定规则在所述顶层节点链表中选取部分中间数据节点，将选取的部分中间数据节点与所述表头数据节点组成第二节点链表，且所述第二节点链表中各个数据节点之间的链接顺序与其在所述第一节点链表中的顺序一致，依据第二节点链表的组成规则获取其他节点链表及顶层节点链表。
[0027]由上述方案可知，本申请提供的一种数据处理方法、装置及系统，通过预先对大数量数据以差值压缩存储的方式存储至数据节点链表中，并对数据节点链表使用跳表形式(多层数据节点链表)进行存储，由此在进行某一数据节点查询时，只需由跳表最顶层的数据节点链表开始查询，无需现有技术中对数据节点链表中的节点进行逐一对比查询，从而在降低内存存储空间的同时，使得算法复杂度降低，提高数据存储性能及数据查询效率。
【专利附图】
【附图说明】
[0028]为了更清楚地说明本申请实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。
[0029]图1为本申请提供的一种数据处理方法实施例一的流程图；
[0030]图2为本申请实施例一中数据存储单元的结构示意图；
[0031]图3为本申请实施例一中数据存储单元的另一示例图；
[0032]图4为本申请实施例一的应用示例图；
[0033]图5为本申请实施例一的另一应用示例图；
[0034]图6为本申请实施例一的又一应用示例图；
[0035]图7为本申请提供的一种数据处理装置实施例二的结构示意图；
[0036]图8为本申请实施例二的应用示例图；
[0037]图9为本申请提供的一种数据处理系统实施例三的结构式示意图。
【具体实施方式】
[0038]下面将结合本申请实施例中的附图,对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本申请保护的范围。
[0039]参考图1，其示出了本申请提供的一种数据处理方法实施例一的流程图，所述方法应用于预设的数据存储单元，所述数据存储单元包括至少两个节点链表，第一节点链表中的各个数据节点依据其实际数据值以预设排序规则链接，所述顶层节点链表包括表头数据节点和至少一个中间数据节点，且每个所述数据节点的数据内容为其实际数据值与其前一个非空数据节点的实际数据值的差值，以预设节点选定规则在所述顶层节点链表中选取部分中间数据节点，将选取的部分中间数据节点与所述表头数据节点组成第二节点链表，且所述第二节点链表中各个数据节点之间的链接顺序与其在所述第一节点链表中的顺序一致，依据第二节点链表的组成规则获取其他节点链表及顶层节点链表，所述方法包括:
[0040]步骤101:接收数据查询请求，所述数据查询请求包括待查询数据节点的数据值标识。
[0041]需要说明的是，所述数据存储单元包括数据存储服务器等数据存储装置。
[0042]其中，若所述数据存储单元包括两个节点链表，那么所述第二节点链表即为所述顶层节点链表，上述数据存储单元中无需依据第二节点链表的组成规则获取其他节点链表。
[0043]例如，所述数据存储单元的数据节点存储结构如图2所示，图2中，所述数据存储单元包括三个节点链表，所述第一节点链表包括除表头数据节点之外的7个数据节点，所述7个数据节点中每个数据节点依据其实际数据值以预设的排序规则(图2中为数值升序排列)链接，图中每个数据节点中“/”之前的数值为实际存储的数据内容，“/”之后的数值为其数据内容对应的实际数据值。
[0044]由上述数据存储单元中的数据节点的数据内容可知，本申请实施例采用数据压缩方案进行存储。以数字类型为例:整形数字以int格式进行存储，随着数字值的增大，每个数字所占用的Byte字节的个数也逐渐增多，由此，本申请实施例在将待存储数据存储入数据节点时，将本数据节点的实际数据值(数字值)与其前一个数据节点的实际数据值的差值作为本数据节点的数据内容进行存储，若本数据节点的前一个数据节点为空即本数据节点为节点链表中的第一个数据节点，那么本数据节点的数据内容即为本数据节点的实际数据值。比如，需要存储如下整数:16386、16387、16388及16389，若依据现有技术中的存储方案，那么在内存或磁盘存储空间中所需要的空间为:[(I) 000，0010] [ (I) 000,0000][(0)000,0001]、[⑴ 000，0011][⑴ 000，0000] [(0)000,0001]、[⑴ 000，0100] [(1)000，0000] [ (O) 000，0001]、[ (I) 000，0101] [ (I) 000，0000] [ (O) 000，0001]，即需要 12 个 Byte字节；而采用本申请实施例提供的数据存储方案，那么需要的空间为:[(1)000,0010][(I) 000，0000] [ (O) 000，0001]、[ (O) 000，0001]、[ (O) 000，0001]、[ (O) 000，0001]，只需 6 个Byte字节。
[0045]再以字符串类型为例:当前需要存储的字符串为:term, termagancy, termagant,terminal，若依据现有技术中的存储方案，那么在内存或磁盘存储空间中所需要的空间为:[VInt=4] [t] [e] [r] [m]、[VInt=IO] [t] [e] [r] [m] [a] [g] [a] [n] [c] [y]、[VInt=9] [t][e] [r] [m] [a] [g] [a] [n] [t]，[VInt=8] [t] [e] [r] [m] [i] [n] [a] [I]，即需要 35 个 Byte字节；而采用本申请实施例提供的数据存储方案，那么在内存或磁盘存储空间中所需要的空间为:[VInt=4] [t] [e] [r] [m]，[VInt=4 (offset) ] [VInt=6] [a] [g] [a] [n] [c] [y]，[VInt=8 (offset) ] [VInt=I] [t]， [VInt=4 (offset) ] [VInt=4] [i] [n] [a] [I],共需要 22 个Byte字节。由上述可知，本申请实施例提供的数据存储方案，不仅明显节省了存储空间，而且在后续需要对数据节点进行查询等数据操作时，运算所涉及的系统内存消耗也明显降低，在一定程度上提高了查询等操作的性能。[0046]图2中，所述第二节点链表中包括除表头数据节点之外的3个数据节点，所述第二节点链表中的数据节点均由第一节点链表中选取，且所述第二节点链表中各个数据节点之间的链接顺序与其在所述第一节点链表中的顺序一致，以此类推，所述第三节点链表即为顶层节点链表中的2个数据节点均有第二节点链表中选取，且所述顶层节点链表中各个数据节点之间的链接顺序与其在所述第二节点链表中的顺序一致。
[0047]需要说明的是，上述多层链表存储方案还可以理解为跳跃表存储方案，下述为对跳跃表属性进行描述:
[0048]可以使用SKIPLIST算法(基于有序链表，字符串依据字典顺序排列)；跳跃表具有间隔性，即上层链表是由下层链表每隔预定元素数跳跃选取生成；跳跃表具有层次性，每一层的链表每隔预定元素数构成上一层链表；链表中，每个节点存储了指向下一节点的指针及指向其下层链表中相对应的数据节点的指针。
[0049]步骤102:在所述顶层节点链表中查询是否含有与所述数据值标识相对应的数据节点，如果是，执行步骤103，否则，执行步骤104 ；
[0050]步骤103:返回所述顶层节点链表中查询到的数据节点，结束当前数据处理；
[0051]步骤104:确定所述顶层节点链表中的第一目标数据节点，所述数据值标识对应的数据值介于所述第一目标数据节点的实际数据值与其所在所述顶层节点链表中下一个数据节点的实际数据值之间。
[0052]步骤105在所述顶层节点链表的下一层节点链表中所述第一目标数据节点的后续数据节点中，查询是否含有与所述数据值标识相对应的数据节点，如果是，执行步骤106，否则，执行所述步骤107 ；
[0053]步骤106:返回当前节点链表中查询到的数据节点，结束当前数据处理；
[0054]步骤107:确定当前节点链表中的第二目标数据节点，所述数据值标识对应的数据值介于所述第二目标数据节点的实际数据值与其所在所述当前节点链表中下一个数据节点的实际数据值之间；
[0055]步骤108:继续在所述当前节点链表的下一层节点链表中所述第二目标数据节点的后续数据节点中，查询是否含有与所述数据值标识相对应的数据节点，直到在所述数据存储单元中查询到与所述数据值标识相对应的数据节点，结束当前数据处理。
[0056]应用本申请实施例在如图3所示的数据存储单元中，查询元素“32/117” (32为数据内容，117为实际数据值)，在如图3所示的数据存储单元中，包括三个节点链表:第一节点链表、第二节点链表和顶层节点链表，在各个节点链表中，“-1”为表头数据节点，表示INT_MIN链表的最小值，“I”为各个节点链表的表尾数据节点，表示INT_MAX链表的最大值。在查找元素“117”时，在顶层节点链表中逐一查询与元素“32/117”相对应的数据节点，结果为否定，那么确定元素“32/117”介于的数据节点对中的前一个数据节点，即数据节点“5/37”与数据节点“I”对中的前一个数据节点“5/37”(第一目标数据节点)，由数据节点“5/37”指向第二节点链表中对应的数据节点“5/37”，并在所述第二节点链表中所述数据节点“5/37”的后续数据节点中，查询是否含有与元素“32/117”对应的数据节点，结果仍为否定，那么确定所述第二节点链表中的第二目标数据节点“34/71”，并在第一节点链表中数据节点“34/71”的后续节点中查询是否含有与元素“32/117”相对应的数据节点，结果为肯定，由此返回所述第一节点链表中数据节点“32/117”，结束当前数据查询。[0057]需要说明的是，上述图3中为数据存储单元中包括三个节点链表的示例，若数据存储单元中包括四个或以上的节点链表时,对数据节点的查询方案与上述一致,在此不再举例说明。
[0058]而本申请实施例中具体的查询算法可以通过以下代码实现(C代码):
[0059]
fmd(x) Il如果存在X，返回X所在的节点，否则返回X的后继节点 {
P = top; Il设置指针P指向当前节点链表的第一个数据节点; while (I) { Il设置循环条件
while (p->next->key <x) //设置内循环条件，若数据节点p的下一个数据节点的实际数据值小于X (待查询数据标识对应的数据值)
P = p->next; //若上述内循环条件成立,将指针P指向其下一个数据节点,直到上述内循环条件不成立(数据节点P的下一个数据节点的实际数据值等于或大于X),跳出内循环
if (p->down == NULL) Il判定指针p在下一层节点链表中对应的数据节点是否为空，即判断当前节点链表是否为第一节点链表return p->next; Il返回指针p的下一个数据节点P = p->down; Il设置指针P指向当前节点链表的下一层节点链表中对应的数据节点 }
}
[0060]需要说明的是，若所述数据存储单元中只含有两个节点链表:第一节点链表和顶层节点链表，那么在本申请实施例，所述步骤105中会在所述顶层节点链表的下一层节点链表即第一节点链表中查询到与所述数据值标识相对应的数据节点，此时无需执行后续步骤107及步骤108。
[0061]优选的，本申请实施例提供的数据处理方法还包括:
[0062]在所述数据存储单元中插入新元素。
[0063]上述在本申请实施例提供的数据存储单元中插入一个新的元素时，可以通过以下方式实现:
[0064]首先确定该新元素所要占据的层数K (可以由用户进行设定，还可以随机获取，如采用丢硬币的方式)；
[0065]再在第一节点链表、第二节点链表…第K节点链表中分别插入所述新元素。
[0066]如图4所示，新元素的实际数据值为119，K为2，在第一节点链表和第二节点链表中插入新元素对应的数据节点“2/119”。
[0067]在实际应用中，上述插入新元素的实施方案中，若所述层数K大于当前数据存储单元中所包含的节点链表层数，还需要新建一个节点链表代替当前顶层节点链表，之后插入新元素的过程与上述一致。
[0068]如图5所示，新元素的实际数据值为119，K为4，此时，在当前顶层节点链表的上部新建一个节点链表作为新的顶层节点链表，此时，所述数据存储单元包括第一节点链表、第二节点链表、第三节点链表和顶层节点链表，此时在第一节点链表、第二节点链表、第三节点链表和顶层节点链表分别插入新元素对应的数据节点“2/119”。
[0069]需要说明的是，上述K值的获取具有随机性，可以通过以下算法获取(C代码):
[0070]
【权利要求】
1.一种数据处理方法，其特征在于，应用于预设的数据存储单元，所述数据存储单元包括至少两个节点链表，第一节点链表中的各个数据节点依据其实际数据值以预设排序规则链接，所述顶层节点链表包括表头数据节点和至少一个中间数据节点，且每个所述数据节点的数据内容为其实际数据值与其前一个非空数据节点的实际数据值的差值，以预设节点选定规则在所述顶层节点链表中选取部分中间数据节点，将选取的部分中间数据节点与所述表头数据节点组成第二节点链表，且所述第二节点链表中各个数据节点之间的链接顺序与其在所述第一节点链表中的顺序一致，依据第二节点链表的组成规则获取其他节点链表及顶层节点链表，所述方法包括: 接收数据查询请求，所述数据查询请求包括待查询数据节点的数据值标识； 在所述顶层节点链表中查询是否含有与所述数据值标识相对应的数据节点，如果是，返回所述顶层节点链表中查询到的数据节点，结束当前数据处理，否则，确定所述顶层节点链表中的第一目标数据节点，所述数据值标识对应的数据值介于所述第一目标数据节点的实际数据值与其所在所述顶层节点链表中下一个数据节点的实际数据值之间； 在所述顶层节点链表的下一层节点链表中所述第一目标数据节点的后续数据节点中，查询是否含有与所述数据值标识相对应的数据节点，如果是，返回当前节点链表中查询到的数据节点，结束当前数据处理，否则，确定所述当前节点链表中的第二目标数据节点，所述数据值标识对应的数据值介于所述第二目标数据节点的实际数据值与其所在所述当前节点链表中下一个数据节点的实际数据值之间，继续在所述当前节点链表的下一层节点链表中所述第二目标数据节点的后续数据节点中，查询是否含有与所述数据值标识相对应的数据节点，直 到在所述数据存储单元中查询到与所述数据值标识相对应的数据节点，结束当前数据处理。
2.根据权利要求1所述的方法，其特征在于，所述预设排序规则为由小到大或由大到小的排序规则； 所述第一节点链表中的各个数据节点依据其实际数据值以预设排序规则链接包括: 将所述第一节点链表中的各个数据节点以由小到大或由大到小的排序规则排序； 其中，所述第一节点链表中，每个所述数据节点存储其下一个非空数据节点的地址信肩、O
3.根据权利要求1所述的方法，其特征在于，所述每个所述数据节点的数据内容为其实际数据值与其前一个非空数据节点的实际数据值的差值包括: 所述第一节点链表中，每个所述数据节点存储其实际数据值与其前一个非空数据节点的实际数据值的差值，所述差值作为其所属数据节点的数据内容。
4.一种数据处理装置，其特征在于，应用于数据存储单元，所述数据存储单元包括至少两个节点链表，第一节点链表中的各个数据节点依据其实际数据值以预设排序规则链接，所述顶层节点链表包括表头数据节点和至少一个中间数据节点，且每个所述数据节点的数据内容为其实际数据值与其前一个非空数据节点的实际数据值的差值，以预设节点选定规则在所述顶层节点链表中选取部分中间数据节点，将选取的部分中间数据节点与所述表头数据节点组成第二节点链表，且所述第二节点链表中各个数据节点之间的链接顺序与其在所述第一节点链表中的顺序一致，依据第二节点链表的组成规则获取其他节点链表及顶层节点链表，所述装置包括:请求接收单元，用于接收数据查询请求，所述数据查询请求包括待查询数据节点的数据值标识； 第一查询单元，用于在所述顶层节点链表中查询是否含有与所述数据值标识相对应的数据节点，如果是，返回所述顶层节点链表中查询到的数据节点，结束当前数据处理，否则，确定所述顶层节点链表中的第一目标数据节点，触发第二查询单元，所述数据值标识对应的数据值介于所述第一目标数据节点的实际数据值与其所在所述顶层节点链表中下一个数据节点的实际数据值之间； 所述第二查询单元，用于在所述顶层节点链表的下一层节点链表中所述第一目标数据节点的后续数据节点中，查询是否含有与所述数据值标识相对应的数据节点，如果是，返回当前节点链表中查询到的数据节点，结束当前数据处理，否则，确定所述当前节点链表中的第二目标数据节点，触发第三查询单元，所述数据值标识对应的数据值介于所述第二目标数据节点的实际数据值与其所在所述当前节点链表中下一个数据节点的实际数据值之间； 所述第三查询单元，用于继续在所述当前节点链表的下一层节点链表中所述第二目标数据节点的后续数据节点中，查询是否含有与所述数据值标识相对应的数据节点，直到在所述数据存储单元中查询到与所述数据值标识相对应的数据节点，结束当前数据处理。
5.根据权利要求4所述的装置，其特征在于，所述预设排序规则为由小到大或由大到小的排序规则。
6.根据权利要求4所述的装置，其特征在于: 所述第一节点链表中的各个数据节点以由小到大或由大到小的排序规则排列； 其中，所述第一节点链表中，每个所述数据节点存储有其下一个非空数据节点的地址信息。
7.根据权利要求4所述的装置，其特征在于，所述第一节点链表中，每个所述数据节点存储其实际数据值与其前一个非空数据节点的实际数据值的差值，所述差值作为其所属数据节点的数据内容。
8.一种数据处理系统，其特征在于，包括数据存储单元及如权利要求4至7任意一项所述的数据处理装置，其中: 所述数据存储单元包括至少两个节点链表，第一节点链表中的各个数据节点依据其实际数据值以预设排 序规则链接，所述顶层节点链表包括表头数据节点和至少一个中间数据节点，且每个所述数据节点的数据内容为其实际数据值与其前一个非空数据节点的实际数据值的差值，以预设节点选定规则在所述顶层节点链表中选取部分中间数据节点，将选取的部分中间数据节点与所述表头数据节点组成第二节点链表，且所述第二节点链表中各个数据节点之间的链接顺序与其在所述第一节点链表中的顺序一致，依据第二节点链表的组成规则获取其他节点链表及顶层节点链表。
【文档编号】G06F17/30GK103970795SQ201310043254
【公开日】2014年8月6日 申请日期:2013年1月31日 优先权日:2013年1月31日
【发明者】钱志财 申请人:杭州勒卡斯广告策划有限公司