專(zhuān)利名稱(chēng)：適用于大規(guī)模實(shí)時(shí)數(shù)據(jù)流的查詢(xún)處理方法
技術(shù)領(lǐng)域：
本發(fā)明涉及大規(guī)模數(shù)據(jù)流處理技術(shù)以及查詢(xún)優(yōu)化處理技術(shù)。
背景技術(shù)：
隨著信息技術(shù)的飛速發(fā)展和互聯(lián)網(wǎng)技術(shù)的普遍應(yīng)用，許多行業(yè)都面臨對(duì)海量流式數(shù)據(jù)的處理。隨著數(shù)據(jù)量的不斷增長(zhǎng)，將更進(jìn)一步地要求數(shù)據(jù)流處理系統(tǒng)平臺(tái)必須提供實(shí)時(shí)高效服務(wù)的能力?？梢灶A(yù)見(jiàn)，未來(lái)接入網(wǎng)絡(luò)的數(shù)據(jù)源(例如，傳感器等設(shè)備)會(huì)越來(lái)越多，需要在線處理和實(shí)時(shí)分析的數(shù)據(jù)量會(huì)越來(lái)越大，系統(tǒng)單元需要提供的服務(wù)也越來(lái)越多。因此，系統(tǒng)必須快速處理海量數(shù)據(jù)，及時(shí)響應(yīng)請(qǐng)求，為本系統(tǒng)用戶(hù)及外系統(tǒng)提供高性能、高可用的服務(wù)。數(shù)據(jù)查詢(xún)是指對(duì)數(shù)據(jù)源的數(shù)據(jù)進(jìn)行查找、篩選，從而獲得需要的數(shù)據(jù)。而多個(gè)查詢(xún)的內(nèi)容往往會(huì)有交叉、重疊，而系統(tǒng)對(duì)這些部分的操作都是重復(fù)的。因此，對(duì)多個(gè)查詢(xún)的優(yōu)化基本思想就是充分利用這些公共部分，避免重復(fù)冗余的系統(tǒng)操作開(kāi)銷(xiāo)。現(xiàn)有對(duì)數(shù)據(jù)查詢(xún)的優(yōu)化處理分為兩類(lèi)局部?jī)?yōu)化和全局優(yōu)化。局部?jī)?yōu)化方案，典型的如AS算法，對(duì)每個(gè)查詢(xún)自身進(jìn)行分解，形成內(nèi)部最優(yōu)的可并行計(jì)算的查詢(xún)圖。最后將多個(gè)查詢(xún)圖拼起來(lái)即可。全局優(yōu)化方案，典型的如IE，HA算法，對(duì)所有的查詢(xún)進(jìn)行統(tǒng)籌考慮，將各個(gè)查詢(xún)分解為原子查詢(xún)，查詢(xún)結(jié)果按一定順序連接起來(lái)，形成一個(gè)網(wǎng)狀全局查詢(xún)序列圖。以上數(shù)據(jù)查詢(xún)方法主要針對(duì)數(shù)據(jù)庫(kù)進(jìn)行操作。而數(shù)據(jù)流查詢(xún)結(jié)構(gòu)不同于數(shù)據(jù)庫(kù)，相對(duì)簡(jiǎn)單，例如，數(shù)據(jù)流查詢(xún)中將同一數(shù)據(jù)流中多個(gè)原子查詢(xún)之間的關(guān)系基本為與(and)(為避免形成網(wǎng)狀結(jié)構(gòu)，充分利用二叉樹(shù)結(jié)構(gòu)的最優(yōu)化理論基礎(chǔ)，本優(yōu)化算法不考慮或or的情況,對(duì)于該情況,將or的內(nèi)容當(dāng)成一個(gè)整體原子項(xiàng)，不拆分)。與數(shù)據(jù)庫(kù)查詢(xún)語(yǔ)句類(lèi)似，使用SQL語(yǔ)法定義的數(shù)據(jù)流查詢(xún)語(yǔ)句形式為SELECT Field_l [, Field_2, Field_3,…]FROM Stream_l [, Stream_2, Stream_3, ...]WHERE Expression」[and Expression_2and Expression_3，…]其中，SELECT子句表示希望查詢(xún)的字段；FR0M子句表示從哪些流中進(jìn)行查詢(xún)；WHERE子句表示希望查詢(xún)的字段需要滿足哪些條件，這些查詢(xún)條件在操作盒的參數(shù)屬性元素中以表達(dá)式的方式出現(xiàn)。計(jì)算操作盒是系統(tǒng)任務(wù)處理的最小單位。系統(tǒng)的一次查詢(xún)?nèi)蝿?wù)由多個(gè)操作盒組成。系統(tǒng)中可以存在多個(gè)查詢(xún)?nèi)蝿?wù)，每個(gè)查詢(xún)?nèi)蝿?wù)由多個(gè)操作盒組成。系統(tǒng)中的操作盒能夠執(zhí)行各種操作依賴(lài)于其中的各種參數(shù)。操作盒的參數(shù)可以是值類(lèi)型也可以是各種表達(dá)式以適應(yīng)各種計(jì)算要求。表達(dá)式由一個(gè)或多個(gè)操作數(shù)以及各種對(duì)操作數(shù)的運(yùn)算組成。數(shù)據(jù)流查詢(xún)結(jié)構(gòu)中表達(dá)式之間的關(guān)系相對(duì)簡(jiǎn)單(如不包含聚合，連接等操作)。當(dāng)存在較多數(shù)量的操作盒時(shí)，就可能出現(xiàn)重復(fù)的表達(dá)式。原子查詢(xún)定義為一個(gè)簡(jiǎn)單的查詢(xún)操作，即SELECT，F(xiàn)ROM和WHERE子句中最多只能出現(xiàn)單一類(lèi)型的項(xiàng)。如SELECT*FR0M*WHEREA,SELECT A FR0M*WHERE*、SELECT*FR0M A WHERE*這樣的形式，其中為保證語(yǔ)句完整，對(duì)于空缺項(xiàng),一律填為*。對(duì)于SELECT*FR0M*WHEREA，WHEREE A為原子查詢(xún)的核心。
使用現(xiàn)有針對(duì)數(shù)據(jù)庫(kù)的數(shù)據(jù)的優(yōu)化處理方法對(duì)數(shù)據(jù)流進(jìn)行處理并不能達(dá)到最優(yōu)，針對(duì)數(shù)據(jù)流的特殊性，需要一種特殊的優(yōu)化的計(jì)算處理的數(shù)據(jù)查詢(xún)處理方法。

發(fā)明內(nèi)容
本發(fā)明所要解決的技術(shù)問(wèn)題是，提供一種提高系統(tǒng)處理速度的數(shù)據(jù)查詢(xún)方法。本發(fā)明為解決上述技術(shù)問(wèn)題 所采用的技術(shù)方案是，一種適用于大規(guī)模實(shí)時(shí)數(shù)據(jù)流的查詢(xún)處理方法，根據(jù)輸入的查詢(xún)?nèi)蝿?wù)的FROM子句，將查詢(xún)分解為對(duì)FROM子句中各數(shù)據(jù)流的單獨(dú)查詢(xún)，合并所有數(shù)據(jù)流的單獨(dú)查詢(xún)結(jié)果并形成最終查詢(xún)結(jié)果；每個(gè)數(shù)據(jù)流的單獨(dú)查詢(xún)通過(guò)對(duì)SELECT子句以及WHERE子句的混合優(yōu)化合并查詢(xún)鏈實(shí)現(xiàn)；合并查詢(xún)鏈包括以下步驟I、將當(dāng)前數(shù)據(jù)流的查詢(xún)語(yǔ)句進(jìn)行分解生成各原子查詢(xún)，對(duì)應(yīng)每個(gè)查詢(xún)語(yǔ)句生成一個(gè)原子操作集，計(jì)算原子操作集中所有原子查詢(xún)對(duì)應(yīng)的利用指標(biāo)，所述利用指標(biāo)為該原子查詢(xún)?cè)诋?dāng)前數(shù)據(jù)流對(duì)應(yīng)的所有原子操作集中的重復(fù)次數(shù)，進(jìn)入步驟2 ；2、在當(dāng)前數(shù)據(jù)流對(duì)應(yīng)的所有原子操作集中選擇具有最大利用指標(biāo)的原子查詢(xún)進(jìn)行查詢(xún)鏈合并，形成兩條分支一條真實(shí)數(shù)據(jù)流和一條虛擬數(shù)據(jù)流。真實(shí)數(shù)據(jù)流進(jìn)行當(dāng)前選擇的原子查詢(xún)操作，虛擬數(shù)據(jù)流不進(jìn)行當(dāng)前的原子查詢(xún)操作；將具有該原子查詢(xún)操作的所有查詢(xún)鏈歸入真實(shí)數(shù)據(jù)流，其它的歸入虛擬數(shù)據(jù)流；之后，在當(dāng)前數(shù)據(jù)流下每個(gè)查詢(xún)語(yǔ)句根據(jù)合并后的查詢(xún)鏈重新生成原子操作集，并重新計(jì)算各原子操作的利用指標(biāo)，由此遞歸步驟2，直到所有原子操作集為空，針對(duì)當(dāng)前流的單獨(dú)查詢(xún)完畢。所述當(dāng)前數(shù)據(jù)流為真實(shí)數(shù)據(jù)流或虛擬數(shù)據(jù)流。具體的，當(dāng)在當(dāng)前數(shù)據(jù)流對(duì)應(yīng)的所有原子操作集中有多個(gè)最大利用指標(biāo)的原子查詢(xún)時(shí)，隨機(jī)選擇一個(gè)最大利用指標(biāo)的原子查詢(xún)進(jìn)行查詢(xún)鏈的合并。本發(fā)明的有益效果是，利用數(shù)據(jù)流查詢(xún)的特殊性，使得查詢(xún)數(shù)據(jù)鏈形成最優(yōu)的二叉樹(shù)結(jié)構(gòu)，查詢(xún)效率高。


圖I為實(shí)施例步驟I的數(shù)據(jù)流圖；圖3為實(shí)施例步驟2的數(shù)據(jù)流圖；圖2為實(shí)施例步驟3的數(shù)據(jù)流圖；圖4為實(shí)施例最終的數(shù)據(jù)流圖。
具體實(shí)施例方式根據(jù)輸入的查詢(xún)?nèi)蝿?wù)的FROM子句，將查詢(xún)分解為對(duì)FROM子句中各數(shù)據(jù)流的單獨(dú)查詢(xún)，合并所有數(shù)據(jù)流的單獨(dú)查詢(xún)結(jié)果并形成最終查詢(xún)結(jié)果；以FROM子句中一個(gè)數(shù)據(jù)流Stream 為例對(duì)數(shù)據(jù)流Stream的單獨(dú)查詢(xún)通過(guò)對(duì)SELECT子句以及WHERE子句的混合優(yōu)化合并查詢(xún)鏈實(shí)現(xiàn)假設(shè)有如下多條查詢(xún)
查詢(xún)I =SELECT A, D FROM Stream WHERE BI, Cl,查詢(xún)2 : SELECT A FROM Stream WHERE B3, C2查詢(xún)3 SELECTA, D FROM StreamffHERE B2, C3, E查詢(xún)4 : SELECT D FROM Stream WHERE F查詢(xún)5 : SELECT D FROM StreamffHERE B4, F上述查詢(xún)語(yǔ)句均有相同的原子查詢(xún)SELECT*FROM Stream WHERE*，基于相同的數(shù)據(jù)流Stream，如圖I所示，因此可以對(duì)上述5個(gè)查詢(xún)語(yǔ)句進(jìn)行查詢(xún)優(yōu)化。其中A、D表示選擇的列或字段，例如Name、Age ；E、F 均表不定值，如 Department=，，Computer” ； B表示范圍MORE鏈，B為MORE鏈的關(guān)鍵字，且BI包含B2包含B3包含B4，以此類(lèi)推，例如BI是X>10，B2是X>15 ；C表示范圍LESS鏈，與B鏈類(lèi)似。為了簡(jiǎn)化描述，將一個(gè)原子查詢(xún)簡(jiǎn)寫(xiě)為原子查詢(xún)的核心字段的對(duì)象(列、字段、定值或范圍)，比如，將原子操作SELECTAFR0M*WHERE*簡(jiǎn)寫(xiě)為A。本實(shí)施例中對(duì)于SELECT以及WHERE對(duì)象為定值的原子操作，其格式為(原子操作，利用指標(biāo));對(duì)于WHERE對(duì)象為范圍的原子操作，其格式為(原子操作關(guān)鍵字，原子操作，操作符，操作符方向，利用指標(biāo))。步驟I)在當(dāng)前數(shù)據(jù)流Stream下對(duì)個(gè)查詢(xún)語(yǔ)句進(jìn)行分解，得到各語(yǔ)句對(duì)應(yīng)的原子操作集并各原子查詢(xún)對(duì)應(yīng)的利用指標(biāo)。利用指標(biāo)為原子查詢(xún)?cè)诋?dāng)前數(shù)據(jù)流Stream對(duì)應(yīng)的所有原子操作集中的重復(fù)次數(shù)；對(duì)于SELECT子句以及WHERE子句的對(duì)象為定值的原子操作，有完全相同的原子操作被判定為重復(fù)；對(duì)于WHERE子句的對(duì)象為范圍的原子操作，當(dāng)該范圍與其他WHERE子句的原子操作對(duì)象范圍相同或被完全包含在所述其他WHERE子句的原子操作對(duì)象范圍中即被認(rèn)判定是重復(fù)。如此，得到分解后的各原子操作集為查詢(xún)I 的原子操作集(A, 3)、(D, 4)、(B，BI, >，MORE, 4)、(C，Cl,〈，LESS, 3)查詢(xún)2 的原子操作集(A, 3)、(B，B3, >，MORE, 2)、(C，C2,〈，LESS, 2)查詢(xún)3 的原子操作集(A, 3)、(D, 4)、(B，B2, >，MORE, 3)、(C，C3,〈，LESS, I)、(E, I)
查詢(xún)4的原子操作集(D, 4)、(F，2)查詢(xún)5 的原子操作集(D, 4)、(B，B4, >，MORE, I)、(F，2)步驟2)在(D, 4)與(B，BI, >, MORE, 4)中隨機(jī)選擇利用指標(biāo)最大者(D, 4)；對(duì)含有該原子操作D的查詢(xún)語(yǔ)句進(jìn)行合并，將具有該原子查詢(xún)操作的所有查詢(xún)鏈歸入真實(shí)數(shù)據(jù)流，其它的歸入虛擬數(shù)據(jù)流。合并后當(dāng)前數(shù)據(jù)流形成兩條分支一條真實(shí)數(shù)據(jù)流和一條虛擬數(shù)據(jù)流。真實(shí)數(shù)據(jù)流進(jìn)行當(dāng)前選擇的原子查詢(xún)操作D，虛擬數(shù)據(jù)流不進(jìn)行當(dāng)前的原子查詢(xún)操作，如圖2所示生成節(jié)點(diǎn)節(jié)點(diǎn)D+虛擬節(jié)點(diǎn)I針對(duì)(D，4)節(jié)點(diǎn)，查詢(xún)變?yōu)椴樵?xún)I :SELECTAFR0MfA D WHERE BI, Cl查詢(xún)3 SELECTAFR0M 節(jié)點(diǎn) D WHERE B2, C3, E查詢(xún)4 SELECT*FR0M 節(jié)點(diǎn) D WHERE F查詢(xún)5 :SELECT*FR0M 節(jié)點(diǎn) D WHERE, B4, F
在當(dāng)前數(shù)據(jù)流(從節(jié)點(diǎn)D流出的真實(shí)數(shù)據(jù)流)下查詢(xún)語(yǔ)句1、3、4、5。根據(jù)合并后的查詢(xún)鏈重新生成原子操作集，并重新計(jì)算各原子操作的利用指標(biāo)查詢(xún)I 的原子操作集(A, 2)、(BI, 3)、(Cl, 2)查詢(xún)3 的原子操作集(A, 2)、(B2, 2)、(C3, I)、(E, I)查詢(xún)4的原子操作集(F，2)查詢(xún)5的原子操作集(B4, I)、(F，2)針對(duì)虛擬節(jié)點(diǎn)I，查詢(xún)變?yōu)?
查詢(xún)2 SELECTAFR0M 虛擬節(jié)點(diǎn) IWHERE B3, C2在當(dāng)前數(shù)據(jù)流(從虛擬節(jié)點(diǎn)I流出的虛擬數(shù)據(jù)流)下查詢(xún)語(yǔ)句2根據(jù)合并后的查詢(xún)鏈重新生成原子操作集，并重新計(jì)算各原子操作的利用指標(biāo)查詢(xún)2 的原子操作集(A, 2)、(BI, I)、(Cl, I)步驟3)在節(jié)點(diǎn)D對(duì)應(yīng)的真實(shí)數(shù)據(jù)流上，找到利用指標(biāo)最大者(BI，3)，對(duì)含有該原子操作BI的查詢(xún)語(yǔ)句進(jìn)行合并，將具有該原子查詢(xún)操作的所有查詢(xún)鏈歸入真實(shí)數(shù)據(jù)流，其它的歸入虛擬數(shù)據(jù)流。合并后當(dāng)前數(shù)據(jù)流形成兩條分支一條真實(shí)數(shù)據(jù)流和一條虛擬數(shù)據(jù)流。真實(shí)數(shù)據(jù)流進(jìn)行當(dāng)前選擇的原子查詢(xún)操作BI，虛擬數(shù)據(jù)流不進(jìn)行當(dāng)前的原子查詢(xún)操作，如圖3所示；生成節(jié)點(diǎn)節(jié)點(diǎn)BI+虛擬節(jié)點(diǎn)I. I ；再在當(dāng)前數(shù)據(jù)流(從節(jié)點(diǎn)BI流出的真實(shí)數(shù)據(jù)流)下查詢(xún)語(yǔ)句1、3、5根據(jù)合并后的查詢(xún)鏈重新生成原子操作集，并重新計(jì)算各原子操作的利用指標(biāo)；再在當(dāng)前數(shù)據(jù)流(從虛擬節(jié)點(diǎn)I. I流出的虛擬數(shù)據(jù)流)下查詢(xún)語(yǔ)句4，重新生成原子操作集，并重新計(jì)算各原子操作的利用指標(biāo)；在虛擬節(jié)點(diǎn)I對(duì)應(yīng)的虛擬數(shù)據(jù)流上，3個(gè)原子查詢(xún)的利用指標(biāo)相同，隨機(jī)選擇一個(gè)原子查詢(xún)(A，2)進(jìn)行執(zhí)行，將具有該原子查詢(xún)操作的所有查詢(xún)鏈歸入真實(shí)數(shù)據(jù)流，其它的歸入虛擬數(shù)據(jù)流，如圖3所示；生成節(jié)點(diǎn)節(jié)點(diǎn)A+虛擬節(jié)點(diǎn)1.2;再在當(dāng)前數(shù)據(jù)流(從節(jié)點(diǎn)A流出的真實(shí)數(shù)據(jù)流)下重新生成查詢(xún)語(yǔ)句2的原子操作集，并重新計(jì)算各原子操作的利用指標(biāo)；由于從虛擬節(jié)點(diǎn)I. 2流出的真實(shí)數(shù)據(jù)流沒(méi)有查詢(xún)語(yǔ)句分配在該數(shù)據(jù)流上，因此不再做處理；依上述步驟，不斷對(duì)在當(dāng)前數(shù)據(jù)流對(duì)應(yīng)的所有原子操作集中選擇具有最大利用指標(biāo)的原子查詢(xún)進(jìn)行查詢(xún)鏈合并，在執(zhí)行的原子操作對(duì)應(yīng)的節(jié)點(diǎn)上形成一條真實(shí)數(shù)據(jù)流和一條虛擬數(shù)據(jù)流，直至所有原子操作集中沒(méi)有原子查詢(xún)可選擇，對(duì)數(shù)據(jù)流Stream進(jìn)行單獨(dú)查詢(xún)結(jié)束。最終真實(shí)數(shù)據(jù)流形成最終對(duì)數(shù)據(jù)流Stream進(jìn)行單獨(dú)查詢(xún)的查詢(xún)鏈，如圖4所述。本實(shí)施中一個(gè)子句對(duì)應(yīng)有多個(gè)對(duì)象時(shí)，對(duì)象間的關(guān)系為and。如WHERE BI，Cl，則認(rèn)為是WHERE BI and Cl，分為兩個(gè)原子查詢(xún)WHERE BUffHERE Cl進(jìn)行查詢(xún)鏈的合并處理。 當(dāng)兩個(gè)對(duì)象間的關(guān)系為or時(shí)，如WHERE BlorCl，則將BlorCl作為一個(gè)對(duì)象，即視WHEREBlorCl為一個(gè)原子查詢(xún)進(jìn)行查詢(xún)鏈的合并處理。
權(quán)利要求
1.適用于大規(guī)模實(shí)時(shí)數(shù)據(jù)流的查詢(xún)處理方法，其特征在于，根據(jù)輸入的查詢(xún)?nèi)蝿?wù)的FROM子句，將查詢(xún)分解為對(duì)FROM子句中各數(shù)據(jù)流的單獨(dú)查詢(xún)，合并所有數(shù)據(jù)流的單獨(dú)查詢(xún)結(jié)果并形成最終查詢(xún)結(jié)果； 每個(gè)數(shù)據(jù)流的單獨(dú)查詢(xún)通過(guò)對(duì)SELECT子句以及WHERE子句的混合優(yōu)化合并查詢(xún)鏈實(shí)現(xiàn)； 合并查詢(xún)鏈包括以下步驟 1)將當(dāng)前數(shù)據(jù)流的查詢(xún)語(yǔ)句進(jìn)行分解生成各原子查詢(xún)，對(duì)應(yīng)每個(gè)查詢(xún)語(yǔ)句生成一個(gè)原子操作集，計(jì)算原子操作集中所有原子查詢(xún)對(duì)應(yīng)的利用指標(biāo)，所述利用指標(biāo)為該原子查詢(xún)?cè)诋?dāng)前數(shù)據(jù)流對(duì)應(yīng)的所有原子操作集中的重復(fù)次數(shù)，進(jìn)入步驟2 ； 2)在當(dāng)前數(shù)據(jù)流對(duì)應(yīng)的所有原子操作集中選擇具有最大利用指標(biāo)的原子查詢(xún)進(jìn)行查詢(xún)鏈合并，形成兩條分支一條真實(shí)數(shù)據(jù)流和一條虛擬數(shù)據(jù)流。真實(shí)數(shù)據(jù)流進(jìn)行當(dāng)前選擇的原子查詢(xún)操作，虛擬數(shù)據(jù)流不進(jìn)行當(dāng)前的原子查詢(xún)操作；將具有該原子查詢(xún)操作的所有查·詢(xún)鏈歸入真實(shí)數(shù)據(jù)流，其它的歸入虛擬數(shù)據(jù)流；之后，在當(dāng)前數(shù)據(jù)流下每個(gè)查詢(xún)語(yǔ)句根據(jù)合并后的查詢(xún)鏈重新生成原子操作集，并重新計(jì)算各原子操作的利用指標(biāo)，由此遞歸步驟2，直到所有原子操作集為空，針對(duì)當(dāng)前流的單獨(dú)查詢(xún)完畢；所述當(dāng)前數(shù)據(jù)流為真實(shí)數(shù)據(jù)流或虛擬數(shù)據(jù)流。
2.如權(quán)利要求I所述適用于大規(guī)模實(shí)時(shí)數(shù)據(jù)流的查詢(xún)處理方法，其特征在于，當(dāng)在當(dāng)前數(shù)據(jù)流對(duì)應(yīng)的所有原子操作集中有多個(gè)最大利用指標(biāo)的原子查詢(xún)時(shí)，隨機(jī)選擇一個(gè)最大利用指標(biāo)的原子查詢(xún)進(jìn)行查詢(xún)鏈的合并。
3.如權(quán)利要求I所述適用于大規(guī)模實(shí)時(shí)數(shù)據(jù)流的查詢(xún)處理方法，其特征在于，對(duì)于SELECT子句以及WHERE子句的對(duì)象為定值的原子操作，有完全相同的原子操作被判定為重復(fù)； 對(duì)于WHERE子句的對(duì)象為范圍的原子操作，當(dāng)該范圍與其他WHERE子句的原子操作對(duì)象范圍相同或被完全包含在所述其他WHERE子句的原子操作對(duì)象范圍中即被認(rèn)判定是重復(fù)。
全文摘要
本發(fā)明提供一種適用于大規(guī)模實(shí)時(shí)數(shù)據(jù)流的查詢(xún)處理方法，根據(jù)輸入的查詢(xún)?nèi)蝿?wù)的FROM子句，將查詢(xún)分解為對(duì)FROM子句中各數(shù)據(jù)流的單獨(dú)查詢(xún)，合并所有數(shù)據(jù)流的單獨(dú)查詢(xún)結(jié)果并形成最終查詢(xún)結(jié)果；每個(gè)數(shù)據(jù)流的單獨(dú)查詢(xún)通過(guò)對(duì)SELECT子句以及WHERE子句的混合優(yōu)化合并查詢(xún)鏈實(shí)現(xiàn)。
文檔編號(hào)G06F17/30GK102750386SQ20121022308
公開(kāi)日2012年10月24日 申請(qǐng)日期2012年6月29日 優(yōu)先權(quán)日2012年6月29日
發(fā)明者田玲, 秦科, 羅光春, 陳愛(ài)國(guó) 申請(qǐng)人:電子科技大學(xué)