專利名稱::控制關(guān)系數(shù)據(jù)庫系統(tǒng)的方法
技術(shù)領(lǐng)域:
:本發(fā)明涉及用于控制關(guān)系數(shù)據(jù)庫系統(tǒng)的方法,其中首先通過應(yīng)用遞歸轉(zhuǎn)移網(wǎng)(RTN)來分析包括關(guān)鍵詞的查詢語句,其中將與處理有關(guān)的性質(zhì)按由語句給出的順序分配給關(guān)鍵詞或一組關(guān)鍵詞,此后跟隨的是轉(zhuǎn)換為控制命令和可選擇的最優(yōu)化。本發(fā)明還涉及關(guān)聯(lián)關(guān)系數(shù)據(jù)庫系統(tǒng)、包括關(guān)系數(shù)據(jù)庫系統(tǒng)的控制信息的關(guān)聯(lián)數(shù)據(jù)載波或載波信號(hào)、用于實(shí)現(xiàn)前述方法的關(guān)聯(lián)計(jì)算機(jī)程序和計(jì)算機(jī)程序乘積。
背景技術(shù):
:關(guān)系數(shù)據(jù)庫系統(tǒng)絕大部分基于SQL,雖然SQL在應(yīng)對(duì)更為復(fù)雜的查詢時(shí)具有高傳播等級(jí)和不斷的發(fā)展,但其難以形成査詢語句,并且語法限制的自由度導(dǎo)致不必要地復(fù)雜化了問題描述并且導(dǎo)致非最優(yōu)訪問碼,這包括存儲(chǔ)密集型、硬盤訪問密集型和處理器密集型處理。SQL是集合處理查詢語言,SQL以一定的、固定的順序分別應(yīng)用預(yù)定的集合處理函數(shù)至每個(gè)語句和子語句,分別應(yīng)用于每個(gè)語句和子語句的自由定義的輸入量上。在SQL的應(yīng)用中的這種相關(guān)約束產(chǎn)生自根本的RTN(應(yīng)用遞歸轉(zhuǎn)移網(wǎng))邏輯,該RTN邏輯的處理沿給定的決策圖來進(jìn)行,該決策圖提供固定順序或基本上固定順序的關(guān)鍵詞以及當(dāng)允許在每個(gè)關(guān)鍵詞后的限制性關(guān)鍵詞選擇時(shí),整個(gè)決策圖在預(yù)定決策位置上的遞歸實(shí)用性。由于這種給定順序,可能僅由特別地以SQL、OQL等來完全運(yùn)行整個(gè)決策圖的自嵌套和/或自鏈接來描述語句處理,預(yù)定的處理模塊的處理可以按照由決策圖確定的順序,而不可以引入順序可自由選擇和重復(fù)的新的處理模塊。雖然具有上述自然可用的RTN約束的SQL被設(shè)計(jì)為圖靈完全,但實(shí)際上,即便是專家也難以執(zhí)行非常少的査詢,并且因此通常導(dǎo)致與理論上可行的處理時(shí)間相比較長的處理時(shí)間,這種較長的處理時(shí)間是不能實(shí)現(xiàn)的,因?yàn)镾QL的RTN不允許自由地形成和使用查詢語句。
發(fā)明內(nèi)容因此,本發(fā)明的一個(gè)目的是提出一種如上所述的方法,該方法可以對(duì)査詢語言中的各種難度級(jí)別的事實(shí)進(jìn)行簡(jiǎn)單且簡(jiǎn)潔的描述并且可以建立改進(jìn)的訪問計(jì)劃,并且由此查詢結(jié)果可以被分別計(jì)算并實(shí)現(xiàn)得更快。本發(fā)明的另一個(gè)目的是提出一種方法,該方法提高了用戶和第三方的理解力和清晰度,并且在例如從一個(gè)問題開始進(jìn)一步提出類似的問題時(shí),允許簡(jiǎn)單地實(shí)現(xiàn)修改或調(diào)整現(xiàn)有語句。為了確保簡(jiǎn)單的適用性,根據(jù)本發(fā)明的方法還應(yīng)該易于在圖形接口上說明。對(duì)作為本方法的基礎(chǔ)的查詢語言應(yīng)用的新處理函數(shù)的定義和升級(jí)應(yīng)該分別易于實(shí)現(xiàn)。根據(jù)本發(fā)明,這種方法通過以下操作獲得從獨(dú)立的RTN結(jié)構(gòu)塊形成RTN,其中每個(gè)RTN結(jié)構(gòu)塊均具有內(nèi)部的、定向的決策圖,該決策圖與具有沿至少一個(gè)決策路徑的至少一個(gè)決策位置的其它RTN結(jié)構(gòu)塊的內(nèi)部的、定向的決策圖相獨(dú)立地定義,通過在選擇步驟中的關(guān)鍵詞以及隨后的這種決策圖的全部可行的路徑來運(yùn)行全部RTN結(jié)構(gòu)塊的內(nèi)部決策圖,直至所述處理被中斷并且決策圖沒有確定與單個(gè)路徑的匹配,或者運(yùn)行分別選擇的路徑直至結(jié)束,其中決策路徑的至少一部分在至少一個(gè)決策位置上具有遞歸調(diào)用函數(shù),通過遞歸調(diào)用函數(shù),由于將選擇步驟應(yīng)用到到全部RTN結(jié)構(gòu)而運(yùn)行其中一個(gè)RTN結(jié)構(gòu)塊,從而使從至少一個(gè)決策位置開始的選擇步驟的任意頻率的遞歸嵌套執(zhí)行是可行的,并且通過從RTN結(jié)構(gòu)塊的順序產(chǎn)生用于關(guān)系數(shù)據(jù)庫系統(tǒng)的訪問計(jì)戈ij,并且通過在全部關(guān)鍵詞上應(yīng)用選擇步驟而產(chǎn)生嵌套,并且通過至少包括計(jì)算機(jī)系統(tǒng)的關(guān)系數(shù)據(jù)庫系統(tǒng),所述計(jì)算機(jī)系統(tǒng)至少包括關(guān)系數(shù)據(jù)庫、至少數(shù)據(jù)處理單元和至少存儲(chǔ)器,該存儲(chǔ)器10被編程集合從而使其根據(jù)本發(fā)明的前述方法而工作。以此方式,人們可以在不應(yīng)用到目前為止高結(jié)構(gòu)度而執(zhí)行具有預(yù)定處理區(qū)域和例如SELECT,FROM,WHERE,GROUPBY,HAVING,ORDERBY,LIMIT,UNION的處理順序的査詢語言,例如SQL、OQL等。通過這種應(yīng)用在SQL中的模型,笛卡爾(Cartesian)乘積形成在查詢的FROM部分中,笛卡爾乘積的一些行在WHERE部分中被去除,一些數(shù)據(jù)域在GROUPBY部分中被組合,一些行通過一組計(jì)算結(jié)果而在HAVING部分中被去除,通過ORDERBY完成分類并且集合結(jié)合UNION或其它集合單元操作,可以獲得必要的圖靈完全,從而使全部有關(guān)數(shù)據(jù)的可解決的問題均可以被理論化地形成,但是由于高復(fù)雜度,這在實(shí)際中是不可行的,由于開始于中等能力的用戶難以完成高難度的任務(wù)。此外,全部可能的査詢中的很大一部分可能由專家形成,但是這取決于各個(gè)問題,可能僅以復(fù)雜的方式結(jié)合到給定的處理區(qū)域,因?yàn)橛捎陬A(yù)定的結(jié)構(gòu)和順序,例如在SQL中,這不能以其它任何方式完成。當(dāng)由于處理區(qū)域的小集合,使得在許多情況下不能事先確定集合處理的直接方式時(shí),直至旨在此目的的優(yōu)化器避免了許多最壞的方式,并且獨(dú)立的應(yīng)用描述是確定最佳方式。與理論上的最佳可行方式相比,該最佳方式可能變化劇烈。本發(fā)明的進(jìn)一步的實(shí)施方式在所附權(quán)利要求中給出。以下,通過附圖中所示的實(shí)施方式詳細(xì)描述本發(fā)明。圖1是現(xiàn)有技術(shù)的SQL-RTN的示意圖2是作為本發(fā)明的方法的一個(gè)實(shí)施方式的基礎(chǔ)的RTN結(jié)構(gòu)塊的示意圖3、4、5分別是根據(jù)本發(fā)明的方法的RTN結(jié)構(gòu)塊的示意圖;圖6是作為根據(jù)本發(fā)明的方法的另一個(gè)實(shí)施方式的基礎(chǔ)的RTN結(jié)構(gòu)塊的示意圖7是根據(jù)本發(fā)明的方法的實(shí)施方式的RTN結(jié)構(gòu)塊的嵌套的示意圖;圖8、9、10、11、12、13分別是分別應(yīng)用在根據(jù)本發(fā)明的方法的實(shí)施方式中的不同的RTN結(jié)構(gòu)塊嵌套和特定形式的輸入集合分配的示意圖。圖14、15、16、17分別是應(yīng)用在根據(jù)本發(fā)明的方法的實(shí)施方式中的RTN結(jié)構(gòu)塊的一組變量的示意圖。具體實(shí)施例方式可以用兩個(gè)非常簡(jiǎn)單的例子來進(jìn)行說明。給出了表格"公司",其中至少包括域"company—name(公司名稱)"和"city(城市)"。實(shí)施例1第一個(gè)問題全部公司來自具有多于100個(gè)公司的城市用SQL的一種可行的描述是(現(xiàn)有技術(shù))SELECTcompanies.*FROMcompanies,(SELECTcompanies.cityFROMcompaniesGROUPBYcompanies.cityHAVING(count(*)>100))AScompanies—cities—more—than—100WHERE(companies.city=companies_cities_more—than—100.city)使用了公司的集合,根據(jù)城市組合并且僅記憶那些具有多于100個(gè)公司的城市。該集合具有笛卡爾聯(lián)接,該笛卡爾聯(lián)接具有公司集合,并且僅對(duì)公司來說,域"城市"還可以在具有多于IOO個(gè)公司的城市集合中找到。缺點(diǎn)是存儲(chǔ)城市的集合必須,并且公司的集合必須運(yùn)行兩次并與城市比較一次。根據(jù)本發(fā)明的方法的RTN結(jié)構(gòu)塊中的一個(gè)可行的描述是SELECTcompanies.*WHERE(companies.city.WHERE([companies.count]>100))采用了公司集合,對(duì)于每個(gè)公司,檢查是否在該城市中發(fā)現(xiàn)了多于IOO個(gè)公司。輸出發(fā)現(xiàn)的公司。實(shí)際上,用優(yōu)化器來更好地進(jìn)行該處理。實(shí)例2第二個(gè)問題來自每個(gè)城市的100個(gè)隨機(jī)的公司用SQL的一種可行的描述是(現(xiàn)有技術(shù))SELECT*FROM(SELECTcompanies.*,row_numberate()OVERcompanies,cityAScompany—of—cityFROMcompany)WHERE(companies—of—city<=100)對(duì)公司的集合編號(hào),按照每個(gè)城市重新開始,將該城市存儲(chǔ)在一個(gè)集合中并且選取該集合中編號(hào)小于等于100的全部元素。根據(jù)本發(fā)明的方法的靈活的RTN結(jié)構(gòu)塊中的一個(gè)可行的描述是SELECTcompanies.*BREAKONcompanies.cityFIRST#100所述公司的集合取自相應(yīng)的表格。BREAKON表示后續(xù)函數(shù)被應(yīng)用到來自相同城市的每個(gè)公司,即來自每個(gè)城市的前100個(gè)公司。圖1示出了査詢語言SQL的SELECT命令的簡(jiǎn)化的現(xiàn)有技術(shù)的決策圖,從該決策圖使得SQL的RTN的示意結(jié)構(gòu)變得清楚。通過必要的連續(xù)地排列的處理區(qū)域40,41,42,43,44,45的固定的預(yù)定順序來形成每個(gè)查詢語句,在決策位置IO,11,12,13選擇關(guān)鍵詞20,21,23,24,25,26,27,28,29,30,31的一部分,為了簡(jiǎn)化,僅使用處理區(qū)域42、43、44和45的引導(dǎo)關(guān)鍵詞24,26,28,30獲得期望的查詢結(jié)果。一些關(guān)鍵詞組形成每個(gè)處理區(qū)域,例如FROM(關(guān)鍵詞22,23)、WHERE(關(guān)鍵詞24,25)、GROUPBY(關(guān)鍵詞26,27)等,其中每個(gè)處理區(qū)域執(zhí)行分配給其的集合處理函數(shù),例如FROM形成笛卡爾乘積,這允許了特殊的JOIN。在每個(gè)引導(dǎo)關(guān)鍵詞20,22,24,26,28,30后,為了清楚,可以跟隨圖1中未示出的進(jìn)一步的關(guān)鍵詞。因此,例如在關(guān)鍵詞24"WHERE"之后,可以直接跟隨關(guān)鍵詞"(","NOT",表格名稱、表格空間名稱,定義的函數(shù)等。SUBSELECT,即RTN的遞歸應(yīng)用,其通常開始于SELECT(關(guān)鍵詞20),以例如"("開頭,其可以總是出現(xiàn)在事先確定的決策位置。因此,在這些位置上,僅整個(gè)RTN可以總是作為單元而遞歸。雖然存在多個(gè)潛在可選的關(guān)鍵詞,但SQL和相關(guān)的查詢語言相當(dāng)受限并且存在多種查詢,這些查詢通過具有事先確定的處理順序的給定處理區(qū)域的抄寫非常復(fù)雜和麻煩,這也是從這種描述產(chǎn)生比實(shí)際需要更復(fù)雜和更緩慢的訪問計(jì)劃的原因。圖2示出了本發(fā)明的方法所基于的RTN的示意圖的實(shí)例,其中RTN由獨(dú)立的RTN結(jié)構(gòu)塊50,51,52,53,54,55形成,該獨(dú)立的RTN結(jié)構(gòu)塊的數(shù)量可以按需要擴(kuò)展。作為一個(gè)實(shí)例,圖2示出了簡(jiǎn)化的RTN結(jié)構(gòu)塊,每個(gè)所述簡(jiǎn)化的RTN結(jié)構(gòu)塊僅具有一個(gè)單決策路徑79,該決策路徑79具有相應(yīng)的較少數(shù)量的決策位置。每個(gè)RTN結(jié)構(gòu)塊50,51,52,53,54,55均以限定的集合元素順序來訪問分配的處理輸入集合的輸入數(shù)據(jù)集合,使得這些輸入數(shù)據(jù)集合經(jīng)過處理并且提供新的處理輸出集合,該處理輸出集合具有至少一個(gè)輸出數(shù)據(jù)集合,.該輸出數(shù)據(jù)集合同樣具有限定的集合元素順序,其中該輸出數(shù)據(jù)集合在數(shù)值上不需要偏離輸入數(shù)據(jù)集合。每種情況中的處理均基于決策位置處的關(guān)鍵詞,例如關(guān)鍵詞61"WHERE",關(guān)鍵詞62"ORDERBY",關(guān)鍵詞63"FINDFIRST",關(guān)鍵詞64"二",關(guān)鍵詞66"#"和關(guān)鍵詞67,例如在關(guān)系數(shù)據(jù)庫中獲得的表格域名。在RTN結(jié)構(gòu)塊50,51,52,53,54,55中的標(biāo)記有*的決策位置70執(zhí)行特殊函數(shù),即來自全部可獲得的RTN結(jié)構(gòu)塊的所有選擇的任何RTN結(jié)構(gòu)塊均在該位置導(dǎo)入并且在處理期間運(yùn)行。實(shí)例3FROMCOMPANIESWHERECOMPANIES.CITY="VIENNA"ORDERBYCOMPANIES.NO.—OF—EMPLOYEESF膨FIRST(COMPANIES,TURNOVER一PREVIOUS—YEAR>20,000)#100FROM提供了數(shù)據(jù)集合,該數(shù)據(jù)集合在當(dāng)前的實(shí)例中是表格COMPANIES。WHERE(在RTN結(jié)構(gòu)塊50中的關(guān)鍵詞61)獲取了輸入數(shù)據(jù)集合COMPANIES的全部集合元素,通過該處理函數(shù),沒有影響數(shù)據(jù)輸入和數(shù)據(jù)輸出以及所述順序并且也未影響這種順序。從圖2清晰可見,在RTN結(jié)構(gòu)塊50中,WHERE跟隨標(biāo)記為"*"的決策位置70,在該決策位置70上,來自全部限定RTN結(jié)構(gòu)塊的任何RTN結(jié)構(gòu)塊均被導(dǎo)入并運(yùn)行。WHERE從輸入數(shù)據(jù)集合提供輸出數(shù)據(jù)集合,該輸出數(shù)據(jù)集合對(duì)應(yīng)于此處使用的用于這種RTN結(jié)構(gòu)塊的定義,其中該輸入數(shù)據(jù)集合中,在決策位置70上導(dǎo)入的RTN結(jié)構(gòu)塊的數(shù)據(jù)記錄,在運(yùn)行在其用于每個(gè)數(shù)據(jù)記錄的被傳送值集合后被輸出,其中至少一個(gè)值不為0和ZERO,因?yàn)槊總€(gè)RTN結(jié)構(gòu)塊輸出具有至少一個(gè)值的集合。適合的是例如添加進(jìn)一步的可選決策位置到RTN結(jié)構(gòu)塊50或例如添加進(jìn)一步的可選決策位置以定義獨(dú)立的結(jié)構(gòu)塊以定義為決策位置70的值的集合中的選擇標(biāo)準(zhǔn),該進(jìn)一步的可選決策位置定義了至少一個(gè)值必須不為0和不為ZERO或者可以確切地不為0或ZERO值。根據(jù)實(shí)例3,RTN結(jié)構(gòu)塊53被引入到?jīng)Q策位置70,在該位置,每種情況下均有進(jìn)一步的RTN結(jié)構(gòu)塊被引入在兩個(gè)決策位置70"*"上(通過使用圖2中的RTN結(jié)構(gòu)塊)。在實(shí)例3中,RTN結(jié)構(gòu)塊50僅傳送那些表格域CITY中為"Vienna"的公司。ORDERBY(RTN結(jié)構(gòu)塊51中的關(guān)鍵詞62)根據(jù)由每個(gè)元素的決策位置70得出的值來分類處理輸入集合的元素,并且RTN結(jié)構(gòu)塊以適當(dāng)?shù)姆诸愴樞騻魉吞幚磔斎爰系脑兀宰鳛樘幚磔敵黾?。在?shí)例3中,根據(jù)雇員的數(shù)量進(jìn)行分類。FINDFIRST(RTN結(jié)構(gòu)塊52中的關(guān)鍵詞63)該RTN結(jié)構(gòu)塊使輸入數(shù)據(jù)集合具有其被傳送時(shí)的分類順序,例如,通過ORDERBYRTN結(jié)構(gòu)塊并且通過考慮該順序,僅發(fā)現(xiàn)這些元素并且在考慮這種順序的情況下僅發(fā)現(xiàn)RTN結(jié)構(gòu)塊的這些元素被引入到?jīng)Q策位置70上,在運(yùn)行其被傳送值集合后輸出,該集合的每個(gè)元素至少一個(gè)值不為0和不為ZERO并且根據(jù)輸入分類順序輸出找到的元素。#(RTN結(jié)構(gòu)塊54中的關(guān)鍵詞66)在實(shí)例3中,RTN結(jié)構(gòu)塊52("FINDFIRST")被引入RTN結(jié)構(gòu)塊54而不是第一決策位置70中,該RTN結(jié)構(gòu)塊54是上位的RTN結(jié)構(gòu)塊。RTN結(jié)構(gòu)塊54在本定義中表示從運(yùn)行第一決策位置70而導(dǎo)致傳送的全部元素被限制為在第二決策位置70處聲明的元素的數(shù)量。從實(shí)例4中可見,RTN結(jié)構(gòu)塊54("#")以其嵌套形式在RTN結(jié)構(gòu)塊54中的應(yīng)用被定義接受。實(shí)例4(5,3,2,9)#3#2步驟#3導(dǎo)致采用前三個(gè)元素,因此(5,3,2)作為輸入數(shù)據(jù)集合弁2的輸出數(shù)據(jù)集合來傳送。#2的結(jié)果是(5,3)。=(RTN結(jié)構(gòu)塊《中的關(guān)鍵詞64)在本實(shí)例中,在RTN結(jié)構(gòu)塊50中,在決策位置70處的關(guān)鍵詞61(WHERE)后引入RTN結(jié)構(gòu)塊53,因此\¥11£11£*=*。表格域名(RTN結(jié)構(gòu)塊55中的關(guān)鍵詞67)CITY,NO.—OF—EMPLOYEES,TURNOVER—PREVIOUS—YEAR是可以在任意決策位置70處的表格域名。如上所述,每個(gè)RTN結(jié)構(gòu)塊(同樣在圖2中50,51,52,53,54,55)具有內(nèi)部定向的決策圖表,該決策圖具有至少一個(gè)決策路徑79。在根據(jù)圖2的實(shí)例中,在每種情況下,一個(gè)決策路徑確切地運(yùn)行在每個(gè)RTN結(jié)構(gòu)塊50,51,52,53,54,55而沒有分支,跟隨有圖2所示的決策圖表,從頂部開始直至底部。RTN結(jié)構(gòu)塊50,51,52,53,54,55的每個(gè)決策圖表均自其它RTN結(jié)構(gòu)塊50,51,52,53,54,55的內(nèi)部定向決策圖表而被獨(dú)立地定義并且可以具有沿決策路徑的一個(gè)或多個(gè)決策位置70。以下,將進(jìn)一步描述可行的RTN結(jié)構(gòu)塊,該RTN結(jié)構(gòu)塊部分地需要更復(fù)雜的決策圖表。圖3示出了RTN結(jié)構(gòu)塊150,該RTN結(jié)構(gòu)塊150通過處理輸入集合傳送處理輸出集合,該處理輸出集合具有的特性是該處理輸出集合獨(dú)立計(jì)算上位集合的每個(gè)元素。在決策位置70,可以引入任何RTN結(jié)構(gòu)塊均。通過所述的決策圖表,可以使該位置如箭頭所示,在方括號(hào)161、162之間按期望頻率連續(xù)運(yùn)行,其中RTN結(jié)構(gòu)塊的全部選擇中的一個(gè)被引入到每次運(yùn)行中。此處的上位的集合是上位的RTN結(jié)構(gòu)塊的處理輸入集合,其中該RTN結(jié)構(gòu)塊在決策位置70被引入。實(shí)例5tSELECTCOMPANIES.COMPANY—NAMEWHERE[DEPARTMENTS.COUNTWHERE(COMPANIES.COMPANY—ID=DEPARTMENTS.COMPANY—#)]>3此處,提供每個(gè)公司的整個(gè)部門的集合,由于全部公司的集合是上位的集合,因此僅計(jì)算那些分配給每個(gè)公司的部門。僅采用那些具有多于三個(gè)部門的公司。根據(jù)實(shí)例5的語句可以被變換為以下結(jié)構(gòu)塊。RTN結(jié)構(gòu)塊150的應(yīng)用[*(repetition)]inthisexampleyields[**],wherein*.........SELECT*1*.........WHERE"根據(jù)本定義的"方括號(hào)"使所述集合包括在其中,并且處理RTN結(jié)構(gòu)塊的處理輸入集合的元素,并且引入的RTN結(jié)構(gòu)塊沿RTN結(jié)構(gòu)塊150的決策路徑運(yùn)行,這在存在處理輸入集合的元素時(shí)被完成。由于該第一RTN結(jié)構(gòu)塊150沒有上位的RTN結(jié)構(gòu)塊,因此假設(shè)具有元素的虛擬處理輸入集合從而使該第一RTN結(jié)構(gòu)塊僅運(yùn)行一次。SELECT*1的處理輸入集合是COMPANIES,因?yàn)檫@些COMPAN正S被收錄為SELECT的參數(shù)。WHERE*1的處理輸入集合是COMPANIES,因?yàn)闉榱思嫒軸QL標(biāo)準(zhǔn),由SELECT表示的顯示函數(shù)總是在末端執(zhí)行但可以在語句中事先聲明。WHERE*1對(duì)應(yīng)于RTN結(jié)構(gòu)塊50,通過決策位置70,期望來自全部選擇的RTN結(jié)構(gòu)塊,該RTN結(jié)構(gòu)塊的集合的值為處理輸入集合的每個(gè)元素,17即COMPANIES計(jì)算。在決策位置70,在目前的情況下(實(shí)例5),以下RTN結(jié)構(gòu)塊被引入*2(decisionposition70)>(text)*2(decisionposition70).第一個(gè)星號(hào)*2(決策位置70)再次引入RTN結(jié)構(gòu)塊150,該RTN結(jié)構(gòu)塊150反過來包括[*3*3],即混合的第一星號(hào)一-DEPARTMENTS.COUNT并且WHERE(COMPANIES,COMPANYjD=departments.COMPANY—#)作為混合的第二星號(hào)*3。第二星號(hào)*2(決策位置70)跟隨">",其包含設(shè)置為一個(gè)值即3的值。與實(shí)例5中的方式相同,繼續(xù)變換至另一個(gè)RTN結(jié)構(gòu)塊中。以下,顯示出了本實(shí)例的兩個(gè)可選擇的注解,這兩個(gè)注解以不同的抽象術(shù)語描述實(shí)例5的同一個(gè)問題,并且可以與實(shí)例5相同的方式來最優(yōu)化這兩個(gè)注解,并且傳送相同的處理計(jì)劃。實(shí)例6.COUNT>3在實(shí)例6中,運(yùn)行每個(gè)公司的部門的集合,并且匹配的元素根據(jù)當(dāng)前的公司被傳送為RTN結(jié)構(gòu)塊150的處理輸出集合,并且通過"COUNT"計(jì)數(shù)并且與>3比較。實(shí)例7>3在實(shí)例7中,每個(gè)公司的部門的集合被運(yùn)行并且匹配的元素?cái)?shù)量根據(jù)當(dāng)前的公司被傳送為RTN結(jié)構(gòu)塊150的處理輸出集合并且與>3比較。為了進(jìn)一步說明方括號(hào)的定義,給出了另一個(gè)實(shí)例,該實(shí)例回答了與實(shí)例l中相同的問題,即,來自具有多于100個(gè)公司的城市的全部公司。實(shí)例8.COUNT>脂]該實(shí)例的特征在于集合COMPAN正S被每個(gè)元素COMPANY訪問,這使得可以計(jì)數(shù)相同的城市。以下,顯示了三個(gè)可選擇的注解,這三個(gè)可選擇的注解具有不同的抽象術(shù)語以及相同的最優(yōu)化訪問計(jì)劃。實(shí)例9>100]找到了具有多于ioo個(gè)公司的城市中的全部公司。實(shí)例10>100ENDGROUPBY]對(duì)每個(gè)不同城市將companies.city與GROUPBY相結(jié)合并且對(duì)每個(gè)結(jié)合后的元素記憶這個(gè)城市的公司。通過[companies.count]計(jì)數(shù)有多少公司被分配給每個(gè)元素城市,并且通過WHERE,僅獲得那些被分配多于100個(gè)公司的城市。ENDGROUPBY意味著對(duì)每個(gè)城市的組合將停止并且取而代之的是那些分配給所述城市的公司被使用。由于具有少于100個(gè)公司的城市未被處理,因此這些城市的公司同樣未被進(jìn)一步處理。實(shí)例11RTN結(jié)構(gòu)塊"BREAKON*"為其處理輸入集合的每個(gè)元素提供了在其處理輸出集合中被分割成的幾個(gè)輸出數(shù)據(jù)集合,結(jié)果輸出數(shù)據(jù)集合在處理輸出集合中被結(jié)合從而使處理輸入數(shù)據(jù)集合的元素在決策位置70(*)處對(duì)引入的RTN結(jié)構(gòu)塊再次傳送相應(yīng)的相同處理輸出集合,每個(gè)集合均被引入相應(yīng)的相同輸出數(shù)據(jù)集合并且輸出數(shù)據(jù)集合的數(shù)量等于RTN結(jié)構(gòu)塊BREAKON的決策位置70(*)中的不同值的數(shù)量。在本實(shí)例中(實(shí)例11),BREAKON的決策位置70是"COMPAN正S.CITY",從該決策位置70,產(chǎn)生對(duì)應(yīng)于現(xiàn)有城市數(shù)量的大量數(shù)據(jù)集合。跟隨BREAKON的其它處理函數(shù)總是作為輸入數(shù)據(jù)集合與這些輸出數(shù)據(jù)集合相關(guān),并且將其處理函數(shù)獨(dú)立地應(yīng)用到每個(gè)單個(gè)輸入數(shù)據(jù)集合,并且反過來提供相同數(shù)量的輸出數(shù)據(jù)集合直至達(dá)到一定的RTN結(jié)構(gòu)塊,例如"ENDBREAKON",這表示其處理輸入集合的全部輸入數(shù)據(jù)集合被結(jié)合入其處理輸出集合中的一個(gè)單個(gè)的輸出數(shù)據(jù)集合中。對(duì)于以上的實(shí)例11,每個(gè)城市的全部公司中的每一個(gè)均被寫入其自身的集合,并且隨后的WHERE被獨(dú)立提供給這些集合中的每一個(gè),以便為每個(gè)輸入數(shù)據(jù)集合城市計(jì)數(shù)在當(dāng)前輸入數(shù)據(jù)集合(城市)中有多少個(gè)元素(公司)。如果在當(dāng)前輸入數(shù)據(jù)集合城市中有多于100個(gè)公司,則采用該城市的整個(gè)輸入集合,并且此后,該輸出數(shù)據(jù)集合的全部公司由SELECT顯示。另一個(gè)實(shí)例首先顯示了數(shù)據(jù)集合內(nèi)的整個(gè)數(shù)據(jù)上的處理函數(shù)的應(yīng)用,隨后是分割為多個(gè)數(shù)據(jù)集合并且之后處理函數(shù)被獨(dú)立地應(yīng)用到每個(gè)數(shù)據(jù)集合,隨后通過最新一次的處理函數(shù)而組合到數(shù)據(jù)集合中,該最新一次的處理函數(shù)涉及整個(gè)數(shù)據(jù)集合。與SQL相比,形成較為簡(jiǎn)短并且更為具體地貼近當(dāng)前問題,并且處理得到改善,因?yàn)楠?dú)立的RTN結(jié)構(gòu)塊非常具體地描述了用戶期望的結(jié)果類型并且用戶不需要工作于臨時(shí)表格。實(shí)例12.sex="MALE"ANY表示至少一個(gè)處理函數(shù)的值,在實(shí)例13中,在位置WHERE,必須具有至少一個(gè)不為零的值,因此傳送全部公司,其中至少一個(gè)男性聯(lián)系人。實(shí)例14COMPANIES.WHEREANY(<=3)[CONTACT—PERSONSWHERE(COMPAN正S.COMPANY一ID:CONTACT—PERSONS.COMPANY_NO.)].sex="MALE"擴(kuò)展的ANY(<=3)意味著處理函數(shù)的最大三個(gè)值,在實(shí)例14中在位置WHERE處,必須具有至少一個(gè)不為零的值,因此提供存在最多三個(gè)男性聯(lián)系人的全部公司。實(shí)例15COMPANIES.WHEREALL[CONTACT—PERSONSWHERE(COMPANIES,COMPANY—ID=CONTACT一PERSONS.COMPANY一NO,)].sex="MALE"ALL意味著處理函數(shù)的全部值,在實(shí)例15中的WHERE處,必須具有確切地不為零的值,因此提供僅男性聯(lián)系人的全部公司。實(shí)例16COMPANIES.WHEREALL(<=3)[CONTACT—PERSONSWHERE(COMPAN正S.COMPANY一ID=CONTACT_PERSONS.COMPANY—NO.)].sex="MALE"擴(kuò)展的ALL(<=3)意味著除了處理函數(shù)的最大三個(gè)值外的全部值,在實(shí)例16中在位置WHERE處,可能具有不為零的值,因此提供存在最多三個(gè)女性聯(lián)系人的全部公司。圖5示出了RTN結(jié)構(gòu)塊152,該RTN結(jié)構(gòu)塊152使用了IFTHENELSE條件以計(jì)算輸出數(shù)據(jù)集合。實(shí)例17SELECTCOMPANIES.COMPANY—NAME,COMPAN正S.CITYIFCOMPANIES.NUMBER_OF_EMPLOYEES<100THENWHERECOMPANIES.TURNOVER2006>IFCOMPANIES.ZIP=1010THEN500,000ELSE300,000ELSEMAXCOMPANffiS.TURNOVER—2006#1000ENDIFORDERBYCOMPAN正S.COMPANY一NAME該實(shí)例的問題如下。聲明全部的公司,具有其它標(biāo)準(zhǔn)的少于100雇員的公司與具有確切地多于ioo雇員的公司相比較。如果少于100雇員的公司的營業(yè)額2006根據(jù)郵政編碼(ZIP)而比較,但是在ZIP1010,營業(yè)額必須>500000,同時(shí)全部其它ZIP與300000的營業(yè)額相比較。在具有至少IOO個(gè)雇員的公司中,僅選擇那些2006年的營業(yè)額在全部公司中的營業(yè)額最大的1000個(gè)公司中的公司。圖5中的RTN結(jié)構(gòu)塊152具有兩個(gè)必須的和一個(gè)可選的(在關(guān)鍵詞172后)(ELSE)決策位置70,其中引入來自全部RTN結(jié)構(gòu)塊的RTN結(jié)構(gòu)塊,其中關(guān)鍵詞170(IF)和隨后的決策位置70確定該RTN結(jié)構(gòu)塊是否返回處理輸入集合的當(dāng)前元素,關(guān)鍵詞171(THEN)后的決策位置70或關(guān)鍵詞172(ELSE)后的決策位置70作為本RTN結(jié)構(gòu)塊的處理輸出集合。如果沒有關(guān)鍵詞172(ELSE)并且由此沒有聲明決策位置70,則TRUE(-1)被假設(shè)為用于本決策位置70的處理輸出集合。關(guān)鍵詞173(END)禾Q174(IF)由此可選擇,因?yàn)镽TN結(jié)構(gòu)塊152的末端由EXACTLYONE決策位置70定義,同時(shí)為了清楚起見可以聲明關(guān)鍵詞。如果多個(gè)決策位置70分別被順序引入關(guān)鍵詞170和171之間或者關(guān)鍵詞171和172之間或者關(guān)鍵詞172和173之間,則存在兩種可能性第一種可能性是固定地確定關(guān)鍵詞173(END)和174(IF)并且由此允許其在本RTN結(jié)構(gòu)塊的每個(gè)決策位置70處被任意次數(shù)地重復(fù)調(diào)用。此處所選擇的第二種可能是使用開始于至少一個(gè)關(guān)鍵詞并結(jié)束于至少一個(gè)關(guān)鍵詞的RTN結(jié)構(gòu)塊,并且包括在這些關(guān)鍵詞之間的嚴(yán)格的一個(gè)決策位置70,該決策位置70可被任意次地調(diào)用。在本RTN結(jié)構(gòu)塊中,全部期望的RTN結(jié)構(gòu)塊均可以被聲明并且各自的RTN結(jié)構(gòu)塊可以被引入在RTN結(jié)構(gòu)塊152中以及決策位置處的全部其它RTN結(jié)構(gòu)塊中。實(shí)例18圖6示例性地示出了為了簡(jiǎn)化目的的假設(shè),限制全部被定義的RTN結(jié)構(gòu)塊250、251、252、253、254、255彼此相鄰。以下語句包括用作實(shí)例18的基礎(chǔ)的10個(gè)關(guān)鍵詞,其中A、B、C是所使用的關(guān)鍵詞。BACCCBACCA在根據(jù)本發(fā)明的方法的選擇步驟中,全部RTN結(jié)構(gòu)塊250-255的內(nèi)部決策圖表通過關(guān)鍵詞261-271運(yùn)行,并且跟隨這些決策圖表的全部可行的路徑79直至通過決策圖表檢測(cè)不到與各自的選擇路徑79的任何匹配,并且該處理停止或各自的選擇路徑79運(yùn)行到最后。該處理包括以下十個(gè)步驟,步驟的編號(hào)對(duì)應(yīng)于關(guān)鍵字的編號(hào),并且在圖1中示為至少10步的結(jié)果。步驟l語句中的第一個(gè)關(guān)鍵詞"B"與RTN結(jié)構(gòu)塊250,251...中的各自的第一個(gè)關(guān)鍵詞相比較,并且發(fā)現(xiàn)匹配在RTN結(jié)構(gòu)塊250—在關(guān)鍵詞261("A")處無匹配RTN結(jié)構(gòu)塊251—在關(guān)鍵詞263("A")處無匹配RTN結(jié)構(gòu)塊252~>關(guān)鍵詞265("B")RTN結(jié)構(gòu)塊253—關(guān)鍵詞268("B")RTN結(jié)構(gòu)塊254—關(guān)鍵詞269("B")RTN結(jié)構(gòu)塊255~>在關(guān)鍵詞271("C")處無匹配這就是為什么僅跟隨有RTN結(jié)構(gòu)塊252,253,254。結(jié)果(強(qiáng)調(diào)的當(dāng)前位置)RTN結(jié)構(gòu)塊252B*CRTN結(jié)構(gòu)塊253B*ARTN結(jié)構(gòu)塊254BA*步驟2下一個(gè)在語句中使用的關(guān)鍵詞"A",具有在各自的RTN結(jié)構(gòu)塊的當(dāng)前第二位置處搜索出的匹配。本文中的決策位置70("*")意味著任何RTN結(jié)構(gòu)塊可以在該位置上引入。因此決策路徑在決策位置70處具有遞歸調(diào)用函數(shù),通過該函數(shù),一個(gè)RTN結(jié)構(gòu)塊作為在全部RTN結(jié)構(gòu)塊上應(yīng)用選擇步驟的結(jié)果而運(yùn)行,從而使選擇步驟的遞歸的嵌套執(zhí)行可以自至少一個(gè)決策位置開始按需要的頻率重復(fù)。因此,必須還在決策位置70處檢查是否可以通過引入RTN結(jié)構(gòu)塊中的一個(gè)而找到匹配。RTN結(jié)構(gòu)塊252—跟在決策位置70("B"""')之后的關(guān)鍵詞265RTN結(jié)構(gòu)塊253—跟在決策位置70("B"""')之后的關(guān)鍵詞268RTN結(jié)構(gòu)塊254—關(guān)鍵詞269("B""A")因此,在RTN結(jié)構(gòu)塊252中的決策位置70,人們可以從全部RTN結(jié)構(gòu)塊中選擇以引入其中的一者。例如,引入RTN結(jié)構(gòu)塊250-255并且檢査它們是否與語句匹配,但在第一決策位置處僅可以找到RTN結(jié)構(gòu)塊250和251的匹配。250被引入252:B!C~>BAB*C251被引入252C250被引入253B土A—B*A251被引入253A254步驟3250被引入252B*^~>BAB*C不再進(jìn)--步跟隨251被引入252B—BA£*C繼續(xù)250被引入253B—BAB*A不再進(jìn)--步跟隨繼續(xù)引入全部結(jié)構(gòu)塊B*J—BA^*ABA二B*£">BA£*CB*A~>BA£*ABA*—BACBAC1C引入全部RTN結(jié)構(gòu)塊BAC:A引入全部RTN結(jié)構(gòu)塊BAC不再進(jìn)一步跟隨直至到達(dá)結(jié)尾251被引入253:254導(dǎo)致251被引入252:251被引入253:255被引入254:步驟4:251被引入252:251被引入253:255被引入254:導(dǎo)致251中的255被引入252:B*C—BAC^C251中的255被引入253:B*A—BACGA步驟5251中的255被引入252:BACCG繼續(xù)251中的255被引入253:BACC:A在RTN結(jié)構(gòu)塊253中任意類型的達(dá)到?jīng)Q策位置70均是可行的;由于沒有匹配,故不再進(jìn)一步跟隨251中的255被引入253BACCA導(dǎo)致251中的255被引入252BACCG(251中的255,跟隨有255)被引入253BACC£A步驟6251中的255被引入252:BACCC不再進(jìn)一步跟隨直至結(jié)束(251中的255,跟隨有255)被引入253BACCCi由于沒有匹配,故不再進(jìn)一步跟隨(251中的255,跟隨有255)被引入253BACC:A引入全部RTN結(jié)構(gòu)塊導(dǎo)致(251中的255,跟隨有255,跟隨有252)被引入253BACCCg*CA(251中的255,跟隨有255,跟隨有253)被引入253BACCCB*AA(251中的255,跟隨有255,跟隨有254)被引入253BACCCgA*A等等步驟IO的結(jié)果(251中的255,跟隨有255,跟隨有254中的255,跟隨有255)在253中從圖7所示的結(jié)果可見,根據(jù)步驟10,根據(jù)RTN結(jié)構(gòu)塊的順序產(chǎn)生用于關(guān)系數(shù)據(jù)庫的訪問計(jì)劃并且從在查詢語句的全部關(guān)鍵詞上執(zhí)行選擇步驟而產(chǎn)生RTN結(jié)構(gòu)塊的嵌套,其中RTN結(jié)構(gòu)塊的嵌套可選擇地通過以下說明的重量而改變以便恰當(dāng)?shù)亟鉀Q因在其它RTN結(jié)構(gòu)塊的決策位置70處的RTN結(jié)構(gòu)塊的引入可能引起的沖突。為了始終清楚地記錄每個(gè)RTN結(jié)構(gòu)塊的結(jié)束以及在此處弓I入的RTN結(jié)構(gòu)塊,需要至少一個(gè)決策位置,該決策位置需要關(guān)鍵詞(文本、符號(hào)、變量或數(shù)量),該關(guān)鍵詞在RTN結(jié)構(gòu)塊的決策圖的決策位置處作為前綴,在該決策位置,執(zhí)行不能事先確定的不限數(shù)量的遞歸調(diào)用函數(shù)的連續(xù)調(diào)用,并且至少一個(gè)決策位置同樣要求在此后跟隨關(guān)鍵詞。這樣的實(shí)例是RTN結(jié)構(gòu)塊"等級(jí)(levels)",其中決策位置70可以按需要盡可能連續(xù)跟隨,該結(jié)構(gòu)塊被定義為開始于前面的關(guān)鍵詞("[")并結(jié)束于隨后的關(guān)鍵詞("]"):"["(1)*(*1)"]"。通過本發(fā)明的方法,由于該方法在形成語句中的自由度,該方法可以定義跟隨有如下邏輯的查詢語言假設(shè)存在多個(gè)表格和在關(guān)系數(shù)據(jù)庫系統(tǒng)中存儲(chǔ)的查詢,其在以下被視為集合并被抽象。根據(jù)本發(fā)明,給出了多個(gè)預(yù)定的RTN結(jié)構(gòu)塊,其中每個(gè)RTN結(jié)構(gòu)塊具有內(nèi)部決策圖,該內(nèi)部決策圖與其它RTN結(jié)構(gòu)塊的內(nèi)部決策圖相獨(dú)立地定義。多個(gè)RTN結(jié)構(gòu)塊具有至少一個(gè)決策位置??梢砸氡硎驹谠摏Q策位置處的來自全部RTN結(jié)構(gòu)塊的任意期望的RTN結(jié)構(gòu)塊的符合句法的標(biāo)記。如前所述,這對(duì)應(yīng)于決策位置70。每個(gè)RTN結(jié)構(gòu)塊均被分配至少一個(gè)處理輸入集合,基于該處理輸入集合執(zhí)行至少一個(gè)處理函數(shù)并且形成處理輸出集合。這樣做旨在可以通過RTN結(jié)構(gòu)塊重新分配RTN結(jié)構(gòu)塊的處理輸入集合,該RTN結(jié)構(gòu)塊在執(zhí)行處理函數(shù)前被引入該RTN結(jié)構(gòu)塊中的決策圖70中。通過變換每個(gè)可形成的語句并將其引入到RTN結(jié)構(gòu)塊,每個(gè)可形成的語句使用基于RTN結(jié)構(gòu)塊的嵌套的相同的抽象形式,獨(dú)立于被分配到使用中的RTN結(jié)構(gòu)塊的處理函數(shù)。通過該相同的抽象,一個(gè)代數(shù)滿足全部RTN結(jié)構(gòu)塊和嵌套可能。始終可以聲明有限數(shù)量的基礎(chǔ)結(jié)構(gòu)塊組,其中需要一些假設(shè),應(yīng)用這些假設(shè)除非上位的或引入的RTN結(jié)構(gòu)塊指示其所具有的不同定義??尚械幕A(chǔ)結(jié)構(gòu)塊組的實(shí)例(圖14、15、16、17)變量l(圖14):RTN結(jié)構(gòu)塊601具有任意的關(guān)鍵詞600和確切地一個(gè)決策位置70,其中來自全部RTN結(jié)構(gòu)塊的RTN結(jié)構(gòu)塊被引入,其中該變量的一個(gè)RTN結(jié)構(gòu)塊指示在決策位置70的前面和/或后面的至少一個(gè)關(guān)鍵詞600。變量2(圖15):RTN結(jié)構(gòu)塊602具有任意的關(guān)鍵詞600和至少兩個(gè)或多個(gè)決策位置70,其中當(dāng)前的全部決策位置70均獨(dú)立于關(guān)鍵詞。變量3(圖16):RTN結(jié)構(gòu)塊603具有任意的關(guān)鍵詞600,該關(guān)鍵詞600位于決策位置70的前面或后面并可按需要頻繁地調(diào)用。變量4(圖17):RTN結(jié)構(gòu)塊604具有任意關(guān)鍵詞600,該關(guān)鍵詞600位于決策路徑79的開始和末尾并且該關(guān)鍵詞600包括決策位置70,跟隨決策位置70的是可以按需要頻繁地調(diào)用的任意數(shù)量的關(guān)鍵詞600,該關(guān)鍵詞600可以跟隨在第一決策位置70之后。由任意語句形成所引起的全部嵌套可能可以被分割為這些或進(jìn)一步的變量或其組合。顯示了在所使用的RTN結(jié)構(gòu)塊未分別描述其它處理方法和處理集合分配時(shí)分別應(yīng)用在這些變量中的處理步驟。變量1(圖8、14)28對(duì)于全部RTN結(jié)構(gòu)塊的那些根據(jù)圖14中所示的變量1定義的RTN結(jié)構(gòu)塊,應(yīng)用以下處理集合分配如果決策位置70提供在上位的RTN結(jié)構(gòu)塊中,則在此位置作為處理輸入集合引入的額外的RTN結(jié)構(gòu)塊被分配處理輸入集合,該處理輸入集合分配到上位的RTN結(jié)構(gòu)塊。該處理被執(zhí)行直至最內(nèi)部的嵌套R(shí)TN結(jié)構(gòu)塊從而使處理輸入集合總是傳送到?jīng)Q策位置70處直接引入的各自的RTN結(jié)構(gòu)塊。除非沒有其它RTN結(jié)構(gòu)塊被引入所述引入的RTN結(jié)構(gòu)塊,否則引入的RTN結(jié)構(gòu)塊的處理函數(shù)之后被應(yīng)用到其分配的處理輸入集合,并且所導(dǎo)致的引入的RTN結(jié)構(gòu)塊的傳送的處理輸出集合被分配到上位的RTN結(jié)構(gòu)塊作為新的處理輸入集合,隨后執(zhí)行上位的RTN結(jié)構(gòu)塊的處理函數(shù)。該應(yīng)用的結(jié)果作為上位的RTN結(jié)構(gòu)塊的處理輸出集合而傳送。因此,該原理允許按需要的頻率的RTN結(jié)構(gòu)塊的嵌套。因此,圖8示出了根據(jù)以下的嵌套的RTN結(jié)構(gòu)塊407、408、409RTN結(jié)構(gòu)塊407(關(guān)鍵詞+決策位置70)RTN結(jié)構(gòu)塊408(關(guān)鍵詞+決策位置70)RTN結(jié)構(gòu)塊409(關(guān)鍵詞)處理輸入集合401被傳送到RTN結(jié)構(gòu)塊407并且之后被傳送到引入的RTN結(jié)構(gòu)塊408作為其處理輸入集合402,該處理輸入集合402反過來同一地傳遞到引入到RTN結(jié)構(gòu)塊408中的RTN結(jié)構(gòu)塊409。一旦達(dá)到最內(nèi)部的嵌套點(diǎn),則將RTN結(jié)構(gòu)塊409的處理函數(shù)應(yīng)用到處理輸入集合403,并且結(jié)果作為處理輸出集合404傳送到RTN結(jié)構(gòu)塊408作為新的處理輸入集合?,F(xiàn)在將RTN結(jié)構(gòu)塊408的處理函數(shù)應(yīng)用到新的處理輸入集合404,結(jié)果作為處理輸出集合405傳送到RTN結(jié)構(gòu)塊407作為新的處理輸入集合。在其次的步驟中,將對(duì)下一個(gè)外部的RTN結(jié)構(gòu)塊(即RTN結(jié)構(gòu)塊407)的處理函數(shù)應(yīng)用到其新的處理輸入集合405,并且結(jié)果存儲(chǔ)在RTN結(jié)構(gòu)塊407的處理輸出集合406中。然而,對(duì)獨(dú)立的RTN結(jié)構(gòu)塊的不同定義不能被排除,如上所述。變量2(圖9、15)對(duì)于根據(jù)圖15所示的變量2定義的全部RTN結(jié)構(gòu)塊的那些RTN結(jié)構(gòu)29塊,應(yīng)用以下處理集合的分配如果在每種情況下在上位的RTN結(jié)構(gòu)塊中的兩個(gè)或多個(gè)決策位置70之間存在至少一個(gè)關(guān)鍵詞,則相同的處理輸入集合(即上位的RTN結(jié)構(gòu)塊的處理輸入集合)每次被分配到在決策位置70處直接引入的RTN結(jié)構(gòu)塊,全部引起的處理輸出集合作為上位的RTN結(jié)構(gòu)塊的處理函數(shù)的處理輸入結(jié)合而傳送,除非在特定情況下引入的RTN結(jié)構(gòu)塊的外部和/或至少一者使用不同的定義。圖9示出了由關(guān)鍵詞420鏈接的RTN結(jié)構(gòu)塊418和419,將該RTN結(jié)構(gòu)塊418和419引入RTN結(jié)構(gòu)塊417。該變量例如應(yīng)用在算法或RTN結(jié)構(gòu)塊的邏輯操作中。RTN結(jié)構(gòu)塊417(決策位置70+關(guān)鍵詞420+決策位置70)RTN結(jié)構(gòu)塊418RTN結(jié)構(gòu)塊419處理輸入集合411被傳送到上位的RTN結(jié)構(gòu)塊417并且之后移交給引入的RTN結(jié)構(gòu)塊418作為其處理輸入集合412。RTN結(jié)構(gòu)塊418的相關(guān)的處理函數(shù)之后被應(yīng)用到處理輸入集合412并且被存儲(chǔ)在處理輸出集合413中。RTN結(jié)構(gòu)塊419還接收其上位的RTN結(jié)構(gòu)塊417的處理輸入集合411作為處理輸入集合414。RTN結(jié)構(gòu)塊419的相關(guān)處理函數(shù)之后被應(yīng)用到其處理輸入集合414并被存儲(chǔ)在處理輸出集合415中。在下一個(gè)步驟中,將處理輸出集合413和415分配給上位的RTN結(jié)構(gòu)塊417作為其兩個(gè)新的處理輸入集合,在處理輸出集合413和415上該上位的RTN結(jié)構(gòu)塊417的處理函數(shù)從此應(yīng)用并且隨后存儲(chǔ)在一個(gè)處理輸出集合416中。然而,對(duì)獨(dú)立的上位的RTN結(jié)構(gòu)塊的不同定義不能排除,如上所述。變量3(圖10、16)對(duì)于根據(jù)圖16所示的變量3定義的全部RTN結(jié)構(gòu)塊的每個(gè)RTN結(jié)構(gòu)塊,應(yīng)用如下用于處理集合的分配上位的RTN結(jié)構(gòu)塊具有決策路徑,該決策路徑使得決策位置70可以期望的頻率連續(xù)地到達(dá)(見圖6中的RTN253)。為此,應(yīng)用在所述順序的第一位置處引入的RTN結(jié)構(gòu)塊以檢索上位的RTN結(jié)構(gòu)塊的處理輸入集合,其它連續(xù)的每個(gè)RTN結(jié)構(gòu)塊均使用前體的處理輸出集合作為處理輸入集合并且RTN結(jié)構(gòu)塊被維持在所述順序中以移交其處理輸出集合作為處理輸入集合至執(zhí)行其處理函數(shù)的上位的RTN結(jié)構(gòu)塊,除非在特定情況下,外部或引入的RTN結(jié)構(gòu)塊的至少一個(gè)使用不同的定義。通過這樣做,與SQL相比,如上所述,基本上可以進(jìn)行更自由的査詢。圖10示出了在上位的RTN結(jié)構(gòu)塊427中相互跟隨的RTN結(jié)構(gòu)塊428、429、430,其中除了第一和最后的RTN結(jié)構(gòu)塊,以給定順序的RTN結(jié)構(gòu)塊中的之前的RTN結(jié)構(gòu)塊的每個(gè)處理輸出集合被檢索為隨后的RTN結(jié)構(gòu)塊的處理輸入集合,并且應(yīng)用分配到各自的RTN結(jié)構(gòu)塊的處理函數(shù)。特別地,上位的RTN結(jié)構(gòu)塊427的處理輸入集合421被傳送為RTN結(jié)構(gòu)塊428的處理輸入集合422,該處理輸入集合422首先具有所述順序并且其處理函數(shù)應(yīng)用其上,導(dǎo)致處理輸出集合423。后者被傳遞為第二RTN結(jié)構(gòu)塊429的處理輸入集合423。以類似的方式,這發(fā)生在后續(xù)的RTN結(jié)構(gòu)塊430中并且其導(dǎo)致處理輸入集合424的處理輸出集合425被檢索為新的處理輸入集合,在該新的處理輸入集合上,應(yīng)用上位的RTN結(jié)構(gòu)塊427的處理函數(shù),這導(dǎo)致處理輸出集合426的傳送。通過RTN結(jié)構(gòu)塊446以下面的集合分配特性給出變量3的有效可行的再定義并在圖12中顯示。然而,上位的RTN結(jié)構(gòu)塊446具有決策路徑,該決策路徑促使決策位置70可以根據(jù)需要頻繁地連續(xù)地達(dá)到。根據(jù)特定的RTN結(jié)構(gòu)塊446的定義,應(yīng)用在決策位置70直接引入的全部的RTN結(jié)構(gòu)塊447、448、449并且分配上位的RTN結(jié)構(gòu)塊446的處理輸入集合441。作為上位的RTN結(jié)構(gòu)塊446的處理輸入集合,全部直接引入的RTN結(jié)構(gòu)塊447、448、449的處理輸出集合442、443、444被采用并在應(yīng)用處理函數(shù)后存儲(chǔ)在處理輸出集合445中。通過例如本身具有的RTN結(jié)構(gòu)塊,確定該RTN結(jié)構(gòu)塊446的可行的處理函數(shù)的實(shí)例1.具有引入的RTN結(jié)構(gòu)塊(ANY(*))的全部處理輸出集合的特定數(shù)31量(至少、確切地、最大…)的全部元素。2.分別在引入的RTN結(jié)構(gòu)塊的每個(gè)處理輸出集合中的全部元素以及在全部處理輸出集合中的全部元素,具有除了至少/最大/確切地特定數(shù)量(ALL(")。通過獨(dú)立的RTN結(jié)構(gòu)塊,還可以聲明存在于多于一個(gè)的引入RTN結(jié)構(gòu)塊的處理輸出集合中的元素是否應(yīng)該在上位的RTN結(jié)構(gòu)塊的處理輸出集合中被執(zhí)行一次或多次。如果沒有給出用于所述上位的RTN結(jié)構(gòu)塊446的處理函數(shù)的作為參數(shù)的RTN結(jié)構(gòu)塊,則假設(shè)存在于引入的RTN結(jié)構(gòu)塊447、448、449的至少一個(gè)處理輸出集合442、443、444中的全部元素應(yīng)該在不復(fù)制的情況下被傳送。變量4(圖11、13、17)對(duì)于根據(jù)圖17所示的變量4定義的全部RTN結(jié)構(gòu)塊的那些RTN結(jié)構(gòu)塊,應(yīng)用以下用于處理集合的分配-上位的RTN結(jié)構(gòu)塊(例如圖11中的RTN結(jié)構(gòu)塊457或圖13中的RTN結(jié)構(gòu)塊477)具有決策路徑,該決策路徑在一個(gè)或多個(gè)關(guān)鍵詞600后指示決策位置70,在該決策位置70后,可以跟隨任意數(shù)量的關(guān)鍵詞600均并且使得決策位置70可以根據(jù)需要頻繁地連續(xù)到達(dá)(見圖6中的RTN253),并且以至少關(guān)鍵詞600結(jié)束。對(duì)于應(yīng)用所述變量的RTN結(jié)構(gòu)塊,第一決策位置70使用上位的RTN結(jié)構(gòu)塊的處理輸入集合的數(shù)據(jù)并且通過在決策位置70引入的RTN結(jié)構(gòu)塊的處理輸出集合,可以執(zhí)行本RTN結(jié)構(gòu)塊的處理函數(shù),同時(shí)對(duì)于在決策位置70引入的可以按需要頻繁地調(diào)用的全部其它RTN結(jié)構(gòu)±央,應(yīng)用如變量3的邏輯描述(圖16)的集合分配,其中可以按需要頻繁地調(diào)用的決策位置70的第一RTN結(jié)構(gòu)塊在第一不可重復(fù)的決策位置被分配RTN結(jié)構(gòu)塊的處理輸出集合作為其處理輸入集合。一旦到達(dá)被標(biāo)記有至少一個(gè)關(guān)鍵詞600的上位的RTN結(jié)構(gòu)塊的末尾,則至少可以應(yīng)用進(jìn)一步的處理函數(shù)至決策位置70的最后的RTN結(jié)構(gòu)塊的可以按需要頻繁地調(diào)用的處理輸出集合。在圖11中,顯示了變量4的RTN結(jié)構(gòu)塊,該RTN結(jié)構(gòu)塊在上位的RTN結(jié)構(gòu)塊457的第一決策位置70處引入,RTN結(jié)構(gòu)塊458訪問上位的RTN結(jié)構(gòu)塊457的處理輸入集合452,其中處理輸入集合452對(duì)應(yīng)于處理輸入集合451。本RTN結(jié)構(gòu)塊457的處理函數(shù)首先根據(jù)RTN結(jié)構(gòu)塊458的處理輸出集合453的相同的值的集合參考各自的分組后的元素,執(zhí)行用于處理輸入集合452的元素的分組。這樣,傳遞作為處理輸入集合452的處理輸入集合451包含17個(gè)元素。作為RTN結(jié)構(gòu)塊458的處理函數(shù)的結(jié)果,在處理輸出集合453中,其被分組為5個(gè)不同的元素,其中每個(gè)元素通過組合的獨(dú)立的元素(集合461、462、463、464、465)涉及各自的集合。處理輸出集合453現(xiàn)在是用于RTN結(jié)構(gòu)塊459的處理輸入集合。如果元素通過后續(xù)的引入的RTN結(jié)構(gòu)塊459和460的處理函數(shù)而從各自的處理輸出集合454、455中去除,則參考分配的元素的集合(圖11中的集合461和463)也可以被省略。當(dāng)完成該RTN結(jié)構(gòu)塊,定義在RTN結(jié)構(gòu)塊457的處理輸出456中的處理輸出集合465的分配集合(集合462、464、465)的全部元素被寫入RTN結(jié)構(gòu)塊457的處理輸出集合456。僅當(dāng)在RTN結(jié)構(gòu)塊457中經(jīng)由至少選擇關(guān)鍵詞或通過隨后的RTN結(jié)構(gòu)塊而明確調(diào)用時(shí)才執(zhí)行該最后的處理函數(shù)。在圖13中顯示了變量4的RTN結(jié)構(gòu)塊,該RTN結(jié)構(gòu)塊在上位的RTN結(jié)構(gòu)塊477的第一決策位置70處引入RTN結(jié)構(gòu)塊478訪問上位的RTN結(jié)構(gòu)塊477的處理輸入集合472,其中處理輸入集合472對(duì)應(yīng)于處理輸入集合471。所述RTN結(jié)構(gòu)塊477的處理函數(shù)首先根據(jù)RTN結(jié)構(gòu)塊478的處理輸出集合473的相同值集合,執(zhí)行用于處理輸入集合472的元素的分組,其中每個(gè)元素均被相同分組而獨(dú)立寫入處理輸出集合473的相同的輸出數(shù)據(jù)集合。由于本RTN結(jié)構(gòu)塊477的存在,假設(shè)每個(gè)處理輸入集合和每個(gè)處理輸出集合分別包含至少一個(gè)輸入數(shù)據(jù)集合和至少一個(gè)輸出數(shù)據(jù)集合,其中處理輸入集合和處理輸出集合的數(shù)據(jù)集合內(nèi)的數(shù)量、內(nèi)容和順序不相同。如果沒有分別描述的輸入數(shù)據(jù)集合和輸出數(shù)據(jù)集合,則每個(gè)處理輸入集合和每個(gè)處理輸出集合均分別嚴(yán)格包含一個(gè)輸入和輸出數(shù)據(jù)集合,該集合包括全部元素。全部處理函數(shù)被獨(dú)立地應(yīng)用到各自的RTN結(jié)構(gòu)塊(圖13中的479、480)的處理輸入集合(圖13中的473、474)的全部輸入數(shù)據(jù)集合并且相應(yīng)地寫入各自的RTN結(jié)構(gòu)塊479、480的處理輸出集合474、475的輸出數(shù)據(jù)集合,其中前提是輸出數(shù)據(jù)集合仍包括元素。當(dāng)完成該RTN結(jié)構(gòu)塊時(shí),定義處理輸出集合475的全部輸出數(shù)據(jù)集合均寫入RTN結(jié)構(gòu)塊477的處理輸出集合476的相同的輸出數(shù)據(jù)集合。僅在RTN結(jié)構(gòu)塊477中經(jīng)由至少選擇關(guān)鍵詞或通過隨后的RTN結(jié)構(gòu)塊而明確調(diào)用時(shí)才執(zhí)行該最后的處理函數(shù)。通過參考圖13,變得清楚的是RTN結(jié)構(gòu)塊的每個(gè)處理函數(shù)均涉及其處理輸入集合并且總是在其處理輸入集合中的全部輸入數(shù)據(jù)集合的全部元素上獨(dú)立地執(zhí)行,并且分別存儲(chǔ)在其處理輸出集合的相同和其它輸出數(shù)據(jù)集合中,除非RTN結(jié)構(gòu)塊表示不同的定義-處理輸入集合分配給RTN結(jié)構(gòu)塊。因此,可以提供獨(dú)立描述對(duì)RTN結(jié)構(gòu)塊的處理輸入集合的分配的RTN結(jié)構(gòu)塊??梢匀缦聢?zhí)行RTN結(jié)構(gòu)塊的進(jìn)一步的可行特性,并且聲明為對(duì)該特性沒有限制的實(shí)例。此外,清楚的是,存在關(guān)于通過引擎來處理的方法。一定可以提出笛卡爾乘積作為一個(gè)集合(RTN結(jié)構(gòu)塊"FROM")并且在每種情況下執(zhí)行每個(gè)元素的全面的第二集合,并且通過這樣做,同樣獲得RTN結(jié)構(gòu)塊乘積,其中根據(jù)第一集合的每個(gè)元素基于第二集合的標(biāo)準(zhǔn)計(jì)算和傳送(RTN結(jié)構(gòu)塊"levels")本情況下的值。RTN結(jié)構(gòu)塊"FROM""FROM"形成RTN結(jié)構(gòu)塊的結(jié)果集合的笛卡爾乘積,該笛卡爾乘積在該RTN結(jié)構(gòu)塊的決策位置70處表示并且使其可以在第一決策位置70處以其上位的RTN結(jié)構(gòu)塊"levels"獲得為用于RTN結(jié)構(gòu)塊的處理輸入集合。RTN結(jié)構(gòu)塊"levels""levels"執(zhí)行那些RTN結(jié)構(gòu)塊的全部處理函數(shù),該RTN結(jié)構(gòu)塊在決策位置70處的本RTN結(jié)構(gòu)塊("levds")中根據(jù)包含本RTN結(jié)構(gòu)塊("levels")的RTN結(jié)構(gòu)塊的處理輸入集合的每個(gè)元素而逐步地隨后聲明,其中每個(gè)RTN結(jié)構(gòu)塊的處理輸入集合為之前的RTN結(jié)構(gòu)塊的處理輸出集合。變量3的該RTN結(jié)構(gòu)塊的特征是該RTN結(jié)構(gòu)塊不傳遞其處理輸入集合作為引入其中的第一RTN結(jié)構(gòu)塊的處理輸入集合,但是通過其自身的RTN結(jié)構(gòu)塊來定義(例如RTN結(jié)構(gòu)塊"FROM"的處理輸出集合)或分別通過在本RTN結(jié)構(gòu)塊中使用的全部集合和表格的和來定義用于第一RTN結(jié)構(gòu)塊的處理輸入崔A朱no在第一決策位置70處引入本RTN結(jié)構(gòu)塊"levels"中的RTN結(jié)構(gòu)塊作為處理輸入集合,即通過特定RTN結(jié)構(gòu)塊(例如"FROM")的處理輸出集合而在RTN結(jié)構(gòu)塊"levels"被定義為處理輸入集合的集合(表格、存儲(chǔ)的査詢或笛卡爾乘積)。如果沒有用于引入的RTN結(jié)構(gòu)塊的處理輸入集合被定義在RTN結(jié)構(gòu)塊"levels"中,則該處理輸入集合不能通過基于特定特性的數(shù)據(jù)而確定,例如通過圖表理論、關(guān)系表和在本RTN結(jié)構(gòu)塊"levels"中與RTN結(jié)構(gòu)塊"levds"中的嵌套相獨(dú)立的全部聲明的RTN結(jié)構(gòu)塊"tables"。由于在最外面的RTN結(jié)構(gòu)塊"levels"中沒有圍繞的RTN結(jié)構(gòu)塊被引入并且其處理輸入集合可以被采用,因此采用元素的抽象的開始集合,其中元素以抽象方式包含全部數(shù)字、常數(shù)、字母和全局函數(shù)等。每個(gè)RTN結(jié)構(gòu)塊"levels"提供其本身并且全部RTN結(jié)構(gòu)塊以具有其處理輸入集合的全部信息片(例如全部表格域)的各自當(dāng)前元素嵌套其中,通過上位的RTN結(jié)構(gòu)塊傳送,其中同樣"最深的"嵌套R(shí)TN結(jié)構(gòu)塊訪問全部RTN結(jié)構(gòu)塊"levels"的這些信息片。RTN結(jié)構(gòu)塊"levels"的處理輸出集合是最后的RTN結(jié)構(gòu)塊的處理輸出集合,該最后的RTN結(jié)構(gòu)塊在最后的可重復(fù)的決策位置70處引入在RTN結(jié)構(gòu)塊"levels"中。RTN結(jié)構(gòu)塊"processing—SameParents"本RTN結(jié)構(gòu)塊顯示在圖12中并如上所述并且在"特定"集合分配的組中記錄,因?yàn)槠浼戏峙洳粚?duì)應(yīng)于變量3的一般的描述。引入該RTN結(jié)構(gòu)塊中的全部RTN結(jié)構(gòu)塊不分配RTN結(jié)構(gòu)塊的直接位于前面的處理輸出集合,而是改為RTN結(jié)構(gòu)塊processing—SameParents的處理輸入集合。RTN結(jié)構(gòu)塊processing—SameParents的處理輸出集合是引入本RTN結(jié)構(gòu)塊的全部元素的全部處理輸出集合的全部元素。基于作為參數(shù)的額外的RTN結(jié)構(gòu)塊,本RTN結(jié)構(gòu)塊的處理輸出集合還可以僅包括那些全部出現(xiàn)或出現(xiàn)特定次數(shù)(確切地、最小或最大)的元素。通過RTN參數(shù)元素,人們還可以確定多次出現(xiàn)在處理輸出集合中的這些元素是多次存儲(chǔ)在本元素的處理輸出集合中還是應(yīng)該僅存儲(chǔ)一次或根本不包括。RTN結(jié)構(gòu)塊"processing—PrevParents"引入本RTN結(jié)構(gòu)塊中的全部RTN結(jié)構(gòu)塊被分配為處理輸入集合,在這之前的RTN結(jié)構(gòu)塊的處理輸出集合使得本RTN結(jié)構(gòu)塊對(duì)應(yīng)于根據(jù)變量3的集合分配。本RTN結(jié)構(gòu)塊使得可以例如在允許僅一個(gè)決策位置70的RTN結(jié)構(gòu)塊processing—SameParents中或其它RTN結(jié)構(gòu)塊中,一個(gè)RTN結(jié)構(gòu)塊可以連續(xù)傳送處理輸出集合并隨后逐步實(shí)現(xiàn)處理函數(shù)。RTN結(jié)構(gòu)塊"BreakOn"每個(gè)處理函數(shù)均在處理輸入集合中的全部輸入數(shù)據(jù)集合上獨(dú)立執(zhí)行。如果分割成了多個(gè)數(shù)據(jù)集合,則可以通過RTN結(jié)構(gòu)塊"BreakOn"實(shí)現(xiàn),其中在每種情況下,傳送在第一決策位置70引入的RTN結(jié)構(gòu)塊的處理輸出集合的相同值的RTN結(jié)構(gòu)塊"BreakOn"的處理輸入集合的元素(當(dāng)在本處理輸出集合中存在一些元素時(shí),"ALL"和"ANY"的使用均分別有效)被寫入各自的相同數(shù)據(jù)集合。在決策位置70后可以確定通過至少一個(gè)關(guān)鍵詞(例如"END"、"BREAKON")組合成一個(gè)數(shù)據(jù)集合,該決策位置70可以在RTN結(jié)構(gòu)塊"BreakOn"中按需要頻繁地重復(fù)。RTN結(jié)構(gòu)塊"GroupBy"處理輸入集合和處理輸出集合的每個(gè)元素均可以在各種情況下被分配一組值。許多問題使得需要根據(jù)相同值分組并且對(duì)于每個(gè)分組后的元素,選擇性地記憶那些與該元素分組在一起的元素。這通過RTN結(jié)構(gòu)塊"GroupBy"確定,同時(shí)可以寫入根據(jù)RTN結(jié)構(gòu)塊"GmupBy"的處理輸出集合中的元素分配的集合的全部元素并且由此在完成處理函數(shù)后去除分組。這可以通過可以按需要頻繁地調(diào)用的決策位置70后的至少一個(gè)關(guān)鍵詞(例如"ENDGROUPBY")確定。如果在語句中沒有給出這些關(guān)鍵詞,則分組在各自上位的RTN結(jié)構(gòu)塊中對(duì)全部后續(xù)的處理函數(shù)維持第一次的使用。RTN結(jié)構(gòu)塊"OrderBy"每個(gè)集合的元素總是置于一定的順序中。最優(yōu)化后,并非每個(gè)處理函數(shù)均具有該順序。因此,提供RTN結(jié)構(gòu)塊("OrderBy"),該RTN結(jié)構(gòu)塊根據(jù)分類的給定值和值的集合而相互獨(dú)立地分別存儲(chǔ)其處理輸入集合的全部輸入數(shù)據(jù)集合的元素。每個(gè)有用的集合處理函數(shù)和值計(jì)算函數(shù)或者顯示函數(shù)等可以通過RTN結(jié)構(gòu)塊定義并且在査詢中執(zhí)行。以下列出了集合處理函數(shù)的一些實(shí)例。RTN結(jié)構(gòu)塊"WHERE"本RTN結(jié)構(gòu)塊用于確定處理輸入集合的每個(gè)元素,該元素僅在本RTN結(jié)構(gòu)塊"WHERE"的決策位置70處的RTN結(jié)構(gòu)塊傳送不為零的值時(shí)被寫入處理輸出集合中。在一組值被傳送的情況下,可以在決策位置70處通過RTN結(jié)構(gòu)塊"ALL"和"ANY"分別確定定義。RTN結(jié)構(gòu)塊"MIN"/"MAX"如果在每種情況下的一個(gè)數(shù)據(jù)集合中,僅選擇分別對(duì)應(yīng)于整個(gè)集合的每個(gè)元素的計(jì)算的最大和最小值的那些元素,則可以通過RTN結(jié)構(gòu)塊"MIN"和"MAX"分別確定。如果分別傳送最大和最小值的特定集合,則可以通過上位的RTN結(jié)構(gòu)塊("集合元素")實(shí)現(xiàn),該上位的RTN結(jié)構(gòu)塊限制在決策位置70引入的其RTN結(jié)構(gòu)塊的處理輸出集合的元素的數(shù)量。RTN結(jié)構(gòu)塊"集合元素限制"如果在處理輸出集合的各自的當(dāng)前數(shù)據(jù)集合中,基于當(dāng)前分類僅傳送特定數(shù)量的元素,則在此情況下RTN結(jié)構(gòu)塊"集合元素限制"可以被用作上位的RTN結(jié)構(gòu)塊。該RTN結(jié)構(gòu)塊確定嚴(yán)格的第X個(gè)元素("=")、全部元素至("<=")或從其處理輸入集合的第X個(gè)元素開始(">=")在其處理輸出集合中檢索。限制還可以被確定為關(guān)于處理輸入集合中的當(dāng)前數(shù)據(jù)集合的元素?cái)?shù)量的百分比的形式("%")。RTN結(jié)構(gòu)塊"FIND"在用于每個(gè)元素的處理輸入集合的全部輸入數(shù)據(jù)集合上分別執(zhí)行每個(gè)處理函數(shù),并且處理輸出集合的數(shù)據(jù)集合的元素作為分別用于上位的和后續(xù)的RTN結(jié)構(gòu)塊的處理輸入集合。通過使用特定的RTN結(jié)構(gòu)塊("FIND"),將對(duì)應(yīng)于本RTN結(jié)構(gòu)塊的處理輸出集合確定不改變的RTN結(jié)構(gòu)塊"FIND"的處理輸出集合,其中存在于RTN結(jié)構(gòu)塊的處理輸出集合中的那些元素的特性在決策位置70處被引入RTN結(jié)構(gòu)塊"FIND",并以RTN結(jié)構(gòu)塊"FIND"的處理輸出集合中的傳送順序標(biāo)記。隨后的RTN結(jié)構(gòu)塊中的每一個(gè)之后均獨(dú)立地在相關(guān)標(biāo)記的元素上關(guān)于隨后的元素(RTN結(jié)構(gòu)塊"NEXT")或之前的元素(RTN結(jié)構(gòu)塊"PREV")執(zhí)行其處理函數(shù),而不是在整個(gè)數(shù)據(jù)集合上執(zhí)行。進(jìn)一步僅標(biāo)記在處理函數(shù)中找到的元素。當(dāng)使用該RTN結(jié)構(gòu)塊時(shí),RTN結(jié)構(gòu)塊"ORDERBY"的之前的應(yīng)用非常有用。如果之后要執(zhí)行對(duì)整個(gè)數(shù)據(jù)集合的訪問,則這可以例如通過在RTN結(jié)構(gòu)塊"FIND"中的擴(kuò)展而完成,這使得在跟隨一個(gè)第一決策位置70(例如":")的關(guān)鍵詞后按需要的頻率調(diào)用決策位置70并且之后需要指示至少一個(gè)關(guān)鍵詞(例如"END"、"FIND")。一旦找到該關(guān)鍵詞,則在RTN結(jié)構(gòu)塊"FIND"中的最后RTN結(jié)構(gòu)塊的處理輸出集合的全部標(biāo)記元素在可以需要頻繁地調(diào)用的決策位置70被寫入本RTN結(jié)構(gòu)塊的處理輸出集合中,并且不再標(biāo)記其它元素,從而使后續(xù)處理函數(shù)再次訪問整個(gè)數(shù)據(jù)集合。RTN結(jié)構(gòu)塊"NEXT"/"PREV"每個(gè)處理函數(shù)被獨(dú)立應(yīng)用在處理數(shù)據(jù)集合中的每個(gè)元素上。通過這樣做,變得可以例如將各自當(dāng)前元素與隨后("NEXT")或之前("PREV")元素的值相比較。如果RTN結(jié)構(gòu)塊"NEXT"沒有上位的RTN結(jié)構(gòu)±央,則在整個(gè)集合的每種情況下,僅第X個(gè)元素("=")、至第X個(gè)元素的全部元素("<=")或從第X個(gè)元素開始的全部元素(">=")傳送為本RTN結(jié)構(gòu)塊的處理輸出集合。RTN結(jié)構(gòu)塊"ANY"/"ALL"例如,在RTN結(jié)構(gòu)塊"comparison(比較)"中,比較在兩個(gè)決策位置70處引入的RTN結(jié)構(gòu)塊的處理輸出集合,當(dāng)至少一個(gè)引入的RTN結(jié)構(gòu)塊返回一組值時(shí),可以確定當(dāng)比較時(shí)是否全部("ALL")返回值或至少一個(gè)("ANY")返回值必須匹配。在"ANY"中,還可以確定嚴(yán)格的("=")、至少(">=")或最大("<=")數(shù)量的元素必須在比較中匹配。在"ALL"中,可以說比較必須匹配嚴(yán)格的("=")、至少("<=")或最大(">=")的X元素。RTN結(jié)構(gòu)塊"intermediateset(中間集合)"如果RTN結(jié)構(gòu)塊的處理輸出集合被存儲(chǔ)以用于與其它RTN結(jié)構(gòu)塊進(jìn)一步處理,則可以通過上位的RTN結(jié)構(gòu)塊"intermediateset"實(shí)現(xiàn)。該RTN結(jié)構(gòu)塊表示其處理輸入集合暫時(shí)存儲(chǔ)在聲明為變量名的集合中并且可以通過全部隨后的RTN結(jié)構(gòu)塊作為處理輸入集合使用。RTN結(jié)構(gòu)塊"DOLOOP"在RTN結(jié)構(gòu)塊的處理輸入集合的每個(gè)元素后可能需要一些問題,該RTN結(jié)構(gòu)塊在RTN結(jié)構(gòu)塊"DOLOOP"的關(guān)鍵詞"DO"、""后在決策位置70引入,其元素進(jìn)行引入的RTN結(jié)構(gòu)塊的處理函數(shù),RTN結(jié)構(gòu)塊在關(guān)鍵詞"UNTIL"之后在決策位置70處聲明的處理輸出集合被檢查是否非零或非ZERO,并且這基于該RTN結(jié)構(gòu)塊的處理函數(shù)結(jié)束。實(shí)例19獲取維也納的全部公司直至所選公司的營業(yè)額2006總量大于100,000€。SELECTDO:WHERE(companies.cf'V正NNA")LOOPUNTILSUM(companies.turnover2006)〉100000通過RTN結(jié)構(gòu)塊"設(shè)置元素形成"(","),在本RTN結(jié)構(gòu)塊的兩個(gè)決策位置70處引入的RTN結(jié)構(gòu)塊的兩個(gè)處理輸出集合被結(jié)合入本RTN結(jié)構(gòu)塊的結(jié)合的處理輸出集合中。進(jìn)一步地RTN結(jié)構(gòu)塊分別是RTN結(jié)構(gòu)塊"表格RTN結(jié)構(gòu)塊"和"表格域RTN結(jié)構(gòu)塊",該RTN結(jié)構(gòu)塊分別包含全部表格名并且存儲(chǔ)查詢和表格及査詢域在當(dāng)前關(guān)系數(shù)據(jù)庫中以及RTN結(jié)構(gòu)塊"變量"、"數(shù)量"、"常數(shù)"(有效常數(shù)的定義)、"全局函數(shù)"(使用戶定義在其它語言中的嵌入函數(shù),例如"CmrentUser()")、RTN結(jié)構(gòu)塊以用于比較(">"、">="、"<="、""、"二"、"BETWEEN"、"IN"…)、用于邏輯操作("AND"、"OR"、"XOR".....),用于邏輯否定("NOT"),用于結(jié)合入RTN結(jié)構(gòu)塊("()")并用于計(jì)算機(jī)操作("+"、"一"、"*"、"〃,、"\"、"a"、"mod"、"SQR"、"LIM",...)。優(yōu)選的變量是用于合計(jì)函數(shù)的RTN結(jié)構(gòu)塊("coimt"、"all"、"none"、"sum"、"AVG"、"percent",...),該RTN結(jié)構(gòu)塊中的每一個(gè)應(yīng)用在分配39給這些RTN結(jié)構(gòu)塊的處理輸入集合的元素上并且該RTN結(jié)構(gòu)塊再傳送每個(gè)輸入數(shù)據(jù)集合作為其輸出數(shù)據(jù)集合中的嚴(yán)格的一個(gè)值。RTN結(jié)構(gòu)塊需要分別用于數(shù)據(jù)處理和數(shù)據(jù)輸出。現(xiàn)有技術(shù)的這種類型的命令可以用作RTN結(jié)構(gòu)塊,例如"SELECT"、"UPDATE"、"INSERTINTO"禾口"DELETE"o可以引入RTN結(jié)構(gòu)塊以定義可用的SQL結(jié)合鏈接"左結(jié)合"、"右結(jié)合"、"內(nèi)結(jié)合"和"外結(jié)合"。RTN結(jié)構(gòu)塊可以包含OLAP、T-SQL、GEO-SQL函數(shù)以及在其它SQL擴(kuò)展中定義的函數(shù)。此外,可以定義可改變的RTN結(jié)構(gòu)塊,如在RTN結(jié)構(gòu)塊"IN"中的情況,例如值IN(1,2,3,4,5)可以被定義為RTN結(jié)構(gòu)塊"("")",其中*","*是其本身的RTN結(jié)構(gòu)塊。RTN結(jié)構(gòu)塊IN等于值=ANY(1,2,3,4,5)并且可以被轉(zhuǎn)換為這些RTN結(jié)構(gòu)塊或由引擎等處理??尚械腞TN結(jié)構(gòu)塊的相同保持UNION(ALL),INTERSECT,EXCLUDE除了(UNION)或與(UNIONALL)的復(fù)制相結(jié)合并且僅采用存在于聲明的集合(INTERSECT)的元素或僅采用不存在于兩個(gè)集合(EXCLUDE)中的元素。這些RTN結(jié)構(gòu)塊可以再次存在于RTN結(jié)構(gòu)塊"ANY"/"ALL"與可選的RTN結(jié)構(gòu)塊"GroupBy"的結(jié)合中并且還可以被轉(zhuǎn)換為那些RTN結(jié)構(gòu)塊。(1,2,3,4)UNIONALL(3,4,5,6)=ANY(>=1)(1,2,3,4),(3,4,5,6)>=1作為標(biāo)準(zhǔn)并且不需要被聲明(1,2,3,4)UNION(3,4,5,6)=GROUPBYANY(>=1)(1,2,3,4),(3,4,5:6)可以由優(yōu)化器不同地處理(1,2,3,4)INTERSECT(3,4,5,6)=ALL(1,2,3,4),(3,4,5,6)(1,2,3,4)EXCLUDE(3,4,5,6)=ANY(=1)(1,2,3,4),(3,4,5,6)顯然,可以通過ANY和ALL的多于兩個(gè)集合來進(jìn)行更精確的描述,如UNION等情況。這些RTN結(jié)構(gòu)塊的定義還可以執(zhí)行為與SQL兼容的原因以及更便利應(yīng)用的原因,特別是因?yàn)槎鄠€(gè)RTN結(jié)構(gòu)塊的存在未顯示不利??梢酝ㄟ^RTN結(jié)構(gòu)塊"AND"、"OR"/"XOR"而完成相同函數(shù)這些RTN結(jié)構(gòu)塊可以通過將RTN結(jié)構(gòu)塊"ANY"/"ALL"與RTN結(jié)構(gòu)塊"processing—SameParents"相結(jié)合而表示并且可以轉(zhuǎn)換為那些RTN結(jié)構(gòu)塊。WHERE(companies.industry="sale")AND(MAX(companies.[employees.count])#100)=ALLcompanies.〃WHERE(industiy="sale")MAX([employees.count])#100\\WHERE(companies.industry="sale")OR(MAX(companies.[employees.count])#100)=ANY(>=1)companies.〃WHERE(industry="sale")MAX([employees.count])#100\\WHERE(companies.industry="sale")XOR(MAX(companies.[employees.count])#100)=ANY(=1)companies.〃WHERE(bmnch="sale")MAX([employees.count])#100\\WHERE(companies.industry="sale")AND(companies.[employees.count]>100)可以例如還以此方式表示,因?yàn)榈谝煌獠縍TN結(jié)構(gòu)塊"WHERE"的處理輸出集合被傳遞到第二外部RTN結(jié)構(gòu)塊"WHERE"作為處理輸入集合WHERE(companies.industry="sale")WHERE(companies.[employees.count]>100)進(jìn)一步可改變的RTN結(jié)構(gòu)塊是例如RTN結(jié)構(gòu)塊"集合元素限制",該RTN結(jié)構(gòu)塊可以轉(zhuǎn)換為RTN結(jié)構(gòu)塊"FOR-NEXT"、"IFTHENELSE",該RTN結(jié)構(gòu)塊可以轉(zhuǎn)換為RTN結(jié)構(gòu)塊"SELECTCASE"、RTN結(jié)構(gòu)±央"count",該RTN結(jié)構(gòu)塊可以轉(zhuǎn)換為RTO結(jié)構(gòu)塊"SUM"和"1"等。査詢包括RTN結(jié)構(gòu)塊,具體地,RTN級(jí)別元素包括以給定順序的必需數(shù)量的RTN結(jié)構(gòu)塊。通過定義,在決策圖中存在以決策位置70開始的RTN結(jié)構(gòu)塊。為了確定在每個(gè)語句中使用的RTN結(jié)構(gòu)塊,需要在對(duì)第一語句的選擇步驟的應(yīng)用之前執(zhí)行可改變的步驟以將RTN結(jié)構(gòu)塊分割為兩類別組并且記憶用于每個(gè)RTN結(jié)構(gòu)塊進(jìn)一步的處理的相應(yīng)的類別組。在選擇步驟的應(yīng)用前的可改變的步驟中,每個(gè)RTN結(jié)構(gòu)塊被分配到第一類別組或第二類別組,其中RTN結(jié)構(gòu)塊開始于文本、符號(hào)、變量或?qū)⒎峙浣o第一類別組的數(shù)量并且被轉(zhuǎn)換以使得決策位置包括遞歸查詢函數(shù),其選擇步驟被應(yīng)用到全部RTN結(jié)構(gòu)塊,被限制為選擇步驟可以僅應(yīng)用到第一類別組的RTN結(jié)構(gòu)塊,并且以遞歸查詢函數(shù)開始的RTN結(jié)構(gòu)塊被分配到第一類別組并且被轉(zhuǎn)換以使得第一決策位置被去除,并且在包括遞歸查詢函數(shù)的決策位置,所選擇的步驟被應(yīng)用到全部RTN結(jié)構(gòu)塊,被限制使得選擇步驟僅應(yīng)用到第一類別組的RTN結(jié)構(gòu)塊,并且第一類別組的全部RTN結(jié)構(gòu)塊和第二類別組的那些RTN結(jié)構(gòu)塊在最后的決策位置處以文本、符號(hào)、變量或數(shù)量結(jié)束,附有在最后位置處的可選的可執(zhí)行決策位置,其中選擇步驟僅應(yīng)用到第二類別組的RTN結(jié)構(gòu)塊。例如,以下顯示了在決策圖中沒有作為第一決策位置的決策位置70的RTN結(jié)構(gòu)塊的變換-,,c,+"),,被轉(zhuǎn)換為"("第一類別組的RTN結(jié)構(gòu)塊")"[第二類別組的RTN結(jié)構(gòu)塊]例如,以下顯示了決策圖中RTN結(jié)構(gòu)塊的決策位置70轉(zhuǎn)換為第一決策位置并且決策位置70轉(zhuǎn)換為最后決策位置承(,'+,,I,,一,,)*被轉(zhuǎn)換為("+"I"-")第一類別組的RTN結(jié)構(gòu)塊例如,以下顯示了決策圖中RTN結(jié)構(gòu)塊的決策位置70轉(zhuǎn)換為第一決策位置并且決策位置70不轉(zhuǎn)換為最后的決策位置-Hs"JN,,,,(,,*,'),,被分配到第二類別組并轉(zhuǎn)換為"IN""("第一類別組的RTN結(jié)構(gòu)塊")"[第二類別組的RTN結(jié)構(gòu)塊]該轉(zhuǎn)換步驟確保每個(gè)給定語句均可以通過現(xiàn)有技術(shù)的算法變形為RTN結(jié)構(gòu)塊,因此使得可以在形成查詢時(shí)使用RTN結(jié)構(gòu)塊的完全的靈活性。跟隨該轉(zhuǎn)換步驟,每個(gè)RTN結(jié)構(gòu)塊開始于至少一個(gè)文本、至少一個(gè)符號(hào)、一個(gè)變量或一個(gè)數(shù)量,并且每個(gè)選擇步驟此后僅應(yīng)用到第一類別組的42RTN結(jié)構(gòu)塊或僅應(yīng)用到第二類別組的RTN結(jié)構(gòu)塊。此外。在本轉(zhuǎn)換步驟后,第二類別組的RTN結(jié)構(gòu)塊僅在決策圖的最后決策位置處被可選擇地調(diào)用。特別地,轉(zhuǎn)換為兩類別組的需要導(dǎo)致RTN結(jié)構(gòu)塊的嵌套,該RTN結(jié)構(gòu)塊不應(yīng)用到進(jìn)一步的處理,因?yàn)樵诿糠N情況下,第一類別組的一個(gè)RTN結(jié)構(gòu)塊如果存在語句中,則調(diào)用第二類別組的RTN結(jié)構(gòu)塊,其中第二類別組的該RTN結(jié)構(gòu)塊總是上位于至少第一類別組的本調(diào)用RTN結(jié)構(gòu)塊。通過定義,在決策圖中存在開始于決策位置70的RTN結(jié)構(gòu)塊。在這些RTN結(jié)構(gòu)塊中,不能清楚地確定RTN結(jié)構(gòu)塊為上位的多嵌套,因?yàn)樵谝粋€(gè)決策位置70處,可以引入第一或第二類別組的全部RTN結(jié)構(gòu)塊,這在RTN結(jié)構(gòu)塊的嵌套中不清楚。實(shí)例20以下簡(jiǎn)單的實(shí)例用于解釋以上說明WHEREA+B/C在第一步驟中,RTN結(jié)構(gòu)塊的嵌套被顯示在執(zhí)行了對(duì)語句的選擇步驟之后。WHERE第一類組的RTN結(jié)構(gòu)塊[第二類組的RTN結(jié)構(gòu)塊]A[第二類組的RTN結(jié)構(gòu)塊]+第一類組的RTN結(jié)構(gòu)塊B[第二類組的RTN結(jié)構(gòu)塊]l第一類組的RTN結(jié)構(gòu)塊C[第二類組的RTN結(jié)構(gòu)塊]現(xiàn)在清楚的是對(duì)于第一決策位置70處的RTN結(jié)構(gòu)塊"+",存在以下兩種引入可能*(WHERE*)+**(A)+*類似地,對(duì)于第二決策位置70處的RTN結(jié)構(gòu)塊"+",存在兩種引入可能*+*(B)*+*(*/*)對(duì)于RTN結(jié)構(gòu)塊"I",在其第一決策位置70處存在以下三種引入可承(WHERE承)/承承(承+/承*(B)/*對(duì)于RTN結(jié)構(gòu)塊"I",在其第二決策位置70處僅存在一種引入可能*/*(B)為了清楚且正確地解決這些簡(jiǎn)單的情況以及更復(fù)雜的情況,需要給每個(gè)RTN結(jié)構(gòu)塊分配第一和第二權(quán)重,其中獨(dú)立的RTN結(jié)構(gòu)塊的權(quán)重根據(jù)以下方法確定,考慮在語句中發(fā)現(xiàn)的全部RTN結(jié)構(gòu)塊的相互間的嵌套。每個(gè)RTN結(jié)構(gòu)塊被分配第一權(quán)重,通過該第一權(quán)重,RTN結(jié)構(gòu)塊的嵌套被改變?yōu)榱硪粋€(gè)嵌套,該另一個(gè)嵌套在每個(gè)選擇步驟期間的后續(xù)處理中或者在每種情況下通過具有更高的第一權(quán)重的上位的RTN結(jié)構(gòu)塊應(yīng)用全部選擇步驟到具有相對(duì)較低的第一權(quán)重的原始的上位RTN結(jié)構(gòu)塊后是有用的。第一類組的全部RTN結(jié)構(gòu)塊的第一權(quán)重取決于在語句中直接上位的第二類組的RTN結(jié)構(gòu)塊,這也是分配到第一類組的RTN結(jié)構(gòu)塊的第一權(quán)重被描述為初始權(quán)重的原因。第一類組的RTN結(jié)構(gòu)塊具有相同的第一初始權(quán)重,其優(yōu)選為平均高度,并且當(dāng)?shù)谝活惤M的這些RTN結(jié)構(gòu)塊被引入第二類組的RTN結(jié)構(gòu)塊時(shí),使其第一權(quán)重減小單值,優(yōu)選為除以l。作為實(shí)例,RTN結(jié)構(gòu)塊"表域"接收用于全部其它第一類組的RTN結(jié)構(gòu)塊的第一初始權(quán)重200,其中RTN結(jié)構(gòu)塊"加/減操作"具有權(quán)重17。使"A"(表域)"+"(加/減操作)"B"(表域),RTN結(jié)構(gòu)塊表域而不是RTN結(jié)構(gòu)塊的原始的第一初始權(quán)重200被分配第一權(quán)重17,通過比其上位的RTN結(jié)構(gòu)塊加/減操作而減小1。因此表域RTN結(jié)構(gòu)塊由于語句而接收權(quán)重16并且因其較低的第一權(quán)重(16),從屬于RTN結(jié)構(gòu)塊的加/減操作(權(quán)重16)。第二類組的RTN結(jié)構(gòu)塊的第一權(quán)重如下確定應(yīng)用其處理函數(shù)到第一或第二類組的RTN結(jié)構(gòu)塊的處理函數(shù)的處理輸出集合的第二類組的那些RTN結(jié)構(gòu)塊形成第二類組的第一類子組,并且每個(gè)第一類子組被分配相同的第一權(quán)重,該第一權(quán)重不是最高的可行權(quán)重但卻高于第一類組的RTN結(jié)構(gòu)塊的第一初始均高權(quán)重。以此方式,例如,RTN結(jié)構(gòu)塊的處理函數(shù)*"UNION"*,**和*"AS"V:每個(gè)變量名均被分別應(yīng)用到第一或第二類組的RTN結(jié)構(gòu)塊的一個(gè)處理輸出集合和多個(gè)處理輸出集合,該集合直接引入在其決策位置70,這也是第一類子組的RTN結(jié)構(gòu)塊被分配到第二類組并接收第一權(quán)重250的原因,其中200是第一類組的RTN結(jié)構(gòu)塊的第一權(quán)重并且255被假設(shè)為最高可行權(quán)重。因此,確定的是第二類組的第一類子組的RTN結(jié)構(gòu)塊總是上位于第一和第二類組的RTN結(jié)構(gòu)塊,并且因此,通過定義分配其處理輸出集合作為其處理輸入集合。對(duì)于第二類組的那些RTN結(jié)構(gòu)塊,其處理輸出集合作為第一和第二類組的其它RTN結(jié)構(gòu)塊的處理輸入集合,形成第二類組的第二類子組并且分配各自不同的第一權(quán)重,該第一權(quán)重在任何情況下均小于第一類組的RTN結(jié)構(gòu)塊的第一初始均高權(quán)重,并且用于各自RTN結(jié)構(gòu)塊的該第一權(quán)重通過在各種情況下分配較低的第一權(quán)重到各自的第一類組以執(zhí)行該組的RTN結(jié)構(gòu)塊而獨(dú)立地描述關(guān)于第二類組的第二類子組的RTN結(jié)構(gòu)塊的處理的預(yù)定順序。因此,例如,RTN結(jié)構(gòu)塊"乘/除操作"接收第一權(quán)重14,RTN結(jié)構(gòu)塊"加/減操作"接收更高的第一權(quán)重17,RTN結(jié)構(gòu)塊"比較"接收第一權(quán)重50并且RTN結(jié)構(gòu)塊"布爾(Bool)組合"接收第一權(quán)重IOO。這從期望的嵌套而變得清楚A+B*C>DANDE=F此處聲明的全部第一權(quán)重均小于第一類子的RTN結(jié)構(gòu)塊的第一初始權(quán)重200。為了去除第一和第二類組的RTN結(jié)構(gòu)塊中的錯(cuò)誤嵌套,在該第一和第二類組中的決策位置70后至少還有決策位置跟隨在可選擇地添加的最后的決策位置70前,該決策位置在轉(zhuǎn)換步驟后被添加,用于精確這些RTN結(jié)構(gòu)塊的最大高度的第二權(quán)重的分配變?yōu)楸仨?。具體地,錯(cuò)誤的嵌套將導(dǎo)致僅在第二類組的第一類子組的至少一個(gè)RTN結(jié)構(gòu)塊在非最后的決策位置70處引入這些RTN結(jié)構(gòu)塊時(shí)才精確,即具有比第一類組的RTN結(jié)構(gòu)塊的平均45權(quán)重高度更高的權(quán)重的RTN結(jié)構(gòu)塊。這些RTN結(jié)構(gòu)塊,盡管具有其更高的第一權(quán)重,但直至決策路徑中的具有最大第二權(quán)重的這些RTN結(jié)構(gòu)塊在轉(zhuǎn)換步驟后達(dá)到了最后的可選引入的決策位置70,才必須嵌套在具有最大第二權(quán)重的RTN結(jié)構(gòu)塊上。因此,在定義了決策位置70后第一和第二類組的全部RTN結(jié)構(gòu)塊引入第一類組的至少一個(gè)RTN結(jié)構(gòu)塊,至少進(jìn)一步的決策位置獨(dú)立地跟隨最后的可選決策位置70,該可選決策位置70可選地呈現(xiàn)在轉(zhuǎn)換步驟后并且指示引入第二類組的RTN結(jié)構(gòu)塊被分配具有最高可行權(quán)重高度的第二固定權(quán)重。RTN結(jié)構(gòu)塊"WHERE"用作第一類組的RTN結(jié)構(gòu)塊的實(shí)例,該RTN結(jié)構(gòu)塊通過定義不被分配最大高度的第二權(quán)重"WHERE"*在轉(zhuǎn)換步驟后"WHERE"第一類組的RTN結(jié)構(gòu)塊[第二類組的RTN結(jié)構(gòu)塊]在該KTN結(jié)構(gòu)塊中,在第一決策位置70后不跟隨任何其它決策位置,除了通過轉(zhuǎn)換步驟添加的最后的可選決策位置70。因此,該RTN結(jié)構(gòu)塊的第二權(quán)重可以接收該RTN結(jié)構(gòu)塊的第一權(quán)重的值。RTN結(jié)構(gòu)塊"求和RTN結(jié)構(gòu)塊"(括號(hào)中)和RTN結(jié)構(gòu)塊"下一個(gè)"是第一類組的RTN結(jié)構(gòu)塊的兩個(gè)實(shí)例,該RTN結(jié)構(gòu)塊通過定義而分配最大高度的第二權(quán)重-"("*")"在轉(zhuǎn)換步驟后"("第一類組的RTN結(jié)構(gòu)塊")"[第二類組的RTN結(jié)構(gòu)塊]"FOR"*":"*"NEXT"在轉(zhuǎn)換步驟后"FOR"第一類組的RTN結(jié)構(gòu)塊":"第一類組的RTN結(jié)構(gòu)塊"NEXT"[第二類組的RTN結(jié)構(gòu)塊]在這些RTN結(jié)構(gòu)塊中,每次至少一個(gè)決策位置總是額外地跟隨通過轉(zhuǎn)換步驟添加的在每個(gè)第一決策位置70后的最后的可選決策位置70。因此,這些RTN結(jié)構(gòu)塊的第二權(quán)重對(duì)應(yīng)于具體為255的最高可行權(quán)重高度。第二類組的RTN結(jié)構(gòu)塊同樣適用。這被顯示為例如對(duì)于RTN結(jié)構(gòu)i央"加/減操作"和對(duì)于RTN結(jié)構(gòu)塊"IN比較"。*("+"I"-")*在轉(zhuǎn)換步驟后第一類組的RTN結(jié)構(gòu)塊在轉(zhuǎn)換步驟后的RTN結(jié)構(gòu)塊中,沒有其它決策位置跟隨在僅有的決策位置70后。因此,該RTN結(jié)構(gòu)塊的第二權(quán)重可以例如接收該RTN結(jié)構(gòu)塊的第一權(quán)重的值。"IN"第一類組的RTN結(jié)構(gòu)塊[第二類組的RTN結(jié)構(gòu)塊]在這種RTN結(jié)構(gòu)塊中,決策位置跟隨在第一決策位置70后,通過轉(zhuǎn)換步驟添加到額外的最后的可選決策位置70。因此,用于該RTN結(jié)構(gòu)塊的第二權(quán)重對(duì)應(yīng)于具體為255的最高可行權(quán)重高度。為了確定關(guān)于語句中的每個(gè)RTN結(jié)構(gòu)塊的每個(gè)RTN結(jié)構(gòu)塊的進(jìn)一步處理所需要的嵌套,上位的RTN結(jié)構(gòu)塊通過執(zhí)行轉(zhuǎn)換步驟后的選擇步驟,該RTN結(jié)構(gòu)塊以嵌套順序應(yīng)用第二類組的每個(gè)RTN結(jié)構(gòu)塊的第一權(quán)重,該嵌套順序由轉(zhuǎn)換步驟后的査詢語句產(chǎn)生,并與各自上位的RTN結(jié)構(gòu)塊的第一權(quán)重相比較直至達(dá)到更高的第一權(quán)重的各自的RTN結(jié)構(gòu)塊或不位于其最后的決策位置上的各自的上位的RTN結(jié)構(gòu)塊并且具有最高可行權(quán)重的第二權(quán)重,并且根據(jù)該確定的嵌套順序,作為比較基礎(chǔ)的RTN結(jié)構(gòu)塊直接上位于所達(dá)到的RTN結(jié)構(gòu)塊并且因此上位于全部RTN結(jié)構(gòu)±央,從而跳過所述比較并且之前為上位。這通過以下實(shí)例加以說明IFATHENWHEREB=C#5ELSEWHERED=E#10ENDIF#20應(yīng)用到該實(shí)例中的進(jìn)一步的處理的嵌套如下在轉(zhuǎn)換步驟后:實(shí)例21*(1.1)#*(1.2)(=1.1)IF*(2.1)THEN*(2.2)ELSE第一權(quán).250,第二權(quán).250*(2.3)ENDIF(=2.1)A(=2.2)*(3.1)#*(3.2)(=3.1)*(4.1)=*(4.2)第一權(quán).200,第二權(quán)255第一權(quán).200,第二權(quán).1第一權(quán).200,第二權(quán).200第一權(quán).50,第二權(quán)50(=4.1)B(=4.2)C第一權(quán).49(初始值200),第二權(quán),1第一權(quán).49(初始值200),第二權(quán).1(=3.2)(=2.3)*(5.1)#*(5,2)(=5.1)*(6.1)=*(6.2)第一權(quán).249(初始值200),第二權(quán).1第一權(quán).250,第二權(quán).250第一權(quán).50,第二權(quán).50第一權(quán).49(初始值200),第二權(quán).1第一權(quán).49(初始值200),第二權(quán).1第一權(quán).249(初始值200),第二權(quán).1第一權(quán).249(初始值200),(=6.1)D(=6.2)E(=5.2)10(=1.2)20第二權(quán).1其中,第一權(quán)第二權(quán)是第二權(quán)重初始值是第一類組的RTN結(jié)構(gòu)塊的初始權(quán)重,該第一類組在其通過引入第二類組的RTN結(jié)構(gòu)塊而改變時(shí)被聲明。此處,可以看出在達(dá)到其最后的決策位置后,具有第一權(quán)重250的RTN結(jié)構(gòu)塊"弁"僅上位于具有第一權(quán)重200和第二權(quán)重255的RTN結(jié)構(gòu)塊"IFTHENELSEENDIF"。為了完成實(shí)例21的描述,嵌套應(yīng)該被顯示在本實(shí)例中,該嵌套由轉(zhuǎn)換步驟后的選擇步驟的執(zhí)行而導(dǎo)致IFATHENWHEREBCELSEWHERED調(diào)用第--類組的RTN結(jié)構(gòu)塊調(diào)用第--類組的RTN結(jié)構(gòu)塊調(diào)用第--類組的RTN結(jié)構(gòu)塊調(diào)用:第:二類組的RTN結(jié)構(gòu)塊調(diào)用:第--類組的RTN結(jié)構(gòu)塊調(diào)用:第:二類組的RTN結(jié)構(gòu)塊調(diào)用第--類組的RTN結(jié)構(gòu)塊調(diào)用:第-一類組的RTN結(jié)構(gòu)塊調(diào)用:第-一類組的RTN結(jié)構(gòu)塊調(diào)用:第」二類組的RTN結(jié)構(gòu)塊調(diào)用:第-一類組的RTN結(jié)構(gòu)塊E調(diào)用第二類組的RTN結(jié)構(gòu)塊調(diào)用第一類組的RTN結(jié)構(gòu)塊10ENDIF#調(diào)用第二類組的RTN結(jié)構(gòu)塊調(diào)用第一類組的RTN結(jié)構(gòu)塊20第一類組的RTN結(jié)構(gòu)塊從屬于直接上位于它們的第一或第二類組的RTN結(jié)構(gòu)塊而無論其自身和比其上位的RTN結(jié)構(gòu)塊的第一權(quán)重。實(shí)例22WHEREA+MINB實(shí)例22是如下嵌套WHERE*(1.1)(=1.1)*(2.1)+*(2.2)(=2.1)A(=2.2)MIN*(3.1)200(=3.1)B如從實(shí)例22可見,RTN結(jié)構(gòu)塊于其第一權(quán)重49,當(dāng)該RTN結(jié)構(gòu)塊第一權(quán).200,第二權(quán).200第一權(quán).50,第二權(quán).50第一權(quán).49(初始值200),第二權(quán).1第一權(quán).49(初始值200),第二權(quán).第一權(quán).200,第二權(quán).1(B"作為第一類組的RTN結(jié)構(gòu)塊從屬;<B"與上位的RTN結(jié)構(gòu)塊"MIN"相比較時(shí),雖然其第一權(quán)重200較高,但第一權(quán)重49通過其上位的第二類組"+"的RTN結(jié)構(gòu)塊而改變。如果具有相同第一權(quán)重的上位的RTN結(jié)構(gòu)塊在與第二類組的RTN結(jié)構(gòu)塊的第一權(quán)重比較時(shí)存在,則進(jìn)程基于各自的類子組而變化。如果將與同為第二類子組的上位的RTN結(jié)構(gòu)塊中的一個(gè)相比較的第二類組的RTN結(jié)構(gòu)塊具有相同的第一權(quán)重,則需要被比較的RTN結(jié)構(gòu)塊直接從屬于本RTN結(jié)構(gòu)塊,給定的這些RTN結(jié)構(gòu)塊是第二類組的第二類子組的RTN結(jié)構(gòu)塊。以下實(shí)例用于說明上述內(nèi)容-實(shí)例23WHEREAMODB/C\DWHERE*(1.1)第一權(quán).200,第二權(quán).200(=1.1)*(2.1)MOD*(2.2)第一權(quán).14,第二權(quán).14(=2.1)A第一權(quán).13(初始值200),第二權(quán).1(=2.2)*(3.1)/*(3.2)第一權(quán).14,第二權(quán).14(=3.1)B第一權(quán).13(初始值200),第二權(quán).1(=3.2)*(4.1)\*(4.2)第一權(quán).14,第二權(quán).14(=4.1)C第一權(quán).13(初始值200),第二權(quán).1(=4.2)D第一權(quán).13(初始值200),第二權(quán).1在實(shí)例23中,當(dāng)與第一權(quán)重比較時(shí),第二類組的第二類子組的RTN結(jié)構(gòu)塊遇到兩次("/"遇到"MOD","\"遇到"/")。由于分配到第二類組的第二類子組,這些RTN結(jié)構(gòu)塊中的每一個(gè)均被從屬,因?yàn)槎x為從屬的RTN結(jié)構(gòu)塊的處理輸出集合被用作每個(gè)上位的RTN結(jié)構(gòu)塊的處理輸入集合。通過使用RTN結(jié)構(gòu)塊"RTN結(jié)構(gòu)塊求和",即通過括在一起,獲得另一個(gè)第一和第二權(quán)重并且因此獲得另一個(gè)計(jì)算順序。如果被比較的第二類組的RTN結(jié)構(gòu)塊具有相同的第一權(quán)重作為同為第二類子組的上位的RTN結(jié)構(gòu)塊中的一個(gè),則與上位RTN結(jié)構(gòu)塊的比較繼續(xù)只要這些RTN結(jié)構(gòu)塊是第二類組的第一類子組的RTN結(jié)構(gòu)塊。以下實(shí)例用于說明上述內(nèi)容實(shí)例24獲得A應(yīng)用的全部元素。從本集合獲得前100個(gè),存儲(chǔ)這100個(gè)元素在中間集合1中并且從該中間集合1獲得前50個(gè)元素。WHEREA#100ASintermediateset#50*(1.1)#*(1.2)第一權(quán).250,第二權(quán),250(=1.1)*(2.1)ASZwischenmenge第一權(quán).250,第二權(quán).250(=2.1)*(3.1)#*(3,2)第一權(quán).250,第二權(quán).250(=3.1)WHERE*(4.1)第一權(quán).249(初始值200),第二權(quán).20050(=4.1)A第一權(quán).200,第二權(quán).1(=3.2)100第一權(quán).249(初始值200),第二權(quán).1(=1.2)50第一權(quán).249(初始值200),第二權(quán).1在實(shí)例24中,當(dāng)比較第一權(quán)重時(shí),第二類組的第一類子組的RTN結(jié)構(gòu)塊遇到兩次("AS"遇到"#",T遇到"AS")。由于分配到第二類組的第一類子組,這些RTN結(jié)構(gòu)塊中的每一個(gè)均被事先配置,因?yàn)槎x為從屬的RTN結(jié)構(gòu)塊的處理輸出集合被用作每個(gè)上位的RTN結(jié)構(gòu)塊的處理輸入崔A朱口o重要的是,如果各自的RTN結(jié)構(gòu)塊需要,則直接引入到最高可行第二權(quán)重的RTN結(jié)構(gòu)塊的決策位置70中的RTN結(jié)構(gòu)塊僅從屬于第二類組的RTN結(jié)構(gòu)塊。這通過一種方法來完成,其中當(dāng)?shù)谝活惤M的RTN結(jié)構(gòu)塊被直接引入RTN結(jié)構(gòu)塊的可以引入全部RTN結(jié)構(gòu)塊中的一個(gè)的一個(gè)決策位置時(shí),被預(yù)定為從屬于第二類組的RTN結(jié)構(gòu)塊的第一類組的RTN結(jié)構(gòu)塊與具有第二最高可行權(quán)重高度的RTN結(jié)構(gòu)塊被分配最小權(quán)重高度的第二權(quán)重,并且不具有最小高度的第二權(quán)重的第一類組的RTN結(jié)構(gòu)塊在此情況下不從屬于第二類組的RTN結(jié)構(gòu)塊。兩個(gè)實(shí)例用于顯示這兩個(gè)可行情況的嵌套,其中在上述方法后,導(dǎo)致以下情況實(shí)例25第一可行情況在具有最高可行權(quán)重高度的第二權(quán)重的上位的RTN結(jié)構(gòu)塊的決策位置70處,被引入的第二權(quán)重的第一類組的RTN結(jié)構(gòu)塊不是最小權(quán)重高度的權(quán)重,其中實(shí)例中的關(guān)鍵詞為"WHERE":應(yīng)用到實(shí)例25中進(jìn)一步的處理中的嵌套如以下所示[*(1.1)]第一權(quán).200>第二權(quán).255(=1.1)WHERE*(2.1)第一權(quán).200,第二權(quán).200(2.1)*(3.1)=*(3.2)第一權(quán).50,第二權(quán).50(=3.1)MAX*(4.1)第一權(quán).49(初始值200),第二權(quán).200(=4.1)*(5.1)+*(5.2)第一權(quán).17,第二權(quán).17(=5.1)A第一權(quán).16(初始值200),第二權(quán).1(=5.2)*(6.1)/*(6.2)第一權(quán).14,第二權(quán).14(=6.2)B第一權(quán).13(初始值200),第二權(quán).1(=6.3)C第一權(quán).13(初始值200),第二權(quán).1(=3.2)D第一權(quán).49,第二權(quán).200RTN結(jié)構(gòu)塊"MAX"從屬于具有關(guān)鍵詞"/"的RTN結(jié)構(gòu)塊,因?yàn)槠渖衔坏腞TN結(jié)構(gòu)塊"WHERE"不具有最高可行權(quán)重高度的權(quán)重。RTN結(jié)構(gòu)塊"WHERE"根據(jù)全局定義從屬于具有關(guān)鍵詞的RTN結(jié)構(gòu)塊,這在本情況下不發(fā)生,因?yàn)樯衔坏腞TN結(jié)構(gòu)塊"levels"("[]")具有第二最高可行權(quán)重高度,同時(shí)RTN結(jié)構(gòu)塊"WHERE"不具有最小權(quán)重高度的第二權(quán)重。如果RTN結(jié)構(gòu)塊的不同嵌套被激活,則這可以通過使用RTN結(jié)構(gòu)塊"RTN結(jié)構(gòu)塊求和"("()")來完成,例如WHERE(MAX(A+B/C)=D),等價(jià)于MAXA+B/C。實(shí)例26第二可行的情況是在具有最高可行權(quán)重高度的第二權(quán)重的上位的RTN結(jié)構(gòu)塊的決策位置70處,在第一類組的RTN結(jié)構(gòu)塊中引入最小權(quán)重高度的第二權(quán)重,其中關(guān)鍵詞"A"的實(shí)例為第一權(quán).200,第二權(quán).255(=1.1)*(2.1)+*(2.2)第一權(quán).17,第二權(quán).17(=2.1)A第一權(quán).16(初始值200),第二權(quán).1(=2.2)B第一權(quán),16(初始值200),第二權(quán).1實(shí)例26顯示了RTN結(jié)構(gòu)塊"加/減操作"上位于RTN結(jié)構(gòu)塊"表域"(A),因?yàn)镽TN結(jié)構(gòu)塊"A"直接引入到RTN結(jié)構(gòu)塊"levels"的決策位置70中,RTN結(jié)構(gòu)塊A具有最小權(quán)重高度的第二權(quán)重并且直接上位的RTN結(jié)構(gòu)塊"levels"具有最高可行權(quán)重高度的第二權(quán)重。本發(fā)明的進(jìn)一步的實(shí)施例在以下情況下給出,根據(jù)語句,第二類組的RTN結(jié)構(gòu)塊在轉(zhuǎn)換步驟后跟隨有可選決策位置,該可選決策位置規(guī)定引入第二類組的RTN結(jié)構(gòu)塊,精確地在該可選決策位置處引入第二類組的RTN結(jié)構(gòu)塊。在此情況下,在該最后決策位置處引入的RTN結(jié)構(gòu)塊總是并且獨(dú)立于正被討論的上位于之前的上位的RTN結(jié)構(gòu)塊的兩個(gè)RTN結(jié)構(gòu)塊的第一和第二權(quán)重。這通過以下實(shí)例示出,該實(shí)例表示在變量"中間集合"中的域A的值被存儲(chǔ)到變量"中間集合",域B的值被添加并且之后檢查該值是否對(duì)應(yīng)于值C,并且該比較的結(jié)果反過來被存儲(chǔ)在變量"ResultIN"中。AAS中間集合+BIN(C)AS導(dǎo)致IN此處,盡管具有較低的第一權(quán)重17,但具有關(guān)鍵詞"+"的RTN結(jié)構(gòu)塊上位于具有關(guān)鍵詞"AS"的RTN結(jié)構(gòu)±央,所述關(guān)鍵詞"AS"具有第一權(quán)重250。相同的情況發(fā)生在關(guān)于具有關(guān)鍵詞"IN"和"AS"的RTN結(jié)構(gòu)塊中,其中具有關(guān)鍵詞"AS"的RTN結(jié)構(gòu)塊的第一權(quán)重變得上位,獨(dú)立地比具有關(guān)鍵詞"IN"的RTN結(jié)構(gòu)塊的第一權(quán)重(60)更高(250)。根據(jù)RTN結(jié)構(gòu)塊,RTN結(jié)構(gòu)塊組還可以被定義為語句或部分語句,其中例如,僅包括算法或邏輯類型的處理函數(shù)。在這種情況下,當(dāng)?shù)谝缓偷诙惤M的RTN結(jié)構(gòu)塊被直接引入可以引入全部RTN結(jié)構(gòu)塊中的一個(gè)的具有最高可行第二權(quán)重的RTN結(jié)構(gòu)塊的決策位置中時(shí),認(rèn)同的是第一和第二類組的全部RTN結(jié)構(gòu)塊可以被分配至少一個(gè)RTN結(jié)構(gòu)塊,該RTN結(jié)構(gòu)塊分別為上位。部分地,以下RTN結(jié)構(gòu)塊包括以下聲明的分配只有它們直接引入在具有最高可行權(quán)重高度的第二權(quán)重的RTN結(jié)構(gòu)塊的決策位置70中。RTN結(jié)構(gòu)塊"表域"該RTN結(jié)構(gòu)塊可以自動(dòng)預(yù)確定"SELECT"RTN結(jié)構(gòu)塊,包括本域中的表的名稱的RTN結(jié)構(gòu)塊"表"并且RTN結(jié)構(gòu)塊"值鏈接"將兩個(gè)RTN結(jié)構(gòu)塊"表"和"表域"聯(lián)系到一起。實(shí)例27其中,在自動(dòng)預(yù)確定后,導(dǎo)致[SELECTTABLE一NAME.TABLE一F正LD—NAME]RTN結(jié)構(gòu)塊"表"該RTN結(jié)構(gòu)塊可以先于"SELECT"RTN結(jié)構(gòu)塊以傳送全部表域。實(shí)例28其中,在自動(dòng)預(yù)確定后,產(chǎn)生執(zhí)行計(jì)算或比較操作的RTN結(jié)構(gòu)塊這些RTN結(jié)構(gòu)塊可以預(yù)確定"WHERE"RTN結(jié)構(gòu)塊,并且如果不存在"WHERE"RTN結(jié)構(gòu)塊,則"SELECT"RTN結(jié)構(gòu)塊例如傳送全部使用的表的全部域到各自的必要的RTN結(jié)構(gòu)塊"集合元素形成"和"值鏈接"。實(shí)例29其中,在自動(dòng)預(yù)確定后,導(dǎo)致表1和表2包括多個(gè)可行的RTN結(jié)構(gòu)塊,該RTN結(jié)構(gòu)塊具有各自的第一和第二權(quán)重和RTN結(jié)構(gòu)塊的決策圖,其中當(dāng)RTN結(jié)構(gòu)塊的決策圖運(yùn)行到?jīng)Q策位置時(shí),查詢語句的關(guān)鍵詞基于相關(guān)標(biāo)記和文本、符號(hào)、變量或多個(gè)或一個(gè)從全部RTN結(jié)構(gòu)塊插入的RTN結(jié)構(gòu)塊而被比較,該RTN結(jié)構(gòu)塊反過來再次運(yùn)行。因?yàn)閷?shí)際上,在每個(gè)決策位置70,人們可以總是從全部RTN結(jié)構(gòu)塊中選擇,當(dāng)形成査詢語句時(shí),與在決策位置的有限選擇相比,更大自由度是可行的。RTN結(jié)構(gòu)塊"NEXT"用作從其處理輸入集合再次傳送的實(shí)例,所列出的每個(gè)當(dāng)前元素的下一個(gè)元素位于其處理輸出集合的決策位置70處。如果代替決策位置70,例如,僅允許一定數(shù)量的決策位置,僅特定數(shù)量的將被傳送的每個(gè)當(dāng)前元素的下一個(gè)元素能被確定,并且通過在第一決策位置的決策位置70,反過來引入RTN結(jié)構(gòu)塊"WHERE",這些元素可以通過RTN結(jié)構(gòu)塊"集合元素限制"傳送,該RTN結(jié)構(gòu)塊跟隨當(dāng)前元素并且位于RTN結(jié)構(gòu)塊"集合元素限制"的處理輸出集合中。因此,這應(yīng)用到全部RTN結(jié)構(gòu)塊。通過RTN結(jié)構(gòu)塊"MAX",例如,可以從當(dāng)前元素開始搜索RTN結(jié)構(gòu)塊"MAX"的決策位置70中具有所列最高值的精確的后續(xù)元素。以下,抽象的實(shí)例用于說明這點(diǎn)。實(shí)例30ORDERBYANEXT(WHEREB=C#100)NEXT(MAXD#20)此處,集合由值A(chǔ)分類,值A(chǔ)后精確地跟隨的所述100個(gè)元素傳送至集合的每個(gè)元素,其中應(yīng)用比較B=C。從該集合的當(dāng)前元素開始,隨后的20個(gè)元素的集合之后傳送值D,該值D是20個(gè)元素中的最高值。實(shí)例31按照2006年1月1日的名為測(cè)試共享的共享的位置被發(fā)現(xiàn)并且進(jìn)行進(jìn)一步的計(jì)算逝去的天數(shù)直至由于該日期被顯示而使得共享提高了20%。WHERE(shares.name="testshare")ORDERBYshares.dateFINDWHERE(shares,date=01.01.2006)ASposition010106SELECTNEXT(WHERE(shares.position>=position010106*1.2#l).date畫shares.date實(shí)例31中的語句的說明搜索共享名"測(cè)試共享"通過日期分類這些共享精確地搜索日期為2006年1月1日的元素并且將該元素存儲(chǔ)在變量位置01012006。基于標(biāo)記為"FIND"的元素作為當(dāng)前元素,這些共享開始于當(dāng)前元素的位置而搜索比存儲(chǔ)在變量位置010106中的值大20%的元素。#1將由WHERE找到的元素限制到第一元素,并且因此,NEXT還僅傳送應(yīng)用WHERE的第一元素的值。NEXT必須用于激活找到的元素的值與當(dāng)前元素的值的比較,其中以所述方式在實(shí)例中計(jì)算逝去的天數(shù)。通過關(guān)鍵詞SELECT顯示結(jié)果。在本連接中,例如,使用以下標(biāo)記55在[]中給出的決策位置僅選擇性地執(zhí)行,期望的關(guān)鍵詞被表示為"",("關(guān)鍵詞1"I"關(guān)鍵詞2")表示"關(guān)鍵詞1"或"關(guān)鍵詞2",*分別表示決策位置70、(X)和pX),每個(gè)標(biāo)記從一個(gè)位置pX)跳過位置到另一個(gè)位置(X)并且V:變量名和V:數(shù)量分別表示自由選擇的變量和數(shù)量。RTN結(jié)構(gòu)塊被布置為大致對(duì)應(yīng)于所述RTN結(jié)構(gòu)塊在語句中的使用頻率的順序,從而使頻繁出現(xiàn)的RTN結(jié)構(gòu)塊可以被較早發(fā)現(xiàn)并且需要盡可能少的比較。RTN結(jié)構(gòu)塊在對(duì)兩類組的轉(zhuǎn)換步驟(表1)前和轉(zhuǎn)換步驟(表2)后顯示。應(yīng)該注意該列表可以方便地在任何時(shí)間被擴(kuò)展更多的RTN結(jié)構(gòu)塊,因此不會(huì)窮盡。為了獲得最優(yōu)的訪問計(jì)劃,在語句中根據(jù)其順序嵌套并且根據(jù)其權(quán)重和被分配的特定RTN結(jié)構(gòu)塊組的RTN結(jié)構(gòu)塊中的每一個(gè)必須轉(zhuǎn)換為弓I擎接口元素,其中一個(gè)引擎接口元素具有可以根據(jù)處理步驟設(shè)置的獨(dú)立組件的記錄o本發(fā)明的方法還適于可編程地設(shè)置關(guān)系數(shù)據(jù)庫系統(tǒng),該關(guān)系數(shù)據(jù)庫系統(tǒng)包括至少一個(gè)具有至少一個(gè)關(guān)系數(shù)據(jù)庫的計(jì)算機(jī)系統(tǒng)、至少一個(gè)數(shù)據(jù)處理單元和至少一個(gè)存儲(chǔ)器,通常,例如,作為計(jì)算機(jī)程序,具有用于執(zhí)行所述方法的各自的指令。這種計(jì)算機(jī)程序可以具有任意形式。特別地,該計(jì)算機(jī)程序可以是例如軟盤、CD或DVD等計(jì)算機(jī)可讀介質(zhì)上的計(jì)算機(jī)程序乘積,所述計(jì)算機(jī)可讀介質(zhì)上具有計(jì)算機(jī)程序編碼,通過該計(jì)算機(jī)程序編碼,計(jì)算機(jī)迅速響應(yīng)程序以在每次加載計(jì)算機(jī)程序后實(shí)現(xiàn)所述方法,以便產(chǎn)生本發(fā)明的數(shù)據(jù)載波或電載波信號(hào)。然而,例如還可以是具有在電載波信號(hào)上的計(jì)算機(jī)程序的計(jì)算機(jī)程序乘積,其中在每次加載計(jì)算機(jī)程序后,計(jì)算機(jī)迅速響應(yīng)所述程序以實(shí)現(xiàn)本發(fā)明的方法。表1RTN結(jié)構(gòu)塊在轉(zhuǎn)換前在第一位置上沒有決策位置70表域RTN結(jié)構(gòu)塊200/1TablefieldRTNbuildingblock:::=("A〃|〃B"|〃C"I〃D〃|"E〃|〃F〃|〃G〃1〃H〃1"I〃J〃I〃K"I〃L"I〃M"I〃N〃I〃0〃I"P〃I〃Q"I〃R"I〃S"I〃T"|"U"I"V"I"W"I"X"I"Y"I"Z"I"d印artment—ID"|"company—#""department—name"|"company—ID"|"company—name"|"ZIP"|"city"|"country""no.—of_employees"|"assessment"Icontact_person—ID"|"department—#〃"surname"I"name"|"function—|"function—ID"|"title"I"invoice—ID"|"event—tt〃I"invoice—date"|〃event_ID〃"contact—person一tt"|"event—date"|"PAX〃|"invoice_sum〃|《amount一VAT一10〃|"amount—VAT_20")表RTN結(jié)構(gòu)塊200/1TableRTNbuildingblock:::=("ABC"|〃d印ar加ents"I"companies""contact_persons"|"contact_persons—functions"|"invoices"|"events")數(shù)量/文本表域RTN結(jié)構(gòu)塊200/1Numbers/textRTNbuildingblock:::=V:number,text線路選擇RTN結(jié)構(gòu)塊200/200LineselectingRTNbuildingblock:::="WHERE"*極值RTN結(jié)構(gòu)塊200/200ExtremevalueRTNbuildingblock::=(〃MIN"I"MAX")*級(jí)別RTN結(jié)構(gòu)塊200/255LevelsRTNbuildingblock:::=〃[(*1)]〃]〃結(jié)合RTN結(jié)構(gòu)塊的RTN結(jié)構(gòu)塊200/255RTNbuildingblockscombiningRTNbuildingblock:::=〃(〃*")〃Processing—S柳eParentsRTN結(jié)構(gòu)塊200/255Processing一SameParentsRTNbuildingblock:::=(1)氺[(氺l)]"\""\"Processing一PrevParentsRTN結(jié)構(gòu)塊200/255Processing一PrevParentsRTNbuildingblock:::="RESULT0F"〃(〃(1)*[(*1)]〃)'集合分類RTN結(jié)構(gòu)塊200/255SetsortingRTNbuildingblock:::二"ORDERBY"*(1)["DESC〃[〃,"*(*1)]]集合RTN結(jié)構(gòu)塊,無參數(shù)200/200AggregateRTNbuildingblock,parameter-free::=("count"|"exists"|"none"|"all")集合RTN結(jié)構(gòu)塊,1參數(shù)200/200AggregateRTNbuildingblock,1parameter::=("sum"|〃AVG〃|"return"I"min一value"I"max—value")*全部/任意RTN結(jié)構(gòu)塊200/200All/anyRTNbuildingblock:::=("ALL"|"ANY")["(〃[(〃<〃〃=〃|〃〉〃〃="|〃=〃)]V:Number〃)〃]*查找RTN結(jié)構(gòu)塊200/255FindRTNbuildingblock:::="FIND"*[":〃(1)*"END""FIND"]恒定RTN結(jié)構(gòu)塊200/200ConstantsRTNbuildingblock::::=("TRUE"|"FALSE"|"date"I"year"|〃month'I"month—year"("week"("day"("time"|"hour"|〃minute〃|〃hour—minute〃)下一個(gè)/之前的RTN結(jié)構(gòu)塊200/255NEXT/PREVRTNbuildingblock:::=("NEXT"I〃PREV〃)[〃(〃[(〃="1">〃"=〃1"〈〃〃=〃)]*〃)〃]對(duì)下一個(gè)RTN結(jié)構(gòu)塊200/255FORnextRTNbuildingblock:::="FOR"*":"*"NEXT"Rel.BoolRTN結(jié)構(gòu)塊200/200Rel.BoolRTNbuildingblock::=(〃FI翻EXT〃1"FINDPREV")*Rel.線路選擇RTN結(jié)構(gòu)塊200/200Rel.lineselectingRTNbuildingblock:(〃MUSTNEXT〃1〃MUSTPREV〃)*循環(huán)至RTN結(jié)構(gòu)塊200/255DoloopuntilRTNbuildingblock:::=("D0〃〃"*〃L00P"〃UNTIL"*1〃D0〃"UNTIL/*〃〃*"LOOP")表1Abs.BoolRTN結(jié)構(gòu)塊200/200Abs.BoolRTNbuildingblock:::=(〃FIRST〃1〃LAST〃)*IfthenRTN結(jié)構(gòu)塊200/255IfthenRTNbuildingblock:::二:〃IF〃*"THEN"*["ELSE"*][〃ENDIF〃]SelectcaseRTN結(jié)構(gòu)塊200/255SelectcaseRTNbuildingblock:::="SELECT""CASE"*〃〃(1)"CASE"[(〃〈〃〃〉II〃〉〃〃="l〃<〃')]*〃〃*[(*"]["CASE""ELSE"*]["END""SELECT"]NegatingBoolRTN結(jié)構(gòu)塊200/200NegatingBoolRTNbuildingblock:■=〃麗〃氺SELECTRTN結(jié)構(gòu)塊200/200SELECTRTNbuildingblock:::="SELECT"*GroupbreakRTN結(jié)構(gòu)塊200/255GroupbreakRTNbuildingblock:::="BREAKON"*[〃〃(1)*[(*1)]"END""BREAKON"]LinecombiningRTN結(jié)構(gòu)塊200/255LinecombiningRTNbuildingblock::="GR0UPBY〃*[":〃(1)*[(*1)]〃END〃〃GR0UPBY"]PercentRTN結(jié)構(gòu)塊200/200PercentRTNbuildingblock:::="PERCENT"LevelsstartinputsetformingRTN結(jié)構(gòu)塊60200/200LevelsstartinputsetformingRTNbuildingblock:::="FROM"*RTN結(jié)構(gòu)塊在第一位置上沒有決策位置70,在轉(zhuǎn)換前ValuelinkageRTN結(jié)構(gòu)塊4/4ValuelinkageRTNbuildingblock:::=氺".〃水Addition/subtractionoperationsRTN結(jié)構(gòu)塊17/17AdditionsubtractionoperationsRTNbuildingblock::=氺("+〃I")氺Multiplication/divisionoperationsRTN結(jié)構(gòu)塊14/14Multiplication/divisionoperationsRTNbuildingblock:::=*|7"|"\"|"MOD")*PowercalculationoperationsRTN結(jié)構(gòu)塊10/10PowercalculationoperationsRTNbuildingblock:::=*〃"'*ComparativeRTN結(jié)構(gòu)塊50/50ComparativeRTNbuildingblock:::=*("="||">"|">"|"〈""="|"<""〉")BoolcombinationRTN結(jié)構(gòu)塊100/100BoolcombinationRTNbuildingblock:::=*("AND"|〃0R〃|〃X0R〃)*SetelementslimitingRTN結(jié)構(gòu)塊250/250SetelementslimitingRTNbuildingblock::=*[(〃=〃|〃>"〃="|〃〈""=〃〈"〃〉〃)][〃%〃]*SetcombiningRTN結(jié)構(gòu)塊<table>tableseeoriginaldocumentpage62</column></row><table>表2<table>tableseeoriginaldocumentpage63</column></row><table>ExtremevalueRTN結(jié)構(gòu)塊200/200ExtremevalueRTNbuildingblock::=(〃MIN〃|"MAX")RTNbuildingblockoffirstgenericgroup[RTNbuildingblockofsecondgenericgroup]LevelsRTN結(jié)構(gòu)塊200/255LevelsRTNbuildingblock:::=〃[〃(1)RTNbuildingblockoffirstgenericgroup〃]"[RTNbuildingblockofsecondgenericgroup]RTN結(jié)構(gòu)塊結(jié)合RTN結(jié)構(gòu)塊200/255RTNbuildingblockscombiningRTNbuildingblock:::="(〃RTNbuildingblockoffirstgenericgroup")〃[RNTelementofsecondgenericgroup]Processing—SameParentsRTN結(jié)構(gòu)塊200/255Processing—SameParentsRTNbuildingblock:::=7〃7〃(1)RTNbuildingblockoffirstgenericgroup[(氺l)]"\""\""]"[RTNbuildingblockofsecondgenericgroup]Processing—PrevParentsRTN結(jié)構(gòu)塊200/255Processing_PrevParentsRTNbuildingblock:::=〃RESULT0F〃〃("(1)RTNbuildingblockoffirstgenericgroup[(氺l)]")"[RTNbuildingblockofsecondgenericgroup]SetsortingRTN結(jié)構(gòu)塊200/255Setsorting謂buildingblock:::=〃0RDERBY"RTNbuildingblockoffirstgenericgroup(1)["DESC"[〃,〃RTNbuildingblockoffirstgenericgroup(氺l)]][RTNbuildingblockofsecondgenericgroupAggregateRTN結(jié)構(gòu)塊,無參數(shù)200/200AggregateRTNbuildingblock,parameter-free::=("count"|"exists"|"none"|"all")[RTNbuildingblockofsecondgenericgroup]AggregateRTN結(jié)構(gòu)塊,1參數(shù)200/200AggregateRTNbuildingblock,1parameter:::-(〃sum〃i〃AVG〃I"return"|〃min一value〃|"max—value")RTNbuildingblockoffirstgenericgroup[RTNelementofsecondgenericgroupAll/anyRTN結(jié)構(gòu)塊200/200All/anyRTNbuildingblock:::=("ALL"|"ANY")[〃(〃[(〃<〃〃=〃|〃>〃〃=〃|"=")]V:Number")〃]RTNbuildingblockoffirstgenericgroup[RTNbuildingblockofsecondgenericgroup]表2<table>tableseeoriginaldocumentpage66</column></row><table>buildingblockoffirstgenericgroup[RTNbuildingblockofsecondgenericgroup]DoloopuntilRTN結(jié)構(gòu)塊200/255DoloopuntilRTNbuildingblock:::=("DO"":〃RTNbuildingblockoffirstgenericgroup〃L00P〃"UNTIL"RTNbuildingblockoffirstgenericgroup|"DO""UNTIL"RTNbuildingblockoffirstgenericgroup〃〃RTNbuildingblockoffirstgenericgroup〃L00P")[RTNbuildingblockofsecondgenericgroup]Abs.BoolRTN結(jié)構(gòu)塊200/200Abs.BoolRTNbuildingblock:::=("FIRST"|"LAST")RTNbuildingblockoffirstgenericgroup[RTNbuildingblockofsecondgenericgroup]IfthenRTN結(jié)構(gòu)塊200/255IfthenRTNbuildingblock:::=〃IF〃RTNbuildingblockoffirstgenericgroup"THEN"RTNbuildingblockoffirstgenericgro叩[〃ELSE"RTNbuildingblockoffirstgenericgroup]["ENDIF"][RTNbuildingblockofsecondgenericgroup]SelectcaseRTN結(jié)構(gòu)塊200/255SelectcaseRTNbuildingblock:::="SELECT"〃CASE〃RTNbuildingblockoffirstgenericgroup〃"(1)"CASE"[(〃<〃〃〉〃I〃=〃I">"〃="I〃<〃〃=〃)]RTNbuildingblockoffirstgenericgroup〃〃RTNbuildingblockoffirstgenericgroup[(氺l)]["CASE""ELSE"〃〃RTNbuildingblockoffirstgenericgroup]["END""SELECT"][RTNbuildingblockofsecondgenericgroup]NegatingBoolRTN結(jié)構(gòu)塊200/200NegatingBoolRTNbuildingblock:::="NOT"RTNbuildingblockoffirstgenericgroup[RTNbuildingblockofsecondgenericgroup]SELECTRTN結(jié)構(gòu)塊200/200SELECTRTNbuildingblock:::="SELECT"RTNbuildingblockoffirstgenericgroup[RTN.buildingblockofsecondgenericgroup]GroupbreakRTN結(jié)構(gòu)塊200/255GroupbreakRTNbuildingblock:::="BREAKON"RTNbuildingblockoffirstgenericgroup[〃〃(1)RTNbuildingblockoffirstgenericgroup[(*1)]〃END〃〃BREAK0N〃]LinecombiningRTN結(jié)構(gòu)塊200/255LinecombiningRTNbuildingblock::=〃GR0UPBY〃RTNbuildingblockoffirstgenericgroup[":"(1)RTNbuildingblockoffirstgenericgroup[(*1)]"END""GROUPBY"][RTNbuildingblockofsecondgenericgroup]表2PercentRTN結(jié)構(gòu)塊200/200PercentRTNbuildingblock:"PERCENT"RTNbuildingblockoffirstgenericgroup[RTNbuildingblockofsecondgenericgroup]LevelsstartinputsetformingRTN結(jié)構(gòu)塊200/200LevelsstartinputsetformingRTNbuildingblock:::="FROM"RTNbuildingblockoffirstgenericgroup[RTNbuildingblockofsecondgenericgroup]RTN結(jié)構(gòu)塊第二類組,轉(zhuǎn)換后ValuelinkageRTN結(jié)構(gòu)塊4/4ValuelinkageRTNbuildingblock:::=〃.〃RTNbuildingblockoffirstgenericgroupAddition/subtractionoperationsRTN結(jié)構(gòu)塊17/17AdditionsubtractionoperationsRTNbuildingblock::=(〃+"1〃-〃)RTNbuildingblockoffirstgenericgroupMultiplication/divisionoperationsRTN結(jié)構(gòu)塊14/14Multiplication/divisionoperationsRTNbuildingblock:::=(〃*〃i,7〃i,,\〃i〃M0D〃)RTNbuildingblockoffirstgenericgroupPowercalculationoperationsRTN結(jié)構(gòu)塊10/10PowercalculationoperationsRTNbuildingblock:::=〃"'RTNbuildingblockoffirstgenericgroupComparativeRTN結(jié)構(gòu)塊50/50ComparativeRTNbuildingblock:::=(〃二"||"〉〃|">""=〃|"〈〃"="|"<〃">")RTNbuildingblockoffirstgenericgroupBoolcombinationRTN結(jié)構(gòu)塊100/100BoolcombinationRTNbuildingblock:*("AND"|〃0R〃|"X0R")RTNbuildingblockoffirstgenericgroupSetelementslimitingRTN結(jié)構(gòu)塊250/250SetelementslimitingRTNbuildingblock::二[("="iv''i〃〈"〃="i〃《'>,,)][〃%〃]rtnbuildingblockoffirstgenericgroupSetcombiningRTN結(jié)構(gòu)塊250/250SetcombiningRTNbuildingblock:::=(〃U脂N〃[〃ALL〃]|"INTERSECT"|"EXCLUDE")RTNbuildingblockoffirstgenericgroupSetelementsformingRTN結(jié)構(gòu)塊30/30SetelementsformingRTNbuildingblock::二,,,,,buildingblockoffirstgenericgroupIntermediatesetRTN結(jié)構(gòu)塊250/250IntermediatesetRTNbuildingblock:::=〃AS〃V:intermediatesetname[RTNbuildingblockofsecondgenericgroup]ComparativeINRTN結(jié)構(gòu)塊60/255ComparativeINRTNbuildingblock:::=〃IN"("RTNbuildingblockoffirstgenericgroup〃)〃[RTNbuildingblockofsecondgenericgroup]權(quán)利要求1、一種用于控制關(guān)系數(shù)據(jù)庫系統(tǒng)的方法,其中,查詢語句包括關(guān)鍵詞,首先通過應(yīng)用遞歸轉(zhuǎn)移網(wǎng)(RTN)并且,通過按照所述語句給出的順序,將有關(guān)處理的性質(zhì)分配給關(guān)鍵詞或關(guān)鍵詞組,來分析所述語句,然后轉(zhuǎn)換為控制命令和進(jìn)行可選擇的最優(yōu)化,其特征在于RTN由獨(dú)立的RTN結(jié)構(gòu)塊形成,其中每個(gè)RTN結(jié)構(gòu)塊具有內(nèi)部的直接決策圖,所述決策圖是與具有沿至少一個(gè)決策路徑的至少一個(gè)決策位置的其它RTN結(jié)構(gòu)塊的內(nèi)部的直接決策圖相互獨(dú)立地定義的,通過在選擇步驟中的關(guān)鍵詞來運(yùn)行全部RTN結(jié)構(gòu)塊的所述內(nèi)部決策圖,并且跟隨有所述決策圖的全部可行路徑,直至通過所述決策圖確定沒有與各自所選擇的路徑的匹配并且所述處理被中斷為止,或直至各自選擇的路徑被運(yùn)行到結(jié)束為止,其中所述決策路徑至少部分地具有在至少一個(gè)所述決策位置上的遞歸調(diào)用函數(shù),通過所述遞歸調(diào)用函數(shù),對(duì)全部所述RTN結(jié)構(gòu)塊應(yīng)用所述選擇步驟導(dǎo)致運(yùn)行一個(gè)RTN結(jié)構(gòu)塊,從而能夠執(zhí)行開始于所述至少一個(gè)決策位置的所述選擇步驟的任意頻率的遞歸的嵌套,并且其特征還在于,根據(jù)所述RTN結(jié)構(gòu)塊的順序,以及根據(jù)在全部關(guān)鍵詞上應(yīng)用所述選擇步驟而導(dǎo)致的嵌套,產(chǎn)生用于所述關(guān)系數(shù)據(jù)庫系統(tǒng)的訪問計(jì)劃。2、根據(jù)權(quán)利要求1所述的方法,其特征在于,當(dāng)所述RTN結(jié)構(gòu)塊的所述決策圖運(yùn)行在所述決策位置時(shí),所述查詢語句的關(guān)鍵詞基于相關(guān)聯(lián)的標(biāo)記,與文本、符號(hào)、變量或數(shù)字進(jìn)行比較,或者插入來自全部所述RTN結(jié)構(gòu)塊的一個(gè)所述RTN結(jié)構(gòu)塊,再次運(yùn)行這個(gè)步驟。3、根據(jù)權(quán)利要求1或2所述的方法,其特征在于,在所述RTN結(jié)構(gòu)塊的所述決策圖中,用于執(zhí)行非預(yù)定的,不限制數(shù)量的遞歸調(diào)用函數(shù)的連續(xù)調(diào)用的決策位置在至少一個(gè)需要關(guān)鍵詞(文本、符號(hào)、變量或數(shù)字)的的決策位置之前,并且在同樣需要關(guān)鍵詞的至少一個(gè)決策位置之后。4、根據(jù)前述任意權(quán)利要求所述的方法,其特征在于,在執(zhí)行所述選擇步驟之前的轉(zhuǎn)換步驟中,將每個(gè)RTN結(jié)構(gòu)塊分配給第一類組或第二類組,射將以文本、符號(hào)、變量或數(shù)字開始的RTN結(jié)構(gòu)塊分配到所述第一類組,并且進(jìn)行轉(zhuǎn)換,以使得如果對(duì)全部RTN結(jié)構(gòu)塊應(yīng)用了遞歸查詢函數(shù)的所述選擇步驟,則將包括所述遞歸査詢函數(shù)的所述決策位置限制為僅對(duì)所述第一類組的RTN結(jié)構(gòu)塊應(yīng)用所述決策步驟,并且將以遞歸查詢函數(shù)開始的所述RTN結(jié)構(gòu)塊分配到所述第二類組,并且進(jìn)行轉(zhuǎn)換,以使得去除所述第一決策位置,并且使得如果對(duì)全部RTN結(jié)構(gòu)塊應(yīng)用了遞歸査詢函數(shù)的所述選擇步驟,則將包括所述遞歸査詢函數(shù)的所述決策位置限制為僅對(duì)所述第一類組的RTN結(jié)構(gòu)塊應(yīng)用所述決策步驟,并且對(duì)于所述第一類組的全部RTN結(jié)構(gòu)塊,以及在最后的決策位置以文本、符號(hào)、變量或數(shù)字結(jié)束的所述第二類組,將可選擇執(zhí)行的決策位置附加在最后位置上,其中在最后位置上僅將所述選擇步驟應(yīng)用到所述第二類組的RTN結(jié)構(gòu)塊。5、根據(jù)權(quán)利要求4所述的方法,其特征在于,每個(gè)RTN結(jié)構(gòu)塊以至少文本、至少符號(hào)、變量或數(shù)字開始,并且所述選擇步驟僅可以被應(yīng)用到所述第一類組的RTN結(jié)構(gòu)塊或僅被應(yīng)用到所述第二類組的RTN結(jié)構(gòu)塊。6、根據(jù)權(quán)利要求4或5所述的方法,其特征在于,僅可以在決策圖的所述最后的決策位置處選擇性地調(diào)用所述第二類組的RTN結(jié)構(gòu)塊。7、根據(jù)前述任意權(quán)利要求所述的方法,其特征在于,基于至少一個(gè)處理輸入集合,為各自的RTN結(jié)構(gòu)塊定義至少一個(gè)處理函數(shù),在所述至少一個(gè)處理函數(shù)導(dǎo)致完全運(yùn)行決策圖后,每個(gè)RTN結(jié)構(gòu)塊返回具有包括零的至少一個(gè)值的處理輸出集合,其中對(duì)這些集合中的所述值的順序進(jìn)行存儲(chǔ)并且每個(gè)獲得的處理輸出集合可以分配到每個(gè)RTN結(jié)構(gòu)塊,作為其中一個(gè)所述處理輸入集合。8、根據(jù)前述任意權(quán)利要求所述的方法,其特征在于,每個(gè)RTN結(jié)構(gòu)塊具有至少一個(gè)第一權(quán)重,所述RTN結(jié)構(gòu)塊的嵌套通過所述第一權(quán)重改變?yōu)榱硪粋€(gè)嵌套,所述另一個(gè)嵌套可以在每個(gè)選擇步驟期間或者在執(zhí)行了全部選擇步驟后用于進(jìn)行進(jìn)一步處理,所述進(jìn)一步處理是通過將具有更高第一權(quán)重的上位RTN結(jié)構(gòu)塊改變?yōu)榫哂邢鄬?duì)較低的第一權(quán)重的各自的原始上位RTN結(jié)構(gòu)塊。9、根據(jù)權(quán)利要求8所述的方法,其特征在于,所述第一類組的全部RTN結(jié)構(gòu)塊的所述第一權(quán)重取決于在語句中直接上位的所述第二類組的RTN結(jié)構(gòu)塊,這是將分配給所述第一類組的所述RTN結(jié)構(gòu)塊的所述第一權(quán)重描述為所述初始權(quán)重的原因。10、根據(jù)權(quán)利要求9所述的方法,其特征在于,所述第一類組的RTN結(jié)構(gòu)塊具有相同的第一初始權(quán)重,其優(yōu)選地具有平均高度,并且當(dāng)將這些RTN結(jié)構(gòu)塊引入所述第二類組的RTN結(jié)構(gòu)塊時(shí),使其第一權(quán)重減小一單值,優(yōu)選為減小1。11、根據(jù)權(quán)利要求8、9或10所述的方法,其特征在于,在所述第二類組中,將其處理函數(shù)應(yīng)用到所述第一或第二類組的RTN結(jié)構(gòu)塊的處理函數(shù)的處理輸出集合的RTN結(jié)構(gòu)塊形成所述第二類組的第一類子組,并且每個(gè)所述第一類子組具有相同的第一權(quán)重,所述第一權(quán)重不是最高的可行權(quán)重但高于所述第一類組的RTN結(jié)構(gòu)塊的第一初始平均高度的權(quán)重。12、根據(jù)權(quán)利要求8、9、10或11所述的方法,其特征在于,在所述第二類組中,所述處理輸出集合被用作所述第一或第二類組的其它RTN結(jié)構(gòu)塊的處理輸入集合的RTN結(jié)構(gòu)塊的形成所述第二類組的第二類子組,并且具有分別不同的第一權(quán)重,其在任何情況下小于所述第一類組的RTN結(jié)構(gòu)塊的第一初始平均高度的權(quán)重,并且各自的RTN結(jié)構(gòu)塊的所述第一權(quán)重通過在每個(gè)情況下將較低的第一權(quán)重分配給各自的第一,根據(jù)所述第二類組的第二類子組的RTN結(jié)構(gòu)塊,描述可以預(yù)定的處理順序,以執(zhí)行本組的RTN結(jié)構(gòu)塊。13、根據(jù)權(quán)利要求8-12所述的方法,其特征在于,在指示來自所述第一類組的至少一個(gè)RTN結(jié)構(gòu)塊的引入的決策位置后,所述第一類組和第二類組的全部RTN結(jié)構(gòu)塊跟隨有至少一個(gè)獨(dú)立于最后的可選擇的決策位置的進(jìn)一步的決策位置,所述最后的可選擇的決策位置可選擇地出現(xiàn)在所述轉(zhuǎn)換步驟后并且指示來自所述第二類組的RTN結(jié)構(gòu)塊的引入,所述來自所述第二類組的RTN結(jié)構(gòu)塊具有第二固定權(quán)重,該第二固定權(quán)重具有最高可行權(quán)重高度。14、根據(jù)權(quán)利要求13所述的方法,其特征在于,將所述轉(zhuǎn)換步驟后的所述査詢語句所導(dǎo)致的嵌套順序中的所述第二類組的每個(gè)RTN結(jié)構(gòu)塊的所述第一權(quán)重與每個(gè)上位RTN結(jié)構(gòu)塊的所述第一權(quán)重相比較,直至實(shí)現(xiàn)更高的第一權(quán)重各自的RTN結(jié)構(gòu)塊,或不位于其最后的決策位置并且具有最高可行權(quán)重的第二權(quán)重的各自上位的RTN結(jié)構(gòu)塊位置,并且因此,所述確定的嵌套順序作為比較基礎(chǔ)的所述RTN結(jié)構(gòu)塊的,直接從屬于所實(shí)現(xiàn)的RTN結(jié)構(gòu)塊并且因此,上位于在所述比較中跳過并且在之前為上位的全部RTN結(jié)構(gòu)塊。15、根據(jù)權(quán)利要求8-14所述的方法,其特征在于,所述第一類組的RTN結(jié)構(gòu)塊從屬于所述第一或第二類組中直接上位于它們的RTN結(jié)構(gòu)塊,不管所述第一類組的RTN結(jié)構(gòu)塊本身的第一權(quán)重并且不管上位于所述第一類組的RTN結(jié)構(gòu)塊的RTN結(jié)構(gòu)塊的第一權(quán)重。16、根據(jù)權(quán)利要求8-15所述的方法,其特征在于,如果所述第二類組中將要進(jìn)行比較的RTN結(jié)構(gòu)塊具有與同屬于所述第二類子組的一個(gè)上位的RTN結(jié)構(gòu)塊相同的第一權(quán)重,則當(dāng)且僅當(dāng)這些RTN結(jié)構(gòu)塊是所述第二類組的第二類子組的RTN結(jié)構(gòu)塊時(shí),需要被比較的所述RTN結(jié)構(gòu)塊直接從屬于所述RTN結(jié)構(gòu)塊。17、根據(jù)權(quán)利要求8-16所述的方法,其特征在于,如果所述第二類組中將要與同屬于所述第二類子組的上位RTN結(jié)構(gòu)塊比較的RTN結(jié)構(gòu)塊具有所述相同的第一權(quán)重,則只要這些RTN結(jié)構(gòu)塊是所述第二類組的第一類子組的RTN結(jié)構(gòu)塊,就繼續(xù)將該RTN結(jié)構(gòu)塊與所述上位RTN結(jié)構(gòu)塊比較。18、根據(jù)權(quán)利要求13-17所述的方法,其特征在于,在所述第一類組中,當(dāng)RTN結(jié)構(gòu)塊在來自全部RTN結(jié)構(gòu)塊的一個(gè)具有第二最高可行權(quán)重高度的RTN結(jié)構(gòu)塊可被引入的多個(gè)決策位置中的一個(gè)決策位置中被直接引入時(shí),所述第一類組的預(yù)定為從屬于所述第二類組的RTN結(jié)構(gòu)塊的RTN結(jié)構(gòu)塊被分配最小權(quán)重高度的第二權(quán)重,并且其中不具有最小高度的第二權(quán)重的所述第一類組的RTN結(jié)構(gòu)塊在此情況下不從屬于所述第二類組的RTN結(jié)構(gòu)塊。19、根據(jù)權(quán)利要求13-18所述的方法,其特征在于,所述第一和第二類組的全部RTN結(jié)構(gòu)塊被分配至少一個(gè)RTN結(jié)構(gòu)塊,當(dāng)在一個(gè)具有第二最高可行權(quán)重的RTN結(jié)構(gòu)塊的可以引入所述全部RTN結(jié)構(gòu)塊中的一個(gè)的位置上直接引入所述第一和第二類組的RTN結(jié)構(gòu)塊時(shí),所述至少一個(gè)RTN結(jié)構(gòu)塊分別為上位。20、根據(jù)前述任意權(quán)利要求所述的方法,其特征在于,根據(jù)其在所述語句中的順序并且根據(jù)其權(quán)重嵌套并且被分配特定RTN結(jié)構(gòu)塊組的所述RTN結(jié)構(gòu)塊中的每一個(gè)均被轉(zhuǎn)換為引擎接口元素,其中一個(gè)引擎接口元素具有可以根據(jù)處理步驟設(shè)置的獨(dú)立組件的記錄。21、一種包括至少一個(gè)計(jì)算機(jī)系統(tǒng)的關(guān)系數(shù)據(jù)庫系統(tǒng),所述計(jì)算機(jī)系統(tǒng)包括至少一個(gè)關(guān)系數(shù)據(jù)庫、至少一個(gè)數(shù)據(jù)處理單元和至少一個(gè)存儲(chǔ)器,其特征在于,所述數(shù)據(jù)處理單元被可編程設(shè)置以使得該數(shù)據(jù)處理單元根據(jù)如權(quán)利要求1-20中任一權(quán)利所要求前述的方法而工作。22、根據(jù)權(quán)利要求21所述的關(guān)系數(shù)據(jù)庫系統(tǒng),其特征在于,具有用于向所述存儲(chǔ)器讀入以數(shù)據(jù)庫語言的形式來給出的一個(gè)或多個(gè)數(shù)據(jù)庫語句的模塊,所述數(shù)據(jù)庫語句用于控制根據(jù)權(quán)利要求23所述的數(shù)據(jù)載波或電載波信號(hào)的關(guān)系數(shù)據(jù)庫系統(tǒng)。23、一種數(shù)據(jù)載波或電載波信號(hào),其具有以數(shù)據(jù)庫語言來給出的一個(gè)或多個(gè)數(shù)據(jù)庫語句,用于控制和讀入根據(jù)權(quán)利要求22所述的關(guān)系數(shù)據(jù)庫系統(tǒng)的,其特征在于,存在于所述數(shù)據(jù)載波或載波信號(hào)中的所述一個(gè)或多個(gè)數(shù)據(jù)庫語句包括由獨(dú)立的RTN結(jié)構(gòu)塊形成的RTN的信息,其中每個(gè)RTN結(jié)構(gòu)塊具有內(nèi)部的、定向的決策圖,所述決策圖與具有沿至少一個(gè)決策路徑的至少一個(gè)決策位置的其它RTN結(jié)構(gòu)塊的內(nèi)部定向的決策圖相獨(dú)立地定義,通過在選擇步驟中的關(guān)鍵詞來運(yùn)行全部RTN結(jié)構(gòu)塊的所述內(nèi)部決策圖,并且跟隨有所述決策圖的全部可行路徑,直至通過所述決策圖確定沒有與各自所選擇的路徑的匹配并且所述處理被中斷為止,或直至各自選擇的路徑被運(yùn)行到結(jié)束為止,其中決策路徑的至少一部分在至少一個(gè)決策位置上具有遞歸調(diào)用函數(shù),通過遞歸調(diào)用函數(shù),一個(gè)RTN結(jié)構(gòu)塊被運(yùn)行,由此應(yīng)用所述選擇步驟到全部RTN結(jié)構(gòu)塊從而使從至少一個(gè)決策位置開始的所述選擇步驟的任意頻率的遞歸嵌套執(zhí)行均是可行的,其中所述決策路徑至少部分地具有在至少一個(gè)所述決策位置上的遞歸調(diào)用函數(shù),通過所述遞歸調(diào)用函數(shù),對(duì)全部所述RTN結(jié)構(gòu)塊應(yīng)用所述選擇步驟導(dǎo)致運(yùn)行一個(gè)RTN結(jié)構(gòu)塊,從而能夠執(zhí)行開始于所述至少一個(gè)決策位置的所述選擇步驟的任意頻率的遞歸的嵌套,其中所述決策路徑至少部分地具有在至少一個(gè)所述決策位置上的遞歸調(diào)用函數(shù),通過所述遞歸調(diào)用函數(shù),對(duì)全部所述RTN結(jié)構(gòu)塊應(yīng)用所述選擇步驟導(dǎo)致運(yùn)行一個(gè)RTN結(jié)構(gòu)塊,從而能夠執(zhí)行開始于所述至少一個(gè)決策位置的所述選擇步驟的任意頻率的遞歸的嵌套,并且其特征還在于,根據(jù)所述RTN結(jié)構(gòu)塊的順序,以及根據(jù)在全部關(guān)鍵詞上應(yīng)用所述選擇步驟而導(dǎo)致的嵌套,產(chǎn)生用于所述關(guān)系數(shù)據(jù)庫系統(tǒng)的訪問計(jì)劃。24、一種具有指令的計(jì)算機(jī)程序,所述指令實(shí)現(xiàn)根據(jù)權(quán)利要求1-20中任一權(quán)利要求所述的方法。25、一種具有計(jì)算機(jī)可讀介質(zhì)的計(jì)算機(jī)程序乘積,所述計(jì)算機(jī)可讀介質(zhì)具有計(jì)算機(jī)程序代碼模塊,在所述算機(jī)程序代碼模塊中,計(jì)算機(jī)迅速響應(yīng)所述程序以在每次加載根據(jù)權(quán)利要求1-20中任一權(quán)利要求所述的計(jì)算機(jī)程序后實(shí)現(xiàn)所述方法。26、一種具有在電載波信號(hào)上的計(jì)算機(jī)程序的計(jì)算機(jī)程序乘積,其中在每次加載了所述計(jì)算機(jī)程序后,計(jì)算機(jī)迅速響應(yīng)所述程序以實(shí)現(xiàn)根據(jù)權(quán)利要求1-6中任一權(quán)利要求所述的本發(fā)明的方法。全文摘要一種用于控制關(guān)系數(shù)據(jù)庫系統(tǒng)的方法,該系統(tǒng)具有包括待分析的關(guān)鍵詞的查詢語句,其中遞歸轉(zhuǎn)移網(wǎng)結(jié)構(gòu)塊形成獨(dú)立的遞歸轉(zhuǎn)移網(wǎng)結(jié)構(gòu)塊,每個(gè)遞歸轉(zhuǎn)移網(wǎng)結(jié)構(gòu)塊具有內(nèi)部的直接決策圖,該決策圖與具有沿至少一個(gè)決策路徑的至少一個(gè)決策位置的其它遞歸轉(zhuǎn)移網(wǎng)結(jié)構(gòu)塊的內(nèi)部的直接決策圖相互獨(dú)立地定義,全部遞歸轉(zhuǎn)移網(wǎng)結(jié)構(gòu)塊的內(nèi)部決策圖通過在選擇步驟中的關(guān)鍵詞而運(yùn)行并且跟隨有所述決策圖的全部可行路徑直至通過該決策圖不再確定與各自所選擇的路徑的匹配并且所述處理被中斷或各自選擇的路徑被運(yùn)行直至結(jié)束。文檔編號(hào)G06F17/30GK101501687SQ200680055413公開日2009年8月5日申請(qǐng)日期2006年6月1日優(yōu)先權(quán)日2006年6月1日發(fā)明者M(jìn)·默斯特爾申請(qǐng)人:梅迪爾雷夫默斯特爾和雷夫通信與信息技術(shù)Oeg公司