本發(fā)明涉及數(shù)據(jù)庫領域，尤其涉及一種優(yōu)化查詢執(zhí)行的方法和查詢處理服務器。

背景技術：

通常地，大數(shù)據(jù)包括存儲在大數(shù)據(jù)存儲器(稱為數(shù)據(jù)存儲器)中的大量復雜的數(shù)據(jù)集合。所述數(shù)據(jù)存儲器可以包括多個節(jié)點，每個節(jié)點可以包括存儲這些大量復雜數(shù)據(jù)的多個數(shù)據(jù)分區(qū)。另外，多個數(shù)據(jù)分區(qū)中的每個都可以包括存儲數(shù)據(jù)的子數(shù)據(jù)分區(qū)。根據(jù)存儲空間，多個數(shù)據(jù)分區(qū)中的每個都存儲部分數(shù)據(jù)和/或完整數(shù)據(jù)。這些大量復雜數(shù)據(jù)以數(shù)據(jù)塊的形式存儲，通常對這些數(shù)據(jù)塊進行索引、存儲和/或壓縮。通常，基于所有多個節(jié)點、多個數(shù)據(jù)分區(qū)和子分區(qū)中的存儲空間存儲所有多個節(jié)點、多個數(shù)據(jù)分區(qū)和子分區(qū)中的數(shù)據(jù)。數(shù)據(jù)存儲器提供有效工具利用數(shù)據(jù)存儲器中的數(shù)據(jù)提供對用戶指定的一個或多個查詢的響應，即，進行查詢執(zhí)行。所述有效工具的示例是執(zhí)行用戶定義的查詢的聯(lián)機分析處理(OLAP)工具。該工具有助于訪問數(shù)據(jù)，這通常涉及掃描多個節(jié)點、多個數(shù)據(jù)分區(qū)和子數(shù)據(jù)分區(qū)以進行查詢執(zhí)行。尤其是，對于由用戶指定的查詢的查詢執(zhí)行，在掃描多個節(jié)點、多個數(shù)據(jù)分區(qū)和子數(shù)據(jù)分區(qū)之后訪問與查詢有關的數(shù)據(jù)。

通常地，在完成查詢執(zhí)行之后，將掃描所有多個節(jié)點和多個數(shù)據(jù)分區(qū)的結果提供給用戶界面以進行數(shù)據(jù)分析。掃描的結果以視覺趨勢的形式提供。視覺趨勢提供查詢執(zhí)行的數(shù)據(jù)掃描進度的可視化。視覺趨勢可以包括但不限于，餅圖、條形圖、直方圖、盒形圖、運行圖、森林圖、扇形圖和控制圖。通常，多個節(jié)點和多個數(shù)據(jù)分區(qū)的視覺趨勢表示對應于完成多個節(jié)點和多個數(shù)據(jù)分區(qū)的數(shù)據(jù)掃描的最終執(zhí)行結果。

一般地，對于更小數(shù)據(jù)集合中的查詢執(zhí)行，在短時間內完成掃描。例如，可以在數(shù)秒內完成更小數(shù)據(jù)集合中的查詢執(zhí)行的掃描。然后，將掃描的結果提供給用戶界面。例如，由用戶定義的查詢要求查看不同網絡設備的數(shù)據(jù)流量。例如，網絡設備為網關通用分組無線業(yè)務(GPRS)支撐節(jié)點(GGSN)設備。GGSN設備用于在GPRS網絡和外部分組交換網絡之間互聯(lián)。GGSN設備提供互聯(lián)網接入到一個或多個移動數(shù)據(jù)用戶。通常地，基于一個或多個移動數(shù)據(jù)用戶的互聯(lián)網瀏覽模式在網絡設備中生成數(shù)百萬的記錄。圖1所示為對不同網絡設備的數(shù)據(jù)流量進行掃描的結果，將結果以視覺趨勢的形式，例如條形圖，提供給用戶界面。這些直條表示不同網絡設備D1、D2、D3、D4和D5的數(shù)據(jù)流量，在查詢執(zhí)行之后將其提供給用戶界面。然而，大數(shù)據(jù)環(huán)境中存在一個問題。也就是說，在大數(shù)據(jù)環(huán)境中，對于查詢執(zhí)行的掃描可能需要花費一段時間，從幾分鐘到幾個小時不等。在此種情況下，該處理需要等待查詢執(zhí)行完成。也就是說，用戶必須等待幾個小時查看掃描結果，修改查詢，直到完成查詢執(zhí)行，這樣很繁重而且不交互。

傳統(tǒng)查詢處理技術的一種這樣的示例是批量調度掃描，其中調度和分批處理這些查詢以便執(zhí)行。然而，執(zhí)行分批查詢非常耗時、復雜，而且不能實時執(zhí)行。在此種情況下，查看執(zhí)行結果也非常耗時。另外，可以只在完成非常耗時的批量執(zhí)行時對查詢執(zhí)行修改。用戶無法在查詢執(zhí)行狀態(tài)和結果之間交互。用戶必須等待查詢執(zhí)行完成，直到提供查詢執(zhí)行結果。

技術實現(xiàn)要素：

本發(fā)明的目的是為了在無需等待整個查詢執(zhí)行完成的情況下提供查詢的查詢執(zhí)行的部分查詢執(zhí)行狀態(tài)。本發(fā)明的另一目的是為了便于部分查詢執(zhí)行狀態(tài)上的用戶交互以更新查詢執(zhí)行的流程。本發(fā)明涉及一種優(yōu)化查詢執(zhí)行的方法。所述方法包括由查詢處理服務器執(zhí)行的一個或多個步驟。第一步驟包括所述查詢處理服務器從一個或多個用戶設備接收一個或多個查詢。第二步驟包括所述查詢處理服務器向用戶設備提供所述一個或多個查詢、用于執(zhí)行所述一個或多個查詢的一個或多個節(jié)點和所述一個或多個節(jié)點的一個或多個數(shù)據(jù)分區(qū)中的至少一個的中間查詢執(zhí)行狀態(tài)以便用戶交互?；谒鲆粋€或多個查詢的所述查詢執(zhí)行提供所述中間查詢執(zhí)行狀態(tài)。然后，第三步驟包括所述查詢處理服務器基于所述中間查詢執(zhí)行狀態(tài)接收所述一個或多個查詢的一個或多個更新的查詢參數(shù)以及一個或多個更新的查詢中的至少一個。第四步驟包括執(zhí)行以下動作中的至少一個：基于所述一個或多個更新的查詢參數(shù)更新所述一個或多個查詢的查詢執(zhí)行的流程以提供更新的中間查詢執(zhí)行狀態(tài)；以及執(zhí)行所述一個或多個更新的查詢以提供更新的中間查詢執(zhí)行狀態(tài)。在一實施例中，所述基于所述一個或多個更新的查詢參數(shù)更新所述查詢執(zhí)行的流程包括終止所述一個或多個查詢的一部分、所述一個或多個節(jié)點的一部分和所述一個或多個數(shù)據(jù)分區(qū)的一部分中的至少一個的所述查詢執(zhí)行。所述基于所述一個或多個更新的查詢參數(shù)更新所述查詢執(zhí)行的所述流程包括按優(yōu)先級對所述一個或多個查詢的一部分、所述一個或多個節(jié)點的一部分和所述一個或多個數(shù)據(jù)分區(qū)的一部分中的至少一個的所述查詢執(zhí)行排序。所述基于所述一個或多個更新的查詢參數(shù)更新所述查詢執(zhí)行的流程包括執(zhí)行所述一個或多個查詢的一部分。所述一個或多個查詢的所述一部分由所述用戶選擇。在一實施例中，執(zhí)行所述一個或多個更新的查詢包括并行執(zhí)行所述一個或多個更新的查詢以及所述一個或多個查詢。在一實施例中，在完成所述查詢執(zhí)行的一部分之后標記所述中間查詢執(zhí)行結果的視覺趨勢。

本發(fā)明中公開了一種查詢處理服務器以優(yōu)化查詢執(zhí)行。所述查詢處理服務器包括接收模塊、輸出模塊和執(zhí)行模塊。所述接收模塊用于從一個或多個設備接收一個或多個查詢。所述輸出模塊用于向用戶設備提供所述一個或多個查詢、用于執(zhí)行所述一個或多個查詢的一個或多個節(jié)點和所述一個或多個節(jié)點的一個或多個數(shù)據(jù)分區(qū)中的至少一個的中間查詢執(zhí)行狀態(tài)以便用戶交互?；谒鲆粋€或多個查詢的所述查詢執(zhí)行提供所述中間查詢執(zhí)行狀態(tài)。所述執(zhí)行模塊用于基于所述中間查詢執(zhí)行狀態(tài)接收所述一個或多個查詢的一個或多個更新的查詢參數(shù)以及一個或多個更新的查詢中的至少一個。所述執(zhí)行模塊用于執(zhí)行以下動作中的至少一個：基于所述一個或多個更新的查詢參數(shù)更新所述一個或多個查詢的查詢執(zhí)行的流程以提供更新的中間查詢執(zhí)行狀態(tài)；以及執(zhí)行所述一個或多個更新的查詢以提供更新的中間查詢執(zhí)行狀態(tài)。

本發(fā)明中公開了一種圖形用戶界面。本發(fā)明公開了用戶設備上的所述圖形用戶界面，所述用戶設備具有顯示器、存儲器和執(zhí)行存儲在所述存儲器中的處理器可執(zhí)行指令的至少一個處理器。所述圖形用戶界面包括在所述顯示器上顯示的電子文件。所述電子文件的所述顯示部分包括數(shù)據(jù)掃描進度趨勢、停止按鈕和視覺趨勢。所述停止按鈕被顯示最接近于所述數(shù)據(jù)掃描進度趨勢。所述可視化指示中間查詢執(zhí)行狀態(tài)，其被顯示接近于所述數(shù)據(jù)掃描進度趨勢。所述可視化包括對應于用于執(zhí)行所述一個或多個查詢的一個或多個節(jié)點和所述一個或多個節(jié)點的一個或多個數(shù)據(jù)分區(qū)的數(shù)據(jù)流量趨勢。顯示的電子文件上的至少一個電子列表被顯示以響應于檢測目標在所述電子文件的所述顯示部分上或附近的運動。所述電子列表提供一個或多個查詢更新選項以更新所述查詢。為了響應于選擇一個或多個查詢更新選項之一，除了停止選項，全部節(jié)點結果、一個或多個節(jié)點中的更新節(jié)點數(shù)量的結果、一個或多個節(jié)點的結果以及一個或多個子節(jié)點的結果或一個或多個節(jié)點之一的結果趨勢中的至少一個被顯示。

本發(fā)明涉及一種非瞬時性計算機可讀介質，包括存儲在其上的操作，當至少一個處理器執(zhí)行這些操作時，致使查詢處理服務器通過執(zhí)行從一個或多個用戶設備接收一個或多個查詢的行為來執(zhí)行一個或多個動作。隨后，執(zhí)行向用戶設備提供所述一個或多個查詢、用于執(zhí)行所述一個或多個查詢的一個或多個節(jié)點和所述一個或多個節(jié)點的一個或多個數(shù)據(jù)分區(qū)中的至少一個的中間查詢執(zhí)行狀態(tài)以便用戶交互的行為?；谒鲆粋€或多個查詢的所述查詢執(zhí)行提供所述中間查詢執(zhí)行狀態(tài)。接著，執(zhí)行基于所述中間查詢執(zhí)行狀態(tài)接收所述一個或多個查詢的一個或多個更新的查詢參數(shù)以及一個或多個更新的查詢中的至少一個的行為。隨后，執(zhí)行包括以下動作的至少一個的行為：基于所述一個或多個更新的查詢參數(shù)更新所述一個或多個查詢的查詢執(zhí)行的流程以提供更新的中間查詢執(zhí)行狀態(tài)；以及執(zhí)行所述一個或多個更新的查詢以提供更新的中間查詢執(zhí)行狀態(tài)。

本發(fā)明涉及一種在查詢處理服務器上執(zhí)行一個或多個動作的計算機程序。所述計算機程序包括用于從一個或多個用戶設備接收一個或多個查詢的代碼段；用于向用戶設備提供所述一個或多個查詢、用于執(zhí)行所述一個或多個查詢的一個或多個節(jié)點和所述一個或多個節(jié)點和一個或多個數(shù)據(jù)分區(qū)中的至少一個的中間查詢執(zhí)行狀態(tài)以便用戶交互的代碼段；用于基于所述中間查詢執(zhí)行狀態(tài)接收所述一個或多個查詢的一個或多個更新的查詢參數(shù)以及一個或多個更新的查詢中的至少一個的代碼段，其中基于所述一個或多個查詢的所述查詢執(zhí)行提供所述中間查詢執(zhí)行狀態(tài)；以及用于執(zhí)行以下動作中的至少一個的代碼段：基于所述一個或多個更新的查詢參數(shù)更新所述一個或多個查詢的查詢執(zhí)行的流程以提供更新的中間查詢執(zhí)行狀態(tài)；以及執(zhí)行所述一個或多個更新的查詢以提供更新的中間查詢執(zhí)行狀態(tài)。

上述發(fā)明內容只是說明性的，并不旨在以任何方式進行限制。除了上述說明性方面和特征，參照附圖和下文詳細描述，其它方面和特征將顯而易見。

附圖說明

本發(fā)明的新穎的特點和特征在所附權利要求中進行闡述。但是本發(fā)明自身、優(yōu)選的使用方式，及其其它目的和優(yōu)勢，也可以通過參考以下說明性實施例的詳細說明結合附圖得到最好的理解。現(xiàn)參照附圖僅通過示例描述一個或更多的實施例。

圖1所示為根據(jù)現(xiàn)有技術一實施例的圖示顯示不同網絡設備的數(shù)據(jù)流量的條形圖的圖；

圖2a所示為根據(jù)本發(fā)明一些實施例的圖示具有處理器和存儲器的用于優(yōu)化查詢執(zhí)行的查詢處理服務器的示例性方框圖；

圖2b所示為根據(jù)本發(fā)明的一些實施例的圖示用于優(yōu)化查詢執(zhí)行的查詢處理服務器的詳細方框圖；

圖3a和3b所示為根據(jù)本發(fā)明一實施例的表示一個或多個查詢、一個或多個節(jié)點和一個或多個數(shù)據(jù)分區(qū)的中間查詢執(zhí)行狀態(tài)的示例性視覺趨勢；

圖4所示為根據(jù)本發(fā)明一些實施例的在用戶交互期間提供一個或多個更新選項以更新一個或多個查詢的示例性圖；

圖5a和5b所示為根據(jù)本發(fā)明一些實施例的圖示移除一部分查詢的示例性圖；

圖6a和6b所示為根據(jù)本發(fā)明一些實施例的圖示修改一部分查詢的示例性圖；

圖7a和7b所示為根據(jù)本發(fā)明一些實施例的圖示查詢的中間查詢執(zhí)行狀態(tài)的詳細視圖的示例性圖；

圖8a至8f所示為根據(jù)本發(fā)明一些實施例的圖示預測查詢的中間查詢執(zhí)行狀態(tài)的最終結果的示例性圖；

圖9a和9b所示為根據(jù)本發(fā)明一些實施例的圖示按優(yōu)先級對一部分查詢排序的示例性圖；

圖10a和10b所示為根據(jù)本發(fā)明一些實施例的圖示并行執(zhí)行一個或多個更新的查詢以及一個或多個查詢的示例性圖；

圖11所示為根據(jù)本發(fā)明一些實施例的圖示標記中間查詢執(zhí)行狀態(tài)的視覺趨勢的示例性圖；

圖12示出了根據(jù)本發(fā)明一些實施例的顯示用于優(yōu)化查詢執(zhí)行的方法的流程圖；以及

圖13a和13b示出了根據(jù)本發(fā)明一些實施例的提供中間查詢執(zhí)行狀態(tài)和查詢執(zhí)行進度細節(jié)的方法的流程圖。

附圖描繪了本發(fā)明的實施例以僅用于說明目的。本領域技術人員將很容易從以下說明中意識到本文中示出的結構和方法的替代性實施例可以在不脫離本文所述的本發(fā)明的原理的情況下采用。

具體實施方式

上文相當寬泛地概述了本發(fā)明的實施例的特征和技術優(yōu)點，目的是讓人能更好地理解下文對本發(fā)明的詳細描述。下文中將描述本發(fā)明的額外特征和優(yōu)點，其形成本發(fā)明的權利要求書的標的物。所屬領域的技術人員應了解，所公開的概念和具體方面可容易地用作修改或設計用于實現(xiàn)本發(fā)明的相同目的的其他結構的基礎。所屬領域的技術人員還應意識到，此類等效構造不脫離所附權利要求書中所提出的本發(fā)明的范圍。根據(jù)以下說明結合附圖內容可以更好地理解被視為本發(fā)明的特點，無論是關于其組成還是操作方法，的新穎特征以及進一步的目的和優(yōu)勢。但是，應明確了解，提供的每個圖僅用于說明性和描述性目的，并非旨在對本發(fā)明進行限制。

本發(fā)明實施例涉及在查詢執(zhí)行期間向用戶界面提供部分查詢執(zhí)行狀態(tài)。提供該部分執(zhí)行狀態(tài)便于用戶交互以基于部分執(zhí)行狀態(tài)更新查詢來優(yōu)化查詢執(zhí)行。在一示例性實施例中，向一個或多個用戶設備提供部分執(zhí)行狀態(tài)以基于所述部分執(zhí)行狀態(tài)分析狀態(tài)和執(zhí)行查詢更新。也就是說，用戶設備提供輸入以更新查詢。查詢執(zhí)行由查詢處理服務器執(zhí)行。該查詢處理服務器從一個或多個用戶設備接收一個或多個查詢。在一實施例中，該查詢處理服務器通過訪問查詢處理服務器的一個或多個節(jié)點以及一個或多個節(jié)點的一個或多個數(shù)據(jù)分區(qū)中的數(shù)據(jù)執(zhí)行查詢執(zhí)行?；谝粋€或多個查詢，即用于查詢執(zhí)行，所要求的數(shù)據(jù)執(zhí)行一個或多個節(jié)點、一個或多個數(shù)據(jù)分區(qū)和子分區(qū)中的查詢執(zhí)行。部分執(zhí)行狀態(tài)是指被掃描的數(shù)據(jù)量或百分比，以及數(shù)據(jù)在被掃描中間過程的中間結果。因此，一個或多個查詢、一個或多個節(jié)點和一個或多個數(shù)據(jù)分區(qū)的部分執(zhí)行狀態(tài)被提供給與一個或多個用戶設備關聯(lián)的用戶界面。在一實施例中，部分執(zhí)行狀態(tài)以視覺趨勢的形式提供給用戶界面。視覺趨勢是查詢執(zhí)行的數(shù)據(jù)掃描進度的表現(xiàn)或可視化。基于一個或多個查詢的查詢執(zhí)行提供部分執(zhí)行狀態(tài)?；谟脩艚换ィ樵兲幚矸掌鹘邮栈谝粋€或多個更新的查詢參數(shù)的一個或多個查詢中的至少一個以及一個或多個更新的查詢?；诟碌牟樵儏?shù)和更新的查詢中的至少一個，執(zhí)行以下步驟中的至少一個?；诟碌牟樵儏?shù)更新查詢的查詢執(zhí)行的流程的步驟被執(zhí)行以提供更新的中間查詢執(zhí)行狀態(tài)。執(zhí)行更新的查詢的步驟被執(zhí)行以提供更新的中間查詢執(zhí)行狀態(tài)。更新查詢執(zhí)行流程和執(zhí)行更新的查詢無法終止從用戶設備接收到的原始查詢的執(zhí)行。特別地，為從用戶設備接收到的原始查詢維護相同的查詢執(zhí)行流程?；诟碌牟樵儏?shù)更新查詢的查詢執(zhí)行的流程包括終止一部分查詢、一個或多個節(jié)點的一部分和一個或多個數(shù)據(jù)分區(qū)的一部分中的至少一個的查詢執(zhí)行。基于更新的查詢參數(shù)更新查詢的查詢執(zhí)行流程還包括按優(yōu)先級對一部分查詢、一個或多個節(jié)點的一部分和一個或多個數(shù)據(jù)分區(qū)的一部分中的至少一個的查詢執(zhí)行進行排序?；诟碌牟樵儏?shù)更新查詢的查詢執(zhí)行的流程包括執(zhí)行由用戶選擇的一部分查詢。在一實施例中，執(zhí)行更新的查詢包括并行執(zhí)行一個或多個更新的查詢以及查詢，即，初始查詢。在一實施例中，在完成一部分查詢執(zhí)行之后標記部分執(zhí)行狀態(tài)的視覺趨勢。這樣，有利于用戶實時查看查詢執(zhí)行的每個進度中的部分執(zhí)行狀態(tài)，并且不需要等到完成查詢執(zhí)行才查看查詢執(zhí)行的結果。此外，有利于用戶與部分執(zhí)行狀態(tài)實時交互，從而減少查詢執(zhí)行結束以分析查詢結果的等待時間。

此后，本發(fā)明實施例在示例性圖和一個或多個示例的幫助下進行解釋。然而，這類示例性圖和示例被提供用于說明目的以便更好地理解本發(fā)明并且不應解釋為對本發(fā)明范圍的限制。

圖2a所示為根據(jù)本發(fā)明一些實施例的圖示具有處理器203和存儲器205的用于優(yōu)化查詢執(zhí)行的查詢處理服務器202的示例性方框圖。查詢處理服務器202包括處理器203和存儲器205。存儲器205可通信地耦合到處理器203。存儲器205存儲處理器可執(zhí)行指令，在執(zhí)行時，致使處理器203執(zhí)行一個或多個步驟。處理器203從一個或多個用戶設備接收一個或多個查詢。處理器203向用戶設備提供一個或多個查詢、用于執(zhí)行一個或多個查詢的一個或多個節(jié)點和一個或多個節(jié)點的一個或多個數(shù)據(jù)分區(qū)中的至少一個的中間查詢執(zhí)行狀態(tài)以便用戶交互。基于一個或多個查詢的查詢執(zhí)行提供中間查詢執(zhí)行狀態(tài)。處理器203基于中間查詢執(zhí)行狀態(tài)接收一個或多個查詢的一個或多個更新的查詢參數(shù)以及一個或多個更新的查詢中的至少一個。處理器203執(zhí)行以下動作中的至少一個：基于一個或多個更新的查詢參數(shù)更新一個或多個查詢的查詢執(zhí)行的流程；以及執(zhí)行一個或多個更新的查詢以提供更新的中間查詢執(zhí)行狀態(tài)。

圖2b所示為根據(jù)本發(fā)明一些實施例的圖示優(yōu)化查詢執(zhí)行的查詢處理服務器202的詳細方框圖。

在一個實施方式中，查詢處理服務器202可以在諸如膝上型電腦、臺式電腦、筆記本、工作站、大型計算機、服務器、網絡服務器等之類的計算系統(tǒng)中實施。在一實施例中，查詢處理服務器202可通信地連接到一個或多個用戶設備201a、201b……201n(統(tǒng)稱為201)和一個或多個節(jié)點216a……216n(統(tǒng)稱為216)。

一個或多個用戶設備201的示例包括但不限于，臺式電腦、便攜式電腦、移動手機、手持設備、工作站。一個或多個用戶設備201可以由組織機構的利益相關者或最終用戶使用。在一實施例中，一個或多個用戶設備201由相關用戶使用以提出一個或多個查詢。此外，有助于用戶交互由查詢處理服務器202提供的中間查詢執(zhí)行狀態(tài)以通過使用一個或多個用戶設備201輸入一個或多個查詢的更新的查詢參數(shù)以及更新的查詢。在一實施例中，使用戶通過用戶界面(未在圖2b中示出)交互，該用戶界面是一個或多個用戶設備201的交互式圖形用戶界面。使用輸入設備(未在圖2b中示出)有助于用戶交互，該輸入設備包括但不限于，觸筆、指針、筆形定點設備、鍵盤和可用于通過用戶界面輸入的任何其它設備。用戶可以包括人，即使用一個或多個用戶設備201的人，例如包含在本發(fā)明的那些用戶設備，或此種用戶設備本身。

在一個實施方式中，一個或多個用戶設備201都可以包括輸入/輸出(I/O)接口以與輸入/輸出(I/O)設備(未在圖2b中示出)通信。查詢處理服務器202可以包括輸入/輸出(I/O)接口以與一個或多個用戶設備201通信。一個或多個用戶設備201安裝有一個或多個界面(未在圖2b中示出)以通過第一網絡(未在圖2b中示出)與查詢處理服務器202通信。此外，查詢處理服務器202中的一個或多個界面204用于通過第二網絡(未在圖2b中示出)與一個或多個節(jié)點216通信。一個或多個用戶設備201和查詢處理設備202的一個或多個界面可以包括軟件和/或硬件以支持一個或多個通信鏈路(未示出)進行通信。在一實施例中，一個或多個用戶設備201通過第一網絡接口(未在圖2b中示出)與第一網絡通信。查詢處理服務器202通過第一網絡接口(未在圖2b中示出)與第二網絡通信。第一網絡接口和第二網絡接口可以采用連接協(xié)議，包括但不限于，直接連接、以太網(雙絞線10/100/1000Base T)、傳輸控制協(xié)議/互聯(lián)網協(xié)議(TCP/IP)、令牌環(huán)、IEEE 802.11a/b/g/n/x等。

第一網絡和第二網絡包括但不限于，直接互聯(lián)、電子商務網絡、端到端(P2P)網絡、局域網(LAN)、廣域網(WAN)、無線網絡(例如，使用無線應用協(xié)議)、互聯(lián)網、Wi-Fi，等等。第一網絡和第二網絡可以是專用網絡或共享網絡，這表示使用各種協(xié)議，例如，超文本傳輸協(xié)議(HTTP)、傳輸控制協(xié)議/互聯(lián)網協(xié)議(TCP/IP)、無線應用協(xié)議(WAP)等彼此通信的各種類型網絡的組合。此外，第一網絡和第二網絡可以包括各種網絡設備，包括路由器、網橋、服務器、計算設備、存儲設備等。

在一實施方式中，查詢處理服務器202還充當用戶設備。因此，一個或多個查詢和中間查詢執(zhí)行狀態(tài)直接在查詢處理服務器202處接收以進行查詢執(zhí)行和用戶交互。

連接到查詢處理服務器202的一個或多個節(jié)點216是包括數(shù)據(jù)庫的服務器，該數(shù)據(jù)庫含有數(shù)據(jù)，這些數(shù)據(jù)被分析和掃描用于執(zhí)行從一個或多個用戶設備201接收到的一個或多個查詢。特別地，一個或多個節(jié)點216包括基于多維表達式(MDX)的數(shù)據(jù)庫、關系數(shù)據(jù)庫管理系統(tǒng)(RDMS)、結構化查詢語言(SQL)數(shù)據(jù)庫、非關系型數(shù)據(jù)庫(NoSQL)、基于半結構化查詢的數(shù)據(jù)庫，以及基于非結構化查詢的數(shù)據(jù)庫。一個或多個節(jié)點216包括一個或多個數(shù)據(jù)分區(qū)217a、217b……217n(統(tǒng)稱為數(shù)字217)和至少一個數(shù)據(jù)掃描器218。在一實施例中，一個或多個節(jié)點216的一個或多個數(shù)據(jù)分區(qū)217可以包括至少一個子分區(qū)(未在圖2b中示出)。在一實施例中，一個或多個數(shù)據(jù)分區(qū)217和一個或多個數(shù)據(jù)分區(qū)217的至少一個子分區(qū)均為存儲分區(qū)或部分數(shù)據(jù)的物理存儲單元。通常，數(shù)據(jù)在一個或多個節(jié)點216中劃分和/或分布，該數(shù)據(jù)還在一個或多個數(shù)據(jù)分區(qū)217和至少一個子分區(qū)中劃分和分布以便存儲。在一個實施方式中，網絡設備，例如5個網絡設備D1、D2、D3、D4和D5的數(shù)據(jù)存儲在一個或多個節(jié)點216的一個或多個數(shù)據(jù)分區(qū)217中。在一實施例中，數(shù)據(jù)基于在一個或多個節(jié)點216、一個或多個數(shù)據(jù)分區(qū)217和子分區(qū)中可用的存儲空間存儲。在一實施例中，數(shù)據(jù)基于網絡設備的設備標識符(ID)存儲在一個或多個節(jié)點216、一個或多個數(shù)據(jù)分區(qū)217和至少一個子分區(qū)中。在一實施例中，一個或多個節(jié)點216存儲數(shù)據(jù)以及已存儲數(shù)據(jù)的數(shù)據(jù)統(tǒng)計。數(shù)據(jù)統(tǒng)計包括但不限于，分區(qū)大小、記錄的數(shù)量、每個分區(qū)中頻繁使用的數(shù)據(jù)，以及每個分區(qū)中記錄的最小、最大、平均和總和值。

一個或多個節(jié)點216的數(shù)據(jù)掃描器218用于掃描用于執(zhí)行從一個或多個用戶設備201接收到的一個或多個查詢的一個或多個節(jié)點216、一個或多個數(shù)據(jù)分區(qū)217和子分區(qū)中的數(shù)據(jù)。另外，數(shù)據(jù)掃描器217向查詢處理服務器202提供數(shù)據(jù)掃描結果的報告，包括每個查詢、一個或多個節(jié)點216、一個或多個分區(qū)218和至少一個子分區(qū)的中間查詢執(zhí)行狀態(tài)。在一實施例中，中間查詢執(zhí)行狀態(tài)包括一個或多個查詢、一個或多個節(jié)點216、一個或多個數(shù)據(jù)分區(qū)217和至少一個子分區(qū)的中間查詢執(zhí)行結果。中間查詢執(zhí)行狀態(tài)包括一個或多個查詢、一個或多個節(jié)點216、一個或多個數(shù)據(jù)分區(qū)217和至少一個子分區(qū)的查詢執(zhí)行進度。中間查詢執(zhí)行結果是指一個或多個查詢的數(shù)據(jù)掃描的部分結果。查詢執(zhí)行進度是指一個或多個查詢、一個或多個節(jié)點216、一個或多個數(shù)據(jù)分區(qū)217和至少一個子分區(qū)的數(shù)據(jù)掃描量或百分比。在一個實施方式中，基于包括但不限于預定時間間隔、被掃描行的數(shù)量、被掃描數(shù)據(jù)的大小和被掃描數(shù)據(jù)的速率等參數(shù)提供中間查詢執(zhí)行狀態(tài)。例如，在30秒的每個預定時間間隔中，提供中間查詢執(zhí)行狀態(tài)。要掃描的行數(shù)是10000行，在這之后提供中間查詢執(zhí)行狀態(tài)。也就是說，在掃描數(shù)據(jù)庫中的每10000行之后，提供中間查詢執(zhí)行狀態(tài)。數(shù)據(jù)的大小是100Mb，即，在掃描每100Mb的數(shù)據(jù)之后，提供中間查詢執(zhí)行狀態(tài)。數(shù)據(jù)的速率是指被掃描的數(shù)據(jù)量或百分比或程度，例如，在掃描10％的數(shù)據(jù)之后提供中間查詢執(zhí)行狀態(tài)。

本文圖示了一個提供中間查詢執(zhí)行狀態(tài)的示例。圖3a和3b所示為根據(jù)本發(fā)明實施例的表現(xiàn)一個或多個查詢、一個或多個節(jié)點和一個或多個數(shù)據(jù)分區(qū)的中間查詢執(zhí)行狀態(tài)的示例性視覺趨勢。例如，考慮到從一個或多個用戶設備201接收到的查詢，即，查詢1。假設查詢1指定獲取5個網絡設備，即D1、D2、D3、D4和D5的數(shù)據(jù)流量。假設，查詢1所需的數(shù)據(jù)存儲在節(jié)點1和節(jié)點2中。特別地，基于設備ID，數(shù)據(jù)被劃分、分布和存儲在分區(qū)中，即，網絡設備D1、D2、D3、D4和D5的數(shù)據(jù)存儲在節(jié)點1的分區(qū)P1、P2、P3、P4和P5中。例如，網絡設備D1、D2、D3、D4和D5中的大小為1百萬兆(TB)、1.5TB、2.5TB、0.75TB和0.25TB的數(shù)據(jù)存儲在節(jié)點1的分區(qū)P1、P2、P3、P4和P5中。在此種情況下，節(jié)點1的大小為6TB。此外，網絡設備D1、D2、D3和D4的數(shù)據(jù)還被劃分、分布和存儲在節(jié)點2的分區(qū)P6、P7、P8和P9中。例如，網絡設備D1、D2、D3和D4的1TB、2TB、3TB和0.75TB的數(shù)據(jù)存儲在節(jié)點2的分區(qū)P6、P7、P8和P9中。數(shù)據(jù)掃描器218a掃描節(jié)點1的分區(qū)P1至P5中的數(shù)據(jù)，以及數(shù)據(jù)掃描器218b掃描節(jié)點2的分區(qū)P6至P9中的數(shù)據(jù)。節(jié)點1的分區(qū)P1和節(jié)點2的分區(qū)P6被掃描以獲取網絡設備D1的數(shù)據(jù)流量。節(jié)點1的分區(qū)P2和節(jié)點2的分區(qū)P7被掃描以獲得網絡設備D2的數(shù)據(jù)流量，以此類推。例如，30分鐘之后，以視覺趨勢為形式的中間查詢狀態(tài)被顯示在用戶界面上。在示出的圖3a中，查詢1和網絡設備D1、D2、D3、D4和D5的中間查詢狀態(tài)的視覺趨勢被顯示以便展示網絡設備的數(shù)據(jù)流量。展示網絡設備D1至D5的數(shù)據(jù)流量的查詢1的中間查詢執(zhí)行結果和查詢執(zhí)行進度被顯示。直條301展示查詢1的查詢執(zhí)行進度為35％的中間查詢執(zhí)行結果，這意味著完成了查詢1的35％的查詢執(zhí)行。網絡設備D1、D2、D3、D4和D5的直條展示中間查詢執(zhí)行結果，即，網絡設備D1、D2、D3、D4和D5的數(shù)據(jù)流量。

例如，用戶想要查看每個節(jié)點，即節(jié)點1和節(jié)點2，和節(jié)點1的分區(qū)P1、P2、P3、P4和P5和節(jié)點2的P6、P7、P8和P9的中間查詢執(zhí)行狀態(tài)的細節(jié)。圖3b所示為查詢1、節(jié)點1和節(jié)點2的中間查詢執(zhí)行狀態(tài)和每個網絡設備D1、D2、D3、D4和D5的數(shù)據(jù)流量狀態(tài)的視覺趨勢。在示出的圖3b中，視覺趨勢，即，直條303，是節(jié)點1的中間查詢執(zhí)行狀態(tài)，其中查詢執(zhí)行進度為33.3％。直條304是節(jié)點2的中間查詢執(zhí)行狀態(tài)，查詢執(zhí)行進度為37.0％。節(jié)點1的網絡設備D1、D2、D3、D4和D5的直條顯示查詢執(zhí)行進度為25％、33％、30％、33％和100％。編號為302的網絡D5的直條被標記，因為查詢執(zhí)行進度為100％，即，完成了網絡設備D5的查詢執(zhí)行。節(jié)點2的網絡設備D1、D2、D3和D4的直條顯示查詢執(zhí)行進度為50％、38％、33％和33％。如編號為301的直條所示的查詢1的中間查詢執(zhí)行狀態(tài)基于節(jié)點1和節(jié)點2的中間查詢執(zhí)行狀態(tài)的累積結果。如編號為303的直條所示的節(jié)點1的中間查詢執(zhí)行狀態(tài)基于網絡設備D1至D5的中間查詢執(zhí)行狀態(tài)的累積結果。如編號為304的直條所示的節(jié)點2的中間查詢執(zhí)行狀態(tài)基于網絡設備D1至D4的中間查詢執(zhí)行狀態(tài)的累積結果。圖3a中的網絡設備D1、D2、D3和D4的直條是節(jié)點1和節(jié)點2中的網絡設備D1至D4的中間查詢執(zhí)行狀態(tài)的累積結果。

在一個實施方式中，查詢處理服務器202包括中央處理器(“CPU”或“處理器”203)、輸入/輸出(I/O)接口204和存儲器205。查詢處理服務器202的處理器203可以包括用于執(zhí)行程序部件和執(zhí)行用戶和系統(tǒng)生成的一個或多個查詢的至少一個數(shù)據(jù)處理器。處理器203可以包括專用處理單元，例如集成系統(tǒng)(總線)控制器、內存管理控制單元、浮點單元、圖形處理單元、數(shù)字信號處理單元等。處理器203可以包括微處理器，例如AMD Athlon、Duron或Opteron，ARM的應用、嵌入式或安全處理器，IBM PowerPC，英特爾內核，Itanium，Xeon，Celeron或其它處理器線路等。處理器203可以使用大型主機、分布式處理器、多核、并行、網格或其它架構。一些實施例可以利用嵌入式技術，例如專用集成電路(ASIC)、數(shù)字信號處理器(DSP)、現(xiàn)場可編程門陣列(EPGA)等。在其它能力中，處理器203用于提取和執(zhí)行存儲在存儲器205中的計算機可讀指令。

I/O接口204可以包括各種軟件和硬件接口，例如web解碼、圖形用戶界面等。接口204與處理器203和I/O設備(未示出)耦合。I/O設備用于通過接口204接收來自一個或多個用戶設備201的一個或多個查詢以及傳輸輸出或結果以便通過接口204顯示在I/O設備中。

在一個實施方式中，存儲器205可通信地耦合到處理器203。存儲器205存儲處理器可執(zhí)行指令以優(yōu)化查詢執(zhí)行。存儲器205可以存儲與一個或多個查詢所要求的數(shù)據(jù)的中間掃描狀態(tài)有關的信息。該信息可以包括但不限于，用于查詢執(zhí)行的被掃描數(shù)據(jù)的字段、用于查詢執(zhí)行的被掃描數(shù)據(jù)的約束條件、用于查詢執(zhí)行的被掃描數(shù)據(jù)的表、用于查詢執(zhí)行的一個或多個節(jié)點216、一個或多個數(shù)據(jù)分區(qū)217和至少一個子分區(qū)的ID信息。在一實施例中，存儲器205可以實施為由查詢處理服務器202的各種元件使用的易失性存儲器設備(例如，作為片外存儲器)。對于這些實施方式，存儲器205可以包括但不限于，隨機存取存儲器(RAM)、動態(tài)隨機存取存儲器(DRAM)或靜態(tài)RAM(SRAM)。在某一實施例中，存儲器205可以包括具有各種容量的通用串行總線(USB)、緊湊式閃存(CF)存儲器、安全數(shù)字(SD)存儲器、微型SD存儲器、極限數(shù)字(XD)存儲器、記憶棒、記憶棒插槽、智能媒體卡(SMC)存儲器、多媒體卡(MMC)存儲器，以及大小降低的多媒體卡(RS-MMC)中的任何一個，例如，注意替代物同樣可用。類似地，存儲器205可以是包含在對應的查詢處理服務器202的內部結構中的內部類型，或者位于查詢處理服務器202遠端的外部類型。此外，存儲器205可以支持上述提及的存儲器類型以及很有可能在不久的將來開發(fā)和出現(xiàn)的任何類型的存儲器，例如相變隨機存取存儲器(PRAM)、單元、蜂鳴器、呼叫器等。一個或多個單元生成通知以指示確定的鐵電隨機存取存儲器(FRAM)和磁性隨機存取存儲器(MRAN)等。

在一實施例中，查詢處理服務器202從一個或多個用戶設備201接收與一個或多個查詢有關的數(shù)據(jù)206以及從一個或多個節(jié)點216接收與一個或多個查詢的查詢執(zhí)行關聯(lián)的一個或多個節(jié)點216、一個或多個數(shù)據(jù)分區(qū)217和至少一個子分區(qū)的中間查詢執(zhí)行狀態(tài)。在一個示例中，從一個或多個用戶設備201和一個或多個節(jié)點216接收到的數(shù)據(jù)206可以存儲在存儲器205內。在一個實施方式中，數(shù)據(jù)206可以包括，例如，查詢數(shù)據(jù)207、節(jié)點和分區(qū)數(shù)據(jù)208和其它數(shù)據(jù)209。

查詢數(shù)據(jù)207是與從一個或多個用戶設備201接收到的一個或多個查詢有關的數(shù)據(jù)。查詢數(shù)據(jù)207包括但不限于，在一個或多個查詢中指定的包含子字段的字段、約束條件、表和元組，基于一個或多個查詢，要求執(zhí)行一個或多個節(jié)點216的數(shù)據(jù)掃描以執(zhí)行一個或多個查詢。

節(jié)點和分區(qū)數(shù)據(jù)208是與一個或多個節(jié)點216、一個或多個數(shù)據(jù)分區(qū)217和至少一個子分區(qū)的查詢執(zhí)行有關的數(shù)據(jù)。在一個實施方式中，節(jié)點和分區(qū)數(shù)據(jù)208包括由數(shù)據(jù)掃描器218提供的一個或多個節(jié)點216、一個或多個數(shù)據(jù)分區(qū)217和至少一個子分區(qū)的中間查詢執(zhí)行狀態(tài)。在另一個實施方式中，節(jié)點和分區(qū)數(shù)據(jù)208包括查詢執(zhí)行中涉及的一個或多個節(jié)點216、一個或多個數(shù)據(jù)分區(qū)217和至少一個子分區(qū)的ID信息。

在一項實施例，數(shù)據(jù)206可以以各種數(shù)據(jù)結構的形式存儲在存儲器205中。另外，可以使用數(shù)據(jù)模型，例如關系或分層數(shù)據(jù)模型組織上述數(shù)據(jù)206。其它數(shù)據(jù)206可以用于存儲由模塊210生成的用于執(zhí)行查詢處理服務器202的各種功能的數(shù)據(jù)，包括臨時數(shù)據(jù)和臨時文件。在一實施例中，數(shù)據(jù)206由查詢處理服務器202的模塊210處理。模塊210可以存儲在存儲器103內。

在一個實施方式中，模塊210，除其他之外，還包括例程、程序、對象、部件和數(shù)據(jù)結構，這些模塊執(zhí)行特定任務或實現(xiàn)特定抽象數(shù)據(jù)類型。模塊210還可以實施為信號處理器、狀態(tài)機、邏輯電路，和/或基于操作指令控制信號的任何其它設備或部件。此外，模塊210可以通過一個或多個硬件部件、通過由處理單元執(zhí)行的計算機可讀指令或通過它們的組合實施。

模塊210可以包括，例如，接收模塊211、輸出模塊212、執(zhí)行模塊213和預測模塊214。查詢處理服務器202還可以包括執(zhí)行查詢處理服務器202的各種多方面功能的其它模塊215。應當認識到上述模塊可以表示為單個模塊或不同模塊的組合。

在一個實施方式中，接收模塊211用于從一個或多個用戶設備201接收一個或多個查詢。例如，就用戶使用用戶設備201提出的查詢，即查詢1而言。接收模塊211從數(shù)據(jù)掃描器218接收一個或多個查詢、一個或多個節(jié)點216、一個或多個數(shù)據(jù)分區(qū)217和至少一個子分區(qū)的中間查詢執(zhí)行狀態(tài)。例如，就查詢，即查詢1以獲取從用戶設備201接收到的5個網絡設備D1、D2、D3、D4和D5的數(shù)據(jù)流量而言。在示例性實施例中，查詢1的中間查詢執(zhí)行狀態(tài)從數(shù)據(jù)掃描器218接收。

輸出模塊212向一個或多個用戶設備201的用戶界面以視覺趨勢的形式提供一個或多個查詢、一個或多個節(jié)點216、一個或多個數(shù)據(jù)分區(qū)217和至少一個子分區(qū)的中間查詢執(zhí)行狀態(tài)。視覺趨勢可以包括，但不限于，餅圖、條形圖、直方圖、盒形圖、運行圖、森林圖、扇形圖、表、數(shù)據(jù)透視表和控制圖。在一實施例中，視覺趨勢是本文中解釋的條形圖。圖3a和3b所示為表現(xiàn)查詢執(zhí)行的中間查詢執(zhí)行狀態(tài)的示例性視覺趨勢。

在一實施例中，輸出模塊212以視覺趨勢的形式提供中間查詢執(zhí)行狀態(tài)以便于用戶交互中間查詢執(zhí)行狀態(tài)。圖4所示為顯示中間查詢執(zhí)行的視覺趨勢以便用戶交互的示例性用戶界面。在一實施例中，展示查詢的中間查詢執(zhí)行的電子文件被顯示。電子文件包括由數(shù)字401表示的數(shù)據(jù)掃描進度趨勢、由數(shù)字402表示的停止按鈕和指示查詢的中間查詢執(zhí)行狀態(tài)的虛擬化。停止按鈕402被顯示最接近于數(shù)據(jù)掃描進度趨勢401。虛擬化被顯示接近于數(shù)據(jù)掃描進度趨勢401。虛擬化包括對應于與一個或多個查詢和一個或多個節(jié)點的一個或多個數(shù)據(jù)分區(qū)關聯(lián)的一個或多個節(jié)點的結果。在示出的圖4中，虛擬化指示查詢中體現(xiàn)的網絡設備D1、D2、D3、D4和D5的中間查詢執(zhí)行狀態(tài)。

在一個實施方式中，用戶交互包括通過提供一個或多個更新查詢參數(shù)和/或一個或多個更新查詢交互中間查詢執(zhí)行狀態(tài)。在選擇一個或多個查詢更新選項中的至少一個以更新查詢之后提供一個或多個更新的查詢參數(shù)和/或一個或多個更新查詢。在一實施例中，一個或多個更新選項在電子文件上顯示為由用戶界面上的數(shù)字403表示的電子列表。當用戶在顯示的電子文件上或附近的方向移動對象時，一個或多個更新選項被顯示。該對象包括但不限于，指針和輸入設備。在一個示例中，輸入設備包括但不限于，觸筆、筆形定點設備、鍵盤和可以用于通過用戶界面進行輸入的任何其它設備。對象的運動包括但不限于，電子文件上的右擊和電子文件上的長按。例如，當用戶在顯示的中間查詢執(zhí)行狀態(tài)上進行右擊時，一個或多個更新選項被顯示。一個或多個更新選項包括但不限于，移除、修改查詢、向下鉆取、停止、預測、優(yōu)化處理、并行向下鉆取。當選擇除停止選項402之外的一個或多個查詢更新選項之一時，一個或多個更新結果被顯示。一個或多個更新結果包括但不限于，全部節(jié)點結果、一個或多個節(jié)點中的節(jié)點的更新數(shù)目的結果、一個或多個節(jié)點的結果和一個或多個子節(jié)點的結果，或一個或多個節(jié)點之一的結果。

在一實施例中，更新模塊212基于由用戶在交互期間選擇的一個或多個更新選項接收一個或多個更新的查詢參數(shù)和一個或多個更新查詢中的至少一個。

返回參考圖2b，執(zhí)行模塊213執(zhí)行一個或多個查詢。執(zhí)行模塊213執(zhí)行以下步驟：基于一個或多個查詢參數(shù)更新一個或多個查詢的執(zhí)行查詢的流程。執(zhí)行模塊213執(zhí)行一個或多個更新的查詢。在一實施例中，基于所選擇的一個或多個更新選項執(zhí)行：基于一個或多個查詢參數(shù)更新一個或多個查詢的查詢執(zhí)行的流程以及執(zhí)行一個或多個更新的查詢。在一實施例中，執(zhí)行模塊213根據(jù)：基于一個或多個查詢參數(shù)更新一個或多個查詢的查詢執(zhí)行流程以及執(zhí)行一個或多個更新的查詢，向用戶界面提供一個或多個更新的中間查詢執(zhí)行狀態(tài)。

圖5a所示為基于更新的查詢參數(shù)更新查詢執(zhí)行流程的示例性實施例，其包括移除一個或多個查詢的一部分、一個或多個節(jié)點216的一部分和一個或多個數(shù)據(jù)分區(qū)217的一部分中的至少一個。例如，考慮到指定獲取5個網絡設備D1、D2、D3、D4和D5的數(shù)據(jù)流量的查詢1。在用戶界面上提供查詢1執(zhí)行的中間查詢執(zhí)行狀態(tài)的視覺趨勢。展示由501表示的查詢1的查詢執(zhí)行進度為35％的數(shù)據(jù)掃描進度趨勢被顯示。網絡設備D1、D2、D3、D4和D5的中間查詢執(zhí)行狀態(tài)的視覺趨勢被顯示?，F(xiàn)在，考慮到用戶想要查看網絡設備D3和D5的數(shù)據(jù)流量。因此，用戶選擇網絡設備D1、D2和D4并且右擊選擇“移除”選項。在選擇移除選項之后，如圖5b所示，網絡設備D1、D2和D4從在用戶界面上顯示移除。在一實施例中，當選擇移除選項時，終止一個或多個查詢的一部分、一個或多個節(jié)點216的一部分、一個或多個分區(qū)217的一部分和至少一個子分區(qū)中的至少一個的查詢執(zhí)行。例如，在為網絡設備D1、D2和D4選擇移除選項之后，終止網絡設備D1、D2和D4的查詢執(zhí)行。對于由502表示的查詢執(zhí)行，將查詢執(zhí)行進度更新為40％。

圖6a所示為基于更新的查詢參數(shù)更新查詢執(zhí)行流程的示例性實施例包括修改一個或多個查詢的一部分。在一實施例中，修改包括但不限于，添加一個或多個查詢的一部分。在一個實施方式中，更新一個或多個查詢的一個或多個查詢參數(shù)以執(zhí)行對一個或多個查詢的一部分的修改。例如，在用戶界面上顯示網絡設備D1、D2、D3、D4和D5的數(shù)據(jù)流量的中間查詢執(zhí)行狀態(tài)的視覺趨勢。考慮到用戶想要查看網絡設備D6的視覺趨勢。隨后，用戶選擇選項“修改”添加網絡設備D6的視覺趨勢?，F(xiàn)在，如圖6b所示，用戶能夠查看網絡設備D1、D2、D3、D4和D5的數(shù)據(jù)流量狀態(tài)和網絡設備D6的數(shù)據(jù)流量狀態(tài)。將查詢執(zhí)行進度更新為如602所示的55％。

圖7a示出了用戶選擇選項向下鉆取來詳細查看查詢的中間查詢執(zhí)行的示例性圖。圖7b所示為查詢的中間查詢執(zhí)行的詳細視圖。例如，視覺趨勢，即直條702，是查詢的中間查詢執(zhí)行狀態(tài)，其中查詢執(zhí)行進度為35％。視覺趨勢，即直條703，是節(jié)點1的中間查詢執(zhí)行狀態(tài)，其中查詢執(zhí)行進度為33.3％。直條704是節(jié)點2的中間查詢執(zhí)行狀態(tài)，其中查詢執(zhí)行進度為37.0％。節(jié)點1的網絡設備D1、D2、D3、D4和D5的直條顯示查詢執(zhí)行進度為25％、33％、30％、33％和100％。節(jié)點2的網絡設備D1、D2、D3和D4的直條顯示查詢執(zhí)行進度為50％、38％、33％和33％。

通過點擊停止按鈕402選擇停止選項，隨后針對查詢執(zhí)行，終止一個或多個查詢的一部分、一個或多個節(jié)點的一部分和一個或多個數(shù)據(jù)分區(qū)的一部分中的至少一個的查詢執(zhí)行。

在一實施例中，選擇預測選項。隨后，基于中間查詢執(zhí)行狀態(tài)預測最終查詢執(zhí)行結果。預測數(shù)據(jù)掃描結果的一個或多個參數(shù)包括但不限于，待預測數(shù)據(jù)掃描結果的預定時間周期、關于查詢執(zhí)行期間掃描的數(shù)據(jù)的歷史信息、要求為查詢執(zhí)行掃描的數(shù)據(jù)流、查詢執(zhí)行的實際結果和查詢執(zhí)行的預測結果之間的方差，以及在一個或多個節(jié)點216和一個或多個分區(qū)217上分布的數(shù)據(jù)信息。在一實施例中，通過使用包括但不限于歷史方差方法、分區(qū)直方圖方法和這兩個方法的組合實現(xiàn)數(shù)據(jù)掃描的預測。

歷史方差方法包括兩個階段。第一階段包括計算每個查詢執(zhí)行之后的方差，第二階段包括通過使用歷史方差來預測最終查詢執(zhí)行結果進行預測。本文說明了每個查詢執(zhí)行之后的方差計算。首先，在每個查詢執(zhí)行之后，評估中間結果和最終查詢執(zhí)行結果之間的方差，該方差存儲在存儲器205中。然后，在實時查詢執(zhí)行期間，基于當前查詢的字段和過濾/約束添加與歷史查詢的字段和過濾和約束條件的比較使用最匹配的歷史方差值。最后，使用最匹配歷史查詢中的正負方差值定期預測當前查詢的查詢執(zhí)行結果。

圖8a和8b示出了用于預測最終執(zhí)行結果的歷史方差方法的階段。如圖8a和8b所示，方法800包括用于預測最終執(zhí)行結果的一個或多個方框。方法800可以在計算機可執(zhí)行指令的一般上下文中進行描述。通常地，計算機可執(zhí)行指令包括例程、程序、對象、部件、數(shù)據(jù)結構、流程、模塊和功能，它們執(zhí)行特定功能或實現(xiàn)抽象數(shù)據(jù)類型。

描述方法800的順序并不旨在解釋為限制，任何數(shù)目的所描述的方法方框可以以任何順序組合以實施方法800。另外，可以在不偏離本文所述主題的精神和范圍的情況下從方法800中刪除各個方框。此外，方法800可以在任何合適的硬件、軟件、固件或它們的組合中實施。

圖8a示出了預測最終查詢執(zhí)行結果的歷史方差方法的第一階段。

在方框801處，定期接收中間執(zhí)行結果。隨后，在方框802處，輸出中間查詢執(zhí)行結果的趨勢。在方框803處，輸出查詢執(zhí)行進度百分比。在方框804處，檢查查詢執(zhí)行進度百分比是否是像10％、20％等主要進度檢查點的條件。如果查詢執(zhí)行進度百分比是主要進度檢查點，那么如方框805所示將當前查詢執(zhí)行結果存儲在臨時存儲器中。如果查詢執(zhí)行進度百分比不是主要進度檢查點，那么如方框806所示檢查查詢執(zhí)行進度是不是100％完成的條件。如果查詢執(zhí)行進度不是100％完成，那么過程進入方框801以獲取中間查詢執(zhí)行結果。如果查詢執(zhí)行進度是100％完成，那么如方框807所示從臨時存儲器獲取每個主要進度檢查點。在方框808處，評估當前進度檢查點和100％進度狀態(tài)之間的最大方差和最小方差。如方框809所示，將最大方差和最小方差存儲在預測存儲器中。

本文中示出了通過使用歷史方差預測最終查詢執(zhí)行結果進行預測的第二階段。圖8b示出了預測最終查詢執(zhí)行結果的歷史方差方法800的第二階段。在方框810處，定期接收查詢流。在方框811處，輸出查詢的中間查詢執(zhí)行結果的趨勢。在方框812處，輸出查詢的查詢執(zhí)行進度百分比?；诓樵兊淖侄魏瓦^濾條件，如方框813所示獲取預測存儲器中的最匹配方差值。如方框814所示，最匹配方差值用于評估查詢的中間查詢執(zhí)行結果的預測最大和最小范圍。在方框815處，在用戶界面上提供預測進度狀態(tài)和最大和最小范圍的趨勢。

圖8c所示為預測最終查詢執(zhí)行結果的示例圖?？紤]到歷史查詢數(shù)據(jù)的查詢執(zhí)行的歷史數(shù)據(jù)掃描。在20％的查詢執(zhí)行處，設備D1、D2、D3、D4和D5的查詢執(zhí)行進度是4.3、2.5、5、4.5和4個單位。隨后，在60％的查詢執(zhí)行處，設備D1、D2、D3、D4和D5的查詢執(zhí)行進度是5、2.1、4.5、4.6和4.2個單位。隨后，在100％的查詢執(zhí)行處，設備D1、D2、D3、D4和D5的查詢執(zhí)行進度是4.9、2.1、4.6、4.6和4.3個單位。根據(jù)分析，查詢從20％執(zhí)行到100％的過程中，設備D1具有最大正方差，該正方差評估為(4.9-4.3)/4.3*100＝13.0％。根據(jù)分析，查詢從20％執(zhí)行到100％的過程中，設備D2具有最大負方差，該負方差評估為(2.1-2.5)/2.5*100＝-16.0％。根據(jù)分析，查詢從60％執(zhí)行到100％的過程中，設備D5具有最大正方差，該正方差評估為(4.3-4.2)/4.2*100＝2.3％。根據(jù)分析，查詢從60％執(zhí)行到100％的過程中，設備D1具有最大負方差，該負方差評估為(4.9-5)/4.9*100＝-2.0％。將數(shù)據(jù)掃描的百分比的正負方差值存儲在存儲器205中以便在實時預測最終查詢執(zhí)行結果中使用。表1所示為存儲在預測存儲器中的最大和最小方差。

考慮到，在數(shù)據(jù)掃描進度為22％時，數(shù)據(jù)掃描的最接近百分比是20％，其中的正負方差值用于預測數(shù)據(jù)掃描在22％時的數(shù)據(jù)掃描結果。也就是說，13.0％的最大正方差和-16％的最大負方差用于預測。圖8d示出了具有最大和最小預測范圍的預測結果。

本文解釋了用于預測最終查詢執(zhí)行結果的分區(qū)直方圖方法。在一實施例中，基于數(shù)據(jù)統(tǒng)計，例如帶有記錄的行的大小和數(shù)量創(chuàng)建分區(qū)直方圖。數(shù)據(jù)在各個分區(qū)上的分布信息維護為直方圖。分區(qū)直方圖方法包括通過接收一個或多個查詢的中間查詢執(zhí)行狀態(tài)預測最終查詢執(zhí)行結果。隨后，一個或多個查詢中的字段和數(shù)據(jù)在一個或多個數(shù)據(jù)分區(qū)217上的分布信息用于評估一個或多個查詢的最終預測結果。預測的最終結果提供為預測的視覺趨勢，包括一個或多個查詢的中間預測結果和預測準確性。通過參考圖8e示出了用于預測最終查詢執(zhí)行結果的示例。從中間查詢執(zhí)行狀態(tài)獲取表中如819所示的網絡設備D1、D2、D3、D4和D5的中間流量值。考慮到評估為0.60、0.78、1.20、0.40和0.64的網絡設備D1、D2、D3、D4和D5的中間流量值。根據(jù)中間查詢執(zhí)行狀態(tài)，獲得每個網絡設備的掃描存儲空間，如820所示。例如，網絡設備D1的掃描存儲空間是0.75TB，網絡設備D2的是1.26TB，以此類推。使用分區(qū)直方圖方法，如821所示，設備D1的預測最終流量為1.60，D2的為2.18，D3的為3.79，D4的為1.21，D5的為0.64。預測的最終流量值表示為如圖8e所示的條形圖。在圖8e中，查詢的預測正確性被表示為823，預測的直條被表示為824。

圖8f示出了基于一個或多個查詢的過濾條件預測最終執(zhí)行結果。例如，考慮到將HTTP協(xié)議作為過濾條件體現(xiàn)查詢中以獲取網絡設備D1、D2、D3、D4和D5的數(shù)據(jù)流量。也就是說，查詢將“HTTP協(xié)議”作為過濾條件以使用HTTP協(xié)議獲取網絡設備的數(shù)據(jù)流量。隨后，基于中間查詢執(zhí)行狀態(tài)，設備D1的中間流量值是0.60，設備D2的是0.78，以此類推，如828所示。設備D1中的具有數(shù)據(jù)匹配過濾條件“HTTP協(xié)議”的記錄的總數(shù)目是如829所示的262,144,000。設備D2中的具有數(shù)據(jù)匹配過濾條件“HTTP協(xié)議”的記錄的總數(shù)目是131,072,000，以此類推，如829所示。設備D1的被掃描記錄的總數(shù)目是157,286,400，設備D2的是65,536,000，以此類推，如830所示。根據(jù)針對數(shù)據(jù)掃描中發(fā)現(xiàn)的HTTP協(xié)議的記錄的總數(shù)目和匹配記錄的總數(shù)目，為設備D1評估的掃描百分比是0.60，D2的是0.50，以此類推。通過使用分區(qū)直方圖方法，設備D1的預測最終流量是1.00，D2的是1.56，，以此類推，如831所示。根據(jù)預測的最終流量，查詢的條形圖在用戶界面上表現(xiàn)。針對如825所示的查詢執(zhí)行進度為35％的查詢，預測準確性是如825所示的67％?；谒性O備的匹配HTTP協(xié)議的記錄的總數(shù)目和到現(xiàn)在為止進行的數(shù)據(jù)掃描中發(fā)現(xiàn)的所有設備的HTTP協(xié)議的記錄的總數(shù)目對預測準確性進行評估。例如，所有設備的匹配過濾條件HTTP協(xié)議的記錄的總數(shù)目是996,147,200?，F(xiàn)在為止的數(shù)據(jù)掃描中發(fā)現(xiàn)的所有設備的匹配HTTP協(xié)議的記錄的總數(shù)目是668,476,200。預測準確性是0.67，其通過將被掃描的記錄的總數(shù)目668,476,200除以記錄的總數(shù)目996,147,200。

歷史方差方法和分區(qū)直方圖方法的組合包括檢查預測準確性是否從歷史方差方法中獲取。如果預測準確性是從歷史方差方法中獲得的，那么使用歷史方差方法和分區(qū)直方圖方法的預測準確性被獲得。如果預測準確性不是從歷史方差方法中獲得的，那么預測準確性只使用分區(qū)直方圖方法獲取。如果查詢體現(xiàn)要獲取記錄和或數(shù)，那么將加權數(shù)提供給分區(qū)直方圖方法以獲得預測準確性。如果查詢體現(xiàn)要獲取記錄的平均值，那么將加權數(shù)提供給歷史方差方法以獲得預測準確性。

圖9a示出了通過選擇“按優(yōu)先級排序”選項來按優(yōu)先級對一個或多個節(jié)點、一個或多個分區(qū)和至少一個子分區(qū)中的至少一個的查詢執(zhí)行進行排序。例如，如果選擇優(yōu)先級選項加快設備D4的查詢執(zhí)行速度。那么，通過分配額外的CPU、內存等和其它資源進行查詢執(zhí)行來按優(yōu)先級對設備D4的查詢執(zhí)行排序。如圖9b所示，處于45％的掃描過程的中間結果顯示設備D4的數(shù)據(jù)流量相比于其它設備的顯著改變，這是因為設備D4的掃描優(yōu)先級提高。

圖10a示出了一個或多個查詢以及更新的查詢的中間查詢執(zhí)行的向下鉆取。在一實施例中，并行執(zhí)行一個或多個查詢和更新的查詢。在并行執(zhí)行之后，并行顯示一個或多個查詢以及更新的查詢的中間查詢執(zhí)行狀態(tài)。也就是說，在用戶界面上提供一個或多個查詢和更新的查詢的中間查詢執(zhí)行的并行查看。例如，當選擇并行向下鉆取的選項時，則顯示網絡設備之一的子設備的中間查詢執(zhí)行狀態(tài)的視覺趨勢和一個或多個網絡設備的中間查詢執(zhí)行狀態(tài)的視覺趨勢。例如，如果在網絡設備D3上選擇并行向下鉆取的選項，那么設備D3的中間查詢執(zhí)行狀態(tài)和設備D3的子設備，即D3-1、D3-2、D3-3、D3-4的中間查詢執(zhí)行狀態(tài)以如圖10b所示的視覺趨勢的形式顯示。數(shù)字1002所示為展示網絡設備D1、D2、D3、D4和D5的數(shù)據(jù)流量的查詢的中間查詢執(zhí)行。數(shù)字1004所示為設備D3的子設備的中間查詢執(zhí)行，其中數(shù)字1003表現(xiàn)設備D3的查詢執(zhí)行進度為70％。

圖11所示為圖示在完成一部分一個或多個查詢的執(zhí)行之后標記中間查詢執(zhí)行狀態(tài)的視覺趨勢的示例性圖。例如，當D5的查詢執(zhí)行完成時，標記，即高亮，網絡設備D5的直條，如數(shù)字1102所示。

在一個實施方式中，還標記預測的視覺趨勢和按優(yōu)先級排序的視覺趨勢。在一實施例中，該標記包括高亮和/或低顯視覺趨勢、預測的視覺趨勢和按優(yōu)先級排序的視覺趨勢。

如圖12和13所示，方法1200和1300包括查詢處理服務器202優(yōu)化查詢執(zhí)行的一個或多個方框。方法1200和1300可以在計算機可執(zhí)行指令的一般上下文中進行描述。通常地，計算機可執(zhí)行指令包括例程、程序、對象、部件、數(shù)據(jù)結構、流程、模塊和功能，它們執(zhí)行特定功能或實現(xiàn)抽象數(shù)據(jù)類型。

描述方法1200和1300的順序并不旨在解釋為限制，并且可以組合任何數(shù)量的所述方法方框以實施方法1200和1300。另外，可以在不偏離本文所述主題的精神和范圍的情況下從方法1200和1300中刪除各個方框。此外，方法1200和1300可以在任何合適的硬件、軟件、固件或它們的組合中實施。

圖12示出了根據(jù)本發(fā)明的一些實施例的優(yōu)化查詢執(zhí)行的方法1200的流程圖。

在方框1201處，查詢處理服務器202的接收模塊211從一個或多個用戶設備201接收一個或多個查詢。在一實施例中，數(shù)據(jù)掃描器218執(zhí)行一個或多個查詢以進行查詢執(zhí)行。數(shù)據(jù)掃描器218將中間查詢執(zhí)行狀態(tài)提供給接收模塊211。

在方框1202處，查詢處理服務器202將一個或多個查詢、用于執(zhí)行一個或多個查詢的一個或多個節(jié)點216和一個或多個節(jié)點216的一個或多個數(shù)據(jù)分區(qū)217中的至少一個的中間查詢執(zhí)行狀態(tài)提供給用戶設備以便用戶交互。在一實施例中，以視覺趨勢的形式提供中間查詢執(zhí)行狀態(tài)?；谝粋€或多個查詢的查詢執(zhí)行提供中間查詢執(zhí)行狀態(tài)。

在方框1203處，基于對中間查詢執(zhí)行狀態(tài)的交互使用一個或多個用戶設備201從用戶接收一個或多個查詢的一個或多個更新的查詢參數(shù)以及一個或多個更新查詢。執(zhí)行模塊213執(zhí)行：基于一個或多個查詢參數(shù)更新一個或多個查詢的查詢執(zhí)行的流程以提供更新的中間查詢執(zhí)行狀態(tài)?；谝粋€或多個查詢參數(shù)更新一個或多個查詢的查詢執(zhí)行的流程包括終止一個或多個查詢的一部分、一個或多個節(jié)點216的一部分、一個或多個分區(qū)217的一部分和至少一個子分區(qū)中的至少一個的查詢執(zhí)行?；谝粋€或多個更新的查詢參數(shù)的一個或多個查詢的執(zhí)行包括按優(yōu)先級對一個或多個查詢的一部分、一個或多個節(jié)點的一部分和一個或多個數(shù)據(jù)分區(qū)的一部分中的至少一個的查詢執(zhí)行進行排序?；谝粋€或多個更新的查詢參數(shù)的一個或多個查詢的執(zhí)行包括執(zhí)行一個或多個查詢的一部分。在一實施例中，用戶添加一個或多個查詢的一部分。執(zhí)行模塊213執(zhí)行一個或多個更新的查詢的執(zhí)行以提供查詢執(zhí)行的更新的中間查詢執(zhí)行狀態(tài)。一個或多個更新的查詢的執(zhí)行包括并行執(zhí)行一個或多個更新的查詢和一個或多個查詢。在一實施例中，在完成一部分查詢執(zhí)行之后標記中間查詢執(zhí)行結果的視覺趨勢。

在方框1204處，執(zhí)行模塊213執(zhí)行基于一個或多個更新的查詢參數(shù)的一個或多個查詢以及一個或多個更新的查詢以將更新的中間查詢執(zhí)行狀態(tài)以更新的視覺趨勢的形式提供給用戶界面。在一實施例中，在完成查詢執(zhí)行之后，標記一個或多個查詢、一個或多個節(jié)點216和一個或多個數(shù)據(jù)分區(qū)217的視覺趨勢。在一個實施方式中，還標記預測的視覺趨勢和按優(yōu)先級排序的化視覺趨勢。在一實施例中，該標記包括高亮和/或低顯視覺趨勢、預測的視覺趨勢和按優(yōu)先級排序的視覺趨勢。

圖13(a和b)示出了根據(jù)本發(fā)明一些實施例提供中間查詢執(zhí)行狀態(tài)和查詢執(zhí)行進度細節(jié)的方法1300的流程圖。

參考圖13a，在方框1301處，查詢處理服務器202接收來自一個或多個用戶設備的查詢。在一實施例中，用戶使用一個或多個用戶設備201提出查詢。

在方框1302處，創(chuàng)建每個節(jié)點和數(shù)據(jù)分區(qū)的掃描進度。在一實施例中，在掃描過程期間內獲取每個節(jié)點和數(shù)據(jù)分區(qū)的存儲狀態(tài)。

在方框1303處，更新每個節(jié)點和數(shù)據(jù)分區(qū)的預定時間間隔。例如，要求處理的掃描的預定時間間隔是60秒。更新60秒內執(zhí)行的掃描。

在方框1304處，掃描每個節(jié)點的特定數(shù)據(jù)分區(qū)以獲得查詢結果。

在方框1305處，檢查是否達到預定時間間隔。如果沒有達到預定時間間隔，那么過程通過“否”進入方框1306，其中繼續(xù)掃描過程。如果達到預定時間間隔，那么過程通過“是”進入方框1307，其中檢查最終預定時間間隔是否結束的條件。如果最終預定時間間隔結束，那么過程通過“是”進入方框1308，其中合并不同節(jié)點的查詢執(zhí)行結果。隨后，在方框1309處，將最終查詢執(zhí)行結果提供給用戶以便可視化。如果最終預定時間間隔沒有結束，那么過程進入過程‘A’。

參考圖13b，在方框1310處，接收到中間查詢執(zhí)行結果和掃描進度細節(jié)。

在方框1311處，合并不同節(jié)點的中間查詢執(zhí)行結果和掃描進度細節(jié)。

在方框1312處，將中間查詢執(zhí)行結果更新到一個或多個用戶設備201。

在方框1313處，標記最終結果。此外，將預測的中間查詢執(zhí)行結果和以百分比值表示的預測準確性提供給一個或多個用戶設備201。

在方框1314處，檢查是否從用戶接收更新的查詢和/或查詢參數(shù)。如果接收到更新的查詢和/或查詢參數(shù)，那么過程返回方框1315，其中基于更新的查詢和/或查詢參數(shù)更新查詢執(zhí)行掃描進度。隨后，在方框1316處，丟棄不需要的先前中間查詢執(zhí)行結果。然后，過程繼續(xù)到‘B’?；蛘?，如果沒有接收到更新的查詢和/或查詢參數(shù)，那么過程返回過程‘C’。

另外，本文說明了本發(fā)明的優(yōu)點。

本發(fā)明實施例提供中間查詢執(zhí)行狀態(tài)的顯示，這提高了分析和查詢執(zhí)行。

本發(fā)明實施例消除了等待完成整個掃描過程才查看查詢執(zhí)行結果。

本發(fā)明實施例基于中間查詢執(zhí)行狀態(tài)提供用戶交互以更新查詢優(yōu)化查詢執(zhí)行。

本發(fā)明實施例基于被掃描的行、被掃描數(shù)據(jù)的大小和速率提供中間查詢執(zhí)行狀態(tài)，這消除了只根據(jù)被掃描的行數(shù)提供查詢執(zhí)行狀態(tài)的限制。

本發(fā)明實施例基于中間掃描狀態(tài)的分析提供對節(jié)點、分區(qū)和子分區(qū)的查詢執(zhí)行結果的預測。

本發(fā)明實施例杜絕浪費用于查詢執(zhí)行的查詢執(zhí)行時間和系統(tǒng)資源。由于基于中間查詢執(zhí)行狀態(tài)可以按照用戶的要求更新查詢，所以浪費減少了。例如，一旦查詢執(zhí)行達到滿意水平，用戶可以終止查詢執(zhí)行。當預測準確性高時，用戶可以使用預測的結果來終止或按優(yōu)先級對查詢執(zhí)行排序。另外，基于中間結果，不想要的數(shù)據(jù)參數(shù)可以在查詢執(zhí)行期間移除，這樣節(jié)省了計算時間和過程。

所述操作可以實施為一種使用標準程序和/或工程技術的方法、系統(tǒng)或物品以產生軟件、固件、硬件或它們的任何組合。所述操作可以實施為在“非瞬時性計算機可讀介質”中保存的代碼，其中處理器可以從計算機可讀介質中讀取和執(zhí)行該代碼。該處理器為微處理器和能夠處理和執(zhí)行查詢的處理器中的至少一個。非瞬時計算機可讀介質可包括諸如磁存儲介質(例如，硬盤驅動器、軟盤、磁帶等)、光存儲器(CD-ROM、DVD、光盤等)、易失性和非易失性存儲設備(例如，EEPROM、ROM、PROM、RAM、DRAM、SRAM、閃存、固件、可編程邏輯等)等的介質。此外，非瞬時計算機可讀介質包括除瞬時傳播信號外的所有計算機可讀介質。實施所述操作的代碼可進一步在硬件邏輯(例如，集成電路芯片、可編程門陣列(PGA)、專用集成電路(ASIC)等)中實施。

此外，實施所述操作的代碼可以通過“傳輸信號”實施，其中傳輸信號可以通過空間或通過傳輸介質，例如光纖、銅線等傳播。在其中對代碼或邏輯進行編碼的傳輸信號還可以包括無線信號、衛(wèi)星傳輸、無線電波、紅外線信號、藍牙等。在其中對代碼或邏輯進行編碼的傳輸信號能夠通過傳輸站傳輸和由接收站接收，其中在傳輸信號中編碼的代碼或邏輯可以解碼或存儲在硬件或接收和傳輸站或設備處的非瞬時計算機可讀介質中?！爸圃炱贰卑ǚ撬矔r性計算機可讀介質、硬件邏輯，和/或可以實施代碼的傳輸信號。對實施所述操作的實施例的代碼進行編碼的設備可以包括計算機可讀介質或硬件邏輯。當然，本領域技術人員將認識到可以對這種配置進行各種修改，而不脫離本發(fā)明的范圍，以及制造品可以包括承載本領域已知的介質的合適信息。

除非另有明確規(guī)定，否則術語“一實施例”、“實施例”、“多項實施例”、“該實施例”、“這些實施例”、“一項或多項實施例”、“一些實施例”和“一項實施例”指“本發(fā)明的一項或多項(但不是全部)實施例”。

除非另有明確規(guī)定，否則術語“包含”、“包括”、“具有”和其它形式指“包括但不限于”。

除非另有明確規(guī)定，否則枚舉的項目列表并不意味著這些項目中的任何項目或所有項目是互斥的。

除非另有明確規(guī)定，否則術語“一”、“一個”和“所述”指“一個或多個”。

描述具有相互通信的若干部件的實施例并不意味著需要所有這些部件。相反，描述多種可選部件來說明本發(fā)明的許多種可能的實施例。

雖然本文描述了單個設備或制品，但顯然可以使用不止一個設備/制品(不論它們是否協(xié)作)來代替單個設備/制品。類似地，雖然本文描述了不止一個設備或制品(不論它們是否協(xié)作)，但顯然可以使用單個設備/制品來代替不止一個設備或制品，或者可以使用不同數(shù)量的設備/制品，而不是所示數(shù)量的設備或程序。設備的功能和/或特征可替代性地由沒有明確地描述為具有這種功能/特征的一個或多個其它設備來實施。因此，本發(fā)明的其它實施例不需要包括設備本身。

圖8(a和b)、圖12和圖13(a和b)所述的操作示出了以某個順序發(fā)生的某些事件。在替代性實施例中，某些操作可以以不同順序執(zhí)行，修改或移除。此外，多個步驟可以添加到上面描述的邏輯并且仍然符合所描述的實施例。此外，本文所述的操作可以依次發(fā)生，或者某些操作可并行處理。另外，可由單個處理單元或者由分布式處理單元來執(zhí)行操作。

最后，出于可讀性和指導性的目的已經主要選擇了說明書中使用的語言，并且該語言未被選擇成限定或限制本發(fā)明的主題。因此，本發(fā)明的范圍并非意在由這一詳細描述限制，而是由在基于本文的應用上所附的任何權利要求限制。因此，本發(fā)明實施例旨在舉例說明，而非限制在所附權利要求中闡述的本發(fā)明范圍。

盡管本文公開了多個方面和實施例，但是其它方面和實施例對于所屬領域技術人員來說應該是顯而易見的。本文所公開的多個方面和實施例是出于說明性目的，而非限制性的，真實范圍和精神由所附權利要求表征。