專利名稱：一種多終端信息查詢方法與系統(tǒng)的制作方法
技術領域：
本申請涉及時分多址通信技術領域，特別是涉及一種多終端信息查詢方法與系統(tǒng)。
背景技術：
·在通信系統(tǒng)中，一個基站下面包含了多個終端，通信系統(tǒng)中需要對這些終端的某些信息進行周期性查詢，而且針對不同終端查詢周期不一定相同，比如對處于移動中的終端可能要實時的查詢所述終端的位置信息，而對于非移動中的終端，因為非移動終端的位置在短期內(nèi)不會發(fā)生大的變化，所以可以將位置信息的查詢周期設置的長一些?，F(xiàn)有技術中，查詢側對終端信息的周期性查詢是利用循環(huán)定時器觸發(fā)的，所述查詢側可以是通信系統(tǒng)的核心網(wǎng)側或者基站側，參考圖1所示，圖1為定時器觸發(fā)信息查詢的示意圖，當查詢側需要對某個終端進行查詢(信息查詢)時，將啟動一個和所述某個終端相關的循環(huán)定時器，當所述循環(huán)定時器超時后，查詢側向所述的某個終端發(fā)送信息查詢請求，對所述終端進行查詢。圖1中所示的情況是查詢側利用周期為Tl的循環(huán)定時器對終端I進行查詢，查詢側對終端的查詢時間為t。因為查詢側在同一時刻只能對一個終端進行查詢，所以利用循環(huán)定時器觸發(fā)查詢，當終端量增大到一定程度后，將會出現(xiàn)查詢沖突的問題，參考圖2所示，圖2為查詢信息沖突示意圖，查詢側同時對查詢周期不同的n個終端進行信息查詢，查詢側對每個終端查詢時間相等均為t，參考圖2所示，假設查詢側正在處理終端n的查詢信息，若此時終端I的循環(huán)定時器超時，則終端I的查詢與終端n的查詢就會出現(xiàn)沖突。

發(fā)明內(nèi)容
本發(fā)明提供一種多終端信息查詢方法與系統(tǒng)，以解決現(xiàn)有技術中在對多個查詢周期不同的終端進行查詢時導致的查詢沖突的技術問題。為解決上述技術問題，本發(fā)明提供一種多終端信息查詢方法與系統(tǒng)，本發(fā)明提供如下技術方案一種多終端信息查詢方法，該方法包括根據(jù)所有待查詢終端的查詢周期生成具有第一預設順序的多個節(jié)點，其中，同一節(jié)點中采用具有第二預設順序的多個位置單元保存查詢周期相同的終端的標識，并在每個節(jié)點中標記待查詢的當前位置單元；將所述多個節(jié)點中任一節(jié)點作為當前節(jié)點，按照所述第一預設順序?qū)Ξ斍肮?jié)點及其之后的節(jié)點依次執(zhí)行節(jié)點查詢流程；所述節(jié)點查詢流程包括在所述節(jié)點中查找標記的當前位置單元，若當前位置單元不為空，則對所述當前位置單元中保存的標識對應的終端進行信息查詢；判斷所述當前位置單元是否是所述節(jié)點中最后一個位置單元，若是，則按照所述第二預設順序?qū)⒐?jié)點中第一個位置單元作為當前位置單元，若不是，則將當前位置單元的下一個位置作為當前位置單元；當按照所述第一預設順序查詢完最后一個節(jié)點時，則將第一個節(jié)點作為當前節(jié)點，執(zhí)行所述按照所述第一預設順序?qū)Ξ斍肮?jié)點及其之后的節(jié)點依次執(zhí)行節(jié)點查詢流程的步驟，直至終止對所有待查詢終端的信息查詢。優(yōu)選的，所述根據(jù)所有待查詢終端的查詢周期生成具有第一預設順序的多個節(jié)點之前，還包括確定所述多個節(jié)點的數(shù)目，具體包括對待查詢的所有終端，依次將每個終端查詢周期與終端的查詢時間相除，得到每個終端查詢周期與終端的查詢時間的第一相除結果，其中每個終端的查詢時間相等，且每個終端的查詢周期是所述查詢時間的整數(shù)倍；計算得到的所有待查詢終端的第一相除結果的最小公約數(shù)，所述最小公約數(shù)即為所述多個節(jié)點的數(shù)目； 確定所述多個節(jié)點中任一節(jié)點中的位置單元的數(shù)目，具體包括將同一節(jié)點中保存的標識對應的終端的第一相除結果與所述最小公約數(shù)相除得到第二相除結果；將所述第二相除結果作為所述節(jié)點中位置單元的數(shù)目。優(yōu)選的，所述對當前節(jié)點及其之后的節(jié)點依次執(zhí)行節(jié)點查詢流程時，具體為按照所述第一預設順序、以每個終端的查詢時間為兩個相鄰節(jié)點之間的查詢間隔，對當前節(jié)點及其之后的節(jié)點依次執(zhí)行節(jié)點查詢流程。優(yōu)選的，所述方法還包括當需要增加待查詢的終端時，判斷所述多個節(jié)點是否存在所述待查詢的終端的匹配節(jié)點，若存在，則將所述待查詢的終端標識插入與所述匹配節(jié)點中，所述匹配節(jié)點為保存的標識對應的終端查詢周期與待查詢終端的查詢周期相同、并具有空位置單元的節(jié)點；若不存在，則在所述多個節(jié)點中查找空節(jié)點，并將所述待查詢終端的標識插入至查找到的空節(jié)點中。優(yōu)選的，所述方法還包括當對某個終端的查詢終止時，在所述多個節(jié)點中查找保存所述某個終端對應標識的節(jié)點；將所述某個終端的標識從所述節(jié)點中刪除。一種多終端信息查詢系統(tǒng)，所述系統(tǒng)包括多節(jié)點生成單元，用于根據(jù)所有待查詢終端的查詢周期生成具有第一預設順序的多個節(jié)點，其中，同一節(jié)點中采用具有第二預設順序的多個位置單元保存查詢周期相同的終端的標識，并在每個節(jié)點中標記待查詢的當前位置單元；節(jié)點選擇單元，用于將所述多個節(jié)點中任一節(jié)點作為當前節(jié)點；執(zhí)行單元，用于按照所述第一預設順序?qū)Ξ斍肮?jié)點及其之后的節(jié)點依次執(zhí)行節(jié)點查詢流程；所述節(jié)點查詢流程包括在所述節(jié)點中查找標記的當前位置單元，若當前位置單元不為空，則對所述當前位置單元中保存的標識對應的終端進行信息查詢；判斷所述當前位置單元是否是所述節(jié)點中最后一個位置單元，若是，則按照所述第二預設順序?qū)⒐?jié)點中第一個位置單元作為當前位置單元，若不是，則將當前位置單元的下一個位置作為當前位置單元；觸發(fā)單元，用于當按照所述第一預設順序查詢完最后一個節(jié)點時，則將第一個節(jié)點作為當前節(jié)點，觸發(fā)執(zhí)行單元，直至終止對所有待查詢終端的信息查詢。優(yōu)選的，所述系統(tǒng)還包括第一確定單元，用于確定所述多個節(jié)點的數(shù)目；第二確定單元，用于確定所述多個節(jié)點中任一節(jié)點中的位置單元的數(shù)目；所述第一確定單元具體包括第一相除子單元，用于對待查詢的所有終端，依次將每個終端查詢 周期與終端的查詢時間相除，得到每個終端查詢周期與終端的查詢時間的第一相除結果，其中每個終端的查詢時間相等，且每個終端的查詢周期是所述查詢時間的整數(shù)倍；計算子單元，用于計算得到的所有待查詢終端的第一相除結果的最小公約數(shù)，所述最小公約數(shù)即為所述多個節(jié)點的數(shù)目；所述第二確定單元具體包括。第二相除子單元，用于將同一節(jié)點中保存的標識對應的終端的第一相除結果與所述最小公約數(shù)相除得到第二相除結果；確定子單元，用于將所述第二相除結果作為所述節(jié)點中位置單元的數(shù)目。優(yōu)選的，所述執(zhí)行單元按照所述第一預設順序、以每個終端的查詢時間為兩個相鄰節(jié)點之間的查詢間隔，對當前節(jié)點及其之后的節(jié)點依次執(zhí)行節(jié)點查詢流程。優(yōu)選的，所述系統(tǒng)還包括判斷單元，用于當需要增加待查詢的終端時，判斷所述多個節(jié)點是否存在所述待查詢的終端的匹配節(jié)點，所述匹配節(jié)點為保存的標識對應的終端查詢周期與待查詢終端的查詢周期相同、并具有空位置單元的節(jié)點；插入單元，用于所述判斷單元的結果為存在時，將所述待查詢的終端標識插入與所述匹配節(jié)點中；第一查找單元，用于所述判斷單元的結果為不存在時，在所述多個節(jié)點中查找空節(jié)點；則所述插入單元，具體用于將所述待查詢終端的標識插入至查找到的空節(jié)點中。優(yōu)選的，所述系統(tǒng)還包括第二查找單元，用于當對某個終端的查詢終止時，在所述多個節(jié)點中查找保存所述某個終端對應標識的節(jié)點；刪除單元，用于將所述某個終端的標識從所述節(jié)點中刪除。本發(fā)明的技術方案中，通過生成多個節(jié)點，并且在同一個節(jié)點中保存查詢周期相同的終端的標識，在進行節(jié)點查詢時，因為節(jié)點是依次進行查詢的，所以存儲在不同節(jié)點中的標識對應的終端之間是不會出現(xiàn)查詢沖突的，而對于同一個節(jié)點中的不同標識對應的多個不同終端來說，每次進行節(jié)點查詢時，僅僅對當前位置單元中保存的標識對應的終端進行查詢，所以同一個節(jié)點中的不同標識對應的多個終端之間也不會發(fā)生查詢沖突。進一步的，本發(fā)明的技術方案中，兩個相鄰節(jié)點之間的查詢間隔為每個終端的查詢時間，并且每個終端的查詢周期是所述查詢時間的整數(shù)倍，所以對任一節(jié)點中的任一位置單元來說，其相鄰兩次查詢的時間間隔可以確定為所述多個節(jié)點的數(shù)目、每個終端的查詢時間和所述任一節(jié)點中存儲的位置單元的數(shù)目三者相乘而得到的結果，其中所述任一節(jié)點中存儲的位置單元的數(shù)目為所述節(jié)點中保存的標識對應終端的查詢周期與所述查詢時間之間的倍數(shù)除以所述多個節(jié)點的數(shù)目得到的結果，這樣根據(jù)任一節(jié)點中存儲的位置單元的數(shù)目則可以確定對任一節(jié)點中的任一位置單元相鄰兩次查詢的時間間隔為所述位置單元中存儲的標識對應終端的查詢周期，也就是說對于所述多個節(jié)點中存儲的任一標識對應的終端來說，所述終端的查詢周期均沒有發(fā)生變化，這樣在解決了終端查詢沖突的情況下，本發(fā)明的技術方案同樣可以保證任一待查詢終端的查詢周期不發(fā)生變化。


為了更清楚地說明本申請實施例或現(xiàn)有技術中的技術方案，下面將對實施例或現(xiàn)有技術描述中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本申請中記載的一些實施例，對于本領域普通技術人員來講，在不付出創(chuàng)造性勞動的前提下，還可以根據(jù)這些附圖獲得其他的附圖。
圖1為定時器觸發(fā)信息查詢的示意圖；圖2為查詢信息沖突示意圖；圖3為本發(fā)明一種多終端信息查詢方法實施例1的流程圖；圖4為本發(fā)明一種多終端信息查詢方法實施例2的流程圖；圖5為本發(fā)明一種多終端信息查詢系統(tǒng)實施例1的結構示意圖；圖6為本發(fā)明一種多終端信息查詢系統(tǒng)實施例2的結構示意圖；圖7為本發(fā)明一種多終端信息查詢系統(tǒng)實施例3的結構示意圖。
具體實施例方式為了使本技術領域的人員更好地理解本發(fā)明方案，下面將結合本發(fā)明實施例中的附圖，對本發(fā)明實施例中的技術方案進行清楚、完整地描述，顯然，所描述的實施例僅是本發(fā)明一部分實施例，而不是全部的實施例?；诒景l(fā)明中的實施例，本領域普通技術人員在沒有做出創(chuàng)造性勞動前提下所獲得的所有其他實施例，都屬于本發(fā)明保護的范圍。參考圖3所示，為本發(fā)明提供的一種多終端信息查詢方法實施例1的流程圖，本實施例具體可以包括步驟301 :根據(jù)所有待查詢終端的查詢周期生成具有第一預設順序的多個節(jié)點。其中，在同一個節(jié)點中采用具有第二預設順序的多個位置單元保存查詢周期相同的終端的標識，并在每個節(jié)點中標記待查詢的當前位置單元，對于所述多個節(jié)點來說，其中每個節(jié)點包含的位置單元的個數(shù)不一定相同。所述的第一預設順序，可以是將多個節(jié)點隨機排列得到的順序，得到所述多個節(jié)點的順序后，在后續(xù)步驟中用到所述多個節(jié)點時，其排列順序均采用所述第一預設順序，同理，對于多個節(jié)點中的任一節(jié)點也可以采用隨機的方式得到對應節(jié)點中多個位置單元的第二預設順序，在后續(xù)步驟中用到所述多個位置單元時，其排列順序均采用隨機排列得到的所述第二預設順序。步驟302 :將所述多個節(jié)點中任一節(jié)點作為當前節(jié)點，按照所述第一預設順序?qū)Ξ斍肮?jié)點及其之后的節(jié)點依次執(zhí)行節(jié)點查詢流程。所述節(jié)點查詢流程包括在所述節(jié)點中查找標記的待查詢的當前位置單元，若當前位置單元不為空，即當前位置單元中保存了終端標識，則對所述當前位置單元中保存的標識對應的終端進行信息查詢；在對所述終端的信息查詢結束后，判斷所述當前位置單元是否是所述節(jié)點中最后一個位置單元，若是，則按照所述第二預設順序?qū)⒐?jié)點中第一個位置單元作為當前位置單元，若不是，則將當前位置單元的下一個位置作為當前位置單元，這樣可以保證節(jié)點中的每一個位置單元存儲的標識對應的終端都可以被查詢到。步驟303 :當按照所述第一預設順序查詢完最后一個節(jié)點時，則將第一個節(jié)點作為當前節(jié)點，執(zhí)行所述按照所述第一預設順序?qū)Ξ斍肮?jié)點及其之后的節(jié)點依次執(zhí)行節(jié)點查詢流程的步驟，直至終止對所有待查詢終端的信息查詢。當按照所述第一預設順序查詢完最后一個節(jié)點時，則將第一個節(jié)點作為最后一個節(jié)點的相鄰節(jié)點，即取第一個節(jié)點作為當前節(jié)點，繼續(xù)執(zhí)行步驟302中的按照所述第一預設順序?qū)Ξ斍肮?jié)點及其之后的節(jié)點依次執(zhí)行節(jié)點查詢流程的步驟，直至終止對所有待查詢終端的信息查詢。 本實施例的技術方案中，通過生成多個節(jié)點，并且在同一個節(jié)點中保存查詢周期相同的終端的標識，在進行節(jié)點查詢時，因為節(jié)點是依次進行查詢的，所以存儲在不同節(jié)點中的標識對應的終端之間是不會出現(xiàn)查詢沖突的，而對于同一個節(jié)點中的不同標識對應的多個不同終端來說，每次進行節(jié)點查詢時，僅僅對當前位置單元中保存的標識對應的終端進行查詢，所以同一個節(jié)點中的不同標識對應的多個終端之間也不會發(fā)生查詢沖突。實施例1中的技術方案解決了終端查詢沖突的問題，但是其并不能保證在避免終端查詢沖突時可能引起的終端查詢周期發(fā)生改變的問題，參考圖4所示，為本發(fā)明提供一種多終端信息查詢方法實施例2，以解決終端查詢周期發(fā)生改變的問題，本實施例具體可以包括步驟401 :根據(jù)所有待查詢終端的查詢周期生成具有第一預設順序的多個節(jié)點。其中，所述多個節(jié)點的數(shù)目是確定的，而且每個節(jié)點中包括多個位置單元，每個節(jié)點包括的位置單元的數(shù)目也是確定的，其中，同一個節(jié)點中采用第二預設順序保存多個位
置單元。所述多個節(jié)點的數(shù)目的確定過程如下所示對待查詢的所有終端，依次將每個終端查詢周期與終端的查詢時間相除，得到每個終端查詢周期與終端的查詢時間的第一相除結果；在得到所有待查詢終端的第一相除結果后，計算所有待查詢終端的第一相除結果的最小公約數(shù)，所述最小公約數(shù)即為所述多個節(jié)點的數(shù)目。為了便于對所述步驟401的理解，以待查詢的終端數(shù)目為n進行舉例說明，假設對應終端1、2至n的查詢周期依次為T1、T2至Tn，每個終端的查詢時間相等均為t，且查詢側對每個終端的查詢周期是所述查詢時間的整數(shù)倍，則對于具有n個待查詢終端的系統(tǒng)來說，確定多個節(jié)點數(shù)目的過程如下I)、依次計算Tl、T2至Tn與t的倍數(shù)，并依次將所得倍數(shù)記為PU P2至Pn ;2)、計算P1、P2至Pn這n個倍數(shù)的最小公約數(shù)，記為M，所述M即為待查詢終端數(shù)為n的系統(tǒng)對應生成的多個節(jié)點的數(shù)目。對于所述多個節(jié)點中的一個節(jié)點來說，其包括的位置單元數(shù)目的確定方式如下將節(jié)點中保存的標識對應的終端的第一相除結果與所述最小公約數(shù)相除得到第二相除結果；得到第二相除結果后，即可以將所述第二相除結果作為所述節(jié)點中位置單元的數(shù)目。步驟402 :將待查詢終端對應的標識插入到所述多個節(jié)點中。在對終端進行查詢前，先將待查詢終端對應的標識插入到所述多個節(jié)點的位置單元中，同一個節(jié)點中保存查詢周期相同的終端對應的標識。步驟403 :在每個節(jié)點中標記當前位置單元。這里在每個節(jié)點中標記當前位置單元是為了在進行節(jié)點查詢時可以找到在節(jié)點中的初始查詢位置。步驟404:將所述多個節(jié)點中任一節(jié)點作為當前節(jié)點，按照所述第一預設順序?qū)Ξ斍肮?jié)點及其之后的節(jié)點依次執(zhí)行節(jié)點查詢流程。
對當前節(jié)點及其之后的節(jié)點依次執(zhí)行節(jié)點查詢流程時，其中兩個相鄰節(jié)點之間的查詢間隔為查詢側對每個終端的查詢時間，在進行節(jié)點查詢流程時，可以將按照第一預設順序排列的多個節(jié)點中的第一個節(jié)點和最后一個節(jié)點作為相鄰節(jié)點。步驟405 :當按照所述第一預設順序查詢完最后一個節(jié)點時，則將第一個節(jié)點作為當前節(jié)點，執(zhí)行所述按照所述第一預設順序?qū)Ξ斍肮?jié)點及其之后的節(jié)點依次執(zhí)行節(jié)點查詢流程的步驟，直至終止對所有待查詢終端的信息查詢。步驟404-步驟405的實現(xiàn)方式與實施例1中的步驟302-步驟303的實現(xiàn)方式類似，此處不再贅述。步驟406 :當需要增加待查詢的終端時，判斷所述多個節(jié)點是否存在所述待查詢的終端的匹配節(jié)點，若存在，進入步驟407，若不存在，進入步驟408。所述匹配節(jié)點為保存的標識對應的終端查詢周期與待查詢終端的查詢周期相同、并具有空位置單元的節(jié)點；步驟407 :將所述待查詢的終端標識插入與所述匹配節(jié)點中。步驟408 :在所述多個節(jié)點中查找空節(jié)點，若找到，進入步驟409，若找不到，進入步驟410。步驟409 :將所述待查詢終端的標識插入至查找到的空節(jié)點中。步驟410 :放棄對所述增加的待查詢終端的查詢。步驟411 :當對某個終端的查詢終止時，在所述多個節(jié)點中查找保存所述某個終端對應標識的節(jié)點。步驟412 :將所述某個終端的標識從所述節(jié)點中刪除。本實施例中，將步驟406-步驟410和步驟411-步驟412放在步驟403-步驟405之后并不是對步驟406-步驟410和步驟411-步驟412實施時間的限定，在實際應用中，只要把步驟406-步驟410和/或步驟411-步驟412放在步驟402之后即可，而且對步驟406-步驟410和步驟411-步驟412是不是一定實施也不做具體限定。本實施例的技術方案中，采用實施例1的技術方案解決了多終端查詢中存在沖突的問題，進一步的，本實施例中，限定了多個節(jié)點的數(shù)目以及每個節(jié)點中位置單元的數(shù)目，并且采用終端的查詢時間作為兩個相鄰節(jié)點之間的查詢間隔，終端的查詢周期是所述查詢時間的整數(shù)倍，所以對任一節(jié)點中的任一位置單元來說，其相鄰兩次查詢的時間間隔可以確定為所述多個節(jié)點的數(shù)目、查詢側對每個終端的查詢時間和所述任一節(jié)點中存儲的位置單元的數(shù)目三者相乘而得到的結果，其中所述任一節(jié)點中存儲的位置單元的數(shù)目為所述節(jié)點中保存的標識對應終端的查詢周期與所述查詢時間之間的倍數(shù)除以所述多個節(jié)點的數(shù)目得到的結果，這樣根據(jù)任一節(jié)點中存儲的位置單元的數(shù)目則可以確定對任一節(jié)點中的任一位置單元相鄰兩次查詢的時間間隔為所述位置單元中存儲的標識對應終端的查詢周期，也就是說對于所述多個節(jié)點中存儲的任一標識對應的終端來說，所述終端的查詢周期均沒有發(fā)生變化，這樣本實施例在解決了終端查詢沖突的情況下，同樣可以保證任一待查詢終端的查詢周期不發(fā)生變化。另外，本實施例的技術方案中，可以靈活的增加待查詢終端和終止對某個終端的查詢，這樣，可以提高查詢側對待查詢終端的查詢效率。相應的，本發(fā)明還提供一種多終端信息查詢系統(tǒng)，參考圖5所示，為本發(fā)明一種多終端信息查詢系統(tǒng)實施例1的結構示意圖，該系統(tǒng)包括多節(jié)點生成單元510，用于根據(jù)所有待查詢終端的查詢周期生成具有第一預設順序的多個節(jié)點，其中，同一節(jié)點中采用具有第二預設順序的多個位置單元保存查詢周期相 同的終端的標識，并在每個節(jié)點中標記待查詢的當前位置單元；節(jié)點選擇單元520，用于將所述多個節(jié)點中任一節(jié)點作為當前節(jié)點；執(zhí)行單元530，用于按照所述第一預設順序?qū)Ξ斍肮?jié)點及其之后的節(jié)點依次執(zhí)行節(jié)點查詢流程；所述節(jié)點查詢流程包括在所述節(jié)點中查找標記的當前位置單元，若當前位置單元不為空，則對所述當前位置單元中保存的標識對應的終端進行信息查詢；判斷所述當前位置單元是否是所述節(jié)點中最后一個位置單元，若是，則按照所述第二預設順序?qū)⒐?jié)點中第一個位置單元作為當前位置單元，若不是，則將當前位置單元的下一個位置作為當前位置單元；觸發(fā)單元540，用于當按照所述第一預設順序查詢完最后一個節(jié)點時，則將第一個節(jié)點作為當前節(jié)點，觸發(fā)執(zhí)行單元，直至終止對所有待查詢終端的信息查詢。優(yōu)選的，參考圖6所示，為本發(fā)明提供一種多終端信息查詢系統(tǒng)實施例2的結構示意圖，除了圖5所示的單元外，所述系統(tǒng)還包括第一確定單元610，用于確定所述多個節(jié)點的數(shù)目；第二確定單元620，用于確定所述多個節(jié)點中任一節(jié)點中的位置單元的數(shù)目；其中，所述第一確定單元610具體包括第一相除子單元611，用于對待查詢的所有終端，依次將每個終端查詢周期與終端的查詢時間相除，得到每個終端查詢周期與終端的查詢時間的第一相除結果，其中每個終端的查詢時間相等，且每個終端的查詢周期是所述查詢時間的整數(shù)倍；計算子單元612，用于計算得到的所有待查詢終端的第一相除結果的最小公約數(shù)，所述最小公約數(shù)即為所述多個節(jié)點的數(shù)目；所述第二確定單元620具體包括。第二相除子單元621，用于將同一節(jié)點中保存的標識對應的終端的第一相除結果與所述最小公約數(shù)相除得到第二相除結果；確定子單元622，用于將所述第二相除結果作為所述節(jié)點中位置單元的數(shù)目。優(yōu)選的，參考圖7所示，為本發(fā)明提供一種多終端信息查詢系統(tǒng)實施例3的結構示意圖，除了圖6所示的單元外，當需要增加待查詢的終端時，所述系統(tǒng)還包括
判斷單元710，用于當需要增加待查詢的終端時，判斷所述多個節(jié)點是否存在所述待查詢的終端的匹配節(jié)點，所述匹配節(jié)點為保存的標識對應的終端查詢周期與待查詢終端的查詢周期相同、并具有空位置單元的節(jié)點；插入單元720，用于所述判斷單元的結果為存在時，將所述待查詢的終端標識插入與所述匹配節(jié)點中；第一查找單元730，用于所述判斷單元的結果為不存在時，在所述多個節(jié)點中查找空節(jié)點；則所述插入單元，具體用于將所述待查詢終端的標識插入至查找到的空節(jié)點中。優(yōu)選的，當對某個終端的查詢終止時，所述系統(tǒng)還包括第二查找單元740，用于當對某個終端的查詢終止時，在所述多個節(jié)點中查找保存 所述某個終端對應標識的節(jié)點；刪除單元750，用于將所述某個終端的標識從所述節(jié)點中刪除。本實施例的技術方案中，通過生成多個節(jié)點，并且在同一個節(jié)點中保存查詢周期相同的終端的標識，在進行節(jié)點查詢時，因為節(jié)點是依次進行查詢的，所以存儲在不同節(jié)點中的標識對應的終端之間是不會出現(xiàn)查詢沖突的，而對于同一個節(jié)點中的不同標識對應的多個不同終端來說，每次進行節(jié)點查詢時，僅僅對當前位置單元中保存的標識對應的終端進行查詢，所以同一個節(jié)點中的不同標識對應的多個終端之間也不會發(fā)生查詢沖突。進一步的，本實施例的技術方案中，兩個相鄰節(jié)點之間的查詢間隔為終端的查詢時間，并且每個終端的查詢周期是所述查詢時間的整數(shù)倍，所以對任一節(jié)點中的任一位置單元來說，其相鄰兩次查詢的時間間隔可以確定為所述多個節(jié)點的數(shù)目、終端的查詢時間和所述任一節(jié)點中存儲的位置單元的數(shù)目三者相乘而得到的結果，其中所述任一節(jié)點中存儲的位置單元的數(shù)目為所述節(jié)點中保存的標識對應終端的查詢周期與所述查詢時間之間的倍數(shù)除以所述多個節(jié)點的數(shù)目得到的結果，這樣根據(jù)任一節(jié)點中存儲的位置單元的數(shù)目則可以確定對任一節(jié)點中的任一位置單元相鄰兩次查詢的時間間隔為所述位置單元中存儲的標識對應終端的查詢周期，也就是說對于所述多個節(jié)點中存儲的任一標識對應的終端來說，所述終端的查詢周期均沒有發(fā)生變化，這樣本實施例在解決了終端查詢沖突的情況下，同樣可以保證任一待查詢終端的查詢周期不發(fā)生變化。另外，本實施例中，可以靈活的增加待查詢終端和終止對某個終端的查詢，這樣，可以提高查詢側對待查詢終端的查詢效率。需要說明的是，術語“包括”、“包含”或者其任何其他變體意在涵蓋非排他性的包含，從而使得包括一系列要素的過程、方法、物品或者設備不僅包括那些要素，而且還包括沒有明確列出的其他要素，或者是還包括為這種過程、方法、物品或者設備所固有的要素。在沒有更多限制的情況下，由語句“包括一個……”限定的要素，并不排除在包括所述要素的過程、方法、物品或者設備中還存在另外的相同要素。對于系統(tǒng)實施例而言，由于其基本對應于方法實施例，所以相關之處參見方法實施例的部分說明即可。以上所描述的系統(tǒng)實施例僅僅是示意性的，其中所述作為分離部件說明的單元可以是或者也可以不是物理上分開的，作為單元顯示的部件可以是或者也可以不是物理單元，即可以位于一個地方，或者也可以分布到多個網(wǎng)絡單元上?？梢愿鶕?jù)實際的需要選擇其中的部分或者全部模塊來實現(xiàn)本實施例方案的目的。本領域普通技術人員在不付出創(chuàng)造性勞動的情況下，即可以理解并實施。以上所述僅是本發(fā)明的具體實施方式
，應當指出，對于本技術領域的普通技術人員來說，在不脫離本發(fā)明原理的前提下，還可以做出若干改進和潤飾，這些改進和潤飾也應 視為本發(fā)明的保護范圍。
權利要求
1.一種多終端信息查詢方法，其特征在于，所述方法包括根據(jù)所有待查詢終端的查詢周期生成具有第一預設順序的多個節(jié)點，其中，同一節(jié)點中采用具有第二預設順序的多個位置單元保存查詢周期相同的終端的標識，并在每個節(jié)點中標記待查詢的當前位置單元；將所述多個節(jié)點中任一節(jié)點作為當前節(jié)點，按照所述第一預設順序?qū)Ξ斍肮?jié)點及其之后的節(jié)點依次執(zhí)行節(jié)點查詢流程；所述節(jié)點查詢流程包括在所述節(jié)點中查找標記的當前位置單元，若當前位置單元不為空，則對所述當前位置單元中保存的標識對應的終端進行信息查詢；判斷所述當前位置單元是否是所述節(jié)點中最后一個位置單元，若是，則按照所述第二預設順序?qū)⒐?jié)點中第一個位置單元作為當前位置單元，若不是，則將當前位置單元的下一個位置作為當前位置單元;當按照所述第一預設順序查詢完最后一個節(jié)點時，則將第一個節(jié)點作為當前節(jié)點，執(zhí)行所述按照所述第一預設順序?qū)Ξ斍肮?jié)點及其之后的節(jié)點依次執(zhí)行節(jié)點查詢流程的步驟， 直至終止對所有待查詢終端的信息查詢。
2.根據(jù)權利要求1所述的方法，其特征在于，所述根據(jù)所有待查詢終端的查詢周期生成具有第一預設順序的多個節(jié)點之前，還包括確定所述多個節(jié)點的數(shù)目，具體包括對待查詢的所有終端，依次將每個終端查詢周期與終端的查詢時間相除，得到每個終端查詢周期與終端的查詢時間的第一相除結果，其中每個終端的查詢時間相等，且每個終端的查詢周期是所述查詢時間的整數(shù)倍；計算得到的所有待查詢終端的第一相除結果的最小公約數(shù)，所述最小公約數(shù)即為所述多個節(jié)點的數(shù)目；確定所述多個節(jié)點中任一節(jié)點中的位置單元的數(shù)目，具體包括將同一節(jié)點中保存的標識對應的終端的第一相除結果與所述最小公約數(shù)相除得到第 ~■相除結果；將所述第二相除結果作為所述節(jié)點中位置單元的數(shù)目。
3.根據(jù)權利要求1所述的方法，其特征在于，所述對當前節(jié)點及其之后的節(jié)點依次執(zhí)行節(jié)點查詢流程時，具體為按照所述第一預設順序、以每個終端的查詢時間為兩個相鄰節(jié)點之間的查詢間隔，對當前節(jié)點及其之后的節(jié)點依次執(zhí)行節(jié)點查詢流程。
4.根據(jù)權利要求1所述的方法，其特征在于，還包括當需要增加待查詢的終端時，判斷所述多個節(jié)點是否存在所述待查詢的終端的匹配節(jié)點，若存在，則將所述待查詢的終端標識插入與所述匹配節(jié)點中，所述匹配節(jié)點為保存的標識對應的終端查詢周期與待查詢終端的查詢周期相同、并具有空位置單元的節(jié)點；若不存在，則在所述多個節(jié)點中查找空節(jié)點，并將所述待查詢終端的標識插入至查找到的空節(jié)點中。
5.根據(jù)權利要求1所述的方法，其特征在于，還包括當對某個終端的查詢終止時，在所述多個節(jié)點中查找保存所述某個終端對應標識的節(jié)占.將所述某個終端的標識從所述節(jié)點中刪除。
6.一種多終端信息查詢系統(tǒng)，其特征在于，所述系統(tǒng)包括多節(jié)點生成單元，用于根據(jù)所有待查詢終端的查詢周期生成具有第一預設順序的多個節(jié)點，其中，同一節(jié)點中采用具有第二預設順序的多個位置單元保存查詢周期相同的終端的標識，并在每個節(jié)點中標記待查詢的當前位置單元；節(jié)點選擇單元，用于將所述多個節(jié)點中任一節(jié)點作為當前節(jié)點；執(zhí)行單元，用于按照所述第一預設順序?qū)Ξ斍肮?jié)點及其之后的節(jié)點依次執(zhí)行節(jié)點查詢流程；所述節(jié)點查詢流程包括在所述節(jié)點中查找標記的當前位置單元，若當前位置單元不為空，則對所述當前位置單元中保存的標識對應的終端進行信息查詢；判斷所述當前位置單元是否是所述節(jié)點中最后一個位置單元，若是，則按照所述第二預設順序?qū)⒐?jié)點中第一個位置單元作為當前位置單元，若不是，則將當前位置單元的下一個位置作為當前位置單元;觸發(fā)單元，用于當按照所述第一預設順序查詢完最后一個節(jié)點時，則將第一個節(jié)點作為當前節(jié)點，觸發(fā)執(zhí)行單元，直至終止對所有待查詢終端的信息查詢。
7.根據(jù)權利要求6所述的系統(tǒng)，其特征在于，所述系統(tǒng)還包括第一確定單元，用于確定所述多個節(jié)點的數(shù)目；第二確定單元，用于確定所述多個節(jié)點中任一節(jié)點中的位置單元的數(shù)目；所述第一確定單元具體包括第一相除子單元，用于對待查詢的所有終端，依次將每個終端查詢周期與終端的查詢時間相除，得到每個終端查詢周期與終端的查詢時間的第一相除結果，其中每個終端的查詢時間相等，且每個終端的查詢周期是所述查詢時間的整數(shù)倍；計算子單元，用于計算得到的所有待查詢終端的第一相除結果的最小公約數(shù)，所述最小公約數(shù)即為所述多個節(jié)點的數(shù)目；所述第二確定單元具體包括第二相除子單元，用于將同一節(jié)點中保存的標識對應的終端的第一相除結果與所述最小公約數(shù)相除得到第二相除結果；確定子單元，用于將所述第二相除結果作為所述節(jié)點中位置單元的數(shù)目。
8.根據(jù)權利要求6所述的系統(tǒng)，其特征在于，所述執(zhí)行單元按照所述第一預設順序、以每個終端的查詢時間為兩個相鄰節(jié)點之間的查詢間隔，對當前節(jié)點及其之后的節(jié)點依次執(zhí)行節(jié)點查詢流程。
9.根據(jù)權利要求6所述的系統(tǒng)，其特征在于，還包括判斷單元，用于當需要增加待查詢的終端時，判斷所述多個節(jié)點是否存在所述待查詢的終端的匹配節(jié)點，所述匹配節(jié)點為保存的標識對應的終端查詢周期與待查詢終端的查詢周期相同、并具有空位置單元的節(jié)點；插入單元，用于所述判斷單元的結果為存在時，將所述待查詢的終端標識插入與所述匹配節(jié)點中；第一查找單元，用于所述判斷單元的結果為不存在時，在所述多個節(jié)點中查找空節(jié)占.則所述插入單元，具體用于將所述待查詢終端的標識插入至查找到的空節(jié)點中。
10.根據(jù)權利要求6所述的系統(tǒng)，其特征在于，還包括第二查找單元，用于當對某個終端的查詢 終止時，在所述多個節(jié)點中查找保存所述某個終端對應標識的節(jié)點；刪除單元，用于將所述某個終端的標識從所述節(jié)點中刪除。
全文摘要
本發(fā)明公開了一種多終端信息查詢方法與系統(tǒng)，所述方法包括根據(jù)所有待查詢終端的查詢周期生成具有第一預設順序的多個節(jié)點；將所述多個節(jié)點中任一節(jié)點作為當前節(jié)點，按照所述第一預設順序?qū)Ξ斍肮?jié)點及其之后的節(jié)點依次執(zhí)行節(jié)點查詢流程；當按照所述第一預設順序查詢完最后一個節(jié)點時，則將第一個節(jié)點作為當前節(jié)點，執(zhí)行所述按照所述第一預設順序?qū)Ξ斍肮?jié)點及其之后的節(jié)點依次進行節(jié)點查詢的步驟，直至終止對所有待查詢終端的信息查詢。本發(fā)明中，每次節(jié)點查詢過程中均是對節(jié)點中的當前位置單元中保存的標識對應的終端進行查詢，避免了多終端查詢發(fā)生沖突的問題。
文檔編號G06F17/30GK103024869SQ20121046483
公開日2013年4月3日 申請日期2012年11月16日 優(yōu)先權日2012年11月16日
發(fā)明者鄧萬發(fā), 趙廣洲, 秦偉程, 王英男 申請人:哈爾濱海能達科技有限公司