[發明專利]控制關系數據庫系統的方法

有效

• 申請號: 200680055413.3
• 申請日: 2006-06-01
• 公開（公告）號: CN101501687B
• 公開（公告）日: 2009-08-05
• 發明（設計）人: M·默斯特爾
• 申請（專利權）人: 梅迪爾雷夫默斯特爾和雷夫通信與信息技術OEG公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 永新專利商標代理有限公司 72002
• 代理人: 張揚

1.一種用于控制關系數據庫系統的方法，其中，查詢語句包括關鍵詞， 首先通過應用遞歸轉移網RTN，并且，通過按照所述語句給出的順序，將 有關處理的性質分配給關鍵詞或關鍵詞組，來分析所述語句，然后將所述 語句轉換為控制命令和進行可選擇的最優化，

其特征在于：

RTN由獨立的RTN結構塊形成，其中每個RTN結構塊具有內部的直 接決策圖，所述決策圖是與具有沿至少一個決策路徑的至少一個決策位置 的其它RTN結構塊的內部的直接決策圖相互獨立地定義的，

在選擇步驟中通過所述關鍵詞來運行全部RTN結構塊的所述決策圖， 并且跟隨有所述決策圖的全部可行路徑，直至通過所述決策圖確定沒有與 各自所選擇的路徑的匹配并且所述處理被中斷為止，或直至各自選擇的路 徑被運行到結束為止，

其中所述決策路徑至少部分地具有在至少一個所述決策位置上的遞歸 調用函數，通過所述遞歸調用函數，對全部所述RTN結構塊應用選擇步驟 來選擇一個RTN結構塊并導致運行該一個RTN結構塊，從而能夠執行開始 于所述至少一個決策位置的所述選擇步驟的任意頻率的遞歸的嵌套，

并且其特征還在于，根據所述RTN結構塊的順序，以及根據在全部關 鍵詞上應用所述選擇步驟而導致的嵌套，產生用于所述關系數據庫系統的 訪問計劃。

2.根據權利要求1所述的方法，其特征在于，當所述RTN結構塊的 所述決策圖運行在所述決策位置時，所述查詢語句的關鍵詞基于相關聯的 標記，與文本、符號、變量或數字進行比較，或者插入來自全部所述RTN 結構塊的一個所述RTN結構塊，然后再運行所插入的RTN結構塊。

3.根據權利要求1或2所述的方法，其特征在于，在所述RTN結構 塊的所述決策圖中，用于執行非預定的，不限制數量的遞歸調用函數的連 續調用的決策位置在至少一個需要關鍵詞的的決策位置之前，并且在同樣 需要關鍵詞的至少一個決策位置之后；其中，所述關鍵詞包括文本、符號、 變量或數字。

4.根據權利要求1所述的方法，其特征在于，在執行所述選擇步驟之 前的轉換步驟中，將每個RTN結構塊分配給第一類組或第二類組，其中

將以文本、符號、變量或數字開始的RTN結構塊分配到所述第一類組， 并且進行轉換，以使得如果對全部RTN結構塊應用了遞歸查詢函數的所述 選擇步驟，則將包括所述遞歸查詢函數的所述決策位置限制為僅對所述第 一類組的RTN結構塊應用所述選擇步驟，并且

將以遞歸查詢函數開始的所述RTN結構塊分配到所述第二類組，并且 進行轉換，以使得去除所述決策位置，并且使得如果對全部RTN結構塊應 用了遞歸查詢函數的所述選擇步驟，則將包括所述遞歸查詢函數的所述決 策位置限制為僅對所述第一類組的RTN結構塊應用所述選擇步驟，并且

對于所述第一類組的全部RTN結構塊，以及在最后的決策位置以文本、 符號、變量或數字結束的所述第二類組，將可選擇執行的決策位置附加在 最后位置上，其中在最后位置上僅將所述選擇步驟應用到所述第二類組的 RTN結構塊。

5.根據權利要求4所述的方法，其特征在于，每個RTN結構塊以至 少文本、符號、變量或數字開始，并且所述選擇步驟僅可以被應用到所述 第一類組的RTN結構塊或僅被應用到所述第二類組的RTN結構塊。

6.根據權利要求4或5所述的方法，其特征在于，僅可以在決策圖的 所述最后的決策位置處選擇性地調用所述第二類組的RTN結構塊。

7.根據權利要求1所述的方法，其特征在于，基于至少一個處理輸入 集合，為各自的RTN結構塊定義至少一個處理函數，在所述至少一個處理 函數導致完全運行決策圖后，每個RTN結構塊返回具有包括零的至少一個 值的處理輸出集合，其中對這些集合中的所述值的順序進行存儲并且每個 獲得的處理輸出集合可以分配到每個RTN結構塊，作為其中一個所述處理 輸入集合。