專利名稱：用于數(shù)據(jù)庫集群的查詢實現(xiàn)方法和裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通信領(lǐng)域，具體來說，涉及一種用于數(shù)據(jù)庫集群的查詢實現(xiàn)方法和裝置。
背景技術(shù)：
在大規(guī)模數(shù)據(jù)集群中，一個表的數(shù)據(jù)通常按照某種策略分布在多個數(shù)據(jù)庫節(jié)點上，因此查詢處理必須在多個數(shù)據(jù)庫節(jié)點上同時展開，并對各節(jié)點返回的結(jié)果進(jìn)行匯總或合并計算，才能得到最終的查詢結(jié)果，當(dāng)系統(tǒng)中有多個并行查詢?nèi)蝿?wù)在執(zhí)行時，由于每個數(shù)據(jù)庫節(jié)點對查詢?nèi)蝿?wù)的調(diào)度是相互獨立的，因此可能造成不同節(jié)點上對多個查詢?nèi)蝿?wù)的調(diào)度順序的不同，通常一個并行查詢 任務(wù)的完成，總是要依賴于所有參與查詢處理的節(jié)點中最慢的一個。圖1是相關(guān)技術(shù)中數(shù)據(jù)庫集群查詢調(diào)度的實例。如圖1所示，節(jié)點1、節(jié)點2、節(jié)點3表示服務(wù)器，A、B、C、D表示查詢?nèi)蝿?wù)，在圖1所示的查詢?nèi)蝿?wù)調(diào)度方式中，每個任務(wù)獨立調(diào)度，因此，在每個節(jié)點上，查詢?nèi)蝿?wù)執(zhí)行的順序是不同的，假設(shè)每個任務(wù)在單個數(shù)據(jù)庫節(jié)點上的子任務(wù)的執(zhí)行時間是t，則在圖1中，各節(jié)點獨立調(diào)度時查詢?nèi)蝿?wù)的完成時間是:TA=4t, TB = 4t, TC = 3t, TD = 4t，平均等待時間是 3.75t。對于數(shù)據(jù)庫集群，因為其存在一定的特殊性，所采用的查詢方案仍舊是獨立調(diào)度的方式，任務(wù)的完成受限于最慢的執(zhí)行節(jié)點，導(dǎo)致查詢的效率較低，等待時間較長。

發(fā)明內(nèi)容
針對相關(guān)技術(shù)中獨立調(diào)度方法導(dǎo)致查詢?nèi)蝿?wù)的執(zhí)行總是受限于最慢的執(zhí)行節(jié)點，導(dǎo)致查詢的等待時間較長的問題，本發(fā)明提出了一種用于數(shù)據(jù)庫集群的查詢實現(xiàn)方法和裝置，其能夠很好的解決多個數(shù)據(jù)庫節(jié)點之間同步執(zhí)行控制的問題，并且能夠縮短并發(fā)查詢的平均等待時間(最聞能縮短50% )。為實現(xiàn)上述目的，根據(jù)本發(fā)明的一個方面，提供了一種用于數(shù)據(jù)庫集群的查詢實現(xiàn)方法，包括以下步驟:在接收到查詢請求后，生成與查詢請求對應(yīng)的唯一丨丨生查詢標(biāo)識，并對查詢請求進(jìn)行分析，確定查詢子任務(wù)；對于每個查詢子任務(wù)，將該查詢子任務(wù)以及查詢標(biāo)識發(fā)送給能夠執(zhí)行該查詢子任務(wù)的數(shù)據(jù)庫節(jié)點；以及接收數(shù)據(jù)庫節(jié)點返回的查詢結(jié)果。其中，在接收到查詢請求后,還生成與查詢請求對應(yīng)的參數(shù)標(biāo)識,并將參數(shù)標(biāo)識發(fā)送至數(shù)據(jù)庫節(jié)點；并且，接收到參數(shù)標(biāo)識的每個數(shù)據(jù)庫節(jié)點，根據(jù)接收到的參數(shù)標(biāo)識與預(yù)先設(shè)置的參數(shù)窗口調(diào)度并執(zhí)行查詢子任務(wù)，得到查詢結(jié)果。此外，根據(jù)接收到的參數(shù)標(biāo)識與預(yù)先設(shè)置的參數(shù)窗口調(diào)度并執(zhí)行查詢子任務(wù)包括:數(shù)據(jù)庫節(jié)點采用預(yù)定參數(shù)窗口寬度對接收到的所有查詢子任務(wù)進(jìn)行劃分，得到多個參數(shù)窗口；數(shù)據(jù)庫節(jié)點根據(jù)參數(shù)標(biāo)識和預(yù)定參數(shù)窗口寬度確定每個查詢子任務(wù)對應(yīng)的參數(shù)窗口 ；以及數(shù)據(jù)庫節(jié)點依次調(diào)度并執(zhí)行每個參數(shù)窗口內(nèi)的查詢子任務(wù)。其中，參數(shù)標(biāo)識為時間標(biāo)識，參數(shù)窗口為時間窗口，其中，生成與查詢請求對應(yīng)的參數(shù)標(biāo)識包括:根據(jù)接收到查詢請求的時間生成時間標(biāo)識。此外，根據(jù)接收到的參數(shù)標(biāo)識與預(yù)先設(shè)置的參數(shù)窗口調(diào)度并執(zhí)行查詢子任務(wù)包括:在每個時間窗口內(nèi)，根據(jù)查詢標(biāo)識的大小進(jìn)行排序，并根據(jù)排序結(jié)果優(yōu)先調(diào)用并執(zhí)行最小的查詢標(biāo)識所對應(yīng)的查詢子任務(wù)。相應(yīng)地，本發(fā)明提供了一種用于數(shù)據(jù)庫集群的查詢實現(xiàn)裝置，包括:處理模塊，用于在接收查詢請求之后，生成與查詢請求對應(yīng)的唯一性查詢標(biāo)識，并且用于對查詢請求進(jìn)行分析，確定查詢子任務(wù)；發(fā)送模塊，用于將查詢子任務(wù)以及查詢標(biāo)識發(fā)送給能夠執(zhí)行該查詢子任務(wù)的數(shù)據(jù)庫節(jié)點；

接收模塊，用于接收數(shù)據(jù)庫節(jié)點返回的查詢結(jié)果。其中，處理模塊還用于在接收到查詢請求后生成與查詢請求對應(yīng)的參數(shù)標(biāo)識；并且，發(fā)送模塊還用于將參數(shù)標(biāo)識發(fā)送至數(shù)據(jù)庫節(jié)點。其中，參數(shù)標(biāo)識為時間標(biāo)識，參數(shù)窗口為時間窗口，處理模塊用于根據(jù)接收到查詢請求的時間生成時間標(biāo)識；參數(shù)標(biāo)識用于確定在數(shù)據(jù)庫節(jié)點上每個查詢子任務(wù)對應(yīng)的參數(shù)窗口，以便數(shù)據(jù)庫節(jié)點依次調(diào)度并執(zhí)行每個參數(shù)窗口內(nèi)的查詢子任務(wù)。此外，本發(fā)明提供了一種用于數(shù)據(jù)庫集群的查詢實現(xiàn)裝置，還包括:窗口確定模塊，位于數(shù)據(jù)庫節(jié)點側(cè)，用于根據(jù)預(yù)定參數(shù)窗口寬度對數(shù)據(jù)庫節(jié)點所接收到的所有查詢子任務(wù)進(jìn)行劃分，得到多個參數(shù)窗口 ；并根據(jù)參數(shù)標(biāo)識和預(yù)定參數(shù)窗口寬度確定每個查詢子任務(wù)對應(yīng)的參數(shù)窗口。調(diào)度執(zhí)行模塊，位于數(shù)據(jù)庫節(jié)點側(cè)，用于根據(jù)接收到的參數(shù)標(biāo)識與預(yù)先設(shè)置的參數(shù)窗口調(diào)度并執(zhí)行查詢子任務(wù)，得到查詢結(jié)果。本發(fā)明通過采用查詢標(biāo)識和時間窗口進(jìn)行查詢實現(xiàn)，讓所有的數(shù)據(jù)庫服務(wù)器在同一時刻服務(wù)于同一查詢子任務(wù)，減少了多臺數(shù)據(jù)庫服務(wù)器之間因調(diào)度順序不同帶來的相互等待，有效地在數(shù)據(jù)庫集群中實現(xiàn)了協(xié)同調(diào)度查詢，從而減少了查詢處理的響應(yīng)時間。另外，由于查詢標(biāo)識和時間標(biāo)識都只是在處理模塊統(tǒng)一生成的，因此本發(fā)明在調(diào)度相同任務(wù)執(zhí)行時，各數(shù)據(jù)庫節(jié)點之間不需要額外通訊，節(jié)省了系統(tǒng)內(nèi)的信令開銷，使得系統(tǒng)具有良好的擴(kuò)展性能，能夠?qū)崿F(xiàn)查詢的并行執(zhí)行，縮短查詢的等待時間，并且可以適應(yīng)超大規(guī)模的數(shù)據(jù)庫集群系統(tǒng)。


為了更清楚地說明本發(fā)明實施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對實施例中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本發(fā)明的一些實施例，對于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動的前提下，還可以根據(jù)這些附圖獲得其他的附圖。圖1是根據(jù)相關(guān)技術(shù)的查詢獨立調(diào)度的原理示意圖；圖2是根據(jù)本發(fā)明實施例的用于數(shù)據(jù)庫集群的查詢實現(xiàn)方法的流程圖；圖3是根據(jù)本發(fā)明實施例的各數(shù)據(jù)庫節(jié)點原始查詢?nèi)蝿?wù)序列的示意圖；圖4是根據(jù)本發(fā)明實施例的各數(shù)據(jù)庫節(jié)點采用時間窗口劃分查詢?nèi)蝿?wù)序列的示意圖；圖5是根據(jù)本發(fā)明實施例的各時間窗口內(nèi)劃分后的查詢?nèi)蝿?wù)序列進(jìn)行排序的示意圖；圖6是根據(jù)本發(fā)明實施例的用于數(shù)據(jù)庫集群的查詢實現(xiàn)裝置的結(jié)構(gòu)示意圖。
具體實施例方式下面將結(jié)合本發(fā)明實施例中的附圖，對本發(fā)明實施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實施例僅僅是本發(fā)明一部分實施例，而不是全部的實施例?；诒景l(fā)明中的實施例，本領(lǐng)域普通技術(shù) 人員所獲得的所有其他實施例，都屬于本發(fā)明保護(hù)的范圍。根據(jù)本發(fā)明的實施例，提供了一種用于數(shù)據(jù)庫集群的查詢實現(xiàn)方法，如圖2所示，該方法包括:步驟S201，在接收到查詢請求后，生成與查詢請求對應(yīng)的唯一性查詢標(biāo)識，并對查詢請求進(jìn)行分析，確定查詢子任務(wù)；步驟S203，對于每個查詢子任務(wù)，將該查詢子任務(wù)以及查詢標(biāo)識發(fā)送給能夠執(zhí)行該查詢子任務(wù)的數(shù)據(jù)庫節(jié)點；以及步驟S205，接收數(shù)據(jù)庫節(jié)點返回的查詢結(jié)果。該方法可以進(jìn)一步包括:在接收到查詢請求后，生成與查詢請求對應(yīng)的參數(shù)標(biāo)識，并將參數(shù)標(biāo)識發(fā)送至數(shù)據(jù)庫節(jié)點；并且，接收到參數(shù)標(biāo)識的每個數(shù)據(jù)庫節(jié)點，根據(jù)接收到的參數(shù)標(biāo)識與預(yù)先設(shè)置的參數(shù)窗口調(diào)度并執(zhí)行查詢子任務(wù)，得到查詢結(jié)果。此外，根據(jù)接收到的參數(shù)標(biāo)識與預(yù)先設(shè)置的參數(shù)窗口調(diào)度并執(zhí)行查詢子任務(wù)包括:數(shù)據(jù)庫節(jié)點采用預(yù)定參數(shù)窗口寬度對接收到的所有查詢子任務(wù)進(jìn)行劃分，得到多個參數(shù)窗口；數(shù)據(jù)庫節(jié)點根據(jù)參數(shù)標(biāo)識和預(yù)定參數(shù)窗口寬度確定每個查詢子任務(wù)對應(yīng)的參數(shù)窗口 ；以及數(shù)據(jù)庫節(jié)點依次調(diào)度并執(zhí)行每個參數(shù)窗口內(nèi)的查詢子任務(wù)。其中，參數(shù)標(biāo)識為時間標(biāo)識，參數(shù)窗口為時間窗口，其中，生成與查詢請求對應(yīng)的參數(shù)標(biāo)識包括:根據(jù)接收到查詢請求的時間生成時間標(biāo)識。
此外，根據(jù)接收到的參數(shù)標(biāo)識與預(yù)先設(shè)置的參數(shù)窗口調(diào)度并執(zhí)行查詢子任務(wù)包括:在每個時間窗口內(nèi)，根據(jù)查詢標(biāo)識的大小進(jìn)行排序，并根據(jù)排序結(jié)果優(yōu)先調(diào)用并執(zhí)行最小的查詢標(biāo)識所對應(yīng)的查詢子任務(wù)。并且，對于不同的時間窗口內(nèi)，對應(yīng)的時間窗口較早的查詢子任務(wù)先執(zhí)行。此外，唯一性查詢標(biāo)識為一個無符號整型值，取值區(qū)間為0 65535。下面通過實現(xiàn)原理對本發(fā)明上述用于數(shù)據(jù)庫集群的查詢實現(xiàn)方法進(jìn)行說明:查詢服務(wù)器主控節(jié)點在接收到客戶端的查詢請求之后，給每一個查詢請求生成一個唯一性標(biāo)識和時間標(biāo)識。其中，唯一性的查詢標(biāo)識是由查詢服務(wù)器生成的一個隨機(jī)數(shù)，而
時間標(biāo)識采用的是查詢服務(wù)器接收到客戶端請求后的查詢。查詢標(biāo)識的數(shù)據(jù)結(jié)構(gòu)如下:
typedef struct { unsigned int qid; time I qtime;
I query id;其中，qid是一個無符號整型值，采用隨機(jī)生成的方式，定義其取值區(qū)間為0 65535 (2~ 16-1，也就是2的16次方再減去I)。查詢服務(wù)器生成查詢標(biāo)識將和查詢?nèi)蝿?wù)一起發(fā)送給各數(shù)據(jù)庫節(jié)點執(zhí)行，因此對于同一個查詢?nèi)蝿?wù)的子任務(wù)，所有數(shù)據(jù)庫節(jié)點得到的是相同的查詢標(biāo)識。`
`
時間窗口采用固定時間窗口寬度(qt_interval)對查詢請求的時間qtime進(jìn)行分害I]。在實現(xiàn)時，將查詢標(biāo)識和時間標(biāo)識進(jìn)行優(yōu)先級計算，計算方法如下:Priority = tosecond(req.qtime)*65536/qt_interval+req.qid ；其中，Priority為優(yōu)先級； qid為查詢標(biāo)識；qtime為時間標(biāo)識；qt_interval為時間窗口寬度，優(yōu)先級Priority的值越小，表示該查詢子任務(wù)的優(yōu)先級越高。其中，tosecond計算請求時間的秒數(shù)，然后除以時間窗口寬度值，就可以得到該查詢子任務(wù)屬于哪個時間窗口了。由于查詢標(biāo)識是屬于0 65535之間，因此在同一個時間窗口內(nèi)，查詢標(biāo)識較小的，其優(yōu)先級一定高于查詢標(biāo)識較大的查詢子任務(wù)，在不同的時間窗口內(nèi)，窗口值較小的查詢子任務(wù)，優(yōu)先級一定高于窗口值較大的查詢子任務(wù)。以下再通過程序以及與詳細(xì)流程圖(圖3、4、5)對數(shù)據(jù)庫節(jié)點為新到達(dá)的查詢?nèi)?br> 務(wù)進(jìn)行優(yōu)先級計算和調(diào)度排序的過程進(jìn)行描述。Req_tmp = req_list->head; while (req_tmp != req_lisl->tail) do
window = new req->recLtime/interval; twindow = req tmp->req time/interval; if (new—window < twindow) then insert new—req before req_tmp; break;
else if ((ncw window == twindow) && (nc\/_rcq->q_id < icq tmp->q id)) then
insert new rcq before req_tmp; break;
else
req_tmp = req_tmp->next; end ii
end while
if (req tmp == req.list->tail) then add new req to the tail of req list; end if在圖3、4、5中，不同的數(shù)字塊表示不同的查詢子任務(wù)，相同的數(shù)字塊表示相同的查詢子任務(wù)。各數(shù)據(jù)庫節(jié)點對原始的查詢?nèi)蝿?wù)進(jìn)行窗口切分后，按照查詢的優(yōu)先級排序執(zhí)行。這種方式能夠保證在多任務(wù)并發(fā)執(zhí)行時，所有的數(shù)據(jù)庫節(jié)點調(diào)度任務(wù)的順序基本相同， 同一時刻，基本保證在為同一個查詢?nèi)蝿?wù)服務(wù)。綜上所述，借助于本發(fā)明的上述技術(shù)方案，通過采用查詢標(biāo)識和時間窗口對所有的數(shù)據(jù)庫節(jié)點進(jìn)行并行查詢，可以讓所有的數(shù)據(jù)庫服務(wù)器在同一時刻服務(wù)于同一查詢子任務(wù)，從而減少了多臺數(shù)據(jù)庫服務(wù)器之間因調(diào)度順序不同帶來的相互等待，進(jìn)而可以減小查詢處理的響應(yīng)時間。初步的測試結(jié)構(gòu)表明，并行查詢處理的響應(yīng)時間可以縮短20% 40%，在并發(fā)查詢?nèi)蝿?wù)越多時，該方法的協(xié)同效果越明顯，查詢的平均響應(yīng)時間減小量可以達(dá)到50%o根據(jù)本發(fā)明的實施例，提供了一種用于數(shù)據(jù)庫集群的查詢實現(xiàn)裝置，如圖6所示，包括:處理模塊61，用于在接收查詢請求之后，生成與查詢請求對應(yīng)的唯一性查詢標(biāo)識，并且用于對查詢請求進(jìn)行分析，確定查詢子任務(wù)；發(fā)送模塊62，用于將查詢子任務(wù)以及查詢標(biāo)識發(fā)送給能夠執(zhí)行該查詢子任務(wù)的數(shù)據(jù)庫節(jié)點；接收模塊63，用于接收數(shù)據(jù)庫節(jié)點返回的查詢結(jié)果。其中，處理模塊61還用于在接收到查詢請求后生成與查詢請求對應(yīng)的參數(shù)標(biāo)識；并且，發(fā)送模塊62還用于將參數(shù)標(biāo)識發(fā)送至數(shù)據(jù)庫節(jié)點。其中，參數(shù)標(biāo)識為時間標(biāo)識，參數(shù)窗口為時間窗口，處理模塊61用于根據(jù)接收到查詢請求的時間生成時間標(biāo)識；參數(shù)標(biāo)識用于確定在數(shù)據(jù)庫節(jié)點上每個查詢子任務(wù)對應(yīng)的參數(shù)窗口，以便數(shù)據(jù)庫節(jié)點依次調(diào)度并執(zhí)行每個參數(shù)窗口內(nèi)的查詢子任務(wù)。此外，本發(fā)明提供了一種用于數(shù)據(jù)庫集群的查詢實現(xiàn)裝置，還包括:窗口確定模塊(未示出)，位于數(shù)據(jù)庫節(jié)點側(cè)，用于根據(jù)預(yù)定參數(shù)窗口寬度對數(shù)據(jù)庫節(jié)點所接收到的所有查詢子任務(wù)進(jìn)行劃分，得到多個參數(shù)窗口 ；并根據(jù)參數(shù)標(biāo)識和預(yù)定參數(shù)窗口寬度確定每個查詢子任務(wù)對應(yīng)的參數(shù)窗口。調(diào)度執(zhí)行模塊(未示出)，位于數(shù)據(jù)庫節(jié)點側(cè)，用于根據(jù)接收到的參數(shù)標(biāo)識與預(yù)先設(shè)置的參數(shù)窗口調(diào)度并 執(zhí)行查詢子任務(wù)，得到查詢結(jié)果。綜上所述，借助于本發(fā)明的上述技術(shù)方案，由于查詢標(biāo)識和時間標(biāo)識都只是在處理模塊61統(tǒng)一生成的，因此本發(fā)明在調(diào)度相同任務(wù)執(zhí)行時，各數(shù)據(jù)庫節(jié)點之間不需要額外通訊，具有良好的擴(kuò)展性能，可以適應(yīng)超大規(guī)模的數(shù)據(jù)庫集群系統(tǒng)。以上所述僅為本發(fā)明的較佳實施例而已，并不用以限制本發(fā)明，凡在本發(fā)明的精神和原則之內(nèi)，所作的任何修改、等同替換、改進(jìn)等，均應(yīng)包含在本發(fā)明的保護(hù)范圍之內(nèi)。
權(quán)利要求
1.一種用于數(shù)據(jù)庫集群的查詢實現(xiàn)方法，其特征在于，包括以下步驟: 在接收到查詢請求后，生成與所述查詢請求對應(yīng)的唯一丨丨生查詢標(biāo)識，并對所述查詢請求進(jìn)行分析，確定查詢子任務(wù)； 對于每個查詢子任務(wù)，將該查詢子任務(wù)以及所述查詢標(biāo)識發(fā)送給能夠執(zhí)行該查詢子任務(wù)的數(shù)據(jù)庫節(jié)點；以及 接收數(shù)據(jù)庫節(jié)點返回的查詢結(jié)果。
2.根據(jù)權(quán)利要求1所述的查詢實現(xiàn)方法，其特征在于，還包括: 在接收到所述查詢請求后，生成與所述查詢請求對應(yīng)的參數(shù)標(biāo)識，并將所述參數(shù)標(biāo)識發(fā)送至數(shù)據(jù)庫節(jié)點； 并且，接收到所述參數(shù)標(biāo)識的每個數(shù)據(jù)庫節(jié)點，根據(jù)接收到的所述參數(shù)標(biāo)識與預(yù)先設(shè)置的參數(shù)窗口調(diào)度并執(zhí)行查詢子任務(wù)，得到查詢結(jié)果。
3.根據(jù)權(quán)利要求2所述的查詢實現(xiàn)方法，其特征在于，根據(jù)接收到的所述參數(shù)標(biāo)識與預(yù)先設(shè)置的參數(shù)窗口調(diào)度并執(zhí)行查詢子任務(wù)包括: 數(shù)據(jù)庫節(jié)點采用預(yù)定參數(shù)窗口寬度對接收到的所有查詢子任務(wù)進(jìn)行劃分，得到多個參數(shù)窗口 ； 數(shù)據(jù)庫節(jié)點根據(jù)所述參數(shù)標(biāo)識和預(yù)定參數(shù)窗口寬度確定每個查詢子任務(wù)對應(yīng)的參數(shù)窗口 ；以及 數(shù)據(jù)庫節(jié)點依次調(diào)度并執(zhí)行每個參數(shù)窗口內(nèi)的查詢子任務(wù)。
4.根據(jù)權(quán)利要求3所述的查詢實現(xiàn)方法，其特征在于，所述參數(shù)標(biāo)識為時間標(biāo)識，參數(shù)窗口為時間窗口，其中，生成與所述查詢請求對應(yīng)的參數(shù)標(biāo)識包括: 根據(jù)接收到所述查詢請求的時間生成所述時間標(biāo)識。
5.根據(jù)權(quán)利要求4所述的查詢實現(xiàn)方法，其特征在于，根據(jù)接收到的所述參數(shù)標(biāo)識與預(yù)先設(shè)置的參數(shù)窗口調(diào)度并執(zhí)行查詢子任務(wù)包括: 在每個時間窗口內(nèi)，根據(jù)查詢標(biāo)識的大小進(jìn)行排序，并根據(jù)排序結(jié)果優(yōu)先調(diào)用并執(zhí)行最小的查詢標(biāo)識所對應(yīng)的查詢子任務(wù)。
6.一種用于數(shù)據(jù)庫集群的查詢實現(xiàn)裝置，其特征在于，包括: 處理模塊，用于在接收查詢請求之后，生成與所述查詢請求對應(yīng)的唯一性查詢標(biāo)識，并且用于對所述查詢請求進(jìn)行分析，確定查詢子任務(wù)； 發(fā)送模塊，用于將所述查詢子任務(wù)以及查詢標(biāo)識發(fā)送給能夠執(zhí)行該查詢子任務(wù)的數(shù)據(jù)庫節(jié)點； 接收模塊，用于接收數(shù)據(jù)庫節(jié)點返回的查詢結(jié)果。
7.根據(jù)權(quán)利要求6所述的查詢實現(xiàn)裝置，其特征在于，所述處理模塊還用于在接收到所述查詢請求后生成與所述查詢請求對應(yīng)的參數(shù)標(biāo)識； 并且，所述發(fā)送模塊還用于將所述參數(shù)標(biāo)識發(fā)送至數(shù)據(jù)庫節(jié)點。
8.根據(jù)權(quán)利要求7所述的查詢實現(xiàn)裝置，其特征在于，所述參數(shù)標(biāo)識為時間標(biāo)識，參數(shù)窗口為時間窗口，其中，所述處理模塊用于根據(jù)接收到所述查詢請求的時間生成所述時間標(biāo)識；其中，所述參數(shù)標(biāo)識用于確定在數(shù)據(jù)庫節(jié)點上每個查詢子任務(wù)對應(yīng)的參數(shù)窗口，以便數(shù)據(jù)庫節(jié)點依次調(diào)度并執(zhí)行每個參數(shù)窗口內(nèi)的查詢子任務(wù)。
9.根據(jù)權(quán)利要求8所述的查詢實現(xiàn)裝置，其特征在于，還包括:窗口確定模塊，位于數(shù)據(jù)庫節(jié)點側(cè)，用于根據(jù)預(yù)定參數(shù)窗口寬度對數(shù)據(jù)庫節(jié)點所接收到的所有查詢子任務(wù)進(jìn)行劃分，得到多個參數(shù)窗口 ；并根據(jù)所述參數(shù)標(biāo)識和預(yù)定參數(shù)窗口寬度確定每個查詢子任務(wù)對應(yīng)的參數(shù)窗口。
10.根據(jù)權(quán)利要求9所述的查詢實現(xiàn)裝置，其特征在于，還包括: 調(diào)度執(zhí)行模塊，位于數(shù)據(jù)庫節(jié)點側(cè)，用于根據(jù)接收到的所述參數(shù)標(biāo)識與預(yù)先設(shè)置的參數(shù)窗口調(diào)度 并執(zhí)行查詢子任務(wù)，得到查詢結(jié)果。
全文摘要
本發(fā)明公開了一種用于數(shù)據(jù)庫集群的查詢實現(xiàn)方法和裝置，其中，查詢實現(xiàn)方法包括以下步驟在接收到查詢請求后，生成與所述查詢請求對應(yīng)的唯一性查詢標(biāo)識，并對所述查詢請求進(jìn)行分析，確定查詢子任務(wù)；對于每個查詢子任務(wù)，將該查詢子任務(wù)以及所述查詢標(biāo)識發(fā)送給能夠執(zhí)行該查詢子任務(wù)的數(shù)據(jù)庫節(jié)點；以及接收數(shù)據(jù)庫節(jié)點返回的查詢結(jié)果；此外，在接收到所述查詢請求后，生成與所述查詢請求對應(yīng)的參數(shù)標(biāo)識，并將所述參數(shù)標(biāo)識發(fā)送至數(shù)據(jù)庫節(jié)點；并且，接收到所述參數(shù)標(biāo)識的每個數(shù)據(jù)庫節(jié)點，根據(jù)接收到的所述參數(shù)標(biāo)識與預(yù)先設(shè)置的參數(shù)窗口調(diào)度并執(zhí)行查詢子任務(wù)，得到查詢結(jié)果。本發(fā)明可減少多臺數(shù)據(jù)庫服務(wù)器之間的相互等待，減小查詢處理的響應(yīng)時間。
文檔編號G06F17/30GK103235835SQ201310192620
公開日2013年8月7日 申請日期2013年5月22日 優(yōu)先權(quán)日2013年5月22日
發(fā)明者宋懷明, 王勇, 苗艷超, 劉新春, 邵宗有 申請人:曙光信息產(chǎn)業(yè)(北京)有限公司