CN103024869A - 一种多终端信息查询方法与*** - Google Patents
一种多终端信息查询方法与*** Download PDFInfo
- Publication number
- CN103024869A CN103024869A CN2012104648315A CN201210464831A CN103024869A CN 103024869 A CN103024869 A CN 103024869A CN 2012104648315 A CN2012104648315 A CN 2012104648315A CN 201210464831 A CN201210464831 A CN 201210464831A CN 103024869 A CN103024869 A CN 103024869A
- Authority
- CN
- China
- Prior art keywords
- node
- terminal
- checked
- nodes
- inquiry
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Landscapes
- Mobile Radio Communication Systems (AREA)
- Small-Scale Networks (AREA)
Abstract
本发明公开了一种多终端信息查询方法与***,所述方法包括:根据所有待查询终端的查询周期生成具有第一预设顺序的多个节点;将所述多个节点中任一节点作为当前节点,按照所述第一预设顺序对当前节点及其之后的节点依次执行节点查询流程;当按照所述第一预设顺序查询完最后一个节点时,则将第一个节点作为当前节点,执行所述按照所述第一预设顺序对当前节点及其之后的节点依次进行节点查询的步骤,直至终止对所有待查询终端的信息查询。本发明中,每次节点查询过程中均是对节点中的当前位置单元中保存的标识对应的终端进行查询,避免了多终端查询发生冲突的问题。
Description
技术领域
本申请涉及时分多址通信技术领域,特别是涉及一种多终端信息查询方法与***。
背景技术
在通信***中,一个基站下面包含了多个终端,通信***中需要对这些终端的某些信息进行周期性查询,而且针对不同终端查询周期不一定相同,比如对处于移动中的终端可能要实时的查询所述终端的位置信息,而对于非移动中的终端,因为非移动终端的位置在短期内不会发生大的变化,所以可以将位置信息的查询周期设置的长一些。
现有技术中,查询侧对终端信息的周期性查询是利用循环定时器触发的,所述查询侧可以是通信***的核心网侧或者基站侧,参考图1所示,图1为定时器触发信息查询的示意图,当查询侧需要对某个终端进行查询(信息查询)时,将启动一个和所述某个终端相关的循环定时器,当所述循环定时器超时后,查询侧向所述的某个终端发送信息查询请求,对所述终端进行查询。图1中所示的情况是查询侧利用周期为T1的循环定时器对终端1进行查询,查询侧对终端的查询时间为t。
因为查询侧在同一时刻只能对一个终端进行查询,所以利用循环定时器触发查询,当终端量增大到一定程度后,将会出现查询冲突的问题,参考图2所示,图2为查询信息冲突示意图,查询侧同时对查询周期不同的n个终端进行信息查询,查询侧对每个终端查询时间相等均为t,参考图2所示,假设查询侧正在处理终端n的查询信息,若此时终端1的循环定时器超时,则终端1的查询与终端n的查询就会出现冲突。
发明内容
本发明提供一种多终端信息查询方法与***,以解决现有技术中在对多个查询周期不同的终端进行查询时导致的查询冲突的技术问题。
为解决上述技术问题,本发明提供一种多终端信息查询方法与***,本发明提供如下技术方案:
一种多终端信息查询方法,该方法包括:
根据所有待查询终端的查询周期生成具有第一预设顺序的多个节点,其中,同一节点中采用具有第二预设顺序的多个位置单元保存查询周期相同的终端的标识,并在每个节点中标记待查询的当前位置单元;
将所述多个节点中任一节点作为当前节点,按照所述第一预设顺序对当前节点及其之后的节点依次执行节点查询流程;
所述节点查询流程包括:在所述节点中查找标记的当前位置单元,若当前位置单元不为空,则对所述当前位置单元中保存的标识对应的终端进行信息查询;判断所述当前位置单元是否是所述节点中最后一个位置单元,若是,则按照所述第二预设顺序将节点中第一个位置单元作为当前位置单元,若不是,则将当前位置单元的下一个位置作为当前位置单元;
当按照所述第一预设顺序查询完最后一个节点时,则将第一个节点作为当前节点,执行所述按照所述第一预设顺序对当前节点及其之后的节点依次执行节点查询流程的步骤,直至终止对所有待查询终端的信息查询。
优选的,所述根据所有待查询终端的查询周期生成具有第一预设顺序的多个节点之前,还包括:
确定所述多个节点的数目,具体包括:
对待查询的所有终端,依次将每个终端查询周期与终端的查询时间相除,得到每个终端查询周期与终端的查询时间的第一相除结果,其中每个终端的查询时间相等,且每个终端的查询周期是所述查询时间的整数倍;计算得到的所有待查询终端的第一相除结果的最小公约数,所述最小公约数即为所述多个节点的数目;
确定所述多个节点中任一节点中的位置单元的数目,具体包括:
将同一节点中保存的标识对应的终端的第一相除结果与所述最小公约数相除得到第二相除结果;
将所述第二相除结果作为所述节点中位置单元的数目。
优选的,所述对当前节点及其之后的节点依次执行节点查询流程时,具体为按照所述第一预设顺序、以每个终端的查询时间为两个相邻节点之间的查询间隔,对当前节点及其之后的节点依次执行节点查询流程。
优选的,所述方法还包括:
当需要增加待查询的终端时,判断所述多个节点是否存在所述待查询的终端的匹配节点,若存在,则将所述待查询的终端标识***与所述匹配节点中,所述匹配节点为:保存的标识对应的终端查询周期与待查询终端的查询周期相同、并具有空位置单元的节点;
若不存在,则在所述多个节点中查找空节点,并将所述待查询终端的标识***至查找到的空节点中。
优选的,所述方法还包括:
当对某个终端的查询终止时,在所述多个节点中查找保存所述某个终端对应标识的节点;
将所述某个终端的标识从所述节点中删除。
一种多终端信息查询***,所述***包括:
多节点生成单元,用于根据所有待查询终端的查询周期生成具有第一预设顺序的多个节点,其中,同一节点中采用具有第二预设顺序的多个位置单元保存查询周期相同的终端的标识,并在每个节点中标记待查询的当前位置单元;
节点选择单元,用于将所述多个节点中任一节点作为当前节点;
执行单元,用于按照所述第一预设顺序对当前节点及其之后的节点依次执行节点查询流程;
所述节点查询流程包括:在所述节点中查找标记的当前位置单元,若当前位置单元不为空,则对所述当前位置单元中保存的标识对应的终端进行信息查询;判断所述当前位置单元是否是所述节点中最后一个位置单元,若是,则按照所述第二预设顺序将节点中第一个位置单元作为当前位置单元,若不是,则将当前位置单元的下一个位置作为当前位置单元;
触发单元,用于当按照所述第一预设顺序查询完最后一个节点时,则将第一个节点作为当前节点,触发执行单元,直至终止对所有待查询终端的信息查询。
优选的,所述***还包括:
第一确定单元,用于确定所述多个节点的数目;
第二确定单元,用于确定所述多个节点中任一节点中的位置单元的数目;
所述第一确定单元具体包括:
第一相除子单元,用于对待查询的所有终端,依次将每个终端查询周期与终端的查询时间相除,得到每个终端查询周期与终端的查询时间的第一相除结果,其中每个终端的查询时间相等,且每个终端的查询周期是所述查询时间的整数倍;
计算子单元,用于计算得到的所有待查询终端的第一相除结果的最小公约数,所述最小公约数即为所述多个节点的数目;
所述第二确定单元具体包括:。
第二相除子单元,用于将同一节点中保存的标识对应的终端的第一相除结果与所述最小公约数相除得到第二相除结果;
确定子单元,用于将所述第二相除结果作为所述节点中位置单元的数目。
优选的,所述执行单元按照所述第一预设顺序、以每个终端的查询时间为两个相邻节点之间的查询间隔,对当前节点及其之后的节点依次执行节点查询流程。
优选的,所述***还包括:
判断单元,用于当需要增加待查询的终端时,判断所述多个节点是否存在所述待查询的终端的匹配节点,所述匹配节点为:保存的标识对应的终端查询周期与待查询终端的查询周期相同、并具有空位置单元的节点;
***单元,用于所述判断单元的结果为存在时,将所述待查询的终端标识***与所述匹配节点中;
第一查找单元,用于所述判断单元的结果为不存在时,在所述多个节点中查找空节点;
则所述***单元,具体用于将所述待查询终端的标识***至查找到的空节点中。
优选的,所述***还包括:
第二查找单元,用于当对某个终端的查询终止时,在所述多个节点中查找保存所述某个终端对应标识的节点;
删除单元,用于将所述某个终端的标识从所述节点中删除。
本发明的技术方案中,通过生成多个节点,并且在同一个节点中保存查询周期相同的终端的标识,在进行节点查询时,因为节点是依次进行查询的,所以存储在不同节点中的标识对应的终端之间是不会出现查询冲突的,而对于同一个节点中的不同标识对应的多个不同终端来说,每次进行节点查询时,仅仅对当前位置单元中保存的标识对应的终端进行查询,所以同一个节点中的不同标识对应的多个终端之间也不会发生查询冲突。
进一步的,本发明的技术方案中,两个相邻节点之间的查询间隔为每个终端的查询时间,并且每个终端的查询周期是所述查询时间的整数倍,所以对任一节点中的任一位置单元来说,其相邻两次查询的时间间隔可以确定为:所述多个节点的数目、每个终端的查询时间和所述任一节点中存储的位置单元的数目三者相乘而得到的结果,其中所述任一节点中存储的位置单元的数目为所述节点中保存的标识对应终端的查询周期与所述查询时间之间的倍数除以所述多个节点的数目得到的结果,这样根据任一节点中存储的位置单元的数目则可以确定对任一节点中的任一位置单元相邻两次查询的时间间隔为所述位置单元中存储的标识对应终端的查询周期,也就是说对于所述多个节点中存储的任一标识对应的终端来说,所述终端的查询周期均没有发生变化,这样在解决了终端查询冲突的情况下,本发明的技术方案同样可以保证任一待查询终端的查询周期不发生变化。
附图说明
为了更清楚地说明本申请实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本申请中记载的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1为定时器触发信息查询的示意图;
图2为查询信息冲突示意图;
图3为本发明一种多终端信息查询方法实施例1的流程图;
图4为本发明一种多终端信息查询方法实施例2的流程图;
图5为本发明一种多终端信息查询***实施例1的结构示意图;
图6为本发明一种多终端信息查询***实施例2的结构示意图;
图7为本发明一种多终端信息查询***实施例3的结构示意图。
具体实施方式
为了使本技术领域的人员更好地理解本发明方案,下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
参考图3所示,为本发明提供的一种多终端信息查询方法实施例1的流程图,本实施例具体可以包括:
步骤301:根据所有待查询终端的查询周期生成具有第一预设顺序的多个节点。
其中,在同一个节点中采用具有第二预设顺序的多个位置单元保存查询周期相同的终端的标识,并在每个节点中标记待查询的当前位置单元,对于所述多个节点来说,其中每个节点包含的位置单元的个数不一定相同。所述的第一预设顺序,可以是将多个节点随机排列得到的顺序,得到所述多个节点的顺序后,在后续步骤中用到所述多个节点时,其排列顺序均采用所述第一预设顺序,同理,对于多个节点中的任一节点也可以采用随机的方式得到对应节点中多个位置单元的第二预设顺序,在后续步骤中用到所述多个位置单元时,其排列顺序均采用随机排列得到的所述第二预设顺序。
步骤302:将所述多个节点中任一节点作为当前节点,按照所述第一预设顺序对当前节点及其之后的节点依次执行节点查询流程。
所述节点查询流程包括:在所述节点中查找标记的待查询的当前位置单元,若当前位置单元不为空,即当前位置单元中保存了终端标识,则对所述当前位置单元中保存的标识对应的终端进行信息查询;在对所述终端的信息查询结束后,判断所述当前位置单元是否是所述节点中最后一个位置单元,若是,则按照所述第二预设顺序将节点中第一个位置单元作为当前位置单元,若不是,则将当前位置单元的下一个位置作为当前位置单元,这样可以保证节点中的每一个位置单元存储的标识对应的终端都可以被查询到。
步骤303:当按照所述第一预设顺序查询完最后一个节点时,则将第一个节点作为当前节点,执行所述按照所述第一预设顺序对当前节点及其之后的节点依次执行节点查询流程的步骤,直至终止对所有待查询终端的信息查询。
当按照所述第一预设顺序查询完最后一个节点时,则将第一个节点作为最后一个节点的相邻节点,即取第一个节点作为当前节点,继续执行步骤302中的按照所述第一预设顺序对当前节点及其之后的节点依次执行节点查询流程的步骤,直至终止对所有待查询终端的信息查询。
本实施例的技术方案中,通过生成多个节点,并且在同一个节点中保存查询周期相同的终端的标识,在进行节点查询时,因为节点是依次进行查询的,所以存储在不同节点中的标识对应的终端之间是不会出现查询冲突的,而对于同一个节点中的不同标识对应的多个不同终端来说,每次进行节点查询时,仅仅对当前位置单元中保存的标识对应的终端进行查询,所以同一个节点中的不同标识对应的多个终端之间也不会发生查询冲突。
实施例1中的技术方案解决了终端查询冲突的问题,但是其并不能保证在避免终端查询冲突时可能引起的终端查询周期发生改变的问题,参考图4所示,为本发明提供一种多终端信息查询方法实施例2,以解决终端查询周期发生改变的问题,本实施例具体可以包括:
步骤401:根据所有待查询终端的查询周期生成具有第一预设顺序的多个节点。
其中,所述多个节点的数目是确定的,而且每个节点中包括多个位置单元,每个节点包括的位置单元的数目也是确定的,其中,同一个节点中采用第二预设顺序保存多个位置单元。
所述多个节点的数目的确定过程如下所示:
对待查询的所有终端,依次将每个终端查询周期与终端的查询时间相除,得到每个终端查询周期与终端的查询时间的第一相除结果;在得到所有待查询终端的第一相除结果后,计算所有待查询终端的第一相除结果的最小公约数,所述最小公约数即为所述多个节点的数目。为了便于对所述步骤401的理解,以待查询的终端数目为n进行举例说明,假设对应终端1、2至n的查询周期依次为T1、T2至Tn,每个终端的查询时间相等均为t,且查询侧对每个终端的查询周期是所述查询时间的整数倍,则对于具有n个待查询终端的***来说,确定多个节点数目的过程如下:
1)、依次计算T1、T2至Tn与t的倍数,并依次将所得倍数记为P1、P2至Pn;
2)、计算P1、P2至Pn这n个倍数的最小公约数,记为M,所述M即为待查询终端数为n的***对应生成的多个节点的数目。
对于所述多个节点中的一个节点来说,其包括的位置单元数目的确定方式如下:
将节点中保存的标识对应的终端的第一相除结果与所述最小公约数相除得到第二相除结果;得到第二相除结果后,即可以将所述第二相除结果作为所述节点中位置单元的数目。
步骤402:将待查询终端对应的标识***到所述多个节点中。
在对终端进行查询前,先将待查询终端对应的标识***到所述多个节点的位置单元中,同一个节点中保存查询周期相同的终端对应的标识。
步骤403:在每个节点中标记当前位置单元。
这里在每个节点中标记当前位置单元是为了在进行节点查询时可以找到在节点中的初始查询位置。
步骤404:将所述多个节点中任一节点作为当前节点,按照所述第一预设顺序对当前节点及其之后的节点依次执行节点查询流程。
对当前节点及其之后的节点依次执行节点查询流程时,其中两个相邻节点之间的查询间隔为查询侧对每个终端的查询时间,在进行节点查询流程时,可以将按照第一预设顺序排列的多个节点中的第一个节点和最后一个节点作为相邻节点。
步骤405:当按照所述第一预设顺序查询完最后一个节点时,则将第一个节点作为当前节点,执行所述按照所述第一预设顺序对当前节点及其之后的节点依次执行节点查询流程的步骤,直至终止对所有待查询终端的信息查询。
步骤404-步骤405的实现方式与实施例1中的步骤302-步骤303的实现方式类似,此处不再赘述。
步骤406:当需要增加待查询的终端时,判断所述多个节点是否存在所述待查询的终端的匹配节点,若存在,进入步骤407,若不存在,进入步骤408。
所述匹配节点为:保存的标识对应的终端查询周期与待查询终端的查询周期相同、并具有空位置单元的节点;
步骤407:将所述待查询的终端标识***与所述匹配节点中。
步骤408:在所述多个节点中查找空节点,若找到,进入步骤409,若找不到,进入步骤410。
步骤409:将所述待查询终端的标识***至查找到的空节点中。
步骤410:放弃对所述增加的待查询终端的查询。
步骤411:当对某个终端的查询终止时,在所述多个节点中查找保存所述某个终端对应标识的节点。
步骤412:将所述某个终端的标识从所述节点中删除。
本实施例中,将步骤406-步骤410和步骤411-步骤412放在步骤403-步骤405之后并不是对步骤406-步骤410和步骤411-步骤412实施时间的限定,在实际应用中,只要把步骤406-步骤410和/或步骤411-步骤412放在步骤402之后即可,而且对步骤406-步骤410和步骤411-步骤412是不是一定实施也不做具体限定。
本实施例的技术方案中,采用实施例1的技术方案解决了多终端查询中存在冲突的问题,进一步的,本实施例中,限定了多个节点的数目以及每个节点中位置单元的数目,并且采用终端的查询时间作为两个相邻节点之间的查询间隔,终端的查询周期是所述查询时间的整数倍,所以对任一节点中的任一位置单元来说,其相邻两次查询的时间间隔可以确定为:所述多个节点的数目、查询侧对每个终端的查询时间和所述任一节点中存储的位置单元的数目三者相乘而得到的结果,其中所述任一节点中存储的位置单元的数目为所述节点中保存的标识对应终端的查询周期与所述查询时间之间的倍数除以所述多个节点的数目得到的结果,这样根据任一节点中存储的位置单元的数目则可以确定对任一节点中的任一位置单元相邻两次查询的时间间隔为所述位置单元中存储的标识对应终端的查询周期,也就是说对于所述多个节点中存储的任一标识对应的终端来说,所述终端的查询周期均没有发生变化,这样本实施例在解决了终端查询冲突的情况下,同样可以保证任一待查询终端的查询周期不发生变化。
另外,本实施例的技术方案中,可以灵活的增加待查询终端和终止对某个终端的查询,这样,可以提高查询侧对待查询终端的查询效率。
相应的,本发明还提供一种多终端信息查询***,参考图5所示,为本发明一种多终端信息查询***实施例1的结构示意图,该***包括:
多节点生成单元510,用于根据所有待查询终端的查询周期生成具有第一预设顺序的多个节点,其中,同一节点中采用具有第二预设顺序的多个位置单元保存查询周期相同的终端的标识,并在每个节点中标记待查询的当前位置单元;
节点选择单元520,用于将所述多个节点中任一节点作为当前节点;
执行单元530,用于按照所述第一预设顺序对当前节点及其之后的节点依次执行节点查询流程;
所述节点查询流程包括:在所述节点中查找标记的当前位置单元,若当前位置单元不为空,则对所述当前位置单元中保存的标识对应的终端进行信息查询;判断所述当前位置单元是否是所述节点中最后一个位置单元,若是,则按照所述第二预设顺序将节点中第一个位置单元作为当前位置单元,若不是,则将当前位置单元的下一个位置作为当前位置单元;
触发单元540,用于当按照所述第一预设顺序查询完最后一个节点时,则将第一个节点作为当前节点,触发执行单元,直至终止对所有待查询终端的信息查询。
优选的,参考图6所示,为本发明提供一种多终端信息查询***实施例2的结构示意图,除了图5所示的单元外,所述***还包括:
第一确定单元610,用于确定所述多个节点的数目;第二确定单元620,用于确定所述多个节点中任一节点中的位置单元的数目;
其中,所述第一确定单元610具体包括:
第一相除子单元611,用于对待查询的所有终端,依次将每个终端查询周期与终端的查询时间相除,得到每个终端查询周期与终端的查询时间的第一相除结果,其中每个终端的查询时间相等,且每个终端的查询周期是所述查询时间的整数倍;
计算子单元612,用于计算得到的所有待查询终端的第一相除结果的最小公约数,所述最小公约数即为所述多个节点的数目;
所述第二确定单元620具体包括:。
第二相除子单元621,用于将同一节点中保存的标识对应的终端的第一相除结果与所述最小公约数相除得到第二相除结果;
确定子单元622,用于将所述第二相除结果作为所述节点中位置单元的数目。
优选的,参考图7所示,为本发明提供一种多终端信息查询***实施例3的结构示意图,除了图6所示的单元外,当需要增加待查询的终端时,所述***还包括:
判断单元710,用于当需要增加待查询的终端时,判断所述多个节点是否存在所述待查询的终端的匹配节点,所述匹配节点为:保存的标识对应的终端查询周期与待查询终端的查询周期相同、并具有空位置单元的节点;
***单元720,用于所述判断单元的结果为存在时,将所述待查询的终端标识***与所述匹配节点中;
第一查找单元730,用于所述判断单元的结果为不存在时,在所述多个节点中查找空节点;
则所述***单元,具体用于将所述待查询终端的标识***至查找到的空节点中。
优选的,当对某个终端的查询终止时,所述***还包括:
第二查找单元740,用于当对某个终端的查询终止时,在所述多个节点中查找保存所述某个终端对应标识的节点;
删除单元750,用于将所述某个终端的标识从所述节点中删除。
本实施例的技术方案中,通过生成多个节点,并且在同一个节点中保存查询周期相同的终端的标识,在进行节点查询时,因为节点是依次进行查询的,所以存储在不同节点中的标识对应的终端之间是不会出现查询冲突的,而对于同一个节点中的不同标识对应的多个不同终端来说,每次进行节点查询时,仅仅对当前位置单元中保存的标识对应的终端进行查询,所以同一个节点中的不同标识对应的多个终端之间也不会发生查询冲突。
进一步的,本实施例的技术方案中,两个相邻节点之间的查询间隔为终端的查询时间,并且每个终端的查询周期是所述查询时间的整数倍,所以对任一节点中的任一位置单元来说,其相邻两次查询的时间间隔可以确定为:所述多个节点的数目、终端的查询时间和所述任一节点中存储的位置单元的数目三者相乘而得到的结果,其中所述任一节点中存储的位置单元的数目为所述节点中保存的标识对应终端的查询周期与所述查询时间之间的倍数除以所述多个节点的数目得到的结果,这样根据任一节点中存储的位置单元的数目则可以确定对任一节点中的任一位置单元相邻两次查询的时间间隔为所述位置单元中存储的标识对应终端的查询周期,也就是说对于所述多个节点中存储的任一标识对应的终端来说,所述终端的查询周期均没有发生变化,这样本实施例在解决了终端查询冲突的情况下,同样可以保证任一待查询终端的查询周期不发生变化。
另外,本实施例中,可以灵活的增加待查询终端和终止对某个终端的查询,这样,可以提高查询侧对待查询终端的查询效率。
需要说明的是,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下,由语句“包括一个……”限定的要素,并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。
对于***实施例而言,由于其基本对应于方法实施例,所以相关之处参见方法实施例的部分说明即可。以上所描述的***实施例仅仅是示意性的,其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。本领域普通技术人员在不付出创造性劳动的情况下,即可以理解并实施。
以上所述仅是本发明的具体实施方式,应当指出,对于本技术领域的普通技术人员来说,在不脱离本发明原理的前提下,还可以做出若干改进和润饰,这些改进和润饰也应视为本发明的保护范围。
Claims (10)
1.一种多终端信息查询方法,其特征在于,所述方法包括:
根据所有待查询终端的查询周期生成具有第一预设顺序的多个节点,其中,同一节点中采用具有第二预设顺序的多个位置单元保存查询周期相同的终端的标识,并在每个节点中标记待查询的当前位置单元;
将所述多个节点中任一节点作为当前节点,按照所述第一预设顺序对当前节点及其之后的节点依次执行节点查询流程;
所述节点查询流程包括:在所述节点中查找标记的当前位置单元,若当前位置单元不为空,则对所述当前位置单元中保存的标识对应的终端进行信息查询;判断所述当前位置单元是否是所述节点中最后一个位置单元,若是,则按照所述第二预设顺序将节点中第一个位置单元作为当前位置单元,若不是,则将当前位置单元的下一个位置作为当前位置单元;
当按照所述第一预设顺序查询完最后一个节点时,则将第一个节点作为当前节点,执行所述按照所述第一预设顺序对当前节点及其之后的节点依次执行节点查询流程的步骤,直至终止对所有待查询终端的信息查询。
2.根据权利要求1所述的方法,其特征在于,所述根据所有待查询终端的查询周期生成具有第一预设顺序的多个节点之前,还包括:
确定所述多个节点的数目,具体包括:
对待查询的所有终端,依次将每个终端查询周期与终端的查询时间相除,得到每个终端查询周期与终端的查询时间的第一相除结果,其中每个终端的查询时间相等,且每个终端的查询周期是所述查询时间的整数倍;计算得到的所有待查询终端的第一相除结果的最小公约数,所述最小公约数即为所述多个节点的数目;
确定所述多个节点中任一节点中的位置单元的数目,具体包括:
将同一节点中保存的标识对应的终端的第一相除结果与所述最小公约数相除得到第二相除结果;
将所述第二相除结果作为所述节点中位置单元的数目。
3.根据权利要求1所述的方法,其特征在于,所述对当前节点及其之后的节点依次执行节点查询流程时,具体为按照所述第一预设顺序、以每个终端的查询时间为两个相邻节点之间的查询间隔,对当前节点及其之后的节点依次执行节点查询流程。
4.根据权利要求1所述的方法,其特征在于,还包括:
当需要增加待查询的终端时,判断所述多个节点是否存在所述待查询的终端的匹配节点,若存在,则将所述待查询的终端标识***与所述匹配节点中,所述匹配节点为:保存的标识对应的终端查询周期与待查询终端的查询周期相同、并具有空位置单元的节点;
若不存在,则在所述多个节点中查找空节点,并将所述待查询终端的标识***至查找到的空节点中。
5.根据权利要求1所述的方法,其特征在于,还包括:
当对某个终端的查询终止时,在所述多个节点中查找保存所述某个终端对应标识的节点;
将所述某个终端的标识从所述节点中删除。
6.一种多终端信息查询***,其特征在于,所述***包括:
多节点生成单元,用于根据所有待查询终端的查询周期生成具有第一预设顺序的多个节点,其中,同一节点中采用具有第二预设顺序的多个位置单元保存查询周期相同的终端的标识,并在每个节点中标记待查询的当前位置单元;
节点选择单元,用于将所述多个节点中任一节点作为当前节点;
执行单元,用于按照所述第一预设顺序对当前节点及其之后的节点依次执行节点查询流程;
所述节点查询流程包括:在所述节点中查找标记的当前位置单元,若当前位置单元不为空,则对所述当前位置单元中保存的标识对应的终端进行信息查询;判断所述当前位置单元是否是所述节点中最后一个位置单元,若是,则按照所述第二预设顺序将节点中第一个位置单元作为当前位置单元,若不是,则将当前位置单元的下一个位置作为当前位置单元;
触发单元,用于当按照所述第一预设顺序查询完最后一个节点时,则将第一个节点作为当前节点,触发执行单元,直至终止对所有待查询终端的信息查询。
7.根据权利要求6所述的***,其特征在于,所述***还包括:
第一确定单元,用于确定所述多个节点的数目;
第二确定单元,用于确定所述多个节点中任一节点中的位置单元的数目;
所述第一确定单元具体包括:
第一相除子单元,用于对待查询的所有终端,依次将每个终端查询周期与终端的查询时间相除,得到每个终端查询周期与终端的查询时间的第一相除结果,其中每个终端的查询时间相等,且每个终端的查询周期是所述查询时间的整数倍;
计算子单元,用于计算得到的所有待查询终端的第一相除结果的最小公约数,所述最小公约数即为所述多个节点的数目;
所述第二确定单元具体包括:
第二相除子单元,用于将同一节点中保存的标识对应的终端的第一相除结果与所述最小公约数相除得到第二相除结果;
确定子单元,用于将所述第二相除结果作为所述节点中位置单元的数目。
8.根据权利要求6所述的***,其特征在于,所述执行单元按照所述第一预设顺序、以每个终端的查询时间为两个相邻节点之间的查询间隔,对当前节点及其之后的节点依次执行节点查询流程。
9.根据权利要求6所述的***,其特征在于,还包括:
判断单元,用于当需要增加待查询的终端时,判断所述多个节点是否存在所述待查询的终端的匹配节点,所述匹配节点为:保存的标识对应的终端查询周期与待查询终端的查询周期相同、并具有空位置单元的节点;
***单元,用于所述判断单元的结果为存在时,将所述待查询的终端标识***与所述匹配节点中;
第一查找单元,用于所述判断单元的结果为不存在时,在所述多个节点中查找空节点;
则所述***单元,具体用于将所述待查询终端的标识***至查找到的空节点中。
10.根据权利要求6所述的***,其特征在于,还包括:
第二查找单元,用于当对某个终端的查询终止时,在所述多个节点中查找保存所述某个终端对应标识的节点;
删除单元,用于将所述某个终端的标识从所述节点中删除。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201210464831.5A CN103024869B (zh) | 2012-11-16 | 2012-11-16 | 一种多终端信息查询方法与*** |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201210464831.5A CN103024869B (zh) | 2012-11-16 | 2012-11-16 | 一种多终端信息查询方法与*** |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103024869A true CN103024869A (zh) | 2013-04-03 |
CN103024869B CN103024869B (zh) | 2015-04-29 |
Family
ID=47972875
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201210464831.5A Active CN103024869B (zh) | 2012-11-16 | 2012-11-16 | 一种多终端信息查询方法与*** |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103024869B (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113536082A (zh) * | 2020-04-14 | 2021-10-22 | 哈尔滨海能达科技有限公司 | 一种终端数量查询处理方法及装置 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2003049478A1 (de) * | 2001-11-27 | 2003-06-12 | Siemens Aktiengesellschaft | Verfarhen zum abfragen des einverständnisses zur positionsdatenerfassung eines mobilfunkendgerätes, und entsprechendes mobilfunknetz |
CN101938693A (zh) * | 2010-08-18 | 2011-01-05 | 惠州Tcl移动通信有限公司 | 一种移动终端位置信息的查询方法和*** |
CN102186138A (zh) * | 2011-04-06 | 2011-09-14 | 北京百纳威尔科技有限公司 | 地理位置查询方法和移动终端 |
-
2012
- 2012-11-16 CN CN201210464831.5A patent/CN103024869B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2003049478A1 (de) * | 2001-11-27 | 2003-06-12 | Siemens Aktiengesellschaft | Verfarhen zum abfragen des einverständnisses zur positionsdatenerfassung eines mobilfunkendgerätes, und entsprechendes mobilfunknetz |
CN101938693A (zh) * | 2010-08-18 | 2011-01-05 | 惠州Tcl移动通信有限公司 | 一种移动终端位置信息的查询方法和*** |
CN102186138A (zh) * | 2011-04-06 | 2011-09-14 | 北京百纳威尔科技有限公司 | 地理位置查询方法和移动终端 |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113536082A (zh) * | 2020-04-14 | 2021-10-22 | 哈尔滨海能达科技有限公司 | 一种终端数量查询处理方法及装置 |
Also Published As
Publication number | Publication date |
---|---|
CN103024869B (zh) | 2015-04-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105512320B (zh) | 一种用户排名获得方法、装置及服务器 | |
RU2586010C2 (ru) | Способ и устройство для сохранения данных с использованием хэширования | |
CN103150397B (zh) | 一种数据索引创建方法、数据检索方法和*** | |
Cui et al. | Performance evaluation of a multi-branch tree algorithm in RFID | |
CN102880724A (zh) | 处理哈希冲突的方法及*** | |
CN103065112B (zh) | 基于模运算标签分类的rfid标签防碰撞识别方法 | |
CN102915382A (zh) | 一种基于索引的数据库的数据查询方法和装置 | |
CN104268280A (zh) | 一种基于键值数据库的层次化存储与查询方法 | |
CN103077208B (zh) | 统一资源定位符匹配处理方法及装置 | |
CN103581358A (zh) | Ip地址列表匹配方法及装置 | |
CN108874950B (zh) | 一种基于er关系的数据分布存储方法及装置 | |
CN103778120A (zh) | 全局文件标识生成方法、生成装置及相应的分布式文件*** | |
CN103220331B (zh) | 一种发送大量图片方法及移动智能终端 | |
CN103024869A (zh) | 一种多终端信息查询方法与*** | |
CN102253957A (zh) | 一种tcam多模式字符串匹配方法及装置 | |
CN105589873B (zh) | 数据搜索方法、终端及服务器 | |
CN101483905B (zh) | 网络消息处理方法及***、网络搜索方法、服务器和终端 | |
DE60200693D1 (de) | Wegeleitsystem zur Sicherstellung der Kontinuität der Dienste, zu Nachbar-Wegeleitsystemen assoziierte Zustandsmaschinen | |
CN110032586B (zh) | 储能电芯数据的存储方法、查询方法及采集存储*** | |
CN110874365B (zh) | 一种信息查询方法及其相关设备 | |
CN105577562A (zh) | 业务数据流的发送、转发方法及装置 | |
CN104268293A (zh) | 数据库中的不可累加指标处理方法和装置 | |
CN103617198A (zh) | 页面归并方法及装置 | |
CN103761316A (zh) | 一种基于稀疏矩阵的数据压缩存储方法及装置 | |
CN108376054B (zh) | 一种对标识数据进行索引的处理方法及装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant |