发明内容
本发明为解决上述技术问题,本发明的第一个目的在于提出一种基于跳跃表的带特征的时序数据的索引方法,该方法增强了跳跃表数据结构,当出现符合特征的数据记录时,对节点进行标记,并对该节点后续的节点进行连续递减的标记,以供后续索引时通过标记之间的关系,可以直接获得符合特征的数据记录信息,提高了索引效率。
本发明的第二个目的在于提出一种基于跳跃表的带特征的时序数据的索引装置。
本发明的第三个目的在于提出一种计算机设备。
本发明的第四个目的在于提出一种非临时性计算机可读存储介质。
本发明采用的技术方案如下:
本发明第一方面的实施例提出了一种基于跳跃表的带特征的时序数据的索引方法,所述跳跃表包括两个叶子节点层和一个非叶子节点层,所述叶子节点层和所述非叶子节点层包括多个节点,叶子节点层节点包括:时序数据生成的时间戳ts、特征值影响值Ti、左指针left、右指针right、下层指针down,非叶子节点层节点包括:时序数据生成的时间戳ts、特征值影响值Ti、数据信息data,其中,在当前节点包括所述带特征的时序数据时,将所述当前节点的特征值影响值Ti赋予最大特征值T,且所述当前节点的后续节点的特征值影响值Ti递减赋值,当出现递减到0时,后续节点的特征值影响值Ti继续以0赋值;当再次出现当前节点对应的数据信息data为所述带特征的时序数据时,将所述当前节点的特征值影响值Ti赋予最大特征值T,且后续节点的特征值影响值Ti递减赋值;所述索引方法包括:步骤S1,获取索引的时间区间,所述时间区间包括索引开始时间和索引结束时间;步骤S2,根据所述索引的时间区间获取所述非叶子节点层上一个层的叶子节点层的索引开始节点和索引结束节点,并从所述索引结束节点向前遍历所述叶子节点层的节点,若所述节点的所述特征值影响值Ti不为0,则进入所述节点在所述非叶子节点层对应的节点;步骤S3,根据所述索引开始时间和所述非叶子节点层对应的节点的特征值影响值Ti与所述最大特征值T的差值进行所述带特征的时序数据的索引。
本发明上述提出的基于跳跃表的带特征的时序数据的索引方法还可以具有如下附加技术特征:
根据本发明的一个实施例,处于所述非叶子节点层的上一层的叶子节点层的相邻节点之间的叶子节点数小于所述最大特征值T。
根据本发明的一个实施例,根据所述索引开始时间和所述非叶子节点层对应的节点的特征值影响值Ti与所述最大特征值T的差值进行所述带特征的时序数据的索引,包括:步骤S301,根据所述非叶子节点层对应的节点的特征值影响值Ti与所述最大特征值T的差值,定位特征值影响值Ti等于最大特征值T的节点在所述非叶子节点层中的位置,根据所述位置获取相应节点的带特征的时序数据;S302,根据所述位置依次向前遍历所述叶子节点层的节点;S303,如果所述节点的所述特征值影响值Ti不为0时,则返回步骤S301; S304,如果所述节点的所述特征值影响值Ti为0时,记录下当前查询的节点的时间戳ts cur_ts0,同时,返回上一层叶子节点层继续往前遍历时间戳ts小于所述cur_ts0的节点,当查询到所述特征值影响值Ti值不为0的节点时,返回步骤S2,当所述上一层叶子节点层中被查节点的时间戳ts小于等于索引开始时间在所述上一层叶子节点层对应的开始节点的时间戳时,结束索引;S305,如果当前查询的节点的时间戳ts小于等于所述索引开始时间,结束索引。
本发明第二方面的实施例提出了一种基于跳跃表的带特征的时序数据的索引装置,所述跳跃表包括两个叶子节点层和一个非叶子节点层,所述叶子节点层和所述非叶子节点层包括多个节点,叶子节点层节点包括:时序数据生成的时间戳ts、特征值影响值Ti、左指针left、右指针right、下层指针down,非叶子节点层节点包括:时序数据生成的时间戳ts、特征值影响值Ti、数据信息data,其中,在当前节点包括所述带特征的时序数据时,将所述当前节点的特征值影响值Ti赋予最大特征值T,且所述当前节点的后续节点的特征值影响值Ti递减赋值,当出现递减到0时,后续节点的特征值影响值Ti继续以0赋值;当再次出现当前节点对应的数据信息data为所述带特征的时序数据时,将所述当前节点的特征值影响值Ti赋予最大特征值T,且后续节点的特征值影响值Ti递减赋值;所述索引装置包括:获取模块,所述获取模块获取索引的时间区间,所述时间区间包括索引开始时间和索引结束时间;遍历模块,所述遍历模块用于根据所述索引的时间区间获取所述非叶子节点层上一个层的叶子节点层的索引开始节点和索引结束节点,并从所述索引结束节点向前遍历所述叶子节点层的节点,若所述节点的所述特征值影响值Ti不为 0,则进入所述节点在所述非叶子节点层对应的节点;根据所述索引开始时间和所述非叶子节点层对应的节点的特征值影响值Ti与所述最大特征值T的差值进行所述带特征的时序数据的索引。
本发明上述提出的基于跳跃表的带特征的时序数据的索引装置还可以具有如下附加技术特征:
根据本发明的一个实施例,处于所述非叶子节点层的上一层的叶子节点层的相邻节点之间的叶子节点数小于所述最大特征值T。
根据本发明的一个实施例,所述预设间隔数根据所述私钥的Hash值计算获取,所述遍历模块具体用于:根据所述非叶子节点层对应的节点的特征值影响值Ti与所述最大特征值T的差值,定位特征值影响值Ti等于最大特征值 T的节点在所述非叶子节点层中的位置,根据所述位置获取相应节点的带特征的时序数据;根据所述位置依次向前遍历所述叶子节点层的节点;如果所述节点的所述特征值影响值Ti不为0时,则返回步骤“根据所述非叶子节点层对应的节点的特征值影响值Ti与所述最大特征值T的差值”;如果所述节点的所述特征值影响值Ti为0时,记录下当前查询的节点的时间戳ts cur_ts0,同时,返回上一层叶子节点层继续往前遍历时间戳ts小于所述cur_ts0的节点,当查询到所述特征值影响值Ti值不为0的节点时,返回步骤“根据所述索引结束时间向前遍历所述叶子节点层的节点”,当所述上一层叶子节点层中被查节点的时间戳ts小于等于索引开始时间在所述上一层叶子节点层对应的开始节点的时间戳时,结束索引;如果当前查询的节点的时间戳ts小于等于所述索引开始时间,结束索引。
本发明第三方面实施例提出了一种计算机设备,包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,所述处理器执行所述程序时,实现本发明第一方面实施例所述的基于跳跃表的带特征的时序数据的索引方法。
本发明第四方面实施例提出了一种非临时性计算机可读存储介质,其上存储有计算机程序,该程序被处理器执行时实现本发明第一方面实施例所述的基于跳跃表的带特征的时序数据的索引方法。
本发明的有益效果:
本发明增强了跳跃表数据结构,当出现符合特征的数据记录时,对节点进行标记,并对该节点后续的节点进行连续递减的标记,以供后续索引时通过标记之间的关系,可以直接获得符合特征的数据记录信息,提高了索引效率。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
图1是根据本发明一个实施例的基于跳跃表的带特征的时序数据的索引方法的流程图。其中,如图2所示,跳跃表包括两个叶子节点层(第1层和第2层)非叶子节点层(第0层),叶子节点层和非叶子节点层包括多个节点,如图3所示,叶子节点层节点包括:时序数据生成的时间戳ts、特征值影响值Ti、左指针left、右指针right、下层指针down,非叶子节点层节点包括:时序数据生成的时间戳ts、特征值影响值Ti、数据信息data。
其中,在当前节点包括带特征的时序数据时,将当前节点的特征值影响值Ti赋予最大特征值T,且当前节点的后续节点的特征值影响值Ti递减赋值,当出现递减到0时,后续节点的特征值影响值Ti继续以0赋值;当再次出现当前节点对应的数据信息data为带特征的时序数据时,将当前节点的特征值影响值Ti赋予最大特征值T,且后续节点的特征值影响值Ti递减赋值;
如图1所示,索引方法包括以下步骤:
步骤S1,获取索引的时间区间,时间区间包括索引开始时间和索引结束时间。
步骤S2,根据索引的时间区间获取非叶子节点层上一个层的叶子节点层 (第1层)的索引开始节点和索引结束节点,并从索引结束节点向前遍历叶子节点层的节点,若节点的特征值影响值Ti不为0,则进入节点在非叶子节点层(第0层)对应的节点。
步骤S3,根据索引开始时间和非叶子节点层(第0层)对应的节点的特征值影响值Ti与最大特征值T的差值进行带特征的时序数据的索引。
需要说明的是,在本发明的实施例中,处于非叶子节点层的上一层的叶子节点层的相邻节点之间的叶子节点数小于最大特征值T。即图2中第1层相邻节点之间的叶子节点数(包含起始节点)小于最大特征值T,例如,图2 中节点1和ts1之间的叶子节点数(包含ts1节点)小于T。
具体的,图2是根据一个具体实施例的跳跃表的结构示意图,包括两个叶子节点层(第1层和第2层)非叶子节点层(第0层),图3为本发明提出的跳跃表(Enhanced Skip List)的节点定义,节点分为两种类型:叶子节点和非叶子节点。叶子节点定义中字段如下:ts:为时序数据生成的时间戳;Ti:为节点特征值影响值,当节点符合给定特征时被置为该特征值的最大值T,后续节点该字段递减赋值,直到递减为0或再次出现符合给定特征的节点,当出现递减到0时,后续节点该字段继续以0赋值;当出现再次出现符合给定特征时,该节点的Ti字段以最大值T被赋值,后续节点递减赋值,data:数据信息。
非叶子节点定义中字段如下:
ts:为时序数据生成的时间戳;Ti:为节点特征值影响值,当节点符合给定特征时被置为该特征值的最大值T,后续节点该字段递减赋值,直到递减为0 或再次出现符合给定特征的节点,当出现递减到0时,后续节点该字段继续以0赋值;当出现再次出现符合给定特征时,该节点的Ti字段以最大值T被赋值,后续节点递减赋值;left:指向跳跃表同层左边节点;right:指向跳跃表同层右边节点;down:指向本节点在跳跃表下层的位置。
图2示为层数为3的跳跃表,本发明中以节点的ts字段值来代表该节点。第0层为叶子节点层;第1层为处于叶子节点层上一层的非叶子节点层,依次往上,层次编号递增。
如图4所示,如果索引的时间区间为ts2-ts15,索引开始时间为ts2,索引结束时间为ts15,先获取根据索引的时间区间获取第1层索引节点,经检索后第1层索引节点的起始节点为ts1,结束节点为ts16,从ts16向前遍历第1 层的节点,当查询出Ti不为0的节点时,如图4所示的节点ts14,本发明中以下以ts14节点为例进行说明,进入ts14节点在第0层的对应节点。
在第0层,通过ts14节点的Ti与T的差值,直接定位Ti等于T的节点在第0层中的位置,该节点即为符合查询要求的节点,继续在第0层查询该节点的前一个节点,直至查询到索引开始时间结束索引。
由此,该方法增强了跳跃表数据结构,当出现符合特征的数据记录时,对节点进行标记,并对该节点后续的节点进行连续递减的标记,以供后续索引时通过标记之间的关系,可以直接获得符合特征的数据记录信息,提高了索引效率。
根据本发明的一个实施例,如图5所示,根据索引开始时间和非叶子节点层对应的节点的特征值影响值Ti与最大特征值T的差值进行带特征的时序数据的索引,可以包括:
步骤S301,根据非叶子节点层对应的节点的特征值影响值Ti与最大特征值T的差值,定位特征值影响值Ti等于最大特征值T的节点在非叶子节点层中的位置,根据位置获取相应节点的带特征的时序数据。
S302,根据位置依次向前遍历叶子节点层的节点。
S303,如果节点的特征值影响值Ti不为0,则返回步骤S301。
S304,如果节点的特征值影响值Ti为0,记录下当前查询的节点的时间戳ts的值cur_ts0,同时,返回上一层叶子节点层继续往前遍历时间戳ts小于 cur_ts0的节点,当查询到特征值影响值Ti值不为0的节点时,返回步骤S2,当上一层叶子节点层中被查节点的时间戳ts小于等于索引开始时间在上一层叶子节点层对应的开始节点的时间戳时,结束索引。
S305,如果当前查询的节点的时间戳ts小于等于索引开始时间,结束索引。
具体的,如图4所示,在进入ts14节点在第0层的对应节点后,在第0 层,通过ts14节点的Ti值与T的差值,直接定位Ti值等于T的节点在第0 层中的位置,该节点即为符合查询要求的节点,继续在第0层查询该节点的前一个节点,将出现如下三种情况:
①当被查节点的Ti值不为0时,重复上述的处理流程(步骤S301)。
②当被查节点的Ti值为0时,记录下当前查询的叶子节点ts为cur_ts0,同时回到第1层继续往前遍历查询Ti字段不为0同时ts小于cur_ts0的节点,当发现Ti值不为0的节点时,返回步骤S2;当第1层中被查节点ts字段值小于等于ts1时结束检索。
③当被查节点的ts字段值小于等于ts2时,结束检索。
由此,复用了对时序数据记录进行索引时使用的跳跃表数据结构作为索引,减少了索引所占用的空间;增强了跳跃表数据结构,当出现符合特征的数据记录时,对节点进行标记,并对该节点后续的节点进行连续递减的标记,以供后续检索时通过标记之间的关系,可以直接获得符合特征的数据记录信息,提高了检索效率。
综上,根据本发明实施例的基于跳跃表的带特征的时序数据的索引方法,构建跳跃表时,在当前节点包括带特征的时序数据时,将当前节点的特征值影响值Ti赋予最大特征值T,且当前节点的后续节点的特征值影响值Ti递减赋值,当出现递减到0时,后续节点的特征值影响值Ti继续以0赋值;当再次出现当前节点对应的数据信息data为带特征的时序数据时,将当前节点的特征值影响值Ti赋予最大特征值T,且后续节点的特征值影响值Ti递减赋值;索引方法包括:步骤S1,获取索引的时间区间,时间区间包括索引开始时间和索引结束时间;步骤S2,根据索引的时间区间获取非叶子节点层上一个层的叶子节点层的索引开始节点和索引结束节点,并从索引结束节点向前遍历叶子节点层的节点,若节点的特征值影响值Ti不为0,则进入节点在非叶子节点层对应的节点;步骤S3,根据索引开始时间和非叶子节点层对应的节点的特征值影响值Ti与最大特征值T的差值进行带特征的时序数据的索引。由此,增强了跳跃表数据结构,当出现符合特征的数据记录时,对节点进行标记,并对该节点后续的节点进行连续递减的标记,以供后续索引时通过标记之间的关系,可以直接获得符合特征的数据记录信息,提高了索引效率。
与上述的基于跳跃表的带特征的时序数据的索引方法相对应,本发明还提出一种基于跳跃表的带特征的时序数据的索引装置。由于本发明的装置实施例是基于上述的方法实施例,对于本发明装置实施例中未披露的细节可参照上述的方法实施例,本发明中不再进行赘述。
图6是根据本发明一个实施例的基于跳跃表的带特征的时序数据的索引装置的方框示意图。其中,如图2所示,跳跃表包括两个叶子节点层(第1 层和第2层)非叶子节点层(第0层),叶子节点层和非叶子节点层包括多个节点,如图3所示,叶子节点层节点包括:时序数据生成的时间戳ts、特征值影响值Ti、左指针left、右指针right、下层指针down,非叶子节点层节点包括:时序数据生成的时间戳ts、特征值影响值Ti、数据信息data。
其中,在当前节点包括带特征的时序数据时,将当前节点的特征值影响值Ti赋予最大特征值T,且当前节点的后续节点的特征值影响值Ti递减赋值,当出现递减到0时,后续节点的特征值影响值Ti继续以0赋值;当再次出现当前节点对应的数据信息data为带特征的时序数据时,将当前节点的特征值影响值Ti赋予最大特征值T,且后续节点的特征值影响值Ti递减赋值;
如图6所示,索引装置包括:获取模块1和遍历模块2。获取模块1用于获取索引的时间区间,时间区间包括索引开始时间和索引结束时间;遍历模块2用于根据索引的时间区间获取非叶子节点层上一个层的叶子节点层的索引开始节点和索引结束节点,并从索引结束节点向前遍历叶子节点层的节点,若节点的特征值影响值Ti不为0,则进入节点在非叶子节点层对应的节点;根据索引开始时间和非叶子节点层对应的节点的特征值影响值Ti与最大特征值T的差值进行带特征的时序数据的索引。
根据本发明的一个实施例,处于非叶子节点层的上一层的叶子节点层的相邻节点之间的叶子节点数小于最大特征值T。
根据本发明的一个实施例,遍历模块2具体用于:根据非叶子节点层对应的节点的特征值影响值Ti与最大特征值T的差值,定位特征值影响值Ti 等于最大特征值T的节点在非叶子节点层中的位置,根据位置获取相应节点的带特征的时序数据;根据位置依次向前遍历叶子节点层的节点;如果节点的特征值影响值Ti不为0时,则返回步骤“根据非叶子节点层对应的节点的特征值影响值Ti与最大特征值T的差值”;如果节点的特征值影响值Ti为0 时,记录下当前查询的节点的时间戳ts cur_ts0,同时,返回上一层叶子节点层继续往前遍历时间戳ts小于cur_ts0的节点,当查询到特征值影响值Ti值不为0的节点时,返回步骤“根据索引结束时间向前遍历叶子节点层的节点”,当上一层叶子节点层中被查节点的时间戳ts小于等于索引开始时间在上一层叶子节点层对应的开始节点的时间戳时,结束索引;如果当前查询的节点的时间戳ts小于等于索引开始时间,结束索引。
根据本发明实施例的基于跳跃表的带特征的时序数据的索引装置,构建跳跃表时,在当前节点包括带特征的时序数据时,将当前节点的特征值影响值Ti赋予最大特征值T,且当前节点的后续节点的特征值影响值Ti递减赋值,当出现递减到0时,后续节点的特征值影响值Ti继续以0赋值;当再次出现当前节点对应的数据信息data为带特征的时序数据时,将当前节点的特征值影响值Ti赋予最大特征值T,且后续节点的特征值影响值Ti递减赋值;索引装置索引时,通过获取模块获取索引的时间区间,时间区间包括索引开始时间和索引结束时间,遍历模块根据索引的时间区间获取非叶子节点层上一个层的叶子节点层的索引开始节点和索引结束节点,并从索引结束节点向前遍历叶子节点层的节点,若节点的特征值影响值Ti不为0,则进入节点在非叶子节点层对应的节点;根据索引开始时间和非叶子节点层对应的节点的特征值影响值Ti与最大特征值T的差值进行带特征的时序数据的索引。由此,增强了跳跃表数据结构,当出现符合特征的数据记录时,对节点进行标记,并对该节点后续的节点进行连续递减的标记,以供后续索引时通过标记之间的关系,可以直接获得符合特征的数据记录信息,提高了索引效率。
本发明还提出一种计算机设备,包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,所述处理器执行所述程序时,实现本发明上述的基于跳跃表的带特征的时序数据的索引方法。
根据本发明实施例的计算机设备,存储在存储器上的计算机程序被处理器运行时,获取索引的时间区间,时间区间包括索引开始时间和索引结束时间,根据索引的时间区间获取非叶子节点层上一个层的叶子节点层的索引开始节点和索引结束节点,并从索引结束节点向前遍历叶子节点层的节点,若节点的特征值影响值Ti不为0,则进入节点在非叶子节点层对应的节点,根据索引开始时间和非叶子节点层对应的节点的特征值影响值Ti与最大特征值 T的差值进行带特征的时序数据的索引,由此,增强了跳跃表数据结构,当出现符合特征的数据记录时,对节点进行标记,并对该节点后续的节点进行连续递减的标记,以供后续索引时通过标记之间的关系,可以直接获得符合特征的数据记录信息,提高了索引效率。
本发明还提出一种非临时性计算机可读存储介质,其上存储有计算机程序,该程序被处理器执行时实现本发明上述的基于跳跃表的带特征的时序数据的索引方法。
根据本发明实施例的非临时性计算机可读存储介质,存储在其上的计算机程序被处理器执行时,获取索引的时间区间,时间区间包括索引开始时间和索引结束时间,根据索引的时间区间获取非叶子节点层上一个层的叶子节点层的索引开始节点和索引结束节点,并从索引结束节点向前遍历叶子节点层的节点,若节点的特征值影响值Ti不为0,则进入节点在非叶子节点层对应的节点,根据索引开始时间和非叶子节点层对应的节点的特征值影响值Ti 与最大特征值T的差值进行带特征的时序数据的索引,由此,增强了跳跃表数据结构,当出现符合特征的数据记录时,对节点进行标记,并对该节点后续的节点进行连续递减的标记,以供后续索引时通过标记之间的关系,可以直接获得符合特征的数据记录信息,提高了索引效率。
在本发明的描述中,参考术语“一个实施例”、“一些实施例”、“示例”、“具体示例”、或“一些示例”等的描述意指结合该实施例或示例描述的具体特征、结构、材料或者特点包含于本发明的至少一个实施例或示例中。在本说明书中,对上述术语的示意性表述不必针对相同的实施例或示例。而且,描述的具体特征、结构、材料或者特点可以在任一个或多个实施例或示例中以合适的方式结合。此外,在不相互矛盾的情况下,本领域的技术人员可以将本说明书中描述的不同实施例或示例以及不同实施例或示例的特征进行结合和组合。在本说明书的描述中,参考术语“一个实施例”、“一些实施例”、“示例”、“具体示例”、或“一些示例”等的描述意指结合该实施例或示例描述的具体特征、结构、材料或者特点包含于本发明的至少一个实施例或示例中。在本说明书中,对上述术语的示意性表述不必须针对的是相同的实施例或示例。而且,描述的具体特征、结构、材料或者特点可以在任一个或多个实施例或示例中以合适的方式结合。此外,在不相互矛盾的情况下,本领域的技术人员可以将本说明书中描述的不同实施例或示例以及不同实施例或示例的特征进行结合和组合。
流程图中或在此以其他方式描述的任何过程或方法描述可以被理解为,表示包括一个或更多个用于实现定制逻辑功能或过程的步骤的可执行指令的代码的模块、片段或部分,并且本发明的优选实施方式的范围包括另外的实现,其中可以不按所示出或讨论的顺序,包括根据所涉及的功能按基本同时的方式或按相反的顺序,来执行功能,这应被本发明的实施例所属技术领域的技术人员所理解。
在流程图中表示或在此以其他方式描述的逻辑和/或步骤,例如,可以被认为是用于实现逻辑功能的可执行指令的定序列表,可以具体实现在任何计算机可读介质中,以供指令执行系统、装置或设备(如基于计算机的系统、包括处理器的系统或其他可以从指令执行系统、装置或设备取指令并执行指令的系统)使用,或结合这些指令执行系统、装置或设备而使用。就本说明书而言,″计算机可读介质″可以是任何可以包含、存储、通信、传播或传输程序以供指令执行系统、装置或设备或结合这些指令执行系统、装置或设备而使用的装置。计算机可读介质的更具体的示例(非穷尽性列表)包括以下:具有一个或多个布线的电连接部(电子装置),便携式计算机盘盒(磁装置),随机存取存储器(RAM),只读存储器(ROM),可擦除可编辑只读存储器 (EPROM或闪速存储器),光纤装置,以及便携式光盘只读存储器(CDROM)。另外,计算机可读介质甚至可以是可在其上打印所述程序的纸或其他合适的介质,因为可以例如通过对纸或其他介质进行光学扫描,接着进行编辑、解译或必要时以其他合适方式进行处理来以电子方式获得所述程序,然后将其存储在计算机存储器中。
应当理解,本发明的各部分可以用硬件、软件、固件或它们的组合来实现。在上述实施方式中,多个步骤或方法可以用存储在存储器中且由合适的指令执行系统执行的软件或固件来实现。如,如果用硬件来实现和在另一实施方式中一样,可用本领域公知的下列技术中的任一项或他们的组合来实现:具有用于对数据信号实现逻辑功能的逻辑门电路的离散逻辑电路,具有合适的组合逻辑门电路的专用集成电路,可编程门阵列(PGA),现场可编程门阵列(FPGA)等。
本技术领域的普通技术人员可以理解实现上述实施例方法携带的全部或部分步骤是可以通过程序来指令相关的硬件完成,所述的程序可以存储于一种计算机可读存储介质中,该程序在执行时,包括方法实施例的步骤之一或其组合。
此外,在本发明各个实施例中的各功能单元可以集成在一个处理模块中,也可以是各个单元单独物理存在,也可以两个或两个以上单元集成在一个模块中。上述集成的模块既可以采用硬件的形式实现,也可以采用软件功能模块的形式实现。所述集成的模块如果以软件功能模块的形式实现并作为独立的产品销售或使用时,也可以存储在一个计算机可读取存储介质中。
上述提到的存储介质可以是只读存储器,磁盘或光盘等。尽管上面已经示出和描述了本发明的实施例,可以理解的是,上述实施例是示例性的,不能理解为对本发明的限制,本领域的普通技术人员在本发明的范围内可以对上述实施例进行变化、修改、替换和变型。
尽管已经示出和描述了本发明的实施例,对于本领域的普通技术人员而言,可以理解在不脱离本发明的原理和精神的情况下可以对这些实施例进行多种变化、修改、替换和变型,本发明的范围由所附权利要求及其等同物限定。