一種提高數(shù)據(jù)庫查詢效率的方法和系統(tǒng)的制作方法
【專利摘要】本發(fā)明涉及數(shù)據(jù)庫查詢【技術(shù)領(lǐng)域】,本發(fā)明公開了一種提高數(shù)據(jù)庫查詢效率的方法,其具體包括以下的步驟:步驟一、提取出查詢語句,將查詢語句采用條件集進(jìn)行描述,條件集G={g1,g2,g3,…,gn},gi為條件項(xiàng)(i=1,2,3,…,n),每個(gè)gi由原子條件tij(j=1,2,3,…,m)組成;步驟二、遍歷G的全部條件項(xiàng),將每個(gè)條件項(xiàng)下的原子條件與其他原子條件逐一進(jìn)行比較,當(dāng)某個(gè)條件項(xiàng)下兩個(gè)原子條件之間有邏輯上的相互包含關(guān)系時(shí),則將范圍較大(即外延較?。┑脑訔l件舍去,得到新的條件集,并采用新的條件集進(jìn)行數(shù)據(jù)庫的查詢。通過優(yōu)化每個(gè)條件項(xiàng)下的原子條件,將原子條件之間的邏輯關(guān)系進(jìn)行優(yōu)化,減少從數(shù)據(jù)庫中提取數(shù)據(jù)的操作,從而提高數(shù)據(jù)庫的查詢效率。
【專利說明】一種提高數(shù)據(jù)庫查詢效率的方法和系統(tǒng)
【技術(shù)領(lǐng)域】
[0001]本發(fā)明屬于數(shù)據(jù)庫查詢【技術(shù)領(lǐng)域】,尤其涉及一種提高數(shù)據(jù)庫查詢效率的方法和系統(tǒng)。
【背景技術(shù)】
[0002]目前主流數(shù)據(jù)庫中提高查詢效率的方法基本上都是基于某種具體的關(guān)系型數(shù)據(jù)庫RDBMS系統(tǒng)進(jìn)行的,并且都在某種程度上運(yùn)用了某種具體的關(guān)系型數(shù)據(jù)庫的特性進(jìn)行處理。這種現(xiàn)狀導(dǎo)致對通用的關(guān)系型數(shù)據(jù)庫RDBMS系統(tǒng)缺乏統(tǒng)一和高效的查詢方法。在局部應(yīng)用和小規(guī)模應(yīng)用時(shí),查詢效率低的問題還不突出,但一旦涉及到用戶分布式應(yīng)用,甚至遷移和移植數(shù)據(jù)庫,原有的提高查詢效率的方法將完全失效。
[0003]目前在數(shù)據(jù)庫查詢效率提升方面,都是各個(gè)廠商或者某個(gè)特定的關(guān)系數(shù)據(jù)庫進(jìn)行特定的查詢效率優(yōu)化,常見的有索引優(yōu)化,存儲(chǔ)空間的優(yōu)化,數(shù)據(jù)頁的鏈接,特定的主鍵設(shè)計(jì)等等。但是需要特定數(shù)據(jù)庫提供不同的功能支持和函數(shù)接口,并且在這個(gè)層面不同的關(guān)系型數(shù)據(jù)庫提供的數(shù)據(jù)操作語言DML、數(shù)據(jù)定義語言DDL在語法和詞法上相差甚遠(yuǎn),根本無法達(dá)到統(tǒng)一和通用。
【發(fā)明內(nèi)容】
[0004]本發(fā)明的目的是針對現(xiàn)有技術(shù)中沒有一種有效、通用的方法來提高數(shù)據(jù)庫查詢效率的技術(shù)問題,本發(fā)明公開了一種提高數(shù)據(jù)庫查詢效率的方法。本發(fā)明還公開了提高數(shù)據(jù)庫查詢效率方法的實(shí)現(xiàn)系統(tǒng)。
[0005]本發(fā)明的目的通過下述技術(shù)方案來實(shí)現(xiàn):
一種提高數(shù)據(jù)庫查詢效率的方法,其具體包括以下的步驟:步驟一、提取出查詢語句,將查詢語句采用條件集進(jìn)行描述,其中條件集G= {g 1,g2,g 3,…,g n},gi為條件項(xiàng)(i=l, 2, 3,…,n),每個(gè)gi由原子條件tij (j=l, 2, 3,…,m)組成;條件項(xiàng)為只含有原子條件tij和“與”運(yùn)算符的邏輯表達(dá)式;原子條件為不含“與”且不含“或”運(yùn)算符的邏輯表達(dá)式;步驟二、遍歷G的全部條件項(xiàng),將每個(gè)條件項(xiàng)下的原子條件與其他原子條件逐一進(jìn)行比較,當(dāng)某個(gè)條件項(xiàng)下兩個(gè)原子條件之間有邏輯上的相互包含關(guān)系時(shí),則將范圍較大外延較小的原子條件舍去,得到新的條件集,并采用新的條件集進(jìn)行數(shù)據(jù)庫的查詢。
[0006]更進(jìn)一步地,上述方法還包括:當(dāng)其中一個(gè)條件項(xiàng)是一個(gè)原子條件時(shí),將這個(gè)原子條件與其他條件項(xiàng)的原子條件進(jìn)行比較,當(dāng)其他條件項(xiàng)的某個(gè)原子條件與這個(gè)原子條件相同時(shí),將相同的原子條件構(gòu)成條件集G的一個(gè)子集,其他的條件構(gòu)成條件集G的另外的子集,從而形成新的條件集。
[0007]更進(jìn)一步地,上述方法還包括:當(dāng)其中一個(gè)條件項(xiàng)包括兩個(gè)或者兩個(gè)以上的原子條件時(shí),依次取出每一個(gè)原子條件,將取出的原子條件與其他其他條件項(xiàng)的原子條件進(jìn)行比較,當(dāng)其他條件項(xiàng)的某個(gè)原子條件與這個(gè)取出的原子條件相同時(shí),將相同的原子條件構(gòu)成條件集G的一個(gè)子集,其他的條件構(gòu)成條件集G另外的子集,從而形成新的條件集。[0008]本發(fā)明還公開了一種提高數(shù)據(jù)庫查詢效率方法的實(shí)現(xiàn)系統(tǒng),其具體包括語查詢語句提取模塊和查詢語句優(yōu)化模塊,所述查詢語句提取模塊用于提取出查詢語句,將查詢語句采用條件集進(jìn)行描述,其中條件集G = { g 1,g2,g 3,...,g n}, gi為條件項(xiàng)(i=l, 2, 3,..., n),每個(gè)gi由原子條件tij (j=l, 2, 3,..., m)組成;條件項(xiàng)為只含有原子條件tij和“與”運(yùn)算符的邏輯表達(dá)式;原子條件為不含“與”且不含“或”運(yùn)算符的邏輯表達(dá)式;所述查詢語句優(yōu)化模塊用于遍歷G的全部條件項(xiàng),將每個(gè)條件項(xiàng)下的原子條件與其他原子條件逐一進(jìn)行比較,當(dāng)某個(gè)條件項(xiàng)下兩個(gè)原子條件之間有邏輯上的相互包含關(guān)系時(shí),則將范圍較大外延較小的原子條件舍去,得到新的條件集,并采用新的條件集進(jìn)行數(shù)據(jù)庫的查詢。
[0009]更進(jìn)一步地,上述系統(tǒng)還還包括公共原子條件提取模塊,所述公共原子條件提取模塊用于當(dāng)其中一個(gè)條件項(xiàng)是一個(gè)原子條件時(shí),將這個(gè)原子條件與其他條件項(xiàng)的原子條件進(jìn)行比較,當(dāng)其他條件項(xiàng)的某個(gè)原子條件與這個(gè)原子條件相同時(shí),將相同的原子條件構(gòu)成條件集G的一個(gè)子集,其他的條件構(gòu)成條件集G的另外的子集,從而形成新的條件集。
[0010]更進(jìn)一步地,上述公共原子條件提取模塊還用于當(dāng)其中一個(gè)條件項(xiàng)包括兩個(gè)或者兩個(gè)以上的原子條件時(shí),依次取出每一個(gè)原子條件,將取出的原子條件與其他其他條件項(xiàng)的原子條件進(jìn)行比較,當(dāng)其他條件項(xiàng)的某個(gè)原子條件與這個(gè)取出的原子條件相同時(shí),將相同的原子條件構(gòu)成條件集G的一個(gè)子集,其他的條件構(gòu)成條件集G另外的子集,從而形成新的條件集。
[0011]通過采用以上技術(shù)方案,本發(fā)明具有以下有益效果:通過優(yōu)化查詢條件,將條件項(xiàng)下的原子條件之間的邏輯關(guān)系進(jìn)行優(yōu)化,將條件項(xiàng)之間的邏輯關(guān)系進(jìn)行優(yōu)化,減少從數(shù)據(jù)庫中提取數(shù)據(jù)的操作,從而提高數(shù)據(jù)庫的查詢效率。
【專利附圖】
【附圖說明】
[0012]圖1為本發(fā)明的提高數(shù)據(jù)庫查詢效率的方法的流程圖。
【具體實(shí)施方式】
[0013]為了使本發(fā)明的目的、技術(shù)方案及優(yōu)點(diǎn)更加清楚明白,以下結(jié)合說明書附圖及具體實(shí)施例,對本發(fā)明進(jìn)行進(jìn)一步詳細(xì)說明。應(yīng)當(dāng)理解,此處所描述的具體實(shí)施例僅僅用以解釋本發(fā)明,并不用于限定本發(fā)明。
[0014]如圖1所示的本發(fā)明的提高數(shù)據(jù)庫查詢效率的方法的流程圖。
[0015]其中查詢條件的文法定義如下:
條件集 G:<g>|<gi>or <gj> ;
條件項(xiàng) g:〈til>and〈tik> ;
原子條件 t:til, ti2, ti3…tim。
[0016]其查詢語句的優(yōu)化過程如下:
a.將各條件項(xiàng)g中的原子條件進(jìn)行比較,若各條件項(xiàng)的原子條件中有相互包含關(guān)系,則將外延小的原子條件t舍去;初始量m=l (l<m<p, p為條件項(xiàng)數(shù))。
[0017]b.若m=p,遍歷G的全部條件項(xiàng),即得到優(yōu)化結(jié)果。
[0018]c.若項(xiàng)gm是一個(gè)原子條件tml,則將tml與各條件項(xiàng)gi (i≠m)的tij比較,若存在gk,其中包含tkj與tml相同,則將這部分gk與gm構(gòu)成G的一個(gè)子集G * ,剩余元素構(gòu)成子集C 將G *的公共項(xiàng)提取出來,得到新的集合記作G * ± ;轉(zhuǎn)至(b),繼續(xù)處理G-k -k ;
d.若項(xiàng)gm為兩個(gè)或者兩個(gè)以上的原子條件tmj和tmk (k Φ j)的and運(yùn)算,貝U取第一個(gè)原子條件tmj,做(c)的處理,若G * *為非空集合,轉(zhuǎn)至(b),繼續(xù)處理G * * ;若6 * *為空集合,取下一個(gè)原子條件,做(c)處理,直到G * *非空;重復(fù)上述的(b) - Cd),直到取遍G的全部條件項(xiàng),所得新的G * *與提取的序列即為優(yōu)化后的查詢條件。
[0019]本發(fā)明公開了一種提高數(shù)據(jù)庫查詢效率的方法,其具體包括以下的步驟:步驟一、提取出查詢語句,將查詢語句采用條件集進(jìn)行描述,其中條件集G = { g 1,g2,g 3,...,g n}, gi為條件項(xiàng)(i=l, 2,3,..., η),每個(gè)gi由原子條件ti j (j=l, 2, 3, "'m)組成;條件項(xiàng)為只含有原子條件tij和“與”運(yùn)算符的邏輯表達(dá)式;原子條件為不含“與”且不含“或”運(yùn)算符的邏輯表達(dá)式;步驟二、遍歷G的全部條件項(xiàng),將每個(gè)條件項(xiàng)下的原子條件與其他原子條件逐一進(jìn)行比較,當(dāng)某個(gè)條件項(xiàng)下兩個(gè)原子條件之間有邏輯上的相互包含關(guān)系時(shí),則將范圍較大(即外延較小)的原子條件舍去,得到新的條件集,并采用新的條件集進(jìn)行數(shù)據(jù)庫的查詢;比如其中一個(gè)條件項(xiàng)下的兩個(gè)原子條件分別為id>5、id>7,這兩個(gè)原子條件之間就有邏輯上的相互包含關(guān)系,id>7的必然id>5,而id>5相對于id>7的范圍更大,即外延相對較小,而每個(gè)條件項(xiàng)下兩個(gè)原子條件之間都是“與”運(yùn)算,此時(shí),可以直接將id>5這個(gè)范圍大、外延小的原子條件舍去,只剩下id>7的這一個(gè)原子條件。通過優(yōu)化每個(gè)條件項(xiàng)下的原子條件,將原子條件之間的邏輯關(guān)系進(jìn)行優(yōu)化,減少從數(shù)據(jù)庫中提取數(shù)據(jù)的操作,從而提高數(shù)據(jù)庫的查詢效率。
[0020]更進(jìn)一步地,上述方法還包括:當(dāng)其中一個(gè)條件項(xiàng)是一個(gè)原子條件時(shí),將這個(gè)原子條件與其他條件項(xiàng)的原子條件進(jìn)行比較,當(dāng)其他條件項(xiàng)的某個(gè)原子條件與這個(gè)原子條件相同時(shí),將相同的原子條件構(gòu)成條件集G的一個(gè)子集,其他的條件構(gòu)成條件集G的另外的子集,從而形成新的條件集。若條件項(xiàng)gm是一個(gè)原子條件tml,則:將tml與各個(gè)條件項(xiàng)gi(i古m)的tij進(jìn)行比較,若存在gk,其中包含tkj, tkj與tml相同,則將這個(gè)相同部分構(gòu)成G的一個(gè)子集,剩余元素構(gòu)成G的另外的子集,從而形成新的條件集,并通過新的條件集進(jìn)行數(shù)據(jù)庫查詢。通過上述方法將條件項(xiàng)與條件項(xiàng)之間的邏輯關(guān)系進(jìn)行優(yōu)化,避免重復(fù)處理不同條件項(xiàng)下的同一個(gè)原子條件,進(jìn)一步提高了數(shù)據(jù)庫查詢的效率。
[0021]更進(jìn)一步地,上述方法還包括:當(dāng)其中一個(gè)條件項(xiàng)包括兩個(gè)或者兩個(gè)以上的原子條件時(shí),依次取出每一個(gè)原子條件,將取出的原子條件與其他其他條件項(xiàng)的原子條件進(jìn)行比較,當(dāng)其他條件項(xiàng)的某個(gè)原子條件與這個(gè)取出的原子條件相同時(shí),將相同的原子條件構(gòu)成條件集G的一個(gè)子集,其他的條件構(gòu)成條件集G另外的子集,從而形成新的條件集。若條件項(xiàng)gm為兩個(gè)或者兩個(gè)以上的原子條件tmj和tmk (k幸j)的and運(yùn)算,則取第一個(gè)原子條件tmj,將tmj與各個(gè)條件項(xiàng)gi (i古m)的tij進(jìn)行比較,若存在gk,其中包含tkj, tkj與tmj相同,則將這個(gè)相同部分構(gòu)成G的一個(gè)子集,剩余元素構(gòu)成G的另外一個(gè)子集。依次類推,直到完成所有條件項(xiàng)中原子條件的處理,得到新的條件集,并采用新的條件集進(jìn)行查詢,從而提高數(shù)據(jù)庫的查詢效率。
[0022]本發(fā)明還公開了 一種提高數(shù)據(jù)庫查詢效率方法的實(shí)現(xiàn)系統(tǒng),其具體包括語查詢語句提取模塊和查詢語句優(yōu)化模塊,所述查詢語句提取模塊用于提取出查詢語句,將查詢語句采用條件集進(jìn)行描述,其中條件集G = { g 1,g2,g 3,…,g n},gi為條件項(xiàng)(i=l, 2, 3,…,n),每個(gè)gi由原子條件tij (j=l, 2, 3, 組成;條件項(xiàng)為只含有原子條件tij和“與”運(yùn)算符的邏輯表達(dá)式;原子條件為不含“與”且不含“或”運(yùn)算符的邏輯表達(dá)式;所述查詢語句優(yōu)化模塊用于遍歷G的全部條件項(xiàng),將每個(gè)條件項(xiàng)下的原子條件與其他原子條件逐一進(jìn)行比較,當(dāng)某個(gè)條件項(xiàng)下兩個(gè)原子條件之間有邏輯上的相互包含關(guān)系時(shí),則將范圍較大(即外延較小)的原子條件舍去,得到新的條件集,并采用新的條件集進(jìn)行數(shù)據(jù)庫的查詢;比如其中一個(gè)條件項(xiàng)下的兩個(gè)原子條件分別為id>5、id>7,這兩個(gè)原子條件之間就有邏輯上的相互包含關(guān)系,id>7的必然id>5,而id>5相對于id>7的范圍更大,即外延相對較小,而每個(gè)條件項(xiàng)下兩個(gè)原子條件之間都是“與”運(yùn)算,此時(shí),可以直接將id>5這個(gè)范圍大、外延小的原子條件舍去,只剩下id>7的這一個(gè)原子條件。通過優(yōu)化每個(gè)條件項(xiàng)下的原子條件,將原子條件之間的邏輯關(guān)系進(jìn)行優(yōu)化,減少從數(shù)據(jù)庫中提取數(shù)據(jù)的操作,從而提高數(shù)據(jù)庫的查詢效率。
[0023] 更進(jìn)一步地,上述系統(tǒng)還還包括公共原子條件提取模塊,所述公共原子條件提取模塊用于當(dāng)其中一個(gè)條件項(xiàng)是一個(gè)原子條件時(shí),將這個(gè)原子條件與其他條件項(xiàng)的原子條件進(jìn)行比較,當(dāng)其他條件項(xiàng)的某個(gè)原子條件與這個(gè)原子條件相同時(shí),將相同的原子條件構(gòu)成條件集G的一個(gè)子集,其他的條件構(gòu)成條件集G的另外的子集,從而形成新的條件集。若條件項(xiàng)gm是一個(gè)原子條件tml,則:將tml與各個(gè)條件項(xiàng)gi (i古m)的tij進(jìn)行比較,若存在gk,其中包含tkj,tkj與tml相同,則將這個(gè)相同部分構(gòu)成G的一個(gè)子集,剩余元素構(gòu)成G的另外的子集,從而形成新的條件集,并通過新的條件集進(jìn)行數(shù)據(jù)庫查詢。通過上述方法將條件項(xiàng)與條件項(xiàng)之間的邏輯關(guān)系進(jìn)行優(yōu)化,避免重復(fù)處理不同條件項(xiàng)下的同一個(gè)原子條件,進(jìn)一步提高了數(shù)據(jù)庫查詢的效率。
[0024]更進(jìn)一步地,上述公共原子條件提取模塊還用于當(dāng)其中一個(gè)條件項(xiàng)包括兩個(gè)或者兩個(gè)以上的原子條件時(shí),依次取出每一個(gè)原子條件,將取出的原子條件與其他其他條件項(xiàng)的原子條件進(jìn)行比較,當(dāng)其他條件項(xiàng)的某個(gè)原子條件與這個(gè)取出的原子條件相同時(shí),將相同的原子條件構(gòu)成條件集G的一個(gè)子集,其他的條件構(gòu)成條件集G另外的子集,從而形成新的條件集。若條件項(xiàng)gm為兩個(gè)或者兩個(gè)以上的原子條件tmj和tmk (k^ j)的and運(yùn)算,貝1J取第一個(gè)原子條件tmj,將tmj與各個(gè)條件項(xiàng)gi(i幸m)的tij進(jìn)行比較,若存在gk,其中包含tkj,tkj與tmj相同,則將這個(gè)相同部分構(gòu)成G的一個(gè)子集,剩余元素構(gòu)成G的另外一個(gè)子集。依次類推,直到完成所有條件項(xiàng)中原子條件的處理,得到新的條件集,并采用新的條件集進(jìn)行查詢,從而提高數(shù)據(jù)庫的查詢效率。
[0025]上述的實(shí)施例中所給出的系數(shù)和參數(shù),是提供給本領(lǐng)域的技術(shù)人員來實(shí)現(xiàn)或使用本發(fā)明的,本發(fā)明并不限定僅取前述公開的數(shù)值,在不脫離本發(fā)明的發(fā)明思想的情況下,本領(lǐng)域的技術(shù)人員可以對上述實(shí)施例做出種種修改或調(diào)整,因而本發(fā)明的保護(hù)范圍并不被上述實(shí)施例所限,而應(yīng)該是符合權(quán)利要求書提到的創(chuàng)新性特征的最大范圍。
【權(quán)利要求】
1.一種提高數(shù)據(jù)庫查詢效率的方法,其具體包括以下的步驟:步驟一、提取出查詢語句,將查詢語句采用條件集進(jìn)行描述,其中條件集G= { g 1,g2,g 3,…,g n}, gi為條件項(xiàng)(i=l,2,3,..., η),每個(gè)gi由原子條件tij (j=l, 2, 3,..., m)組成;條件項(xiàng)為只含有原子條件tij和“與”運(yùn)算符的邏輯表達(dá)式;原子條件為不含“與”且不含“或”運(yùn)算符的邏輯表達(dá)式;步驟二、遍歷G的全部條件項(xiàng),將每個(gè)條件項(xiàng)下的原子條件與其他原子條件逐一進(jìn)行比較,當(dāng)某個(gè)條件項(xiàng)下兩個(gè)原子條件之間有邏輯上的相互包含關(guān)系時(shí),則將范圍較大外延較小的原子條件舍去,得到新的條件集,并采用新的條件集進(jìn)行數(shù)據(jù)庫的查詢。
2.如權(quán)利要求1所述的提高數(shù)據(jù)庫查詢效率的方法,其特征在于所述方法還包括:當(dāng)其中一個(gè)條件項(xiàng)是一個(gè)原子條件時(shí),將這個(gè)原子條件與其他條件項(xiàng)的原子條件進(jìn)行比較,當(dāng)其他條件項(xiàng)的某個(gè)原子條件與這個(gè)原子條件相同時(shí),將相同的原子條件構(gòu)成條件集G的一個(gè)子集,其他的條件構(gòu)成條件集G的另外的子集,從而形成新的條件集。
3.如權(quán)利要求1或者2所述的提高數(shù)據(jù)庫查詢效率的方法,其特征在于所述方法還包括:當(dāng)其中一個(gè)條件項(xiàng)包括兩個(gè)或者兩個(gè)以上的原子條件時(shí),依次取出每一個(gè)原子條件,將取出的原子條件與其他其他條件項(xiàng)的原子條件進(jìn)行比較,當(dāng)其他條件項(xiàng)的某個(gè)原子條件與這個(gè)取出的原子條件相同時(shí),將相同的原子條件構(gòu)成條件集G的一個(gè)子集,其他的條件構(gòu)成條件集G另外的子集,從而形成新的條件集。
4.一種提高數(shù)據(jù)庫查詢效率方法的實(shí)現(xiàn)系統(tǒng),其特征在于具體包括語查詢語句提取模塊和查詢語句優(yōu)化模塊,所述查詢語句提取模塊用于提取出查詢語句,將查詢語句采用條件集進(jìn)行描述,其中條件集G = { g l,g2, g 3,...,g n},gi為條件項(xiàng)(i=l, 2,3,…,η),每個(gè)gi由原子條件tij (j=l,2,3,…,m)組成;條件項(xiàng)為只含有原子條件tij和“與”運(yùn)算符的邏輯表達(dá)式;原子條件為不含“與”且不含“或”運(yùn)算符的邏輯表達(dá)式;所述查詢語句優(yōu)化模塊用于遍歷G的全部條件項(xiàng),將每個(gè)條件項(xiàng)下的原子條件與其他原子條件逐一進(jìn)行比較,當(dāng)某個(gè)條件項(xiàng)下兩個(gè)原子條件之間有邏輯上的相互包含關(guān)系時(shí),則將范圍較大外延較小的原子條件舍去,得到新的條件集,并采用新`的條件集進(jìn)行數(shù)據(jù)庫的查詢。
5.如權(quán)利要求4所述提高數(shù)據(jù)庫查詢效率方法的實(shí)現(xiàn)系統(tǒng),其特征在于所述系統(tǒng)還還包括公共原子條件提取模塊,所述公共原子條件提取模塊用于當(dāng)其中一個(gè)條件項(xiàng)是一個(gè)原子條件時(shí),將這個(gè)原子條件與其他條件項(xiàng)的原子條件進(jìn)行比較,當(dāng)其他條件項(xiàng)的某個(gè)原子條件與這個(gè)原子條件相同時(shí),將相同的原子條件構(gòu)成條件集G的一個(gè)子集,其他的條件構(gòu)成條件集G的另外的子集,從而形成新的條件集。
6.如權(quán)利要求5所述提高數(shù)據(jù)庫查詢效率方法的實(shí)現(xiàn)系統(tǒng),其特征在于所述公共原子條件提取模塊還用于當(dāng)其中一個(gè)條件項(xiàng)包括兩個(gè)或者兩個(gè)以上的原子條件時(shí),依次取出每一個(gè)原子條件,將取出的原子條件與其他其他條件項(xiàng)的原子條件進(jìn)行比較,當(dāng)其他條件項(xiàng)的某個(gè)原子條件與這個(gè)取出的原子條件相同時(shí),將相同的原子條件構(gòu)成條件集G的一個(gè)子集,其他的條件構(gòu)成條件集G另外的子集,從而形成新的條件集。
【文檔編號】G06F17/30GK103646067SQ201310647102
【公開日】2014年3月19日 申請日期:2013年12月6日 優(yōu)先權(quán)日:2013年12月6日
【發(fā)明者】蘭俊松, 王德鵬, 劉念林 申請人:四川九洲電器集團(tuán)有限責(zé)任公司