[發明專利]一種多終端信息查詢方法與系統

有效

• 申請號: 201210464831.5
• 申請日: 2012-11-16
• 公開（公告）號: CN103024869A
• 公開（公告）日: 2013-04-03
• 發明（設計）人: 鄧萬發;趙廣洲;秦偉程;王英男
• 申請（專利權）人: 哈爾濱海能達科技有限公司
• 主分類號: H04W48/14
• 分類號: H04W48/14;G06F17/30
• 代理公司: 深圳市深佳知識產權代理事務所(普通合伙) 44285
• 代理人: 唐華明

1.一種多終端信息查詢方法，其特征在于，所述方法包括：

根據所有待查詢終端的查詢周期生成具有第一預設順序的多個節點，其中，同一節點中采用具有第二預設順序的多個位置單元保存查詢周期相同的終端的標識，并在每個節點中標記待查詢的當前位置單元；

將所述多個節點中任一節點作為當前節點，按照所述第一預設順序對當前節點及其之后的節點依次執行節點查詢流程；

所述節點查詢流程包括：在所述節點中查找標記的當前位置單元，若當前位置單元不為空，則對所述當前位置單元中保存的標識對應的終端進行信息查詢；判斷所述當前位置單元是否是所述節點中最后一個位置單元，若是，則按照所述第二預設順序將節點中第一個位置單元作為當前位置單元，若不是，則將當前位置單元的下一個位置作為當前位置單元；

當按照所述第一預設順序查詢完最后一個節點時，則將第一個節點作為當前節點，執行所述按照所述第一預設順序對當前節點及其之后的節點依次執行節點查詢流程的步驟，直至終止對所有待查詢終端的信息查詢。

2.根據權利要求1所述的方法，其特征在于，所述根據所有待查詢終端的查詢周期生成具有第一預設順序的多個節點之前，還包括：

確定所述多個節點的數目，具體包括：

對待查詢的所有終端，依次將每個終端查詢周期與終端的查詢時間相除，得到每個終端查詢周期與終端的查詢時間的第一相除結果，其中每個終端的查詢時間相等，且每個終端的查詢周期是所述查詢時間的整數倍；計算得到的所有待查詢終端的第一相除結果的最小公約數，所述最小公約數即為所述多個節點的數目；

確定所述多個節點中任一節點中的位置單元的數目，具體包括：

將同一節點中保存的標識對應的終端的第一相除結果與所述最小公約數相除得到第二相除結果；

將所述第二相除結果作為所述節點中位置單元的數目。

3.根據權利要求1所述的方法，其特征在于，所述對當前節點及其之后的節點依次執行節點查詢流程時，具體為按照所述第一預設順序、以每個終端的查詢時間為兩個相鄰節點之間的查詢間隔，對當前節點及其之后的節點依次執行節點查詢流程。

4.根據權利要求1所述的方法，其特征在于，還包括：

當需要增加待查詢的終端時，判斷所述多個節點是否存在所述待查詢的終端的匹配節點，若存在，則將所述待查詢的終端標識插入與所述匹配節點中，所述匹配節點為：保存的標識對應的終端查詢周期與待查詢終端的查詢周期相同、并具有空位置單元的節點；

若不存在，則在所述多個節點中查找空節點，并將所述待查詢終端的標識插入至查找到的空節點中。

5.根據權利要求1所述的方法，其特征在于，還包括：

當對某個終端的查詢終止時，在所述多個節點中查找保存所述某個終端對應標識的節點；

將所述某個終端的標識從所述節點中刪除。

6.一種多終端信息查詢系統，其特征在于，所述系統包括：

多節點生成單元，用于根據所有待查詢終端的查詢周期生成具有第一預設順序的多個節點，其中，同一節點中采用具有第二預設順序的多個位置單元保存查詢周期相同的終端的標識，并在每個節點中標記待查詢的當前位置單元；

節點選擇單元，用于將所述多個節點中任一節點作為當前節點；

執行單元，用于按照所述第一預設順序對當前節點及其之后的節點依次執行節點查詢流程；

所述節點查詢流程包括：在所述節點中查找標記的當前位置單元，若當前位置單元不為空，則對所述當前位置單元中保存的標識對應的終端進行信息查詢；判斷所述當前位置單元是否是所述節點中最后一個位置單元，若是，則按照所述第二預設順序將節點中第一個位置單元作為當前位置單元，若不是，則將當前位置單元的下一個位置作為當前位置單元；

觸發單元，用于當按照所述第一預設順序查詢完最后一個節點時，則將第一個節點作為當前節點，觸發執行單元，直至終止對所有待查詢終端的信息查詢。