控制关系数据库系统的方法

专利名称：：控制关系数据库系统的方法
技术领域：
：本发明涉及一种用于控制关系数据库系统的方法，其查询语句由关键字组成，所述关键字首先是通过应用递归转移网络(recursivetransitionnetwork,RTN)被分析，然后被转换成控制语句，并可选地进行最优化，在该递归转移网络中，该关键字或关键字组被按照由语句给出的次序分配处理有关属性。本发明进一步涉及相关的关系数据库系统、相关数据载体或载体信号，其包括关系数据库系统的控制信息，以及相关的计算机程序和执行上述方法的计算机程序产品。
背景技术：
：关系数据库系统大部分都是基于SQL的，其在进行较复杂的查询的情况下，当公式化査询语句时存在困难，尽管其有较高的传播水平和持续的发展，但受语法约束的自由度导致了不必要的复杂问题描述，并产生了非最优的访问码，这涉及集中存储、硬盘集中访问和处理器集中处理。SQL是一个集处理(setprocessing)査询语言，其分别向每个语句和子语句以特定、固定的顺序应用预先设定的集处理函数，分别为每个语句和子语句应用可自由定义的输入量。这种SQL应用中的相对约束产生于潜在的RTN(recursivetransientnetwork,递归瞬态网络)逻辑，其处理伴随有一个给定的决策图，此决策图是由一组固定顺序的或者很大程度上固定顺序的关键字得到的，并且在预先设定的决策位置整个决策图是递归可用的，同时允许在每个关键字后的关键字的有限选择。由于这一给定顺序，语句的处理可能仅由整个决策图的自嵌套和/或自连接的总运行来描述，由此尤其是与SQL、OQL或类似预先设定处理块的处理可能是由于决策图确定的顺序造成的，但是这不可能引入新的处理块，其顺序是自由选择的并可重复的。尽管具有上述自然的可用的RTN约束的SQL已经被完全设计为图灵机，但即使对专家，在实际中相当多的査询也是难以进行的，因此与理论上可行的处理时间相比，往往造成较长的处理时间，理论上可行的处理是不能达到的，因为SQL的RTN不允许查询语句的公式化和使用中的自由度。
发明内容因此，本发明的一个目的是表述上述种类方法，所述方法使得在一个査询代码中，可以通过査询语言简单精准地进行各种难度级别的描述，并可建立一个改进的访问计划，因此，可以相应更快地计算和执行査询结果。本发明进一步的目的是表述一方法，其让用户和第三方之间的理解和清晰度，并且，例如当从一个问题开始进一步需要提供类似的问题时，可以轻松完成改进或调整现有语句。为了确保根据本发明方法的容易的适用性，可以通过图形界面优化地进行说明。界定和升级分别是查询语言应用的新的处理函数，是该方法的基础，其应该可以很容易地执行。此外，本发明的一个目的是执行语句分析，其以简单的方式尽可能快地符合上述要求，以创建和处理最优访问计划到关系数据库系统的给定数据结构，其中最优访问计划对应于相应语句。根据本发明，通过使用一方法实现了该目的，该方法包括以下步骤--通过形成独立的多个RTN构件块(buildingblock)来在预置步骤中定义所述RTN，其中，每个RTN构件块包括相关的处理有关构件块信息，并具有内部、有向决策图，所述内部、有向决策图是独立于其它RTN构件块的内部、有向决策图而定义的、并且具有至少一个决策路径，所述决策路径包括至少一个决策位置，所述多个RTN构件块的至少一部分在它们的决策路径的至少一个所述决策位置具有递归调用函数，所述递归调用函数执行所有RTN构件块中一个RTN构件块的引入和运行，其中所述引入的RTN构件块在其决策图中再次可选地包括至少一次所述递归调用函数，因此，所述调用函数的任何频繁地递归嵌套执行均是可能的，-形成RTN构件块独立参考群，所述RTN构件块独立参考群的元素涉及移除了所述第一决策位置的剩余决策图，其中针对每个RTN构件块，独立于其他RTN构件块而执行以下的子步骤o确定在相应RTN构件块的所述决策图中可作为所述第一决策位置到达的所有决策位置，并且将所述所有决策位置添加到所述RTN构件块独立参考群作为其元素，o形成通过组合多个所述决策路径可到达的所有的第一决策位置的所述剩余决策图，可以忽略这些第一决策位置开始而从相应的第一决策位置开始遵循(follow)所述多个决策路径，并向其添加所述相应的处理有关RTN构件块信息，因此，在针对所有RTN构件块执行所有子步骤之后，所述参考群包含所有RTN构件块的第一决策位置，并且这些第一决策位置涉及与它们相关的剩余决策图，-针对待处理的所述语句的第一位置处的关键字，通过执行参考处理步骤来运行所述待处理的语句的所有关键字，其中，在所述参考群中搜索匹配的关键字，并且当査找到所述匹配的关键字时，以如下方式遵循通过参考向其分配的所述剩余决策图，运行所述待处理语句的相应的随后的关键字，并遵循所述分配的剩余决策图的所有可能的决策路径，直到没有检测到与相应选择的决策路径的匹配且当前的参考处理步骤被中止、或所述相应选择的决策路径运行到末端为止；其中，在到达引起递归调用函数执行的所述分配的剩余决策图的那些决策位置，递归地实现所述参考处理步骤；-以及，基于所述处理有关构件块信息的次序和在运行所述查询语句的所有关键字之后作为结果的其嵌套，以及通过包括至少一个关系数据库、至少一个数据处理单元和至少一个存储器的关系数据库系统，生成所述关系数据库系统的访问方案，其中，以这样一种方式可编程地设置存储器，使得其根据本发明的上述方法而工作。通过这种方式，无需应用现有的结构性程度高的具有预定的处理区域和处理次序，如SELECT、FROM、WHERE、GROUPBY、HAVING、ORDERBY、LIMIT、UNION的査询语言如SQL、OQL等来工作，从而在制定查询时达到更高的灵活性。在用SQL时它在形成査询的FORM部分中的笛卡尔结果、消除WHERE部分中某些行的笛卡尔结果，结合GROUPBY部分中某些数据领域、通过组计算结果的方法消除HAVING部分中的某些列、通过ORDERBY分类以及根据UNION或其它批单元操作的一定标准以结合批是语句性的，利用创造性的方法并没有显示任何此类限制。使用现有技术SQL，可以实现必要的图灵机完备性，从而可以从理论上用公式表示所有的数据有关的可解问题，但由于高复杂性其未能付诸实践，依赖于用户权限，从媒介到艰巨任务很难开始。此外，专业人员可以用公式表示所有可能的査询的很大一部分，但这些依赖于各个问题的，可能会仅以复杂的方式被纳入考虑的处理领域，因为由于预定结构和次序，例如在SQL中，这不能以任何其它方式完成。由于在许多情况下不可能预定集处理的直接方式，由于小的集处理区域，因此它是由优化器用于这一目的以避免许多最坏的方式，并且个别的应用描述用于确定最佳方式。和理论上最好的可能方式相比较，从中可能产生巨大变化。由RTN构件块互相的独立性，从决策图中允许的递归调用函数，基于RTN构件块的计算，尤其当这些有一个高数量时，尤其是在这些递归调用函数的决策位置导致了和基于现有技术RTN的计算相比处于劣势的速度，其只允许在每一个决策位置是有限数量的可能性。但是，该损失的速度可以用创造性的方法得到补偿，其中通过每个分配给一个组成部分的参考群和剩余决策图，给特定的关键字固定分配，因此在最坏的情况下，并非对所有RTN构件块的所有路径都必须检査，而是直接识别需要的RTN构件块。通过附图给出本发明进一步的实施例。下面本发明将通过示于附图中的实施例详细阐述。图1是SQL-RTN现有技术的示意图。图2、3是两个RTN构件块的示意图，根据标记的本发明方法的一个实施例，当RTN构件块的决策图运行时，决策位置可首先到达；图4、5、6、7、18、19、20是根据本发明方法的一个实施例的若干RTN构件块的每个的图示，该方法只有一个决策路径，但每个表示其它RTN构件块相结合的结果；图8、9、10、11、12、13是根据本发明方法的实施例中所使用的不同RTN构件块嵌套和特殊形式分别的输入集分配的图示；图14、15、16、17是根据本发明方法的实施例中所使用的每个RTN构件块的群变量示意图21至28是根据本发明方法的一个实施例的每个RTN构件块的示意图29至32是根据本发明方法的一个实施例的具有相关的剩余决策图的参考群元素的示意图33至40是根据本发明方法的一个实施例的每个RTN构件块的示意图41到45是根据本发明方法的一个实施例的具有相关的剩余决策图的参考群元素的示意图46和47是根据本发明方法的一个实施例的每个RTN构件块嵌套的示意图48和49是根据本发明方法的一个实施例的每个RTN构件块嵌套的示意图50和51是根据本发明方法的一个实施例的每个RTN构件块嵌套的示意图。具体实施例方式本发明应用的出发点是用于关系数据库系统的语句查询语句，它应被分析，以根据分析来给现有数据结构建立一个访问计划，并在执行后给出査询结果。这种语句最初是由一连串的语言符号，即可视的标志-字母、数字、标点符号、空格等组成。这种语句的表达式可以，一方面示出作为基础的RTN的灵活性，另一方面示出在RTN分析之后使用的处理逻辑，其可以通过语句的方式来描述。图1示出了一个简化的査询语言SQL的SELECT语句的现有技术的决策图，其中清晰表示了SQL的RTN的示意性结构。每个查询语句从以下固定地预定顺序形成，必要地连续安排处理区域40、41、42、43、44、45，具有关键字20、21、23、24、25、26、27、28、29、30、31，在决策位置110、111、112、113只选定关键字的某些选择，为了简便起见，仅对处理区域42、43、44和45的初步的关键字24、26、28、30达到预期的査询结果。特定的关键字组形成每个处理区域，例如FROM(关键字22,23)、WHERE(关键字24，25)、GROUPBY(关键字26，27)等，每个处理区域执行分配的集处理函数，例如FROM形成笛卡尔乘积，其使得特殊的JOIN可行。为清楚起见，在每个初步的关键字20、22、24、26、28、30之后，可能遵循(follow)未在图1中示出的另外的关键字。因此，在关键字24"WHERE"之后，例如直接接着关键字"("、"NOT"、表格名称、表格字段名称、定义的函数等。SUBSELECT，即RTN的递归应用总是始于SELECT(关键字20)，例如通过"("，可能总是出现在预定的决策位置。因此，在这些位置只有整个RTN可以总是被递归地用作一个单元。尽管可能选择的关键字的多元化，SQL和相关査询语句在相当程度上被约束并且有多种査询，通过在预定处理顺序中的给定处理区域的转录十分复杂和冗长，这就是为什么一个比实际需要更加复杂和更慢的访问计划从该描述中产生。RTN包含最高的灵活性，当RTN不被视为一个单元时，其有一个总的有向决策图，其作为一个整体分等级地运行，然后可以作为一个单元在所有RTN的特定可定义的决策位置被引入，这是通过使用根据本发明描述的RTN构件块来进行的。RTN构件块允许更大的灵活性，因为在每一个RTN构件块中，如果需要，通过相应的决策位置，可以从所有RTN构件块中引入并运行一个RTN构件块。以下论述的出发点总是语句，所述语句被用户公式化或通过图形界面产生，被分析从而得到处理。通过可经由RTN构件块创建的关键字组合的方式，恰好在用户表达其问题的时候语句接收其可处理的规格形式，即对于关系数据库系统公式化査询。通过处理有关RTN构件块信息可以被分配给每个RTN构件块事实，可用公式表达的语句的表达式尤其被增强和改进，其中这些处理有关RTN构件块信息可将RTN构件块作为一个整体或单独决策位置。此外，如果两个或更多的RTN构件块是嵌套的，所需的处理有关RTN构件块的信息可以是通信，而不论其嵌套深度和嵌套的等级次序。在一个非规格问题可以作为一个语法正确的语句之前，对于已定义的RTN构件块总体已经存在有分配给它们的RTN构造块信息，必须验证是否足以用语法表示给出的非规格问题。可预期地当首次使用基于RTN构件块的系统时，如果RTN构件块尚未定义，这些构件块将被完全地重新建立并预定为RTN构件块的总体。一旦基础的RTN构件块由于预期的问题而缺乏，其中与其处理有关的RTN构件块信息被分配给基础的RTN构件块，给定的RTN构件块总体就可以这些所需的RTN构件块进行补充。因此，一套RTN构件块是重新表述的或者和其现有集，如果它被看作是不充分的，则在规格公式化问题之前将补充或延长。根据本发明，这种情况发生在下面的处理步骤中-在预置步骤通过形成独立的RTN构件块定义RTN，其中每个RTN构件块包括相关的处理有关构件块信息并且具有内部、有向决策图，所述有向决策图的定义独立于其它RTN构件块的内部、有向决策图，并具有至少一个决策路径，其包括至少一个决策位置。RTN构件块的至少一部分在其决策路径的至少一个决策位置处具有递归调用函数，其进行了所有RTN构件块中一个RTN构件块的引入和运行，其中该引入的RTN构件块再次可选择地在其决策图中包括递归调用函数至少一次，因此使得调用函数的任意频繁地递归嵌套执行成为可能。为了陈述说明这一类似过程的预定步骤，其中尚未定义任何RTN构件±央，在实施例1中陈述了一个简单抽象的RTN，其由RTN构件块组成，其中为了清楚起见，此时还没有详细定义内部有向决策图和处理有关的RTN构件块信息，但下面会对每个RTN构件块进行进一步的解释。实施例1:RTN构件块B1J:-处理有关的RTN构件块信息V1—1、VI—2、VI—3、...VI—x-RTN语法("A"I"V""W")*"B"*"A"RTN构件块BL2:-处理有关的RTN构件块信息V2—1到V2—x-RTN语法"A"*"C"*"B"RTN构件块B1—3:-处理有关的RTN构件块信息V3—1到V3_x-RTN语法"X"["Y"]RTN构件块B1一4:-处理有关的RTN构件块信息V4—1到V4_x墨RTN语法"A"*(1)*"D"*[(*1)]*RTN构件块BL5:-处理有关的RTN构件块信息V5—1到V5_x-RTN语法"A""D"[*"E"]RTN构件块B1—6:-处理有关的RTN构件块信息V6_1到V6_x画RTN语法"x"*"B"RTN构件块BL7:-处理有关的RTN构件块信息V7—1到V7_x画RTN语法*"K"*RTN构件块B1—8:-处理有关的信息V8—1到V8_x國RTN语法*"L"*"M"通过实施例1中所示的RTN构件块，RTN构件块Bl—1到RTN构件块Bl_8，根据本发明使用递归调用函数，该递归调用函数在各个RTN语法中用*标记，并且进行了所有RTN构件块之中一个RTN构件块的引入和运行。图21、图22、图23至图28是实施例1的RTN构件块B1—1、Bl_2、Bl一3到B1一8的图形表示，每个具有内部、有向决策路径50888。RTN构件块Bl一l具有参考号码50001，RTN构件块Bl_2具有参考号码50002等。在附图中，决策图中相同的决策位置具有相同的决策位置号码作为参考号码，其决策位置号码解释如下。递归调用函数用*示于附图中的决策位置，所述递归调用函数需要引入和运行所有RTN构件块中的一个RTN构件块，*表示对这些决策位置的标记，从而具有决策位置号码，因此在所有附图中有参考号码300。优选预定在RTN构件块的内部、有向决策图的运行期间，沿决策路径到达决策位置，其中依赖于相关标记，每个决策位置与文字、符号、变量或数字进行比较；或者进行当前RTN构造块的内部、有向决策图中的到任何决策位置的跳位置，或者使用全部RTN构造块中的RTN构造块，其再次运行。通过在决策位置的这一选择的选项，査询的形式比根据现有技术的查询的形式更加灵活，尤其是可以通过在任何RTN构件块用递归调用函数标记决策位置的任意号码。如果需要，可以指定决策位置的进一步相关的标记。因此，决策位置的定义范围不局限于一个特殊的函数，而是可以根据语法次序来按需选择。在本文中，RTN构件块的内部、有向决策路径通过RTN语法表达，类似于用EBNF(ExtendedBackusNaurForms,扩展巴科斯诺尔范形式)，其被具有内部、有向决策路径的跳转选项扩展，当用作决策位置时，用RTN构件块中内部、有向决策路径内部中的相关标记来说明。与已知ENBF最重要的区别是对递归调用函数增加了一个特殊标记，可以引入和运行所有RTN构件块中的一个RTN构件块。RTN构件块的有向决策路径涉及根据现有技术的有向图，其中图的结点是决策位置。决策路径是通过有向决策图从该有向决策图中可首先到达的决策位置到最后定义的决策位置的一个可能的途径。因此总的所有决策路径表示从首先的决策位置到最后决策位置运行决策图的可能性；图形示出了通过决策路径的这些不同运行选项的重叠，其中结果决策图在特定位置具有分支点。为了对上述递归调用函数标记决策位置，RTN构件块的RTN语法使用符号*，如果关键字预期在RTN语法的决策位置，这一预期的关键字将被放在""之间。如果一个变量是在RTN语法的决策位置处指示的，则在这一决策位置处指示序列V和名称，其简短描述这个变量以给出总体思想。为了在决策图中示出一个或多个决策位置的选项，或换言之，从可能的决策路径的重叠产生分支位置，符号[用于选项的开始，符号]用于相应选项的结束。为了说明上述附加的跳转选项，所谓的跳转位置设想为决策图中的决策位置，其中跳转位置可能会重定向到在各个内部、有向决策图中的不同的决策位置。如果RTN语法中的该跳转位置在决策位置被执行，用符号(遵循数字和符号)标记决策图中将要跳转的决策位置，并且在将要执行跳转的决策位置用符号*进行标记(遵循将要执行跳转的数字和符号)。为了在决策图中一个或多个决策位置示出逻辑异或，该符号被指示，符号(被输入，其遵循这一必须的、可替代的部分决策路径的一部分的任何决策位置。为了从进一步的部分决策路径分离，所述决策路径互相独立并涉及这一逻辑异或，符号I被指示，遵循随后的部分决策路径。这样，任何数量的部分决策路径可以互相连接或通过OR连接。在这样的逻辑异或的结尾，指示出该符号)。图4和5示出了RTN构件块50111和50112，二者均具有决策路径50999，并且互相独立地定义。但是，这两个RTN构件块50111和50112可能，例如由于部分相同的处理有关RTN构件块信息，统一为一个单一的RTN构件块，即RTN构件块B1—1，通过覆盖两个RTN构件块的访问路径，其中在统一的RTN构件块Bl—1中，对于两个决策路径的不同部分需要使用逻辑异或。以同样的方式，RTN构件块50131(图6)和50132(图7)可通过覆盖它们的访问路径而统一，其中该统一的RTN构件块是RTN构件块B1—3。在这个两个RTN构件块的覆盖中，由于RTN构件块50132在其决策路径50999包含了决策位置关键字"Y"，需要使用选项，在RTN构件块50131中没有决策路径50999。图18、图19和图20示出了独立RTN构件块50141、50142和50143，其中RTN构件块50143表示RTN构件块具有有限个的决策位置关键字"D"，并因此想要用两个以上的决策位置关键字"D"示出所有RTN构件块中的多数。为了通过覆盖它们的访问路径50999，统一这些部分示出的三个RTN构件块为一个RTN构件块，即RTN构件块Bl一4，需要一个可选择的跳转决策位置。因此RTN构件块Bl_4的RTN语法解释如下<formula>formulaseeoriginaldocumentpage25</formula>因此RTN构件块Bl_4的内部、有向决策图的第一决策位置指示关键字"A"作为待分析的语句中的当前关键字。当达到时，即在这一决策图的第一决策位置的成功比较后，随后的第二决策位置执行了递归调用函数，这意味着从所有RTN构件块引入和运行RTN构件块。遵循在决策路径的第三决策位置希望关键字"D"作为待分析的语句中的当前关键字，在逐步回归(stepwise)地比较相同语句的关键字和递归地使用的RTN构件块的决策位置之后，该关键字生成为当前关键字，该语句具有，该RTN构件块在第二决策位置具有其可选择的进一步的嵌套。在成功的比较第三决策位置后，得到了用[]表示分支点，从在决策位置相同的这两个决策路径开始，迄今采取了互相独立的不同的路线，这意味着两个不同的决策路径可能从此分支点到达。具有这个第一分支可能性的第一个可能的决策位置是第四决策位置(*1)，其中给决策图中的不同决策位置定义了一个跳转位置，在这种情况下跳转到第三决策位置，其目标是关键字的"D"。可替代的这个分支点的第二个可能的决策位置是第五决策位置，这意味着调用函数，即引入和运行所有RTN构件块中的一个RTN构件块。一旦到达第五决策位置并且其能够被成功地比较，就到达了RTN构件块B1一4的末端。因此，来自所有RTN构件块的RTN构件块可以在第二决策位置和第五决策位置被引入，该RTN构件块在其决策图的至少一个决策位置再次期望递归调用函数，所以，例如，可以在其内部、有向决策图的一个或两个决策位置引入相同的RTN构件块Bl一4，使得递归调用函数在每当需要的时候就进行递归嵌套执行。基于在实施例1中定义的RTN构件块，在实施例2中下面的语句是有效。实施例2:处理的语法AXXBDDDAD在RTN构件块B1—4中的以下递归嵌套以实施例2中给出的语法为结果RTN构件块Bl_4:"A"*-positionl"D""D""D"*-position3*-positionl引入了RTN构件块B1—6:RTN构件块B1—6:"X"*-position2"B"*-position2引入了RTN构件块Bl—3:RTN构件块B1—4:"X"*-position3引入了RTN构件块Bl—5:RTN构件块B1—5:"A""D"实施例2的这个完成的嵌套图示于图46中。对于实施例2，这导致了以下RTN构件块的分层嵌套，其中处理有关RTN构件块信息分配给它们，并且其没有更为详细的定义为了更好地理解，图47示出了图形表示的总结了RTN构件块的分层嵌套，其中没有关键字和递归调用函数300。在这一点上，完成的或延伸的/改进的RTN构件块集可以用公式表示并且进行查询处理，并且可用下列处理步骤达到进一步处理的高速度o确定所有决策位置，所述决策位置可能达到为各个RTN构件块的决策图中的第一决策位置，并且将其增加到RTN构件块无关的参考群作为其组成部分，o对通过结合决策路径可达到所有的第一决策位置形成剩余决策图，该决策路径可随后从各个第一决策位置开始，并忽略这些第一决策位置，并且给它增加各个处理有关RTN构件块信息，因此，在对所有RTN构件块执行所有子步骤后，,参考群包含所有RTN构件块的第一决策位置，这些第一决策位置涉及与其相关的剩余决策图。对于在实施例1中给出的RTN构件±央，对于这些RTN构件块的三个，详细地图示了RTN构件块无关参考群的形成，以便更好地理解RTN构件块B1—1的决策图((l)"A"I(2)"V"(3)"W")(4)*(5)"B"(6)*(7)"A"在可以达到的这个RTN构件块B1—1中的M^决策位置是是决策位置(1)"A"和决策位置(2)"V"。因此，决策位置(1)"A"和决策位置(2)"V"被增加到独立参考群作为其组成部分。因此，从RTN构件块B1—1的Sz:决策位置(l)"A"可达到的剩余决策图是(4)*(5)"B"(6)*(7)"A"具有处理有关RTN构件块信息(VRB國I)VI—1toVI—xRTN构件块B1—4RTN构件块B1—6RTN构件块B1—3RTN构件块B15处理有关信息V4_l到V4—x处理有关信息V6_l到V6_x处理有关信息V3一l到V3一x处理有关信息V51到V5xRTN构件块无关参考群中的元素"A"涉及这个剩余决策图，其导致(l)"A"画>(4)*(5)"B"(6)*(7)"A"因此，从RTN构件块Bl一l的第二决策位置(2)"V"可到达的剩余决策图是(3)"W"(4)*(5)"B"(6)*(7)"A"其中VRB-IVl一l到Vl一x在RTN构件块无关参考群中的元素的"V"涉及这个剩余决策图，其导致C2)"V"->(3)"W"(4)*(5)"B"(6)*(7)"A"图2示出了RTN构件块50001，这是上面所说的RTN构件块Bl一l，其具有内部、有向决策图50888。首先到达的这两个决策位置，关键字"V"和关键字"A"用参考号码40000标记，所有的其他决策位置，即不可首先到达的决策位置，用参考号码40001标记。RTN构件块B1J的决策图"A"*"C"*"B"(为了简便起见，从现在起不再对决策位置编号)在这个RTN构件块Bl一2中的该fc决策位置的候选者是决策位置1"A"。因此，决策位置"A"被增加为独立参考群的一个元素。因而，从RTN构件块B1J的第一决策位置"A"可到达的剩余决策图是:*"C"*"B"其中VRB-IV2—1到V2—x在RTN构件块无关参考群中的元素的"A"涉及这个剩余决策图，其导致"A'，_>氺氺，!B"图3示出了RTN构件块50002，其是上面所说的RTN构件块Bl_2，具有内部、有向决策图50888。可首先到达的唯一的决策位置，关键字"A"，用参考号码40000标记，不能首先到达的所有其它决策位置用参考号码40001标记。RTN构件块B1—3的决策图"X"["Y"]在这个RTN构件块Bl_3中的该第一决策位置的候选者是决策位置1,,V'，因此，决策位置"x"被增加为独立参考群的一个元素。因而，从RTN构件块B1一3的篮二决策位置"X"可到达的剩余决策图是["Y"]其中VRB-IV3_l到V3—x在RTN构件块无关参考群中的元素的"X"涉及这个剩余决策图，其导致"X"->["Y"]经过上述步骤的应用，给实施例1中给出的所有RTN构件块形成参考群，RTN构件块无关参考群包含下列元素，其带有剩余决策图的相应参考:(其中VRB-I=处理有关RTN构件块信息)VI—1至ljVI—xV2一l至!jV2—xV4—1至ljV4—xV5—1至UV5一xVl_l到VI—xV3—1至ljV3一xV6—1到V6—xV7—1到V7_xV8—1到V8—x为了减少RTN构件块无关参考群的元素数目，通过统一步骤，可以在这个参考群中将RTN构件块无关参考群的相同的元素统一为单一的元素，并且相关的、最初地几个互相独立的剩余决策图可以通过将其覆盖而被统一为单一剩余决策图。对于在上述参考群中的元素"A"，在其中总共出现四次，在此RTN构件块无关参考群统一后获得单一元素"A"，并通过覆盖所有个别的剩余决策图统一，形成最佳的剩余决策图，以下新的剩余决策图显示其参考"A"_>(*("B"*"A"I"C"*"B"I(1)"D"*)I"D"[*"E"])"a"->*"b',"a"vrb画i:"A"->"c""B"VRB-I:"A"->*(l)"D"[(*1)]*VRB誦I:"A"->"D"[*"E"]VRB-I:"v"->"W""B"*"A"VRB-I:,，x"->["Y"]VRB-I:"X"->VRB-I:->i'K"*VRB-I:*->"L"*"M"VRB-I:对于在上述参考群中的元素"x"，其中的出现两次，在此rtn构件块无关参考群统一后获得单一元素"x"，并通过覆盖所有个别的剩余决策图统一，形成最佳的剩余决策图，以下新的剩余决策图显示其参考"x"->(["y"]I*"b")参考群元素"x"的统一的剩余决策图仍有，由于其决策路径，这可能只有在和决策位置关键字"￥"以及*决策位置的失败的比较之后被遵循，尽管这些失败的比较，离开rtn构件块的可能性。由rtn构件块b1一3引起的这个增加决策路径，其有第二个和同时地最后决策位置关键字"y"，标记为可选决策位置。因此，参考群元素"x"的剩余决策图再次被改进，所以，选择的特点适用于全部逻辑异或"x"->[("y"I*"b")]这个简单的进一步修正引起在此剩余决策图的进一步简化和类似的情况，因为现在其被明确地检查是否can指示用于决策位置"y"或递归调用函数*，并且如果can指示不适用，rtn构件块可被标记为成功运行。对于在上述参考群中元素*，其中总共出现两次，在统一以获得此rtn构件块无关参考群中的单一元素*、并通过覆盖所有个别的剩余决策图统一形成最佳的剩余决策图后，以下新的剩余决策图显示其参考*一>('，k"*j'，l，，*"m")总体而言，在以下rtn构件块无关参考群中的这一结果，给它们的剩余决策图给出每个元素的相应参考"a"->(*("b"*"a"I"c"*"b"I(1)"d"[(")]*)I"d"[*"e"])"v">"w"*"b"*"a""x"->[("y"I*"b")]*國>("k"*I"l"*"m")该参考群的元素以及分配给它们的剩余决策图都和形成它们的rtn构件块无关。然而，由被分析的语句产生的嵌套中的rtn构件块的处理有关rtn构件块信息，还需要作进一步处理，特别是建立一个访问方案。当上述统一步骤是适用于参考群的同等元素及其剩余决策图时，这可以通过分配正好一个RTN构件块的所有处理有关RTN构件块信息得到保证，所述一个RTN构件块包含这一决策位置，例如剩余决策图的每个决策位置。因此，在分析语句的语法时，嵌套以及相关的处理有关RTN构件信息可用于进一步的处理，从而也用于制定访问方案。为了简便起见，在下面的说明中，构件块有关信息VI—1到VI—x称为VI，构件块有关信息V2J到V2一x称为V2，等等。在下面的实施例中示出相关剩余决策图的参考群元素"X"，其中在统一应用前的来自参考群的元素"X"被再次示出，但对每个决策位置有处理有关RTN构件块信息-"X"->V3["Y"V3]决策位置包含RTN构件块B1—3"X"->*V6"B"V6决策位置包含RTN构件块Bl—6在覆盖参考群元素"X"的这两个剩余决策图之后，以下新的剩余决策图对每个决策位置采用处理有关RTN构件块信息产生"X"画>(V3["Y"V3]I*V6"B"V6)这产生了带有每个元素对应于它们的剩余决策图的参考的下面的参考群，出现在剩余决策图中的所有的决策位置已经分配了相关的处理有关RTN构件块信息"A"—(*VI("B"VI*VI"A"VII"C"V2*V2"B"V2|(1)"D"V4*V4)I"D"V5[*V5"E"V5])"V"—"W"VI*VI"B"VI*VI"A"VI"X，'—V3[("Y"V3I*V6"B"V6)]*—("K"V7*V7I"L"V8*V8"M"V8)图29示出参考群的元素"A"，其具有参考号码50501，具有相关的统一剩余决策图50511。同样地，图30示出了参考群的元素"V"，其具有参考号码50202，具有相关的统一剩余决策图50512。图31是参考群的元素"X"的图形表示，其具有参考号码50503，具有相关的统一剩余决策图50513，以及图32是参考群的元素"*"的图形表示，其具有参考号码50530，具有统一剩余决策图50531。为了清楚起见，所有这些图仅示出了内部、有向剩余决策图的决策位置，针对没有相关的处理有关RTN构件块信息。参考群元素"X"具有声明为后续决策位置的选项，因此当标识参考群元素"X"时，关键字"X"本身就足以获得处理函数V3。该标记"处理函数V3"是例如在其剩余决策图的第一决策位置被执行之前建立。可以从上面的实施例中提到的参考群元素"A"、"X"和""看出，最后的处理有关RTN构件块信息有时也只在依赖于被分析的语法的一些决策位置被调用之后才获得。基本上，位置的标记(在该位置设置分配给决策位置的处理有关RTN构件块信息)是可变的并且不限制本发明。统一的(即从重复中清除并相应减少的)参考群的优势在于语句的较高的分析速度。没有发明性RTN构件块无关参考群的处理可以，例如，在一个选择步骤中指示，所有RTN构件块的内部决策图通过关键字运行，而且这些决策图的所有可能的路径被遵循，直到通过决策图没有发现和选择决策路径匹配的并且各个参考执行步骤被中止，或者选择决策路径运行到结束，其中至少一部分决策路径在至少一个决策位置具有递归调用函数，其中RTN构件块之一运行作为选择步骤应用到所有RTN构件块的结果，因此每当从至少一个决策位置期望开始时选择步骤可以以在递归嵌套模式执行。通过引入和应用发明性的参考群来克服这样的选择步骤的缺点，涉及取消了若干潜在的否则会被执行的RTN构件块决策图的失败运行，因为在不利情况下在中部或者后部位置发现了适于多个陈述的RTN构件块中的语句的关键字的特定序列的RTN构件块。当RTN的至少一个RTN构件块改变，或当新的RTN构件块增加到RTN，或现有的RTN构件块被移除时，对于RTN与其相关的RTN构件块一旦创建RTN构件块无关参考群，则重新生成。在创建为其个别元素分配剩余决策图的RTN构件块无关参考群之后，通过寻找和遵循根据该处理的参考群和它们的剩余决策图的元素，分析并嵌套待处理的语句，以便通过构件块有关信息，在随后的步骤创建对于关系数据库系统的访问计划。根据这个处理，通过在待处理的语句的第一位置，对于关键词执行参考执行步骤，语句的所有关键字被处理和运行，在这些步骤中，在参考群中搜索匹配的关键字，当发现时，遵循分配的剩余决策图。因此，待处理的语句的各个随后关键字被运行，并且分配的剩余决策图的所有可能的决策路径被遵循，直到既没有发现和选择决策路径的匹配并且各个参考执行步骤被中止，或者选择决策路径运行到结束。.其中在到达的造成递归调用函数的执行的分配的剩余决策图的这些决策位置，参照执行步骤被递归地应用。参考在实施例1中陈述的RTN构件块B1—1到Bl_8，和在实施例2中陈述的被分析的语法"AXXBDDDAD"，实施例3通过参考群一步一步地示出了该语句的发明性分析实施例3:被分析的语法A(l)X(2)X(3)B(4)D(5)D(6)D(7)A(8)D(9)同样，利用其元素以及分配给这些元素的剩余决策位置来使用参考群，所述参考群为"A"->(*("B"*"A"I"C"*"B"I(1)"D"*)I"D"[*"E"])"V"->"W"*"B"*"A""X"->[("Y"I*"B")]*_>("K"*I"L"*"M")在参考群的第一位置寻找关键字"A"(l)在参考群中发现元素"A"，从而执行参考执行步骤，也将语句中的随后关键字和分配剩余决策图的参考群元素"A"进行比较。<formula>formulaseeoriginaldocumentpage33</formula>与参考群中的元素"^'在剩余决策图中进行比较的第一决策位置是*位置，即要求递归调用函数的位置，只要成功地在这一决策位置比较，来自所有RTN构件块的RTN构件块就被引入和运行。因此当前递归调用次序如下第一参考群元素"A"根据本发明，这意味着在参考群中遵循第一关键字"A"(l)的关键字"X"(2)搜索为递归调用。在RTN构件块无关参考群中发现关键字"X"(2)，所以对于当前的、即随后的语句"X"(3)中的关键字，参考群的该元素"X"的剩余决策图被遵循。"X"->[("Y"I*"B")]因此，当前的递归调用次序如下第1参考群元素"A"第2参考群元素"X"在剩余决策图中比较的位置是"Y"，与语句的当前关键字"X"(3)的比较没有成功，因此第二决策路径遵循为当前剩余决策路径*"B"。在当前决策路径的这个第一个决策位置是*位置，即要求递归调用函数的位置，只要成功地在这一决策位置比较，来自所有RTN构件块的RTN构件块将被引入和运行。在被分析的语句中仍然保持不变的当前关键字"X"(3)因此在参考群中被搜索。在此关键字"X"(3)被发现为参考群中的元素之后，对于参考群的这个元素"X"的剩余决策图如下"X"->[("Y"I*"B")]因此，当前的递归调用次序如下第一参考群元素"A"第二参考群元素"X"第三参考群元素"X"对于语句中当前的(即随后的)关键字"B"(4),遵循这个剩余决策图。将关键字"B"(4)与在剩余决策图中的决策位置"Y"比较。由于比较没有成功，第二决策路径遵循为剩余决策图的当前决策路径。在当前决策路径的这个第一个决策位置是*位置，即要求递归调用函数的位置，只要成功地在这一决策位置进行比较，来自所有RTN构件块的RTN构件块将被引入和运行。34待分析的语句的当前关键字"B"(4)在参考群中没有被发现，因此当前剩余决策图的*位置没有成功地执行，并且随后决策路径被遵循为当前决策路径。由于OR的可选择性，剩余决策图的当前决策路径表明该RTN构件块已经通过在参考群中找到关键字"X"(3)成功运行。在最后的参考执行步骤成功地执行之后，最后的递归终止，并且RTN构件块的进一步当前决策路径(它对于其*决策位置己调用参考执行步骤)被遵循因此，当前的递归调用次序如下第一参考群元素"A"第二参考群元素"X"在第二递归步骤的当前决策路径的下一个决策位置需要关键字"B"，其相应于在待分析的语句中的当前关键字"B"(4)。在和当前决策路径的这个最后位置成功比较后，第一递归阶段的*位置已成功运行，这导致第二递归阶段的终止。因此，当前的递归调用次序如下第一参考群元素"A"在第一递归状态的当前决策路径中的下一个决策位置期望关键字"B"，它和待分析的语句的当前关键字"D"(5)不一样。因此，在OR中的下一个决策路径被遵循，其第一决策位置需要关键字"c"。因为这个决策位置也不相应于待分析的语句的当前关键字"D"(5)，在OR中的第三决策路径被遵循。在第三决策路径的这个第一决策位置指示了关键字"D"，由于和待分析的语句中的当前关键字"D"(5)匹配，在OR中的这个第三决策路径被遵循。下一个决策位置再次指示了关键字"D"，这也相应于在待处理的语句中当前的(即随后的)关键字"D"(6)。进一步遵循当前决策路径，再次在当前决策位置，关键字"D"被要求，这也相应于在被处理的语句中当前的(即随后的)关键字"D"(7)。同样，在第一递归阶段的当前决策路径中的下一个决策位置被遵循，其再次指示关键字"D"，现在这个决策位置不再相应于被分析的语句的当前的(即随后的)关键字"A"(8)。当与指示关键字"D"的决策位置的比较不成功时，有一个可达到的可替代的决策位置，即决策位置*，也是一个要求递归调用函数的位置，这意味着对于在这一决策位置的成功的比较，来自所有RTN构件块的RTN构件块将被引入并运行。在待分析的语句中仍然不变的当前关键字"A"(8)，在参考群中被这样搜索。在此关键字"A"(8)作为在参考群中的元素被找到之后，参考群的这一元素"A"的剩余决策图被遵循因此，当前的递归调用次序如下第一参考群元素"A"第二参考群元素"A"第二递归步骤的第一决策位置要求*位置，即要求递归调用函数的位置，只要在这一决策位置成功的比较，来自所有RTN构件块的RTN构件块将被引入和运行。在参考群中没有发现待分析的语句的当前的(即随后的)关键字"D"(9)，这意味着对于当前*决策位置的比较没有成功地执行。因此，第2递归阶段的剩余决策路径的第二决策路径被遵循，其第一决策位置要求该关键字"D"。在与当前的关键字"D"(9)成功的比较这一决策位置之后，语句的结束和第2次以及随后的第1次递归的递归阶段的成功运行一样被确定。在通过参考群及其剩余决策图处理语句的分析完成之后，对于实施例3获得下面的嵌套结果"A"*(B1)"D""D""D"*(B3)处理有关RTN构件块信息V4(Bl):"X"*(B2)"B"处理有关RTN构件块信息V6通过定义，RTN构件块被允许在它们的内部决策图的第一决策位置包含*决策位置，即指示了来自所有RTN构件块中一个RTN构件块的引入和运行的决策位置。如果语句不包含具有作为第一决策位置的*决策位置的任何RTN构件块，在语句中给出的关键字次序必须对应于在通过在*决策位置引入RTN构件块的在结果RTN构件块嵌套中关键字的次序。(B2):"X"(B3):"A""D"处理有关RTN构件块信息V3处理有关RTN构件块信息V5这在使用了下文所描述RTN构件块的以下简单的实施例中示出假设语句(l)[(2)WHERE(3)((4)A(5))(6)SELECT(7)B(8)]为了进一步处理将要使用的基于上述语句创建的RTN构件块嵌套(l)[**(8)](2)WHERE*(3)(*(5))(4)A(6)SELECT*(7)B以第一位置的*决策位置开始的所有RTN构件块的共同的特点是，它们的第一决策位置不能不变换而直接评价，因为RTN构件块完全在标示为*决策位置的这个第一决策位置被引入，但是，由于递归调用函数，可以引入按需重复的RTN构件块的嵌套。这就是说，在一个特定的语句，来自所有RTN构件块的RTN构件块相应于关键字被识别，并且它们的内部、有向决策图被遵循，但是，在一个识别的RTN构件块完成之后，随后关键字可能在给定的语句中出现，其使用第一位置处的*决策位置调用RTN构件块，这在之前无法识别。假设语句(l)A(2)+(3)B(4)=(5)C在语句(l)的第一关键字通过假定是最简单的RTN构件块(其只有一个决策位置关键字"A")被成功地运行之后，规格语法中的下一个关键字(2)=中被发现。没有RTN构件块从第一决策位置关键字"="开始，但有一个RTN构件块具有RTN语法"y'、但是，只有在RTN构件块的第一决策位置*可以暂时跳过或删除时，关键字'y'才可以被评估。对于上述语句，基于指示的RTN构件块(在这种情况下恰好有两个RTN构件块具有第一位置处的*决策位置)的下述嵌套，创建以下嵌套*(4)=**(2)+*(l)A(3)B(5)C为了在每个语句中，通过一种算法，能确定和嵌套所用具有它们的处理有关RTN构件块信息的RTN构件块，在处理被分析的语句之前，使用转换步骤是必要的，以将RTN构件块分为两个属群(genericgroup),并对每个RTN构件块记下相应的属群，以进一步处理的作为处理有关RNT构件块信息的部分。经过预设步骤(其中RTN构件块被定义)，在执行参考群一形成步骤之前，从而也在分析给定语句之前的转换步骤，每个RTN构件块被分配给第一或第二属群，其中以文字、符号、变量或数字作为可首先到达的决策位置开始的RTN构件块，被分配给第一属群并转换，因此决策位置包含递归调用函数，该递归调用函数指示了所有RTN构件块中的一个RTN构件块的引入和运行，该决策位置是首先的，以限制第一属群中只有一个RTN构件块被引入和运行，并且以递归调用函数作为可首先到达的决策位置的RTN构件块被分配给第二属群并进行转换，因此第一决策位置被移除，并且指示了所有定义的RTN构件块中一个RTN构件块的引入和运行的包含递归调用函数的决策位置是受限的，以限制第一属群中的只有一个RTN构件块的引入和运行，并且对于以在最后决策位置、选择性可执行决策位置的文字、符号、变量或数字结尾的第一属群的所有RTN构件块和第二属群的这些RTN构件块，其在最后位置被添加，在最后位置指示了第二属群的RTN构件块的引入和运行。作为一个实施例，在RTN构件块的内部决策图没有*决策位置作为第一决策位置的RTN构件块的转换，如实施例l中所述的，其被示为RTN构件块BL2:分配给第一属群->转换RTN语法"A"第一属群的RTN构件块"C"第一属群的RTN构件块"B"[第二属群的RTN构件块]作为一个实施例，在RTN构件块内部决策图中具有*决策位置作为第一决策位置和具有*决策位置作为最后决策位置的RTN构件块的转换如下所示RTN构件块B1一7:承，，K"*分配给第二属群->转换RTN语法"K"第一属群的RTN构件块作为一个实施例，在RTN构件块内部决策图中具有*决策位置作为第一决策位置和没有*决策位置作为最后决策位置的RTN构件块的转换如下所示RTN构件块B^8:分配给第二属群->转换RTN语法"L"第一属群的RTN构件块"M"[第二属群的RTN构件块]图33、34至40示出了在上述转换步骤之后作为每个RTN构件块结果的RTN构件块B1—1(50001)、Bl—2(50002)到B1—8(50008)，其均具有内部、有向决策图50888。在当前决策位置转换该*决策位置300，现在指示了第一属群中所有RTN构件块中一个RTN构件块的引入和运行，其在所有的图中被标记为X构件块、各个决策位置号码和因此的参考号码301。选择地添加到决策位置的第二群的所有决策位置RTN构件块在图中被标记为Y构件块、决策位置号码和因此的参考号码302。这种转换步骤确保了可以根据现有技术使用算法将每一个特定的语句分为RTN构件块，即在制定査询时利用RTN构件块的充分的灵活性。在这个转换步骤之后，在分配给一个属群和相应的其内部、有向决策图的转换之后，所述决策图专门地以至少一个文字、至少一个符号、至少一个变量或至少一个数字开始，并且递归调用函数，其指示了之前所有已定义的RTN构件块中一个RTN构件块的引入和运行，每个RTN构件块必须现在指示仅来自第一属群中所有RTN构件块或仅来自第二属群中所有RTN构件块中的一个RTN构件块的引入和运行。此外，在这个转换步骤之后，第二属群的RTN构件块仅在RTN构件块的一个决策图的最后决策位置被选择地调用。当前RTN构件块在分配给属群期间完成转换，其对分配给RTN构件块-无关参考群的元素有影响，因为RTN构件块-无关参考群被分为第一RTN构件块-无关参考子群和第二RTN构件块-无关参考子群，其中-在转换步骤之后，在第一RTN构件块-无关参考子群的第一属群的所有RTN构件块的决策图内，可首先到达的决策位置被分配作为它们的元素，具有相关的剩余决策图的它们的元素，和-在第二RTN构件块-无关参考子群的第二属群的所有RTN构件块的决策图内，可首先到达的决策位置被分配作为它们的元素，具有相关的剩余决策图。执行到参考子群的这种划分，以便更容易地在第一位置处理*决策位置。此外，采用这两个新引入的参考子群，确保了分配给这两个属群和相应的转换和参照群的RTN构件块之间的同构(isomorphism)，因此通过参考群也可以容易地进行算法分析。对于实施例1的RTN构件块，对每个决策位置，这导致了在具有不变的处理有关RTN构件块信息的第一参考子群中的下列元素的下列RTN构件块-无关参考群实施例4:第一参考子群的元素"A"->(第一属群的RTN构件块VI("B"VI第一属群的RTN构件块VI"A"VII"C"V2第一属群的RTN构件块V2"B"V2|(1)"D"V4[(*1)]第一属群的RTN构件块V4)I"D"V5[第一属群的RTN构件块V5"E"V5])[第二属群的RTN构件块]"V"->"W"VI第一属群的RTN构件块VI"B"'VI第一属群的RTN构件块VI"A"VI[第二属群的RTN构件块]"X"->V3[("Y"V3I第一属群的RTN构件块V6"B"V6)][第二属群的RTN构件块]对于实施例1的RTN构件块，对于每个决策位置，这导致具有不变的构件块信息的第二参考子群中的下列元素的下列RTN构件块独立参考群"K"國>第一属群的RTN构件块V7"L"國>第一属群的RTN构件块V8"M"第一属群的RTN构件块V8[第二属群的RTN构件块]图41示出了第一参考子群的元素"A"(参考号码50501)，其具有在转换步骤之后产生的相关的剩余决策图50611。通过类比，图42和43示出了第一参考子群的元素"V"(参考号码50502)和"X"(50503)，其具有相应的剩余决策图50612和50613。同样地，图44和45示出了第二参考群的元素"K"(参考号码50503)和"L"(参考号码50504)，其具有它们的相关的剩余决策图50614和50615。如剩余决策图的决策位置(其中指示了第一属群的所有RTN构件块中的一个RTN构件块的引入和运行),将被查找的关键字不再作为一个单一的参考群中的元素被搜索，而是只作为第一参考子群中的一个元素，然后当其被发现时，分配给其的剩余决策图被遵循。同样，在剩余决策图的决策位置(其中指示了第二属群的所有RTN构件块中的一个RTN构件块的引入和运行)，将被査找的关键字作为第二参考群中的元素被搜索，然后当其被发现时，分配给其的剩余决策图被遵循。另一个实施例示出了通过使用第一和第二参考子群的语句分析，产生在转换步骤的发明性使用之后到实施例1中独立定义的RTN构件块的结果实施例5:待分析的语法A(l)D(2)X(3)Y(4)L(5)X(6)K(7)A(8)D(9)M(IO)E(ll)在实施例4中示出的第一和第二参考子群和分配给每个元素的各个剩余决策图被使用。在第一参考子群中的第一位置寻找关键字"A"(l)。元素"A"在第一参考子群中被发现，所以参考执行步骤被执行，并且将在语句中的随后的关键字和在第一参考子群中分配给元素"A"的剩余决策图进行比较。在第一参考子群的元素"A"的剩余决策图中被比较的第一决策位置，是第一属群的RTN构件块，即需要递归调用函数的决策群，只要对于在这一决策位置成功的比较，第一属群的所有RTN构件块中的一个RTN构件块将被引入并运行。因此，当前递归调用语句如下第一参考子群的第一个元素"A"根据本发明，这意味着在语句中当前的、即随后的关键字"A"(l)、关键字"D"(2)在第一参考子群中被作为递归调用搜索。在RTN构件块无关的第一参考子群中没有发现关键字"D"(2)，因此，第一参考子群的当前元素"A"的剩余决策图的第二个可能的决策路径被遵循。下一个决策位置需要关键字"D"，这相应于当前关键字"D"(2)。因此，对于当前的、即随后的在语句中的关键字"X"(3)，来自第一参考子群的这一元素"A"的剩余决策图的当前决策路径被遵循。在剩余决策图中将被比较的这个随后的决策位置是第一属群的RTN构件块，即需要递归调用函数的决策位置，只要在这一决策位置成功地比较，第一属群的所有RTN构件块中的一个RTN构件块将被引入和运行。因此当前关键字"X"(3)在第一参考子群中被搜索为元素，并且在其中被发现。因此，当前的递归调用次序如下第一参考子群的第一个元素"A"第一参考子群的第二个元素"X"因此，在待分析的语句中当前的、即随后的关键字"Y"(4)被成功地和第一参考群元素"X"的剩余决策图的第一决策位置比较，只要剩余决策图的这个第一决策位置指示了关键字"Y"即可。由于转换步骤，根据本发明，其将所有RTN构件块分别地分配到第一或第二属群，增加了进一步的选择性决策位置第二属群的RTN构件块，其42遵循内部、有向决策图的每个最后决策位置，以确认这些RTN构件块之一，第一参考子群的元素的所有剩余决策图的每一个之前的最后决策位置，通过选择性的决策位置第二属群的RTN构件块被遵循。在当前第一参考子群元素"X"的剩余决策图中，这下一个决策位置第二属群的RTN构件块需要递归调用函数，只要在这一决策位置成功地比较，第二属群的所有RTN构件块中的一个RTN构件块将引入和运行。待分析的语句中的当前的、即随后的关键字"L"(5)在第二参考子群中被搜索并且被作为一个元素找到。因此，当前的递归调用次序如下第一参考子群的第一个元素"A"第一参考子群的第二个元素"X"第二参考子群的第三个元素"L"第二参考子群的这个元素"L"的剩余决策图的第一决策位置指示了第一属群的RTN构件块。因为对于第一属群的RTN构件块需要的递归调用函数，待分析的语句中的当前的、即随后的关键字"X"(6)在第一参考子群中被搜索并且在其中被找到。因此，当前的递归调用次序如下第一参考子群的第一个元素"A"第一参考子群的第二个元素"X"第二参考子群的第三个元素"L"第一参考子群的第四个元素"X"将当前的关键字的"K"(7)与这个第一参考子群元素"X"的剩余决策图相比较，以寻找可能的匹配决策位置。然而，应遵循的第一可能的决策路径的第一决策位置关键字"Y"和第二可能的决策路径的第一属群的第一决策位置的RTN构件块都不能被成功地引入，因为当前的关键字"K"(7)尚未确定为第一参考子群的元素。这一剩余决策图的可能的第三决策路径对于第一参考子群的元素"X"选择性地指示了决策位置的第二属群的RTN构件块。因此仍然不变的当前关键字"K"(7)相一致于可能的第三决策路径的这个第一决策位置第二属群RTN构件块，随后成功地在第二参考子群中搜索。因此，当前的递归调用次序如下第一参考子群的第一个元素"A"第一参考子群的第二个元素"X"第二参考子群的第三个元素"L"第一参考子群的第四个元素"X"第二参考子群的第五个元素"K"由此产生的当前的决策位置是第二参考子群中元素"K"的剩余决策图的第一决策位置，即第一属群RTN构件块。因此，随后的当前的关键字"A"(8)被搜索为第一参考子群中的元素，由于在其中发现了它，因此第一参考子群的元素"A"的剩余决策图在递归阶段被遵循。因此，当前的递归调用次序如下-第一参考子群的第一个元素"A"第一参考子群的第二个元素"X"第二参考子群的第三个元素"L"第一参考子群的第四个元素"X"第二参考子群的第五个元素"K"第一参考子群的第六个元素"A"在第六次递归阶段，随后的当前的关键字"D"(9)被成功地与第一参考子群元素"A"的剩余决策图的第一决策位置比较，因为这第一决策位置需要第一属群RTN构件块，但是，当前的关键字的"D"(9)没有作为第一参考子群中的元素而被发现。第一参考子群元素"A"的第二个可能的决策路径需要关键字"D"，这相应于当前的关键字"D"(9)。遵循这一决策位置"D"的当前的决策路径指示了第一属群RTN构件块，作为随后的决策位置，但是对于随后的当前关键字"M"(10)其不能被成功地引入，因为当前的关键字"M"(10)没有被发现为第一参考子群中的元素。随后的可能决策位置(其遵循第一参考子群的元素"A"的当前决策路径的决策位置关键字"D")是可选的决策位置第二属群RTN构件块。由于关键字"M"没有被发现为第二参考子群中的元素，并且这一最后的决策位置是可选的，则第一参考子群的这一元素"A"的剩余决策图被视为已经成功地运行。因此，对于这个第一参考子群元素"A"的递归被终止，并且当前的第5次递归阶段的剩余决策图的下一个决策位置被用于进一步遵循决策位置。因此，当前的递归调用次序如下-第一参考子群的第一个元素"A"第一参考子群的第二个元素"X"第二参考子群的第三个元素"L"第一参考子群的第四个元素"X"第二参考子群的第五个元素"K"这个第二个参考群元素"K"的剩余决策图在成功地引入和运行第一属群RTN构件块下被完成，这是因为，根据这个过程，在转换步骤期间，没有可选的决策位置第二属群RTN构件块被添加到这个剩余决策图中。因此，当前的递归调用次序如下-第一参考子群的第一个元素"A"第一参考子群的第二个元素"X"第二参考子群的第三个元素"L"第一参考子群的第四个元素"X"第一参考群元素"X"的剩余决策图在引入和运行第二属群RTN构件块时被成功地完成。因此，当前的递归调用次序如下第一参考子群的第一个元素"A"第一参考子群的第二个元素"X"第二参考子群的第三个元素"L"在第二参考群元素"L"的剩余决策图中，在第一属群RTN构件块在相应的决策位置被成功地引入之后，输入相同的当前的剩余决策图的随后决策位置关键字"M"，其跟在这一决策位置第一属群RTN构件块之后。这一决策位置关键字"M"被积极地比较，因为它对应于当前关键字"M"(IO)。因此，对于第二参考子群的这一元素"L"的剩余决策图，对针对随后的当前关键字"E"(11)检查可选的决策位置第二属群RTN构件块，根据本发明其在最后决策位置被加入，然而，随后的当前关键字"E"(11)没有被发现为第二参考子群的元素。对这一决策位置这种否定的比较，积极地终止了第三递归阶段，因为这一增加的决策位置仅是可选的。因此，当前的递归调用次序如下第一参考子群的第一个元素"A"第一参考子群的第二个元素"X"当在第二递归阶段，第一参考群元素"x"的剩余决策路径也已经达到了已经根据程序被重新添加的最后的、可选的决策位置第二属群RTN构件块，并且之前消极地进行了比较，该第二递归阶段也积极地被完成。因此，当前的递归调用次序如下第一参考子群的第一个元素"A"最后的剩余决策路径在其随后指示的决策位置仍公开地预计关键字"E"，该决策位置相应于仍未改变的关键字"E"(ll)。当已就此分析语句的最后关键字和在第一递归阶段的最后决策位置已经到达(即在没有进一步的递归阶段是公开的)时，说明语句已经成功运行，并基于处理有关构件块信息可以创建访问计划，但是，其创建超出了这个实施例的范围。对于实施例1中给出的RTN构件块中，该实施例5完成的嵌套如下，其中，各个RTN构件块的多个处理有关RTN构件块信息被统一到下述的"VRB-Ix"。"A""D"第一属群RTN构件块(B1)"E"VRB-I5(Bl):"X""Y"第二属群RTN构件块(B2)VRB-I3(B2):"L"第一属群RTN构件块(B3)"M"VRB-I8(B3):"X"第二属群RTN构件块(B4)VRB-I3(B4):"K"第一属群RTN构件块(B5)VRB-I7(B5):"A""D"VRB-I46图48示出了具有关键字决策位置和*决策位置的完全嵌套的实施例5。图49示出了不具有关键字决策位置和*决策位置的完全嵌套的实施例5。出于优化的目的，在这些情况下，决策位置需要第一属群的RTN构件块，但是，对于当前的关键字其没有被成功地确定，搜索过程可能会被标示为不成功具有直接地随后的决策位置，也可以选择地需要第一属群的RTN构件块，因为对于在这种情况下保持不变的当前关键字，搜索过程已经失败至少一次。通过类比，对于决策位置第二属群的RTN构件块，这也是正确的，这种情况经常发生，因为至少对已定义的RTN构件块的某些号码，根据该过程添加一个可选的决策位置第二属群的RTN构件块，而这些决策位置在连续的递归嵌套情况下可能会被检査好几次。为了可以对所有给定语句自动分析，需要使用转换步骤，其分配第一或第二属群的RTN构件块，因此没有任何RTN构件块开始于递归调用的函数。然而，如果给定语句的关键字一顺序过程是通过在转换步骤之后使用第一和第二参考子群被完成，则获得关于RTN构件块的不正确的嵌套，从而获得分配给RTN构件块的处理有关RTN构件块信息的错误嵌套。因此，关于在实施例1中界定的RTN构件块，在实施例5中给定的语句的理想嵌套应提供下列最后结果，在其之后，进一步的处理步骤可以通过处理有关的RTN构件块信息被执行"A""D"*(B1)"E"VRB-I5(Bl):*(B2)"L"*(B3)"M"VRB-I8(B2):"X""Y"VRB-I3(B3):*(B4)"K"*(B5)VRB-I7(B4):"X"VRB-I3(B5):"A""D"VRB國I5图50示出了完全嵌套的实施例5，其在具有关键字决策位置和*决策位置的RTN构件块的理想嵌套中。图51示出了完全嵌套实施例5，其在不具有关键字决策位置和*决策位置的RTN构件块的理想嵌套中。在这个实施例5中，参照实施例1中的RTN构件块，只有一个最后的嵌套是可能的，其被用作转换步骤和分配给第一或第二属群的定义的BEFORE应用。这个最后的嵌套被用于进一步处理，因此最终用于给某一特定的数据结构生成最佳访问计划，因此必须考虑给定转换步骤的RTN构件块BEFORE应用。转换步骤只适用于对每个给定的语法进行自动演算分析。特别是因为这个必要的转换成两个子群，然而，得到了不宜作进一步处理的RTN构件块的嵌套，因为如果在语句中出现第一属群的每个RTN构件块，则调用第二属群的RTN构件块，但是，第二属群的RTN构件块对于至少这一调用第一属群的RTN构件块总是高等级的。根据定义，RTN构件块以在内部、有向决策图中具有递归调用函数作为第一决策位置开始，从而分配给第二属群。在多层嵌套的情况下，就不可能清楚地判断哪些RTN构件块没有进一步标记，这些RTN构件块是高等级的，因为在要求递归调用函数的决策位置，第一或第二属群的任何RTN构件块可以被引入，这在RTN构件块的嵌套中是不明确的。以下简单的实施例是要说明在实施例1中定义的RTN构件块实施例6:被分析的语句X(l)K(2)A(3)D(4)L(5)X(6)Y(7)M(8)对于这个实施例6，得到了以下两个嵌套的可能性，这两者都是可以参照实施例1的RTN构件块，但是，其和处理有关RTN构件块信息的次序不同。还为了对每个语句实现理想的嵌套，进一步的处理有关RTN构件块信息的引入是必要的，其优选对于每一个给定RTN构件块可以是第一和第二权重。通过使用实施例1中的RTN构件块，实施例6的第一个可能的嵌套是乂Bl)K(2)(Bl):*(B2)X(l)V3(B2):*(B3)L(5)*(B4)M(8)(B3):A(3)D(4)处理有关构件块信息V7处理有关构件块信息处理有关构件块信息V8处理有关构件块信息V5(B4):X(6)Y(7)处理有关构件块信息V3通过使用实施例1中的RTN构件块，实施例6的第二个可能的嵌套是*(B1)L(5)*(B2)M(8)处理有关构件块信息V8(B2):*(B3)K(2)*(B4)处理有关构件块信息V7(B3):X(l)处理有关构件块信息V3(B4):A(3)D(4)处理有关构件块信息V5(B2):X(6)Y(7)处理有关构件块信息V3可以看出，根据这两个可能的和分别有效的嵌套，可以创建到某一给定的数据结构的访问计划，其中这两个访问计划将不会相同。为了总是能够明确地获得理想的RTN构件块的嵌套(尤其是在所用的至少一个RTN构件块是第二属群的RTN构件块的情况下)，指定至少第一个(并选择性地第二个)的对于作为处理有关RTN构件块信息的一部分的每个RTN构件块的权重是必要的，如前所述，其中使用的RTN构件块的嵌套按照算法被创建，所述使用的RTN构件块取决于待分析的语法。为了说明对于作为其处理有关构件块信息的每个RTN构件块的这样的发明性的至少第一以及可选择地第二权重，首先，下文进一步给出特定的可能的查询语句，其中包括几乎唯一的RTN构件块，从而表明RTN构件块的实际利用以及对每个RTN构件块具有至少一个权重的语句的理想的最终嵌套。当用具体而不是抽象的语言表示时，对每个RTN构件块的权重的分配和其影响是很容易理解的。在显示特定的査询之前，将披露一个步骤，其根据本发明的方法，即通过在第一或第二参考群中査找语句的关键字，增加了给定语句的分析速度，这是由于将转换步骤应用到RTN构件块，以及相应的这一参考子群的每个确定的元素的下列剩余决策图。为了获得最优化的速度，RTN构件块的决策图的所有的决策位置可以被分配一个明确的RTN构件块-无关的决策位置编号，这对于相同的决策位置是相等的，并且可以形成保留的关键字集。需要引入一个编号、一个变量或一个字符串的这些决策位置，也被分配同样明确的决策位置编号。其同样适用于这两个，将决策位置第一属群RTN构件块和第二属群RTN构件块相加；对于这两个决策位置，同样明确的决策位置编号被分配给决策图中所有引入的决策位置。在阐明了待分析的语句之后，检查其中的每个关键字，以查明语句的此关键字是否出现在在保留关键字集中，即例如清单中。因此，检査语句的每个关键字是否是保留关键字，即在RTN构件块的所有决策图的至少一个决策位置中需要的关键字，或者，它是否没有出现在该保留关键字、变量、编号或字符串集中。在所述被分析的语句中，在保留关键字集中被査找到的这些语句的关键字通过在保留关键字集中发现的该元素的决策位置编号而被替换。未在保留关键字集中出现的语句的其它关键字被分配相应的决策位置编号，这取决于它们是否表示编号、变量或字符串。给定语句转换为决策位置编号的分析根据本发明的方法进行，其具有第一和第二参考子群以及各个元素的剩余决策图，但是，之前通过使用RTN构件块，其中决策位置编号按照决策位置编码的形式被分配。此外，如下所示的进一步优化也是可能的通过将所有当前决策位置转换为决策图，以及将待分析语句的所有关键字转换为各个决策位置编号，本发明的带有其两个参考子群的RTN构件块-无关参考群可以以两个无关号码阵列的形式来表示，其中一个针对第一参考子群，而另一个针对第二参考子群，而不是作为元素的列表。分配给两个参考子群的编号阵列具有相同编号的元素，其中每个元素通过明确地分配给它的索引编号来寻址。在这两个编号阵列中最低索引编号是使用的最低决策位置编号，最高索引编号对应于使用的最高决策位置，其中无需考虑分配给递归调用函数所有RTN构件块中的一个RTN构件块、第一属群的RTN构件块和第二属群的RTN构件块的这些决策位置编号，因为这些决策位置编号没有作为转换步骤的结果，即第一或第二参考子群中的元素出现。然而，只有分配给第一个参考群的编号阵列的这些元素(索引编号)涉及相应的剩余决策图，其已经存在为第一参考子群的元素，从而涉及分配给其的剩余决策图。对于分配给第二参考子群的编号阵列也是同样的。当然，具有相同功能的任何其它存储形式可用于代替阵列。总之，获得优化是通过如下方式实现的-提供RTN构件块的内部、有向决策图的每个决策位置，其在将转换步骤应用到RTN构件块之后出现，RTN构件块无关决策位置编号对于相等的决策位置是明确的，并且-将第一以及第二参考子群的每个表示为和元素具有相同编号的编号阵列，其中阵列的元素用索引编号定址，并且两个编号阵列的最低索引编号是使用的最低的决策位置编号，两个编号阵列的最高索引编号是使用的最高决策位置编号，然而其中-只有那些分配给第一或第二参考群的编号阵列的索引编号涉及相应的剩余决策图，其已经存在为第一或第二参考子群的元素，而且-剩余决策图的所有决策位置也被分配了这些明确的决策位置编号其中之一，该决策位置编号被分配给这一决策位置，-被分析的语句的每个关键字被分配了决策位置编号，决策位置编号被分配给这个关键字，该编号也可以是变量、数字或字符串的决策位置编号，由此，-当需要识别第一或第二参考子群中的语句的关键字，分配给这个关键字的决策位置编号被寻址为第一或第二参考群的编号阵列的索引编号，并且检查了对于这个索引编号剩余决策图的存在，而且-通过比较语句的各个当前的关键字的决策位置编号，将具有剩余决策图的决策位置的语句的关键字和在剩余决策图的各个决策位置的决策位置编号进行比较。这种将决策位置编号分配给RTN构件块中的决策位置和语句的关键字使得分别对于第一和第二参考子群可以引入编号阵列。当使用本发明的RTN构件块，这一编号阵列特别有用，因为对于RTN构件块的决策图中出现的每一个*决策位置，对于RTN构件块有一个非常高的引入可能性的编号，其仅被给定的RTN构件块的编号所限制。对于第一和第二参考子群的元素，通过使用编号阵列而不是列表，根据通过直到识别出分别指示的RTN构件块为止来检査第一或第二属群的RTN构件块来分析的语句，没有必要再査找在*决策位置将被引入的RTN构件块，在最坏的情况下，其需要和相应属群的所有RTN构件块进行比较。由于分配给语句的各个关键字的决策位置编号，将被引入的RTN构件块可被直接定址，不用在各个编号阵列中和其它RTN构件块比较，从而可以验证其存在。51因此，在剩余决策图中当到达*决策位置时，在RTN构件块无关第一或第二参考子群的编号阵列中，该索引编号可以被直接定址，并且它可以被测试其是否针对编号阵列中的这个索引编号，因此对于待分析的语句的这个关键字，被遵循的剩余决策图出现在相应参考子群中。剩余决策图的决策位置也可被明确地分配给各个决策位置的决策位置编号替换，以在这些位置更快地比较编号，这引起尤其是与那些决策位置有关的速度优势，在该决策位置，各个当前RTN构件块的决策图允许至少第二决策路径，因为决策位置编号对于语句中的各个当前关键字仅搜索一次，但选择地与决策位置编号比较两次或更多次。因此，在剩余决策图中避免了显然更慢地比较两个字符串。所有这些其中第二属群的RTN构件块可有选择地被引入的情况，在成功地完成第一属群的RTN构件块之后，这一优化也是尤其有用的，因为在至少某些情况下，根据被分析的语句不需要第二属群的RTN构件块，因为假定整个嵌套是有限的。通过第二参考子群的编号阵列中的索引编号，相应的当前语句关键字的决策位置编号被定址，对于这个索引编号，发现相应的剩余决策图丢失了。直到找到和未改变的被分析的语句的当前关键字的匹配，没有作为字符串比较来执行随后和当前剩余决策图的比较，而是作为更快的数字比较来执行随后和当前剩余决策图的比较。基于在实施例1中定义的RTN构件块，对每个决策位置进行明确的到决策位置编号的单一转换意味着如下实施例7:向其任意分配给在RTN构件块的决策图中至少出现一次的所有决策位置和决策位置编号，但在每种情况下都是明确的"A""V""W""B""C""X"一>->->->分配决策位置编号-1分配决策位置编号2分配决策位置编号3分配决策位置编号4分配决策位置编号5分配决策位置编号6分配决策位置编号7"D"->分配决策位置编号8"E"->分配决策位置编号9"K"->分配决策位置编号10"L"->分配决策位置编号11"M"->分配决策位置编号12变量t、即关穷妻字未出现在这个列表中->分配决策位置编号0*位置，即需要递归调用函数的决策位置-->分配决策位置编号300对于第一属群RTN构件块，需要递归调用函数的决策位置第一属群-〉分配决策位置编号301对于第二属群RTN构件块，需要递归调用函数的决策位置->分配决策位置编号302基于上述分配的决策位置编号，由实施例1中RTN构件块的转换步骤产生的第一和第二RTN构件块无关参考子群，以及相应分配给它们元素的剩余决策图，被转换为如下和处理有关的RTN构件块信息独立:来自实施例4的第一参考子群的元素，其在决策位置变换为决策位置编号之前，在剩余决策图中决策位置没有指示处理有关RTN构件块信息"A"漏>(第一属群的RTN构件块("B"第一属群的RTN构件块"A"I"C"第一属群的RTN构件块"B"|(1)"D"[(*1)]第一属群的RTN构件块)|"D"[第一属群的RTN构件块"E"])[第二属群的RTN构件块]"V"->"W"第一属群的RTN构件块"B"第一属群的RTN构件块"A"[第二属群的RTN构件块]"X"->[第二属群的RTN构件块]明确分配给每一个决策位置的决策位置编号转换后，实施例4的该第一参考子群如下53No.l->(*(no.4no.301no.l|no.5no.301no.41(l)no.8no.301)Ino.8[no.301no.9])[no.302]No.2->no.3no.301no.4no.301no.l[no.302]No.6->[(no.7I[no.301no.4])[no.302]因此，对于该第一参考子群，下面具有索引编号0至12的编号阵列被获得，其中不包括需要递归调用函数的决策位置编号300、301和302:No.O->(没有分配的剩余决策图)No.l->(*(no,4no.301no.l|no.5no.301no,4|(l)no.8[(*1)]no.301)Ino.8[no.301no.9])[no.302]No.2->no.3no.301no.4no.301no.l[no,302]No.3->(没有分配的剩余决策图)No.4->(没有分配的剩余决策图)No.5->(没有分配的剩余决策图)No.6->[(no.7I[no.301no.4])[no.302]No.7->(没有分配的剩余决策图)No.8->(没有分配的剩余决策图)No.9->C没有分配的剩余决策图)No.10->(没有分配的剩余决策图)No.ll->(没有分配的剩余决策图)No.12->(没有分配的剩余决策图)实施例4第二参考子群的元素，在将决策位置转换为决策位置编号之前，在剩余决策图的决策位置没有处理有关构件块信息的指示"K"->第一属群的RTN构件块"L"->第一属群的RTN构件块"M"第一属群的RTN构件块[第二属群的RTN构件块]在将明确的分配给每个决策位置的决策位置编号转换后，该第二参考子群如下No.10->no.301No.11->no.301no.12[no.302]因此，对于第二参考子群，获得下面编号阵列，其中不包括决策位置编号300、301和302:No.O->(没有分配的剩余决策图)No.l->(没有分配的剩余决策图)No.2->c没有分配的剩余决策图)No.3->(没有分配的剩余决策图)No.4->(没有分配的剩余决策图)No.5->(没有分配的剩余决策图)No.6->(没有分配的剩余决策图)No.7->(没有分配的剩余决策图)No.8->(没有分配的剩余决策图)No.9->c没有分配的剩余决策图)No.10->no.301No.11->no.301no.12[no.302]No.12->(没有分配的剩余决策图)对于语句的关键字一方式转换实施例，其根据实施例7转换为分配给各个关键字决策位置的决策位置编号，实施例2中被分析的语法被再次使用。被处理的语法BEFORE转换成决策位置编号A(l)X(2)X(3)B(4)D(5)D(6)D(7)A(8)D(9)被处理的语法AFTER转换为决策位置编号no.l(l)no.6(2)no.6(3)no.4(4)no.8(5)no.8(6)no.8(7)no.1(8)no.8(9)被分析的语句的处理等同于实施例2中所示的本发明的方法。唯一的区别，如上所述，是替换本分析的语句的相应当前关键字，当前的决策位置编号，其被分配给这个相应当前关键字，被用来作为字符串，分配的编号阵列中第一或第二参考群中的元素的识别，通过各个语句的关键字的决策位置编号发生，在被遵循的剩余决策图的决策位置的比较也用决策位置编号而不是字符串引导。总体而言，根据本发明的方法，使用由依照语法和生成给定语句的分析的访问计划引起的这些决策位置编号，跟基于已知的RTN的语句的处理相比没有速度损失，尽管可能的决策位置有多个编号。根据现有技术，由RTN构件块定义的査询语句il循恰好一个整体决策图的决策位置，其包含关键字接着关键字的可到达的决策位置的相对小的编号。在形成RTN构件块的这个整体决策图的每一个决策位置，文字、符号、变量或跳转位置依赖于相关标记被指示，或需要完全相同的整体决策图的递归引入和运行。运行在高等级整体决策图的决策位置引入的同等的决策图，可以再次仅在整体决策图的首先可到达决策位置有限的编号开始。因此，通过基于常规RTN构件块的语句的表达，和使用本发明RTN构件块的语句相比是有限的。同样，可以看出，对于无语法或结构变化的本发明分析，可根据现有技术表达的每个语句，即使它使用了潜在整体决策图的所有可能性，也可以采取相应的处理有关RTN构件块信息呈现，这是由于RTN构件块可以根据需要定义。原因是，本发明的每个RTN构件块均包含和其它RTN构件块独立的内部、有向决策图，进一步的*决策位置，其指示了所有RTN构件块中的一个RTN构件块的引入和运行，可用在内部、有向决策图的任何决策位置，在本发明的RTN构件块辅助下，通过内部、有向决策图可以用相同的处理函数复制每个整体决策图。为了从给定语句创建一个最佳的访问计划，说明上面解释的独立的处理有关构件块信息，对应每个定义的RTN构件块是必要的。为实现尽可能高的灵活性，从而尽可能高的表达性，对将产生的访问计划随后的优化，形成了第一和第二处理有关RTN构件块主信息群，其中-涉及相应RTN构件块的处理有关RTN构件块信息，通过相应RTN构件块的处理有关RTN构件块信息，有向独立定义内部、有向决策图，将所述处理有关RTN构件块信息分配到第一处理有关RTN构件块主信息群，并且-被分配给RTN构件块的内部、有向决策图的且仅在被分配给它的决策位置到达时考虑的处理有关RTN构件块信息，被分配给第二处理有关RTN构件块主信息群。56为了基于本发明的RTN构件块得到最大限度的灵活性和最好可能的语言优化，有必要建立第一、第二和第三处理有关RTN构件块信息群，其中处理有关RTN构件块信息被分配给这三个RTN构件块信息群的第一处理有关RTN构件块信息的主要群，因此，-当被分配给它们的RTN构件块的运行开始时，无论是在分析给定语句的RTN构件块方式嵌套期间，或在随后还进一步分析和生成结果最终嵌套的访问计划期间，立刻使用的处理有关RTN构件块信息被分配给第一处理有关构件块信息群，和-在分配给它们的RTN构件块运行开始之后，但是完成之前使用的处理有关RTN构件块信息,特别是与被分析的语句的RTN构件块方式嵌套且也在随后的分析和生成结果最终嵌套的访问计划的处理有关RTN构件块信息，被分配给第二处理有关构件块信息群，和-仅用于分配给它们的RTN构件块的运行完成之后，尤其是随后的进一步分析和生成最终嵌套的访问计划，且也在被分析语句的RTN构件块方式嵌套中的处理有关RTN构件块信息，被分配给第三处理有关构件块信息群。创建第四、第五和第六处理有关RTN构件块信息也是必要的，分配这三个RTN构件块信息群的第二处理有关RTN构件块信息主要群的处理有关RTN构件块信息的方式为-当相关的决策位置被到达时，处理有关RTN构件块信息被专门地指定为随后的处理有关RTN构件块信息的参数，其在相应的决策图通过相应的分配来说明，因此其仅被在当前决策位置通过第五或第六处理有关RTN构件块信息群的处理有关RTN构件块信息使用，其被分配给第四处理有关RTN构件块信息群，和-当分配给它的决策位置被达到时，处理有关RTN构件块信息指定了由于相应的分配而找到的所有参数，这些参数和具有在同样的决策图中到达的第四处理有关RTN构件块信息群的处理有关RTN构件块信息的决策位置相同，其优选是用作处理函数，处理有关RTN构件块信息被分配给第五处理有关RTN构件块信息群，和-当分配给它的决策位置到达时，处理有关RTN构件块信息阻止仅使用这些参数，通过第四RTN构件块信息群的处理有关RTN构件块信息将这些参数采集到RTN构件块中，作为理想的、低等级的、高等级的或相邻的嵌套中的对应RTN构件块，并指定这些防止的参数作为当前的RTN构件块的进一步的参数以供随后使用，所述这些防止的参数被分配给第六处理有关构件块信息群。此外，一些根据本发明定义的RTN构件块，以及在内部、有向决策图中出现的若干决策位置，可以被部分分配相同的处理有关RTN构件块信息，不论其出现在哪个RTN构件块中。这实际上是因为，处理有关RTN构件块信息的部分，例如如下所示的第一或第二权重或重新安排权重，对于许多RTN构件块有相同的值，所以对于每个RTN构件块，并非所有的处理有关RTN构件块信息可以是明确的，这在处理中并不构成缺点。为了使得以后在一个RTN构件块中使用若干独立的参数，其中，然而，只有指定的参数是次序中最后一个，即最后达到的参数被使用，因此，包括应用所有指定参数的第五处理有关RTN构件块群的处理有关RTN构件块信息，用分配的第四处理有关RTN构件块信息群说明，由于被分析的语法，其被指定为在运行次序中到达的最后决策位置，具有被分配的第四处理有关RTN构件块信息群的处理有关RTN构件块信息，因此，对于在同一决策图中指定的被分配的处理，这些参数在决策位置到达之前被丢弃，其具有分配的第四处理有关RTN构件块信息群的处理有关RTN构件块信息。这意味着，在决策图被遵循、并且其中第四处理有关RTN构件块群的一个以上的处理有关RTN构件块信息在这一决策图中被找到、并且被指定为参数的那些情况下，当相同的决策图中分配的决策位置到达包含第五处理有关RTN构件块信息群的处理有关RTN构件块信息时，只有运行次序中最后一个指定的参数被使用。然而，对于在同样的决策图中到达的每个决策位置，为了使用集合的参数，可以为第四处理有关构件块信息群的处理有关RTN构件块信息可能提供有标记，当在分别相同的决策图到达时相关的决策位置，通过第四处理有关RTN构件块信息群的处理有关RTN构件块信息指定为最后一个的没有该标记的参数，该标志没有被这个另外的参数所取代，反而因此延伸，当决策位置到达包含分配的第五处理有关构件块信息群的处理有关RTN构件块信息，这个延伸的参数被输入使用。因此，取决于在决策图中到达的决策位置的采集参数是可能的，而且这些采集的参数可用于分配给这些参数并具有第五处理有关构件块信息群的处理有关RTN构件块信息的决策位置。如果，在一个RTN构件块中，第四处理有关RTN构件块信息群的独立的处理有关RTN构件块信息的几块将用于RTN构件块的该内部、有向决策图中不同的决策位置，将指示第四和第五处理有关RTN构件块信息群的处理有关RTN构件块信息在各个决策位置属于一起的标志。实现上述操作以允许到相关参数的这些多个独立的应用。根据定义，在单独的决策位置给定第四、第五和第六处理有关RTN构件块信息群的处理有关RTN构件块信息中的几块是允许的。因此，在决策位置，也可以通过第四处理有关RTN构件块信息群的处理有关RTN构件块信息指定例如两个独立的参fe，并利用独立的依赖于到达的决策位置的这些参数。下面的实施例可以说明具有基于本发明的査询语句的这些处理有关RTN构件块信息群通过具有语句形式的其自由度的本发明的方法，可以定义遵循如下逻辑的査询语言基于RTN构件块的查询语句指示在至少一个处理输入集处分配使用的每个RTN构件块，其中处理输入集将要使用的这一信息RTN构件块的所有的处理有关RTN构件块被执行。同样，在至少一个处理输出集处提供的每个给定的RTN构件块，至少一个处理信息已被应用于其中。特别地基于由被分析的语句产生的当前嵌套，第一处理有关RTN构件块信息群的处理有关RTN构件块信息因此确定将要用于一个RTN构件块的哪些以及多少处理输入集。RTN构件块可能的输入集是给定的RTN构件块可在这个RTN构件块的递归调用函数处得到的处理输出集，或者是比这个RTN构件块高等级的RTN构件块的处理输改变至少一个待处理的集、或向这些元素增加新的例如计算的值的处理有关RTN构件块信息从同一集中移除元素或改变它们的值，在下文中将其称为处理函数。彼此相邻的RTN构件块，关于由直接高等级的RTN构件块产生的嵌套，这需要应用递归调用函数，即决策位置，其指示至少两次或任何次数的所有RTN构件块中的一个RTN构件块的引入或运行。因此，要始终明确地认识到，在每个RTN构件块的末尾和引入其中的RTN构件块，需要关键字(文字、符号、变量或数字)的至少一个决策位置被放在RTN构件块的内部、有向决策图前面是必要的，在那些决策位置，不能提前确定的递归调用函数的无限制数量的连续调用被完成，并且至少一个决策位置也要求遵循这一点的关键字。其中的一个实施例是RTN构件块"levels",其中决策位置300可以按照要求连续遵循，通过以前一个关键字("["]开始并以后面的关键字(")")T(1)*(*1)"]"结束来定义该构件块。在关系数据库系统中假设了多个表格和存储的査询，其在以下被称为集并且被抽象。通过转换和引入RTN构件块，每个可公式化的语句被形成相同的抽象形式，其基于RTN构件块的嵌套、被分配给在使用中RTN构件块的独立的处理函数。通过这一相同的抽象，一个代数式满足所有RTN构件块和嵌套的可能性。有限的一些基本构件块群可经常被声明，其中有几个假设，即需要使用处理有关RTN构件块信息，除非高等级的或引入的RTN构件块指定它们自身的不同的定义。可能的基本构件块群的实施例(图14、15、16、17)变量l(图14):RTN构件块601，具有任何关键字600和恰好一个决策位置300，其中所有RTN构件块中的一个RTN构件块被引入，该变量的一个RTN构件块在BEFORE和/或AFTER决策位置300处指定至少一个关键字600。变量2(图15):RTN构件块602，具有任意关键字600，至少有两个或两个以上的决策位置300，所有出现的决策位置300的每个均被至少一个关键字分隔。变量3(图16):RTN构件块603，具有任意关键字600，其被专有地分配BEFORE或AFTER决策位置300，可以以期望的频度调用该决策位置300。变量4(图17):RTN构件块604,具有任意关键字600，其被分配在决策路径50999的开始和结束，并且其中包括决策位置300，遵循可以以期望的频度调用该决策位置300，与任何数量的关键字600能够跟随在第一决策位置300之后。任何语句的公式化造成的所有嵌套的可能性可分为这些或进一步的变量或其组合。示出了分别适用于这些变量的处理步骤，只要使用的RTN构件块没有分别描述其它处理方法和处理集分配即可。变量1(图8、14)对于根据图14所示的变量1定义的所有RTN构件块的那些RTN构件块，下列处理集分配适用于如果在高等级的RTN构件块中提供决策位置300，在这个位置引入作为处理输入集的另外的RTN构件块，被分配处理输入集，其已分配给高等级的RTN构件块。这个过程进行到最内部嵌套RTN构件块，从而使处理输入集在决策位置300始终被转移给直接引入的各个RTN构件块。除非没有其它RTN构件块被引入到已引入的在RTN构件块中，否则引入的RTN构件块的处理函数随后被应用到其分配的处理输入集，以及由此产生的引入的RTN构件块的递送处理输出集被分配给高等级RTN构件块作为新的处理输入集，高等级RTN构件块的处理函数随后执行。这样做的结果是分发为高等级RTN构件块的处理输出集。因此，这一原理使得RTN构件块可以根据需要嵌套。因此，图8示出了嵌套的RTN构件块407、408、409，根据如下RTN构件块407(关键字+决策位置300)RTN构件块408(关键字+决策位置300)RTN构件块409(关键字)处理输入集401被转移到RTN构件块407，然后转移到引入的RTN构件块408作为其处理输入集402，而这又相同地传送给被引入RTN构件块408的RTN构件块409。一旦到达最内部嵌套点，RTN构件块409的处理函数被应用于处理输入集403，其结果作为处理输出集404转移至RTN构件块408作为新的处理输入集。现在RTN构件块408的处理函数被用于新的处理输入集404，其结果被作为处理输出集405并作为新的处理输入集转移到RTN构件块407。在下一个步骤，下一个、外部RTN构件块，即RTN构件块407块的处理函数被用于其新的处理输入集405，结果存储在RTN构件块407的处理输出集406中。但是，如上所述，不能排除个别RTN构件块的不同定义。变量2(图9、15)对于根据图15所示的变量2定义的所有RTN构件块的那些RTN构件块，对于处理集的如下分配适用于如果在每一种情况下，至少一个关键字出现在高等级的RTN构件块中两个或两个以上决策位置300之间，每次相同的处理输入集，即高等级RTN构件块的处理输入集，被分配给在决策位置300直接引入的RTN构件块，所有的结果处理输出集被转换作为高等级RTN构件块的处理函数的处理输入集，除非在特殊情况下外部和/或至少一个引入的RTN构件块使用不同的定义。图9示出了RTN构件块418和419，二者由在RTN构件块417中引入的关键字420链接。例如，该变量被用在RTN构件块的算术或逻辑运算中。RTN构件块417(dec.pos.300+关键字420+dec.pos.300)RTN构件块418块RTN构件块419处理输入集411被转移到高等级的RTN构件块417中，然后交给了引入的RTN构件块418作为其处理输入集412。然后，RTN构件块418的相关的处理函数被用于处理输入集412并存储在处理输出集413中。RTN构件块419也收到其高等级的RTN构件块417的处理输入集411作为处理输入集414。然后RTN构件块419的相关的处理函数被用于处理输入集414并存储在处理输出集415中。在下一个步骤，高等级的RTN构件块417被分配处理输出集413和41562作为其两个新的处理输入集，其中其处理函数是从那时起适用并且随后储存在一个处理输出集416。但是，如上所述，也不能排除对单独的RTN构件块的不同的定义。变量3(图10、16)对于根据图16所示的变量3定义的所有RTN构件块的每个RTN构件块，对于处理集的如下分配适用于高等级RTN构件块具有决策路径，其使得可以按照期望的频度到达决策位置300(见图6中RTN253)。对于这种情况，其适用于次序的第一位置引入的RTN构件块重新得到高等级RTN构件块的处理输入集，其它连续RTN构件块均使用前体的处理输出集作为处理输入集，并且次序的最后一个RTN构件块移交其处理输出集为执行其处理函数的高等级RTN构件块的处理输入集，除非在特殊情况下，外部或至少一个引入的RTN构件块使用不同定义。通过这样做，与SQL相比查询更加自由的执行的是可能的，如其他所述。图10示出了RTN构件块428、429、430，在高等级RTN构件块427中彼此跟随，在那里，唯一的例外是第一个和最后一个RTN构件块，在RTN构件块给定的次序中，前一个RTN构件块的每个处理输出集被重新作为随后RTN构件块的处理输入集得到，并且应用分配给各个RTN构件块的处理函数。具体来说，高等级RTN构件块427的处理输入集421被转换为RTN构件块428的处理输入集422，在次序中第一个开始，并且其处理函数适用于其上，引起处理输出集423。后者是作为第二RTN构件块429的处理输入集423传递。以同样的方式，这种情况发生在随后RTN构件块430，其引起的处理输入集424，获得其处理输出集425作为新的处理输入集，高等级RTN构件块427的处理函数被适用于该处理输入集，高等级RTN构件块427引起处理输出集426的传送。如图12所示，变量3的一个有用的可能的重新定义由RTN构件块446给出，具有下列集分配属性。但是，高等级RTN构件块446具有决策路径，其使得可以按照期望的频度连续到达决策位置300。63根据特殊RTN构件块446的定义,它适用于所有RTN构件块447、448、449，其在分配高等级RTN构件块446的处理输入集441的决策位置300被直接引入。作为高等级RTN构件块446的处理输入集，所有直接引入的RTN构件块447、448、449的处理输出集442、443、444在应用处理函数之后被采用并储存在处理输出集445。例如，由自身的RTN构件块确定的该RTN构件块446的可能的处理函数实施例1、引入的RTN构件块的所有处理输出集的一定的数量(至少、完全、最大、…)的所有的元素(ANY(")。2、分别在引入的RTN构件块的每个处理输出集和在所有处理输出集具有除至少/最高/恰好之外的一定数量的所有的元素(ALL(")。通过一个单独的RTN构件块，它也可以指示出现在引入构件块中一个以上的处理输出集的元素在高等级RTN构件块的处理输出集中是否要出现一次或多次。如果对于这一高等级RTN构件块446的处理函数，没有RTN构件块作为参数，假定在引入RTN构件块447、448、449的处理输出集442、443、444的至少一个中出现的所有元素应不重复地分发。变量4(图11、13、17)对于那些根据图17所示的变量4定义的所有RTN构件块的RTN构件块，对于处理集以下分配适用于高等级的RTN构件块(如图11中的RTN构件块457或图13中的RTN构件块477)—个或多个关键字600之后具有指定决策位置300的决策路径，之后任何数量的关键字600可遵循，这使得可以按照期望的频度连续到达决策位置300(参见图6中的RTN253)，其通过至少一个关键字600结束。这一变量的RTN构件块，其适用于第一决策位置300使用高等级RTN构件块的处理输入集的数据，并且通过引入的RTN构件块的处理输出集，在决策位置300，这一RTN构件块的处理函数被执行，同时对于在决策位置300引入的所有其它RTN构件i央，也可以根据需要随时调用，它适用于集分配，对于变量3(图16滩述的逻辑，其中决策位置300的第一RTN构件块可按照期望的频度调用，被分配RTN构件块的处理输出集，在第一、不可重复的决策位置作为其处理输入集。一旦到达使用至少一个关键字600标记的高等级RTN构件块的末端，至少进一步的处理函数可用于决策位置300的最后RTN构件块的处理输出集，其可以按照期望的频度调用。在图ll中示出了变量4的RTN构件块，其在高等级RTN构件块457的第一决策位置300被引入，RTN构件块458访问高等级RTN构件块457的处理输入集452，处理输入集452相应于处理输入集451。针对关于各个分组的元素的处理输入集452的元素，按照RTN构件块458的处理输出集453的相同值集，该RTN构件块457的处理函数首先进行了分组。通过这种方式，处理输入集451传递为处理输入集452，包含17个元素。结果，RTN构件块458的处理函数，在处理输出集453中，这些都被分组为五种不同元素，每个元素指的是各个集，通过结合了(集461、462、463、464、465)的各个元素。处理输出集453现在是RTN构件块459的处理输入集。如果通过引入的RTN构件块459和460的随后的处理函数从各个处理输出集454、455移除了元素，则分配元素的参考集(图11中集461和463)也被省略。当完成这个RTN构件块在RTN构件块457的处理输出456中被写为RTN构件块457的处理输出集456，其中所述RTN构件块的定义是处理输出集465的分配集(集462、464、465)的所有元素。这个最后的处理函数只有当它通过至少一个可选的关键字在RTN构件块457中或通过随后的RTN构件块被明确地调用时被执行。在图13中示出了变量4的RTN构件块，在高等级RTN构件块477的第一决策位置300，RTN构件块478访问高等级RTN构件块477的处理输入集472，其中处理输入集472相应于处理输入集471。根据处理输入集472的元素的RTN构件块478的处理输出集473的相同的值集，这个RTN构件块477的处理函数进行了分组，并在具有每个被同等分组的元素，被独立地写为处理输出集473的相同的输出数据集。由于存在这个RTN构件块477,假定每个处理输入集和每个处理输出集分别包含具有编号、内容和次序的至少一个输入数据集以及至少一个输出数据集，其中处理输入集和处理输出集的数据集不必相同。如果没有输入数据集并且没有输出数据集被分别描述，每个处理输出集分别包含仅一个输入和输出数据集，其包括所有元素。所有的处理函数被独立应用于相应RTN构件块(图13中479、480)的处理输入集(图13中473、474)的所有的输入数据集，并相应写入相应RTN构件块479、480的处理输出集474、475的输出数据集，提供的输出数据集还包括元素。当完成该RTN构件块时，进行如下定义处理输出集475的所有的输出数据集被写入RTN构件块477的处理输出集476的相同的输出数据集。只有当这个最后的处理函数通过RTN构件块477中至少一个可选的关键字，或通过随后的RTN构件块被明确地调用时，该最后的处理函数才被执行。参考图13，很清楚，RTN构件块的每个处理函数指代其处理输入集，并在其处理输入集，总是独立地执行所有输入数据集的所有元素，并分别储存在其处理输出集的相同的和其它的输出数据集，除非RTN构件块指出不同的定义。RTN构件块分配有处理输入集。因此，可提供RTN构件块个别地描述处理输入集到RTN构件块的分配。举例来说而非限制性地，相关于这一表征，另一种可能的RTN构件块的表征可进行如下。此外，显而易见的是，存在相关于引擎处理的方法。表1示出了在将转换步骤应用到RTN构件块之前的该表征的实施例，而表2示出了在将转换步骤应用到RTN构件块之后的该表征的实施例。转换步骤之后，对于这些RTN构件块的第一和第二参考子群的元素，如表2所示，被列在表3中，表4示出了相应于表3中所示个别元素的剩余决策图。必须能够同时定址笛卡尔乘积为一个集(RTN构件块"FROM")，并在每一种情况下进入全面的第二集每元素并且通过这样做，也实现笛卡尔乘积，在这种情况下的值根据依赖于第二集的标准的第一集的每个元素被计算并分发(RTN构件块"levels")。RTN构件块"FROM"对于RTN构件块的结果集，"FROM"形成了笛卡尔乘积，这是在这个RTN构件块的决策位置300表明，并且对于在第一决策位置300的RTN构件块，在其高等级RTN构件块"leves"，使它可作为处理输入集。RTN构件块"leves""levels"执行这些RTN构件块的所有处理函数，这些RTN构件块随后被指出在这个RTN构件块fevds")决策位置300—步一步按照包含RTN构件块("levels")的RTN构件块的处理输入集的每个元素，其中每个RTN构件块的处理输入集正是前面的RTN构件块的处理输出集。变量3的这个RTN构件块的特殊性是，这个RTN构件块没有通过其处理输入集作为那里引入的第一RTN构件块的处理输入集，但是第一RTN构件块的处理输入集是通过其专有的RTN构件块(例如，RTN构件块"FROM"处理输出集)定义，或从分别用于该RTN构件块的所有的集和表格的总和定义。在第一决策位置300,在该RTN构件块"levels"中引入的RTN构件块作为处理输入集(表格、存储查询或笛卡尔乘积)，其在RTN构件±央"levels"中通过特殊RTN构件块(例如"FROM")的处理输出集被定义为处理输入集。如果在RTN构件块"levels"中没有定义引入的RTN构件块的处理输入集，则可通过数据库的具体性质确定该处理输入集，该性质例如为该RTN构件块"levels"中的理论图形、关系表格以及所有指示的RTN构件块"tables",和RTN构件块"levels"中嵌套独立。由于在最外部RTN构件块"levels"中没有周围的RTN构件块，该最外部RTN构件块"levels"中可被引入，并且其处理输入集可以被采取，采用具有元素的抽象的开始集，其中元素以抽象的方式包含所有的编号、常数、字母和全局函数等等。每个RTN构件块"levels"提供其自身和所有与各个当前元素与其处理输入集的所有的信息片断(例如，所有表格字段)嵌套于其中的RTN构件块式，通过高等级RTN构件块被分发，"最深的"嵌套RTN构件块也访问所有RTN构件块"levds"的这些信息片断。RTN构件块"levels"的处理输出集是最后的RTN构件块的处理输出集，最后的RTN构件块是在最后的可重复决策位置300处在RTN构件块"levels"中引入的。RTN构件块"processing—SameParents"如上所述，因为其集分配不对应于对变量3的一般描述，该RTN构件块示于图12中，并列在"特殊"集分配的群中。件块的处理输出集，取而代之的是是RTN构件块的处理输入集/虚幻计划processing_SameParents的处理输入集。processing—SameParents虚幻计划的处理输出集是引入到这个RTN构件块的所有处理输出集的所有元素。依靠额外的RTN构件块作为参数，该RTN构件块的处理输出集也可以只包含出现在所有或特殊(准确、上限或下限)编号的那些元素。通过RTN参数元素，也可以判断多次出现在处理输出集那些元素是否多次储存在这一元素的处理输出集，或可以只存储一次或一点也不包括。RTN构件块"processing—PrevParentsbubble"件块的处理输入集:处理输出集:这使得这;rtn构件块根据变量3而;应于集分配。这个RTN构件块使得，例如，在processing一SameParentsbubble或其它允许只有一个决策位置300的RTN构件块中，一个RTN构件块可分发多个连续和逐步地随后执行的处理函数的处理输出集成为可能。RTN构件块"BreakOn"基于处理输入集中的所有输入数据集独立执行每个处理函数=。如果实现分割成多个数据集，这可以通过RTN构件块"BreakOn"完成，并在每一种情况下RTN构件块"BreakOn"的处理输入集的元素，其可提供相等的值给在第一决策位置300引入的RTN构件块的处理输出集(当在此处理输出集中有几个元素时，分别使用"ALL"和"ANY"是有用的)，被写入分别相同的数据集。合并成一个数据集，例如，在决策位置300后可被至少一个关键字(例如"END"、"BREAKON")确定，该决策位置可在RTN构件块"BreakOn"中按照期望的频度重复。RTN构件块"GroupBy"处理输入集和处理输出集的每个元素在每一种情况下可分配一个值集。许多问题使得有必要根据相等的值分组，并且对于每个群元素选择性存储这些与该元素组合到一起的元素。这是通过RTN构件块"GmupBy"确定的，而同时有可能写入根据RTN构件块"GroupBy"的处理输出集中元素分配的集的所有元素，并从而在处理函数完成后移除了分组。在可按照期望的频度调用的决策位置300后，这可通过至少一个关键字(例如"ENDGROUPBY")确定。如果在语句中没有这样的关键字，在相应高等级RTN构件块中，分组从第一次使用到所有后续的处理函数保持。RTN构件块"OrderBy"每个集的元素总是以一定次序布置。经过优化，并不是每个处理函数都遵从这一次序。因此，提供一个RTN构件块("OrderBy")，其分别根据存储的给定值和值集，存储互相独立的处理输入集的所有输入数据集的元素。每个有用的集处理函数和值计算函数，分别，或以及显示函数等，可以通过RTN构件块定义，并且在查询中执行。下面列出了一些集处理函数的实施例。RTN构件块"WHERE"这个RTN构件块用来判断，当在该RTN构件块"WHERE"的决策位置300处的RTN构件块提供的值不为零时，处理输入集的各个元素是唯一写入处理输出集的。如果提供集值，分别通过在决策位置300的RTN构件块"ALL"和"ANY"可确定定义。RTN构件块"MIN"/"MAX"如果从一个数据集中，在每一种情况下，只有那些对应最大和最小值的元素分别被选中，则对应计算整个集的各个元素，这可以通过RTN构件块"MIN"和"MAX"分别确定。如果分别提供最大和最小值的某一集，这可以通过高等级RTN构件块("setelements")执行，其限制了在决策位置300引入的RTN构件块的处理输出集的元素的编号。RTN构件块"setelementslimiting"如果分别从基于目前的分类的处理输出集的当前的数据集，只有一定数量的元素将被递交，在这种情况下，RTN构件块"setelementslimiting",即可通过关键字"#"识别的，可用作高等级RTN构件块。这个RTN构件块确定正是第十元素("-")，所有元素直到("<=")或从其处理输入集的(">=")第十元素开始在其处理输出集被重新得到。考虑到处理输入集("％")中当前数据集的元素编号，限制也可确定一定比例。RTN构件块"FIND"对每个元素的其处理输入集的所有输入数据集执行分别执行每个处理函数，以及处理输出集的数据集的元素分别被作为高等级和随后RTN构件块的处理输入集。通过使用特别的RTN构件i央("FIND")，可以确定RTN构件块"FIND"的处理输出集对应于没有被改变的这个RTN构件块的处理输出集，其中那些元素的特性被标记在RTN构件块"FIND"的处理输出集中的递交次序，其中那些元素出现在RTN构件块的处理输出集中，RTN构件块是在决策位置300在RTN构件块"FIND"中引入的。然后，对于随后的元素(RTN构件块"NEXT")或之前的元素(RTN构件块"PREV")，每个随后的RTN构件块在分别标记的元素上独立地执行其处理函数，而不是整个数据集。只标记进一步在处理函数中的査找到的元素。当使用该RTN构件块时，以前适用的RTN构件块"ORDERBY"是非常有用的。如果后来执行整个数据集的访问，则可以将其实现，例如，通过在RTN构件块"FIND"延伸，在跟随第一决策位置300(例如"")的关键字之后，可以根据需要经常调用决策位置300，然后必要地指示至少一个关键字(例如"END","FIND")。一旦该关键字被查找到，在RTN构件块"FIND"中可以尽可能经常调用的决策300位置，最后RTN构件块的处理输出集的所有标记的元素被写入这个RTN构件块的处理输出集，并且没有其它元素被进一步标记，因此，随后的处理函数再次访问整个数据集。RTN构件块"NEXT"/"PREV"每个处理函数被个别地应用于处理数据集中的每个元素。通过这样做，可以例如用随后元素("NEXT")或之前("PREV")的值比较各个当前元素。如果RTN构件块"NEXT"没有高等级RTN构件块，则在每一种情况下整个集中，只有第十元素("=")，直到第十元素的所有元素("<=")或从第十元素开始的所有元素(">=")被递交为这个RTN构件块的处理输出集。RTN构件块"ANY"/"ALL"例如，在RTN构件块"comparison"中，其将在两个决策位置300处引入的RTN构件块的处理输出集进行比较，如果引入的RTN构件块中至少一个返回值集，其可以确定当比较时，是否所有("ALL")返回的值或至少一个("ANY")返回的值必须匹配。在"ANY"中，其可以确定对于比较必须匹配恰好("=")、至少(">=")或最大(<=)的元素的某一数量。在"ALL"中，可以说比较必须匹配恰好("=")、至少(">=")或最大(<=)的乂元素。RTN构件块"intermediateset"如果RTN构件块的处理输出集将被储存作进一步处理与其它RTN构件块，这可以通过高等级RTN构件块"intermediateset"执行。这个RTN构件块表明，其处理输入集暂时地储存在表示为变量名称的集中，并且可用于所有随后的RTN构件块作为处理输入集。RTN构件块"DOLOOP"某些问题可能需要在RTN构件块的处理输入集的每个元素之后，其中该RTN构件块是在决策位置300,在RTN构件块"DOLOOP"中关键字"DO"，""之后引入的，其元素遵从引入的RTN构件块的处理函数，RTN构件块的处理输出集被检査不为零或为零，其中该RTN构件块是在决策位置的300，关键字"UNTIL"之后指示的，这取决于对这个RTN构件块，处理函数是结束的。实施例8考虑维也纳的所有公司，直到选择的公司的2006年的营业总额超过100，000€。SELECTDO:WHERE(companies,city="VffiNNA")LOOPUNTILSUM(companies.turnover2006)>100000通过一个RTN构件块"setelementforming"("，")，将RTN构件块的这两个处理输出集组合为这个RTN构件块的组合处理输出集，该RTN构件块是在这个RTN构件块的两个决策位置300引入的。村子按取决于出现的最终嵌套，针对它们最终接收的处理输入集而执行不同处理函数的RTN构件块。以下两个实施例可以说明对于受所有RTN构件块影响的两个RTN构件块的该执行。根据给定的嵌套，被分配给第一类属组的RTN构件i央"IF-THEN-ELSE"执行不同的处理函数，但是，对于每个嵌套其可以被确定，由于分配给RTN构件块的总逻辑作为处理有关的RTN构件块信息以下的抽象实施例可以说明这一点实施例9:语法分析(1):(3)*ASdata(3):IF(4)*THEN(5)*ELSE(6)*ENDIF(4》datesyear()<=2000(5):FROM"data1990-2000"(6):RESULTOF((7)*(8)*)(7):FROM"datacurrent"(8):WHERE"datacurrent".year=date.year()(2):WHERE(9)*(9):(10)*>=(11)*(10):data-field—A(11):IF(12)*THEN(13)*ELSE(14)*ENDIF(12):data.field—B=data.field_C(13):500(14):100为了引导该实施例关注最重要的方面，还没有完全解决嵌套，因此，没有在一个完全的嵌套方式中示出重复使用RTN构件块"FROM*"，wWHERE*"，"*,*w，0在任何情况下，很明显RTN构件块"IF-THEN-ELSE"在其首先使用并取决于其处理输出集的当前年份的其嵌套位置(3)处提供是处理集"data1990-2000"或者RTN构件块(6)"processing_PrevParentsbubble"的结果，其从处理集"datacurrent"提供这些元素，即数据集，处理集"datacurrent"的字段"year"包含当前年度。由于RTN构件块(l)"AS"该嵌套位置的高等级，将所获得的该嵌套位置(3)的处理输出集在以下称作"data"。在此嵌套的嵌套位置(ll)使用的第二个"IF-THEN-ELSE"，提供在其处理输出集中，取决于元素-方式比较(12)data.field—B=data.field__C，对于其处理输入集的每个元素，(13)500或(14)100的值，在高等级RTN构件块(9)"comparison"中，将其值与在嵌套的位置(10)data.field—A对相同元素提供的值进行比较。也被这一特点所影响的RTN构件块是RTN构件块"comparison",其被分配给第二个属群并且包含关键字"="作为其可能任择的其内部、有向决策图的决策位置。这将在下面的实施例中说明，其表现为获取的给定语句实施例10语法分析WHEREWHERE(companies.city="Vienna")=Max([events.tumover])#100在结尾所期望的该语句的嵌套如下WHERE(1)*(1):(2)*=(3)*(2):WHERE(4)*(4):((5)*)(5):(6)*=(7)*(6):(8)*.(9)*(8》companies(9):city(7):"Vienna"(3):(10)*#(11)*(10):MAX(12)*(12):((13)*)(13):[(14)*](14):(15)*.(16)*(15》events(16):turnover(11):100这里，RTN构件块"comparison"用于嵌套位置(5)，以比较从RTN构件块(6)"."的处理输出集的元素获得的每个单独值，其两个RTN构件块与常数值(7)"Vienna"再次从属于(8)comparison和(9)city,并增加了与其处理输出集积极比较的元素。同样的RTN构件块"comparison"被用于嵌套位置(l)，以采取对于其处理函数，即对于其处理输出集直接从属于(2)"WHERE"和(3)"setelementslimiting"的RTN构件±央，最终得到的两个处理输入集的正好这些元素，该处理输出集是在其最后得到的处理输入集中查找到的。因此，上面示出的语法的结果是"维也纳"市的所有公司，其中没有定义的营业额是所有公司中100个最高的营业额。同样的结果当然也可用未示出的不同的写入语句获得，因为这个实施例可用于以说明RTN构件块"comparison，，。此外RTN构件块还执行了取决于RTN构件块"addition/subtractionoperations"和"multiplication/divisionoperation"的最后嵌套的不同的处理函数，每个RTN构件块有不同的权重分配，因为乘法和除法优先于加法和减法。简单的语法分析SELECTcompanies.turnover*1.2提供了上述操作的结果。在下面分析的语法中SELECTcompanies*departmentsRTN构件块"multiplication/divisionoperation"不用于两个数字的相乘，而是形成笛卡尔乘积，其可以被随后的、例如周边的RTN构件块所限制。同样，RTN构件块"addition/subtractionoperations"可以，当决策位置关键字"+"到达时，使用"UNION"(也取决于可选的定义"UNIONALL")作为在其两个最后处理输入集的处理函数，当决策位置关键字"-"到达时，使用在其两个最后处理输入集的处理函数"EXCLUDE"。因此，给定语法(WHERE(companies.city="Vienna"))(MAX(companies.number_of_employees)#100)可能例如只提供来自维也纳的这些公司，其雇员人数不属于100家最大公司之中的雇员人数。RTN构件块中这种嵌套-依赖的处理函数通过进一步将RTN构件块分配到新的群，可以很容易地执行，该新的群通过处理有关RTN构件块信息，确定了对于单独RTN构件块的这些事实。同样，其可确定哪些RTN构件块不能被直接嵌套，直到对于此类情况定义一个有用的处理函数为止。由于给定的嵌套，可以提出问题，即在这些情况中由于特定的语法不止一个解释是允许的。下面的实施例示出了清晰解释语法分析所需的用户自动查询的情况摘取的语法分析-BREAKONcompanies.cityWHERE(companies=5)这个实施例允许至少三个解释，其中用户可以决定他实际上要评价这三个解释中的哪一个第一种可能的解释继续进一步分析，在公司集的处理输入集包括恰好5个元素(即5家公司)，其中公司集对应于RTN构件块"brackets"的处理输入集，从而相应于处理输入集"WHERE"。在这种情况下，RTN构件块"WHERE"的处理输出集将提供城市中所有元素(即所有的公司)，在这些情况中，恰好5个元素(即5家公司)在这个城市，在所有其它情况下，RTN构件块"SHERE"的处理输出集将提供值ZERO。第二种可能的解释在RTN构件块"WHERE"的处理输出集中，提供相同RTN构件块的处理输入集的恰好第五家公司。RTN构件块"WHERE"的处理输出集因此，通过目前的整理，为了作进一步处理，对每个城市提供恰好第五个元素(即第5个公司，如果在各个城市至少有5家公司的话)。第三种可能的解释提供RTN构件块"WHERE"的处理输入集的所有元素，其在表格Companies的至少一个(数字)字段中包含值5。RTN构件块"WHERE"的处理输出集为了进一步处理，因此对每个城市提供表格Companies的所有元素，其在表格的至少一个(数字)字段中包含值5。进一步的RTN构件块分别是RTN构件块"tableRTNbuildingblock"和"tablefieldRTNbuildingblock",其分别包括所有表格和存储查询和表格和查询字段的名称，在当前的关系数据库以及RTN构件块"variable","number","constants"(有效常数的定义)，"globalfunctions"(为了用户在另一种语言中定义嵌入式功能，例如"CurrentUser()")，用于比较的RTN构件块(">"、">="、"<="、""、"="、"BETWEEN"、"IN"、…)，用于逻辑运算("AND"、"OR"、"XOR"、…)，用于逻辑否定("NOT")，用于组合RTN构件块("()")以及用于计算机操作("+"、"-"、"*"、"/"、"\"、A"、"mod"、"SQR"、"LIM"、…)中。优选的变量是凝聚函数的RTN构件块("count"，"all",'none"，"sum"，"AVG"，"percent",...)，其中的每一个被适用于分配给它们的处理输入集的元素，并为每个输入数据集重新递交正好是在它们的输出数据集中的一个值。分别用于数据处理和数据输出的RTN构件块是必要的。现有技术中该类型的语句可以适当地采用RTN构件块，例如"SELECT"、"UPDATE"、"INSERTINTO"和"DELETE，，。RTN构件块可以被引入，其定义SQL可用的联合链接"leftjoin"、"rightjoin"、"innerjoin"和"outerjoin"。可以有RTN构件块包含OLAP、T-SQL、GEO-SQL函数，以及在其它SQL扩展中定义的函数。此外，可以定义可转换的RTN构件块，如与RTN构件块"IN"，例如ValueIN(1，2，3，4，5)可以被定义为RTN构件块*"IN""("*")"，*"，'"是其自身的一个RTN构件块。RTN构件块IN是与value-ANY(1，2，3，4，5)相同的，并可以转换成这些RTN构件块或被同样的引擎处理。对于可能的RTN构件块UNION(ALL)、INTERSECT.EXCLUDE可以进行同样的操作，其中该RTN构件块没有(画ON)组合集或有(匿ONALL)组合集，复制并采取在指示的集中都出现的唯一元素(INTERSECT)，或只采取在两个集中都不出现的唯一元素(EXCLUDE)。这些RTN构件块可以表示为与RTN构件块"ANY"/'ALL",与选择性的RTN构件块"GroupBy"的组合，并且还可以转换成这些RTN构件块。(1，2，3，4)UNIONALL(3，4，53，4)，(3，4，5，6)>=1被作为标准而并不需要规定。(1，2,3，4)UNION(3，4，5(>=1)(1，2，3，4)，(3，4，5，6)可以被优化器不同地处理。(1，2，3，4)INTERSECT(3，4，54)，(3，4，5，6)6)=ANY(>=1)(1，2，6)=GROUPBYANY6)=ALL(1，2，(1，2，3，4)EXCLUDE(3，4，5,6)=ANY(=1)(1，2，3，4)，(3，4，5，6)显而易见的是，可以通过两个以上的集ANY和ALL做出更准确的说明，因为它将是具有UNION等的情况。出于和SQL的兼容性以及更方便的适用性，尤其是因为存在着各种各样并不构成不利条件的RTN构件块，这些RTN构件块的定义也可以被执行。与RTN构件块"AND"、"OR"/"XOR"可以实现同样的操作这些RTN构件块可通过组合RTN构件块"ANY"/"ALL"和RTN构件块"processing_SameParents"来表示，并可以转换成这些RTN构件块。WHERE(companies.industry="sale")AND(MAX(companies.[employees.count])#100)ALLcompanies.〃WHERE(company.industry="sale")MAX([employees.count])#100\\WHERE(companies.industry="sale")OR(MAX(companies.[employees.count])#100)ANY(>=1)companies.〃WHERE(companies.industry="sale")MAX([employees.count])#100\\WHERE(companies.industry="sale")XOR(MAX(companies.[employees.count])#100)ANY(=1)companies.〃WHERE(companies.industry="sale")MAX([employees.count])#100\\WHERE(companies.industry="sale")AND(companies.[employees.count]M00)例如，也可以这种方式被表示，因为第一外部RTN构件块"WHERE"的处理输出集被移交给第二外部RTN构件块"WHERE"作为处理输入集WHERE(companies.industry="sale")WHERE(companies.[employees.count]>100)进一步可转换的RTN构件块是，例如，RTN构件块"setelementslimiting","IFTHENELSE"，"count"等等，RTN构件i央"setelementslimiting"可以转换为RTN构件块"FOR-NEXT"，RTN构件块"IFTHENELSE"可以转化为RTN构件块"SELECTCASE",RTN构件块"count"可以转换为RTN构件块"SUM"和"1"。由第一个初始RTN构件块(具体地是RTN级别元素，其包括给定次序的RTN构件块的必要编号)组成査询。根据定义，存在以决策图中的决策位置300开始的RTN构件块。为了确定在每一个语句中使用的RTN构件块，在第一个指令上有必要在选择步骤的使用之前进行转换步骤，以将RTN构件块分成两个属群，并且为了进一步处理，对于每个RTN构件块存储相应的属群。在应用选择步骤之前的转换步骤，每个RTN构件块被分配给第一或第二属群，其中RTN构件块以分配给该第一属群并以如下方式转换的文字、符号、变量或数字开始，该方式中决策位置包括递归查询函数，且选择步骤适用于所有的RTN构件块，决策位置被限制在选择步骤只能适用于第一属群的RTN构件块的范围内，并且RTN构件块以分配给第二属群的递归查询函数开始，并以第一决策位置被移除的方式转换，决策位置包括递归査询函数，其选择步骤适用于所有RTN构件块，决策位置被限制在选择步骤仅适用于第一属群的RTN构件块的范围内，并且第一属群的所有RTN构件块和第二属群的那些RTN构件块在最后决策位置以文字、符号、变量或数字结束，其中最后决策位置附加一个可选的可执行决策位置，在最后位置选择步骤仅适用于第二属群的RTN构件块。为了说明，针对多个新定义的RTN构件块将再次示出这个转换步骤作为一个实施例，下面在决策图中没有决策位置300作为第一决策位置的RTN构件块的转换示为被转换为"("第一属群的RTN构件块")"[第二属群的RTN构件块]作为一个实施例，下面在决策图中有决策位置300作为第一决策位置，并且有决策位置300作为最后决策位置的RTN构件块的转换示为*(，'+"Ji'一")*被转换为("+"I"_")第一属群的RTN构件块作为一个实施例，下面在决策图中有决策位置300作为第一决策位置，并且没有决策位置300作为最后决策位置的RTN构件块的转换示为-被分配给第二属群并且转换为"IN""("第一属群的RTN构件块")"[第二属群的RTN构件块]这种转换步骤确保每个特定的语句可以通过现有技术的算法转变为RTN构件块，从而当制定査询时可以利用RTN构件块充分的灵活性。在此转换步骤之后，每个RTN构件块以至少一个文字、至少一个符号、一个变量或一个数字开始，每个选择步骤从那时起只适用于第一属群的RTN构件块或第二属群的RTN构件块。此外，在这个转换步骤之后，第二属群的RTN构件块仅在决策图的最后决策位置可选择地被调用。如上所述，需要转换成两个属群具体地导致了RTN构件块的嵌套，其并不适用于进一步地处理，因为如果在语句中出现在每一种情况下第一属群的一个RTN构件块，则调用第二属群的RTN构件块，其中第二属群的RTN构件块对于至少该调用第一属群的RTN构件块总是高等级的。根据定义，存在在决策图中以决策位置300开始的RTN构件块。在这些RTN构件块中，不能清楚地确定高等级的RTN构件块的多个嵌套，因为在一个决策位置300可引入第一或第二属群的RTN构件块，这在RTN构件块的嵌套中是不明确的。实施例11:以下简单的实施例可以解释上述-WHEREA+B/C在第一步，RTN构件块的嵌套在执行语句中的选择步骤之后示出。WHERE第一属群的RTN构件块[第二属群的RTN构件块]A[第二属群的RTN构件块]+第一属群的RTN构件块B[第二属群的RTN构件块]I第一属群的RTN构件块C[第二属群的RTN构件块]现在，很清楚对于RTN构件块"+",在第一决策位置300处，有以下两个引入的可能性*(WHERE*)+**(A)+*以同样的方式，对于RTN构件块"+"的第二决策位置300，有两种引入的可能性*+*(B)*+*(*/*)对于RTN构件块"/"的第一决策位置300，有以下三种引入的可能性:*(WHERE*)/**(*+*)/**(B)/*对于RTN构件块"/"，针对第二决策位置300，只有一种引入的可能性-*/*(B)为了明确地并正确地解决这些简单以及更复杂的情况，有必要给每个RTN构件块分配第一和第二权重，按照下列方法确定对于各个RTN构件块的权重，同时考虑到所有在语句中査找到的RTN构件块彼此之间的嵌套每个RTN构件块被分配第一权重，这是通过在每个选择步骤期间或使用所有步骤之后，将RTN构件块的嵌套变为可用于随后处理的嵌套，其中具有较高第一权重的高等级RTN构件块，在每一种情况下对具有相对较低的第一权重的最初的高等级RTN构件块。第一属群的所有RTN构件块的第一权重取决于一般在语句中是直接高等级的第二属群的RTN构件块，因此将分配给第一属群的RTN构件块的第一权重被描述为初始权重。第一属群的RTN构件块具有相同的第一初始权重，优选是平均高度，当这些第一属群的RTN构件块被引入第二属群的RTN构件块时，第一属群的RTN构件块具有被单独值减少的、优选被一个值减少的第一次权重。作为一个实施例，RTN构件块"tablefield"接收，以及所有其它第一属群的RTN构件块也接收第一个初始权重200，RTN构件块"addition/subtractionoperations"具有权重17。采取"A"(tablefield)"+"(addition/subtractionoperations)"B"(tablefield),这两个RTN构件块tablefield,不是它们最初的第一初始权重200，被分配第一权重17，其被将是它们的高等级RTN构件块addition/subtractionoperations中之一减少。因为它们的第一权重(16)低，由于语句，这两个RTN构件块tablefield从而收到权重16并且二者都低等级于加法/减法操作RTN构件块(权重16)。第二属群的RTN构件块的第一权重被确定如下*那些第二属群的RTN构件块将它们的处理函数使用于第一或第二属群的RTN构件块的处理函数的处理输出集，以形成第二属群的第一类子属群，并且每个被分配相同的第一权重，该第一权重不是可能的最高权重但是高于第一属群的RTN构件块的第一最初平均高权重。例如，通过这种方式，处理功能RTN构件块*"UNION"*、*"#"*和*"AS"V:变量名称分别应用于第一或第二属群的RTN构件块的处理输出集，第一或第二属群是在它们的决策位置300上直接被引进的，因此第一类子属群的RTN构件块被分配给第二属群，并得到一个第一权重250，200是第一属群的RTN构件块的第一权重，255被假定为最高的可能权重。因此，第二属群的第一类子属群的RTN构件块一定总是比第一和第二属群的RTN构件块的等级高，因此，按照定义它们的处理输出集被分配为它们的处理输入集。*这些第二属群的RTN构件块处理输出集被当作第一和第二属群的其它RTN构件块的处理输入集，形成第二属群的一个第二类子属群，并被分配以各自不同的第一权重，其无论如何都小于第一属群的RTN构件块的第一初始平均高度权重，该第一权重为各自的RTN构件块单独描述了预先设定的处理规则，该处理规则是关于被分配的第二属群的第二类子属群的RTN构件块，在每一种情况下都是由较低的第一权重首先执行该群的RTN构件块。因此，例如，RTN构件块"multiplication/division叩erations"得到第一权重14，RTN构件块"addition/subtractionoperations"得到更高的第一权重17，RTN构件块"比较"得到的第一个权重50、以及RTN构件±央"布尔合并"得到第一权重100。根据期望的嵌套显而易见的是A+B*C>DANDE=F这里所有的第一权重都比第一属群的RTN构件块的第一初始权重200要小。为了避免第一和第二属群的RTN构件块中的错误嵌套，其中在第一和第二属群中，在决策位置300之后，至少有更高的决策位置跟随在转换步骤之后被可选地添加最后的决策位置300之前，从而使这些RTN构件块的最高第二权重的分配成为必要。具体地，当第二属群的第一类子属群至少有一个RTN构件块被引入到一些决策位置300不是最后的RTN构件块中，错误嵌套仍然会发生，比如说，RTN构件块有比第一属群的RTN构件块的平均权重高度高的权重。尽管这些RTN构件块的第一权重较高，但它们不能嵌套于有最大第二权重的RTN构件块之上，除非在决策路径中在转换步骤之后有最大第二权重的RTN构件块己达到最后的随机引入的决策位置300。因此，第一和第二属群的所有RTN构件块，被分配了权重高度尽可能高的第二固定权重。对于第一和第二属群，决策位置300指示了至少引入第一属群的一个RTN构件块，在决策位置300之后，更高的决策位置独立地从最后的随机的决策位置300接入，这是在转换步骤之后随机引入的，并且指示引入第二属群的RTN构件块。RTN构件块"WHERE"用作第一属群的一个RTN构件块的例子，按照定义其没有被分配最大高度的第二权重"WHERE"*在转换步骤之后"WHERE"第一属群的RTN构件块[第二属群的RTN构件块]此RTN构件块中在第一决策位置300之后没有其它决策位置，唯一的例外是，通过转换步骤添加最后的、可选决策位置300。因此，该RTN构件块的第二权重可以得到该RTN构件块的第一权重的值。RTN构件块"总结RTN构件块"(括号中)和RTN构件块"fornext"是第一属群的RTN构件块的两个实施例，它们按照定义被分配最大高度的第二权重"("*")"在转换步骤之后"("第一属群的RTN构件块")"[第二属群的RTN构件块]"F0R"*":"*"NEXT"在转换步骤之后"FOR"第一属群的RTN构件块""第一属群的RTN构件块"NEXT"[第二属群的RTN构件块]在这些RTN构件块中每次至少有一个决策位置总是跟在最后，被转换步骤添加的随机决策位置300，在每个第一个决策位置300之后。因此，这些RTN构件块的第二权重与最高权重255—致。第二属群的RTN构件块也是如此。例如，对于RTN构件块"addition/subtractionoperations"禾口RTN构件块"INcomparing":*("+"I"-")*在转换步骤之后("+"I第一属群的RTN构件块在此RTN构件块中，在转换步骤之后，没有其它决策位置跟随于唯一的决策位置300之后。因此，此RTN构件块的第二权重，例如得到该RTN构件块的第一权重的值。*"JN"*")"在转换步骤之后"IN"第一属群的RTN构件块[第二属群的RTN构件块]在此RTN构件块中，决策位置跟随于第一个决策位置300之后，并且到最后，随机决策位置300被转换步骤添加。因此，此RTN构件块的第二权重对应于最高权重255。为了确定嵌套，嵌套对于关于语句中的每个RTN构件块的每个RTN构件块的进一步处理是必要的，此外嵌套被转换步骤之后的选择步骤的执行超过，它适用于由转换步骤之后的查询语句产生的嵌套规则中的第二属群的每个RTN构件块的第一权重与比相应高等级的RTN构件块的第一权重相当，直到有较高的第一权重的比各自高等级的RTN构件块或不是位于其最后的决策位置并有最高的第二权重的比各自高等级的RTN构件块被得至IJ。根据该确定的嵌套规则，RTN构件块，作为比较的基础，直接低等级于得到的RTN构件块，从而在比较中跳过的及先前已超越的所有RTN构件块。这由下面的实施例说明实施例12:分析语法IFATHENWHEREB=C#5ELSEWHERED=E#10ENDIF#20该嵌套应用于例12的进一步处理如下*(1.1)#*(1.2)第一权重250,第二权重250(=1.1)IF*(2.1)THEN*(2.2)ELSE*(2.3)ENDIF第一权重200，第二权重255(=2.1)A第一权重200，第二权重l(=2.2)*(3.1)#*(3.2)第一权重200，第二权重200(=3.1)*(4.1)=*(4.2)第一权重50，第二权重50(=4.1)B第一权重49(初始200)，第二权重1(=4.2)C第一权重49(初始200)，第二权重1(=3.2)5第一权重249(初始200)，第二权重1(=2.3)*(5.1)#*(5.2)第一权重250,第二权重250(=5.1)*(6.1)=*(6.2)第一权重50，第二权重50(=6.1)D第一权重49(初始200)，第二权重1(=6.2)E第一权重49(初始200)，第二权重1(=5.2)10第一权重249(初始200),第二权重1(=1.2)20第一权重249(初始200)，第二权重1其中firstweight............代表第一权重secondweight.......代表第二权重初始.................代表第一属群的RTN构件块的初始权重，如果它被第二属群的RTN构件块的引入改变，则它是确定的。这里，可以看出，第一权重为250的RTN构件块"r，只比第一权重为200和第二权重为255的RTN构件块"EFTHENELSEENDIF"高等级，其得到了它的最后的决策位置。为了完整地描述实施例12，该实施例中的嵌套应表达为由转换步骤之后选择步骤的执行产生的结果IFATHENWHEREBCELSEWHEREDE10ENDIF#调用第-一属群的RTN构件块调用第--属群的RTN构件块调用第--属群的RTN构件块调用第:二属群的RTN构件块调用第--属群的RTN构件块调用:第:二属群的RTN构件块调用第--属群的RTN构件块调用第--属群的RTN构件块调用第--属群的RTN构件块调用第:二属群的RTN构件块调用第--属群的RTN构件块调用第:二属群的RTN构件块调用第-一属群的RTN构件块调用第」二属群的RTN构件块调用第--属群的RTN构件块20第一属群的RTN构件块低等级于直接高等级于它们的第一或者第二属群的RTN构件块，独立于它们自己的以及RTN构件块的第一权重高等级于它们的RTN构件块。实施例13:语法分析WHEREA+MINB实施例13为如下嵌套WHERE*(1.1)(=1.1)*(2.1)+*(2.2)(=2,1)A重l重200(=2.2)MIN*(3.1)(=3.1)B第一权重200，第二权重200第一权重50，第二权重50第一权重49(初始200)，第二权第一权重49(初始200)，第二权第一权重200，第二权重l从例13中可以看出，RTN构件块"B"，作为第一属群的RTN构件块，是低等级于其第一权重49，这是被比其高等级的第二属群的RTN构件块"+"改变，尽管其第一权重200当与比其高等级的RTN构件块"MIN"比较是比较高的。如果与第二属群的RTN构件块有相同的第一权重的高等级的RTN构件块出现，则过程取决于相应的类子属群而变化如果第二属群的RTN构件块，与一个也属于第二属群的高等级的RTN构件块比较，有相同的第一权重，则需要比较的RTN构件块直接低等级于该RTN构件块，给定的这些RTN构件块是第二属群的第二类子属群的RTN构件块。下面的实施例可以说明上述情况实施例14WHEREAMODB/C\DWHERE(=1.1)*(2.1)MOD*(2.2)(=2.1)A-权重200,第二权重200-权重14，第二权重14-权重13(初始200)，第二权重l(=2.2)*(3.1)/*(3.2)(=3.1)B第第权重14，第二权重14权重13(初始200)，第二权(=3.2)*(4,1)\*(4.2)(=4.1)C第第权重14，第二权重14权重13(初始200)，第二权(=4.2)D权重13(初始200)，第二权在例14中，当比较第一权重，第二属群的第二类子属群的RTN构件块遇到了两次(7"与"MOD"，"V'与"/")。由于第二属群的第二类子属群的分配，这些RTN构件块都是低等级的，因为定义是低等级的RTN构件块的处理输出集被作为高等级的RTN构件块的处理输入集。通过使用RTN构件块"RTN构件块总结"，即通过括号，获得另一个第一和第二权重以及另一种计算次序。如果作比较的第二属群的RTN构件块与一个同属于第二类子属群的高等级的RTN构件块有相同的第一权重，那么与高等级的RTN构件块的比较仍然与这些RTN块构件块是第二属群的第一类子属群的RTN构件块一样。下面的实施例可以说明上述情况实施例15:采用适用A的所有元素。从这个集合中选取前100个元素，将这100个元素存储到中间集1中，并从中间集1中选取前50个元素。语法分析WHEREA#100ASintermediateset#50*(1.1)#*(1.2)第一权重250，第二权重250(=1.1)*(2.1)ASZwischenmenge第一权重250，第二权重250(=2.1)*(3.1)#*(3.2)第一权重250，第二权重250(=3.1)WHERE*(4.1)第一权重249(初始200)，第权重200(=4.1)A(=3.2)100第一权重200，第二权重l第一权重249(初始200)，第二权重1(=1.2)50第一权重249(初始200)，第二权重l在实施例15中，当比较第一权重时，第二属群的第一类子属群的RTN构件块遇到两次("AS"遇到T，T遇到"AS")。由于第二属群的第一类子属群的分配，这些RTN构件块都被预先排列，因为定义是低等级的RTN构件块的处理输出集被作为相应的高等级的RTN构件块的处理输入集。重要的是，直接引入RTN构件块中最高的第二权重决策位置300的RTN构件块只从属于第二属群的RTN构件块，条件是各自的RTN构件块被构造。这是通过一种方法被实现的，在该方法中，第一属群的RTN构件块被预先设定从属于第二属群的RTN构件块，当第一属群的RTN构件块直接被引入RTN构件块的一个决策位置，这里是一个来自RTN构件块总集的可以被引入的，与一个有第二高的权重高度的RTN构件块，被分配了最小权重的第二权重，并且没有最低第二权重的第一属群的RTN构件块，在这种情况下，不从属于第二属群的RTN构件块。以下两个实施例示出了这两种可能情况下的嵌套，使用上述方法的结果如下实施例16第一种可能的情况在第二权重是最高权重的高等级的RTN构件块的决策位置300，一个第一属群的RTN构件块的第二权重被引入，它不是最低的权重，其中该实施例中的关键字是"WHERE":实施例16中进一步处理的嵌套如下第一权重200，第二权重255(=1.1)WHERE*(2.1)第一权重200，第二权重200(2.1)*(3.1)=*(3.2)第一权重50，第二权重50(=3.1)MAX*(4.1)第一权重49(初始200)，第二权重200(=4.1)*(5.1)+*(5.2)(=5.1)A第一权重17，第二权重17第一权重16(初始200)，第二第一权重14，第二权重14第一权重13(初始200)，第二第一权重13(初始200),第第一权重49，第二权重200权重l(=5.2)*(6.1)/*(6.2)(=6.2)B权重l(=6.3)C二权重1(=3.2)DRTN构件i央"MAX"低等级于关键字为7"的RTN构件块，因为它的高等级的RTN构件块"WHERE"没有最高可能权重高度的权重。RTN构件块"WHERE"低等级于根据全局定义的关键字为'y'的RTN构件块，而有种情况下它不成立，就是当它的高等级的RTN构件块"levels"("[]")有第二高的权重而同时RTN构件i央"WHERE"没有最低第二权重。如果RTN构件块的不同嵌套要实现，这可以通过使用RTN构件块"RTN构件块总结"("()")来实现，例如WHERE(MAX(A+B/C)=D)(相当于MAXA+B/C)。实施例17第二种可能的情况在有最高的第二权重的高等级的RTN构件块的决策位置300被引入有最低第二权重的第一属群的RTN构件块，即该实施例中的关键字"A":第一权重200，第二权重255(=1.1)*(2.1)+*(2.2)第一权重17，第二权重17(=2.1)A第一权重16(初始200)，第二权重l(=2.2)B第一权重16(初始200)，第二权重l实施例17表明，RTN构件块"addition/subtractionoperations"比RTN构件块"tablefield"(A)高等级，因为RTN构件块的"A"是直接引入了RTN构件块"levels"的决策位置300，RTN构件块A有最低的第二权重，并且高等级的RTN构件块"levels"有最高的第二权重。在这种情况下给出该发明的另一种实施例，根据语句，在转换步骤之后被分配指示引入第二属群的RTN构件块的随机决策位置的第二属群的RTN构件块，被引入该随机决策位置的第二属群的RTN构件块。在这些情况下，在这个最后的决策位置引入的RTN构件块是一贯和独立的被讨论的比先前高等级的RTN构件块更高等级的两个RTN构件块的第一和第二权重。以下的实施例说明了这一点，在该实施例中，存储变量"intermediateset"中字段A的值，在这个变量"intermediateset"中字段B的值增大，然后检查该值是否等于值C，比较的结果依次被存储在变量"ResultIN"中。AASintermediateset+BINASresultIN这里，尽管第一权重17较低，关键字为"+"的RTN构件块比关键字为"AS"的第一权重250的RTN构件块等级高。同样的情况发生在关键字为"IN"和"AS"的RTN构件块，关键字为"AS"的RTN构件块的第一权重等级较高，是(250)比关键字为"IN"的RTN构件块的第一权重(60)高。根据RTN构件块，RTN构件块群也可以被定义为语句或者部分语句，例如，只包括算术或逻辑类型的处理函数。对于这些情况，认定第一和第二属群的所有RTN构件块可以被分配至少一个RTN构件块，其分别是高等级的当第一和第二属群的RTN构件块在有最高第二权重的RTN构件块的决策位置直接被引入，其来自所有可以被引入的RTN构件块。部分地，下面的RTN构件块包含下面陈述的分配，只要将它们直接引入具有最高可能权重高度的第二权重的RTN构件块的决策位置300即可RTN构件块"tablefield":该RTN构件块可自动加前缀的"SELECT"RTN构件块，在这一字段中包含表格名称的RTN构件块"table"，以及RTN构件块"valuelinkage"涉及到相应的两个RTN构件块"table"和"tablefield"。实施例18自动加前缀后，变成RTN构件块"table":该RTN构件块可以给所有表格字段的发送加前缀RTN构件块"SELECT"。实施例19[TABLE—NAME]自动加前缀后，变成[SELECTTABLE—NAME.*]执行计算或比较操作的RTN构件块这些RTN构件块可以加前缀"WHERE"RTN构件块，如果还没加前缀的话，"SELECT"RTN构件块也可以，例如，用相应的必要的RTN构件块"setelementforming"和"valuelinkage"传递所有使用的表格的所有字段。实施例20自动加前缀后，变成表1和表2包含一组有相应第一和第二权重的可能的RTN构件块以及RTN构件块的决策图，其中，当在决策位置运行RTN构件块的决策图时，査询语句的关键字根据相关的标志被比较，根据相关的标志可以是文字、符号、变量或数字或者RTN构件块从RTN构件块总集中被插入，依次再运行。由于这一事实，即在每一个决策位置300可以从所有RTN构件块中选择一个RTN构建块，当公式化的査询语句与在决策位置有限的选择比较而言，更大的自由度成为可能。RTN构件块"NEXT"是作为一个实施例，从它的每个当前元素的处理输入集再传递到列在它的处理输出集中的决策位置300的下一个元素。如果取代决策位置300,例如，仅允许数字，可以确定只有经由当前元素被传递的下面一些元素的数字,通过RTN构件块"WHERE"被依次引入的第一决策位置300处的决策位置300，这些元素可以被跟在当前元素之后的RTN构件块"setelementslimiting"传递，并被置于RTN构件块"setelementslimiting"的处理输出集之中。因此，这适用于所有的RTN构件块。例如，通过RTN构件t央"MAX",从当前的元素，可以搜索到RTN构件块"MAX"的决策位置300中有最高列出值的确切的后面的元素。下面的抽象的实施例可以说明这一点。实施例21ORDERBYANEXT(WHEREB=C#100)NEXT(MAXD#20)这里，通过值A对集合进行分类，紧接着是当比较B《成立时那100个元素被提供给集合中的每个元素。然后，在集合中，从当前元素开始，集合中的后面的20个元素提供值D，其是这20个元素中的最大值。实施例22找到2006年1月1的取名为testshare的股票的位置，并进行进一步的计算，其中显示从该日期开始直到股票上升20%经过的日期的数量。WHERE(shares.name="testshare")ORDERBYshares.dateFINDWHERE(shares.date=01.01.2006)ASposition010106SELECTNEXT(WHERE(shares.position>=position010106*1.2#l),date-shares.date实施例22中的语句说明搜索名为"testshare"的股票按日期对这些股票进行分类搜索日期恰好是是2006年1月1日的元素，并将该元素储存在变量位置01012006中。将标记"FIND"的元素作为当前元素，那些股票从当前元素开始被搜索，比存储在变量位置010106的值大20%。#1将由WHERE找到的元素限制为第一个元素，因此，NEXT也只提供WHERE应用的第一个元素的值。NEXT必须被用来使能被找到的元素的值与当前的元素的值之间的比较，以这种方式计算示例中经过的日期的数量。用关键词SELECT显示结果。例如，在这种关系中，使用下面的符号仅可选地执行写在[]中的决策位置，期望关键字被""标出，("关键字"I"关键字2")代表"关键字l"或者"关键字2"，*代表决策位置300，(x)和(l)分别表示每个符号从一个位置C^)跳到另一个位置，V:变量名和V:数字分别代表自由变量和数字。在RTN构件块按照与语句中这些RTN构件块的使用频率相似的顺序排列，因此可以尽早地找到常用的RTN构件块，并需要尽可能少的比较。RTN构件块在转换步骤(表l)之前且在转换步骤(表2)之后被显示在这两个属群中。应该指出的是，这个序列可以很方便地随时被更多的RTN构件块延长，因此其不是详尽的。以上定义具体的查询语句有许多优势，超越了现有技术的查询语句，最广泛使用的是査询语句SQL,特别是关于简单公式的语句和随后的最优化可能性，用非常简单的实施例来解释-实施例23:表格"公司"至少包括字段"公司_名称"和"城市"。第一个问题有100家以上公司的城市的所有公司用SQL的可能的描述(现有技术)SELECTcompanies.*FROMcompanies,(SELECTcompanies.cityFROMcompaniesGROUPBYcompanies.cityHAVING(count(*)>100))AScompanies—cities_more_than_l00WHERE(companies.city=companies—cities—more一than一lOO.city)公司的集合根据城市被筛选，只有含有100家以上公司的城市才被选择。这个集合与公司的集合有迪卡尔关联，并且这些公司所属的"城市"属于含有IOO家以上公司的城市的集合。缺点必须存储城市的集合，且公司的集合必须被运行两次，并与城市比较一次。根据本发明的方法，用RTN构件块的一种可能的描述-SELECTcompanies.*WHERE(companies.city.WHERE([companies.count]>l00))公司的集合被筛选，每一个公司都被检査其所在城市是否有100家以上的公司。找到的公司被输出。当然，通过优化器可以更好地公式化该处理。实施例24第二个问题从每个城市中随即选取100个城市使用SQL的一个可能的描述(现有技术)SELECT*FROM(SELECTcompanies.*，row一numberate()OVERcompanies.cityAScompany—of—cityFROMcompany)WHERE(companies_of—city<=100)给公司的集合编号，从每一个城市重新开始，将它储存在一个集合中，该集合的计数不超过100，选取这个集合中所有的元素。根据本发明的方法，用灵活的RTN构件块的一种可能的描述是SELECTcompanies.*BREAKONcompanies.cityFIRST#100这个描述与SQL相比，更简单且更具体得公式化了这两个问题，还体现出更好的最优化的可能性，也就是说，是数据结构更适合的访问计划。下面是六个给定处理有关RTN构件块信息群的一些处理有关RTN构件块信息的总结第一个处理有关RTN构件块信息群的处理有关RTN构件块信息的举例--给每个RTN构件块分配的在进行了与给定的被分析语句同样的嵌套之后的初步及最后的输入集被确定。第二个处理有关RTN构件块信息群的处理有关RTN构件块信息的举例-上述的第一权重群-上述的第二权重群这种处理有关RTN构件块信息的权重只有当RTN构件块通过与RTN构件块无关的参考群被明确地确定时才发挥作用。第三个处理有关RTN构件块信息群的处理有关RTN构件块信息可能是每个RTN构件块的重新排列的权重，其将邻近的RTN构件块按照相等的高等级RTN构件块和因此产生的最优化处理计划重新排列。该重新排列的权重的目的将由下面的简单实施例来说明，其不涉及具体的数据结构实施例25:语句分析在RTN构件块"levels"在七个RTN构件块中被引入，所有这些RTN构建块都是邻近的在RTN构件块"levels"中第五个位置被引入的用于RTN构件±央"#"的处理功能，是被它的处理输出集的元素的数目的极限补充到5000的"MIN"处理功能，即那5000个元素的值C是5000中的为分配给第五个被引入的RTN构件块"#"的处理输入集分配的最低值，即处理输出集中的在第四个位置被引入的RTN构件块"WHERE"。在RTN构件块"levels"中被引入的第(6)和(8)也是相同的。有必要对RTN构件块进行重新排列，因为第一个RTN构件块引入了"SELECT",其提供并输出它的输入集的期望得到的信息，它在RTN构件块"levds"的最后的位置被运行。类似地，引入了"FROM"的第二个RTN构件块，在第一个相关处理的RTN构件块信息群位置被引入到它的高等级RTN构件块"levels"中，因为这个RTN构件块"FROM"定义了数据集或多个数据集，其被作为RTN构件块"levels"的第一个处理输入集——因此执行重新排列后被引入到该RTN构件块"levds"的第二个RTN构件块的处理输入集。此外，对于处理函数"WHERE"，"MIN"和"MAX"，之前的排序不会对处理函数的结果产生影响，因此，分类可以放在每个RTN构件块之后执行。RTN构件块"WHERE","MIN"和"MAX"之后的分类，均减少了它们处理输入集中的元素，增加了速度，因为分类现在被应用于比原先减小了的处理输入集中。连续的RTN构件块的重新排列被引入到RTN构件块(4)WHERE申中，其执行处理函数"WHERE",和(5)*#*，其执行处理函数"MIN"，这种重新排列是不允许的，因为这个重新排列可能导致不同的处理输出集。具体解释如下WHEREBMINC#5000根据处理输入集，所有数据集被放入处理输出集中，所有这些数据集的标准WHEREB没有被定义。从而，处理函数"WHERE"的处理输出集被当作处理函数"MINC弁5000"的处理输入集，其有处理输出集——如果至少5000个元素存在于处理输入集中——则这5000个元素有最低值C,其对于处理输入集中的所有元素没有定义。MINC#5000WHEREB在这种情况下，由于第一次处理有关的RTN构件块信息群处理函数"MINC#5000"的结果被当作相应的处理输入集，而作为处理输出集来提供，且该处理输出集被用作处理函数"WHEREB"的处理输入集。这表明，应该避免处理函数"WHERE"和"MINC#5000"之间的重新排列。另一方面，正如该RTN构件块的描述，处理函数"FIRST"依赖于之前定义的分类，所以在第二个位置被引入到RTN构件块"levds"中的ORDERBY不能放在第六个位置被弓I入的"FIRST"之前。如下所示，实施例25中的RTN构件块的重新排列和优化顺序，提供了与给定语法相同的结果因此，语句中给出的被定义的处理函数，按照如下新的和更快的顺序来执行为了实现在可公式情况下的这样一个重新排列，重新排列权重的引入是必要的，它在完成RTN构件块的引入后生效，该重新排列权重按照下列过程为每个RTN构件块调整六个重新排列权重群被定义，它们有分配的相应的处理逻辑，每个指示的RTN构件块被分配该六个重新排列权重群中的一个重新排列权重。为了获得每个RTN构件块的相应的重新排列权重，确定了-第一个重新排列权重群，其分配了一个值，该值被定义为例如0的最低值，-第二个重新排列权重群，其分配了一个值，该值被定义为例如1的第二低值，-第三个重新排列权重群，其分配了一个值，该值被定义为例如249的第三高值，-第四个重新排列权重群，其分配了一个值，该值被定义为例如25098的第二高值，-第五个重新排列权重群，其分配了一个值，该值被定义为例如251的最高值，-第六个重新排列权重群，其分配了一个值，该值被定义为比第二个重新排列权重群的值高、且比第三个重新排列权重群的值低的值，例如介于2和248之间的值。那些被引入到直接高等级RTN构件块近邻的RTN构件块不被重新排列，它们每个获得与第六个重新排列权重群相同的重新排列权重值。这保证了，如果遇到同样的高等级的RTN构件块，例如RTN构件块WHERE和MIN，当它们相遇时顺序不变。那些有第六个重新排列权重群的重新排列权重的RTN构件块，将被放在第六个重新排列权重群的同样的高等级的RTN构件块之前，获得了比放在该RTN构件块之后的RTN构件块更高的重新排列权重。因此，可以定义，在相同高等级RTN构件块的情况下，例如按照引入的ORDERBY和WHERE的RTN构件块的次序，当当它们相遇时互相交换位置，以优化随后的处理。根据必需的处理顺序，那些绝对不能放在直接高等级RTN构件块中的其它RTN构件块之前的RTN构件块，并且它们之前只能存在第四个重新排列权重群的一些低等级RTN构件块，被分配了第三个重新排列权重群的重新排列权重。这一定义决定了，如果遇到同样的高等级的RTN构件块，ORDERBYAWHEREBFIRSTCFROMDMAXD的顺序被重新排列，所以RTN构件块FROM被放到这个高等级RTN构件块的第一个位置，在这个第一个位置的FROM之后是RTN构件块WHERE,RTN构件块FIRST由于需要之前的排序，它被放在RTN构件块ORDERBY的后面，也就是说，最后的位置是RTN构件块MAX,它是绝对不能被放到RTN构件块FIRST之前的。由于必需的处理次序，那些被引入同样的高等级的RTN构件块的RTN构件块，被放在除了那些前面所说的有第五个重新排列权重群的最高的重新排列权重的RTN构件块之外的所有RTN构件块之前，并被分配第四个重新排列权重群的重新排列权重值。例如，第四个重新排列权重群决定了RTN构件块FROM,其描述了它的高等级RTN构件块的处理输入集，它被放在其它所有RTN构件块之前，例如WHERE,MIN，ORDERBYFIRST等，因此，这与它之前在高等级RTN构件块中的位置，在同样的高等级RTN构件块的第四个位置无关。为了说明某些情况，其中被引入到高等级RTN构件块的RTN构件块需要重新排列，即被放在已经被引入的其它所有RTN构件块之前，只有当决策位置在这个高等级RTN构件块中被达到时，其指示了一个关键字，该关键字在问题中的决策位置被分配了相应高等级RTN构件块的第五个重新排列权重群的重新排列权重值，并且为了重新排列过程的进行，该关键字的决策位置被视为等同于已经被引入到这个高等级RTN构件块的RTN构件块。为了说明第五个重新排列权重群的必要性，给出以下简单的实施例，总体上是高等级RTN构件块IF(1)*THEN(2)*ELSE(3)*ENDIF以及三个直接被引入的有不同的重新排列权重的RTN构件块IF(l)WHEREATHEN(2)FROMBELSE(3)FROMCENDIF这个RTN构件块IF-THEN-ELSE-ENDIF的结果是产生一个处理输出集，其依赖于没有定义的标准WHEREA，该处理输出集不仅包含数据集B的元素，还包括数据集C的元素。因此，改变引入到该RTN构件块IF-THEN-ELSE-ENDIF中的RTN构件块的顺序是不允许的，因为标准WHEREA已经给定，并且首先被考虑，它是高等级构件块IF-THEN-ELSE-ENDIF处理输出集的基础。RTN构件块FROM,应当总是排在一个高等级RTN构件块的第一个位置，并被分配第四个重新排列权重群的重新排列权重值，即重新排列权重值250。RTN构件块WHERE,应当被放在RTN构件块FROM之后，并被分配第六个重新排列权重群的重新排列权重值，例如，重新排列权重值200。高等级RTN构件块的关键字决策位置IF，THEN,END和IF被分配了第五个重新排列权重群的重新排列权重值，例如251。这种重新排列权重值的分配保证了在这个实施例中以及所有相似的情100况下，被引入的RTN构件块没有被重新排列。由于可能需要递归调用函数，就像RTN构件块中的决策位置一样，被引入到高等级RTN构件块的RTN构件块可能会影响高等级RTN构件块的重新排列权重，所以对于这个高等级RTN构件块，一个不同的重新排列权重再一次被施行到高等级RTN构件块的重新排列。从而，对于有与第一重新排列权重群的重新排列权重不同的重新排列权重的所有RTN构件块，当前的RTN构件块被分配了第三重新排列权重群的重新排列权重，就像它们最后的重新排列权重，当至少一个被直接地或者递归地引入到这些高等级RTN构件块中的RTN构件块有第三个重新排列权重群的重新排列权重。在这种情况下，即(l)ORDERBY(2)WHEREA(3)WHEREB，那些处理输入集中的元素，对其而言没有定义的标准(3)WHEREB被使用，它们被准备当作处理输出集。这些被准备的元素在RTN构件块(l)ORDERBY中进行排序，而处理函数(2)WHEREA的布尔结果也没有定义。因此RTN构件块(3)WHEREB被放在RTN构件块(l)ORDERBY之前，尽管RTN构件块(2)WHERE被引入到该RTN构件块(l)ORDERBY时有更高的重新排列权重。它也适用于在转换步骤之后被分配到第二属群的所有RTN构件块，以及第一属群的所有RTN构件块，其最终重新排列权重值与所有RTN构件块中的最高值绝对相等或者递归地引入到第一属群的这些RTN构件块，这些受影响的RTN构件块被分配第二重新排列权重群的重新排列权重值，对于进一步的处理，这些RTN构件块的最终重新排列权重值等于这些直接地或者递归地引入的RTN构件块的最高重新排列权重值。下面的嵌套说明了这一点ORDERBYA(MAXB)FIRSTWHEREC#100第一属群的RTN构件块()，以及第二属群的RTN构件块#被分配了第二重新排列权重群的重新排列权重值，并且两个RTN构件块都得到了相应的被直接或者递归地引入到这些RTN构件块的RTN构件块的最高重新排列权重值。用加粗标明的RTN构件块()，有第二重新排列权重群的重新排列权重值，例如l，RTN构件块MAX，它的重新排列权重值是第六个重新排列权重群的，例如200，再一个被引入的是表格RTN构件块B，它被分配了第二重新排列权重群的重新排列权重值，例如l。因此，上述RTN构件块()的最终重新排列权重值是所有直接地或者递归地被引入到这个RTN构件块中的所有RTN构件块中最高的重新排列权重，例如上面实施例屮RrN构件块MAX的重新排列权重200。同样的道理适用于也用加粗标明的RTN构件块#,代替了它的第二个重新排列权重群的初始重新排列权重，被分配了最终重新排列权重，是被引入的RTN构件块FIRST的第三个重新排列权重群的重新排列权重。因此，通过重新排列的执行，下列的被引入到相同高等级RTN构件块中的RTN构件块得到了它们的最终重新排列权重-ORDERBY初始重新排列权重50最终重新排列权重50()初始重新排列权重1最终重新排列权重200#初始重新排列权重1最终重新排列权重249该最终重新排列权重导致了以下的高等级RTN构件块中的新的和特别优化的嵌套(MAXB)ORDERBYAFIRSTWHEREC#100对于那些构件块RTN，依照处理程序直接地或者递归地引入的RTN构件块的重新排列权重，然而，关于高等级的RTN构件块的本身的重新排列权重对它们的最终重新排列权重应当没有影响，被分配第一个重新排列权重群的重新排列权重值。一个有第一个重新排列权重群的重新排列权重值的RTN构件块的一个实施例是前面讲过的RTN构件块levels,用下面的抽象的实施例来说明ORDERBYAMIN[ORDERBYBWHERECFIRSTD]在RTN构件块levels中，依照处理程序，被引入到该RTN构件块levels的RTN构件块的重新排列权重被重新排列，RTN构件块WHERE被放在RTN构件块ORDERBY之前。即使在这个RTN构件块levels中，一个RTN构件块直接被引入到其中，即RTN构件块FIRST,被分配了第三个重新排列权重群的重新排列权重，该重新排列权重没有被转换成RTN构件块levels的最终权重。因此，比RTN构件块levels高等级的RTN构件块MIN可以放在RTN构件块ORDERBY之前，其导致了以下新的RTN构件块顺序MIN[WHERECORDERBYBFIRSTD]ORDERBYA为了，如果有必要，对RTN构件块的初步嵌套进行更详细的重新排列或者重组是以被分析的语句为基础的，更多的重新排列权重群可能被引入，并被分配重新排列或者重组的相应的不同的处理逻辑。例如，RTN构件块的决策图中的某些决策位置可能被分配一个固定的重新排列权重，因此，它超越了按照被引入到这个决策位置的有该决策位置的固定的重新排列权重的RTN构件块的处理程序得到的重新排列权重。类似的，描述关键字的决策位置可能被分配一个重新排列权重，不同于第四个重新排列权重群的重新排列权重，目的是为了在某些情况下交换这个关键字决策位置与相同的决策图的其它决策位置。像第四、第五或者第六个处理有关RTN构件块信息群的处理有关RTN构件块信息这样的信息在各自的RTN构件块的RTN语法的问题的决策位置被标注出来。这些关于处理优化重新排列权重群的细节标明，至少在某些情况下，最终重新排列权重在执行引入到*决策位置的RTN构件块可能只能得到像处理有关RTN构件块信息，并且该重新排列权重因此被分配了第三个处理有关RTN构件块信息群。该重新排列权重的优势源于当全部的RTN构件块中新的RTN构件块被添加，所有可能的情况自动地执行嵌套的RTN构件块尽可能好的重新排列的事实。以第四个处理有关RTN构件块信息群的处理有关的RTN构件块信息为例，涉及以下两个构件块RTN:对于RTN构件块，为了确定，第四个处理有关RTN构件块信息群的独立处理有关的RTN构件块信息在它内部的有向决策图的至少一个确定的决策位置，例如符号。可能被用于引入，后面紧跟着该处理函数的名字，然后又是符号。，表示名字的终止。对于RTN构件块，为了确定，第五个处理有关RTN构件块信息群的独立处理有关的RTN构件块信息在它内部的有向决策图的至少一个确定的决策位置，例如保留符号序列。doVA。可能用于标记。在RTN构件块"WHERE"and"MIN"/"MAX"相应的决策位置的第四和第五个处理有关RTN构件块信息群的RTN语法标记如下RTN构件块"WHERE":RTN语法"WHERE"。where。*。doVA。RTN构件块'iMIN"/'"MAX":RTN语法("MIN"。min。|"MAX"。max。)*。doVA。RTN构件块"MIN7"MAX"的解释当需要关键字"MIN"的决策位置被成功地比较，处理函数。min。被启动作为要执行的处理函数。然而，当需要关键词"MAX"的决策位置在同一个RTN构件块中被成功地比较，处理函数。max。被启动作为要执行的处理函数。然而，相应开始的处理函数对这个RTN构件块的最后的处理输入集的应用是，只在成功地执行决策位置*的RTN构件块后执行，因为给出在这个位置保留符号序列。doVA。。对于RTN构件块WHERE,处理函数的启动和执行可能是在相同的最后的决策位置，因为处理函数被明确地用于此RTN构件块，所以RTN构件块WHERE的RTN语法也可以表达为RTN语法"WHERE"*。where。。doVA。如果在一个RTN构件块中，至少有两个独立的处理函数在不同的决策位置被启动或者被执行，引入符号。后面可能跟着符号序列(x)，其决定了在RTN构件块的相同决策图中的第四、第五和第六个处理有关RTN构件块信息群的处理有关RTN构件块信息的关系。以RTN构件块GroupBy为例说明RTN语法"GROUPBY"。(1)GroupBy。*。(1)doVA。[":"(1)*[(*1)〗"END""GROUPBY"。(2)EndGroupBy。。(2)doVA°]之前描述过的该RTN构件块GroupBy可能需要依赖于它的决策图的决策位置，其涉及到对相同的RTN构件块GroupBy的这些处理函数有相应不同的处理输入集的一个或者两个处理函数的启动和后来的使用。为了扩展RTN构件块的处理函数，该RTN构件块是先前被启动的，是因为涉及到一个或者多个变量的决策位置，确切地当随后到达的决策位置描述为这样，引入符号°后需要跟着符号+。如果已经随意被扩展的RTN构件块的处理函数要以一个或者多个直接低等级于该RTN构件块的RTN构件块的处理输出集的形式加上附加变量，这可能表达为在符号序列中在处理函数的相应的位置引入的保留符号，后面跟着直接引入的RTN构件块的处理输出集的名字，最后又是符号。那些要将处理输出集转换为变量的在相同RTN构件块中的决策位置*被标记为符号°~和名字，然后再以。结束，分配该处理输出集。关于以上定义和描述的RTN构件块的实施例是RTN构件块"NEXT"/"PREV":RTN语法("NEXT"。next。|"PREV"。prev。)["("[("="。+=paraml。|">""="。+>=param卜0|"<"。+<=paraml。)]*。paraml。")"]。doVA。依赖于到达的决策位置，无论是处理函数。next。还是处理函数。prev。被启动作为该RTN构件块的处理函数。如果，由于被分析的语句，到达随意的决策位置"="，">="or"<="，它决定于该RTN构件块的先前启动的处理函数的符号序列。+，艮卩，。next。或者。prev。，它被相应的参量"="，"<="or'、-"和出现符号序列。pamml。的决策位置"^的处理输出集扩展。启动处理函数随意地被参量扩展，它在与最后的决策位置成功地对应之后被执行。假设必需的新的开始取代了先前表明的己经被参量启动的处理函数的扩展，跟在引入符号°后的保留符号+被省略。如果基于被分析的语句，由于跳转决策位置被使用，在RTN构件块中一个决策位置被不止一次进入，可能决定了分配给该决策位置的处理信息不止一次被到达，这也可能是参量被成功与该决策位置对应的数字扩展。在那些情况下，即，由于与决策图包括第四个处理有关RTN构件块信息群的处理有关RTN构件块信息的被分析的语法相结合的跳转函数，在相同的决策图中一个决策位置被重复地到达，可以确定的是从该分配处理有关RTN构件块信息得到的参量扩展了被这些参量使用的参量，以及，当与第五个处理有关RTN构件块信息群的处理有关RTN构件块信息相关的决策位置被到达，补充的参量被使用。105此排列的实施例是以上描述的RTN构件块"processing一SameParents",其有以下RTN语法RTN语法7"7"(1)*。paraml。[(*1)]"V'"V'。MergeToOneSetparaml0。doVA。该RTN构件块，其为在它们的决策位置*重复多次被直接引入以及随后在处理输出集中总结的所有的RTN构件块传输相同的处理输入集，启动在它们的决策位置*直接被引入的RTN构件块的所有处理输出集作为参量序列param1。处理函数。MergeToOneSet。，其在该RTN构件块到达"processing一SameParents"的最后的决策位置被引入，并且其在该最后的决策位置被执行，它适用于参量序列paraml收集的所有处理输出集。通过RTN构件块"setelementlimiting",—个RTN构件块将被展示，其包括第六个处理有关RTN构件块信息群的处理有关RTN构件块信息。RTN语法。getVAOfChild。*°~paraml~。。LimitResultsparaml~param2~0[("="。+=。|。+>=。|"<""="。+<=°|"<"">"。+。)]["%"。+%。]*°~param2~。。doVA。为了确定，在其内部的直接的决策图中至少有一个决策位置*的高等级RTN构件块，防止在决策位置*直接引入并且低等级于该高等级RTN构件块的RTN构件块的处理函数的应用，为了高等级RTN构件块的处理函数使用处理函数作为附加参量，在高等级RTN构件块中，将保留符号序列。getVAOfChild。放在受影响的决策位置"^之前。如果直接是低等级的RTN构件块的其中一个又包含一个决策位置*，它可以通过进一步的或者扩展的保留符号序列，这是因为决定在位置*前包含保留符号序列。getVAOfChild。高等级RTN构件块中最优化，那么在该决策位置*递归地引入的所有的RTN构件块不执行它们的构件块中的它们的处理函数，但是被指示作为高等级RTN构件块的处理函数的附加参量链。不依赖于该扩展符号序列，已完成的嵌套的最优化在对给定语句的分析后可以自动识别并运行。通过说明RTN构件块"setelementslimiting"的该RTN语法，这是第一次表明，在该RTN构件块的第二个(在转换步骤之后，分配到第二属群，现在是第一)决策位置启动的处理函数。LimitResults。可以被当前情况下依赖于106进一步可以可选地获得的决策位置的参量扩展。例如，下面的被参数扩展的处理函数可能由该构件块"setelementslimiting"随机获得的决策位置产生-。LimitResultsparamlparam2<=。。LimitResultsparaml—param2>=。。LimitResultsparaml—param2=%。由于保留符号序列。getVAOfChild。的指示，在第一个*决策位置被引入的RTN构件的处理函数的执行，无论如何，是被阻止的，并被附加该RTN构件块"setelementslimited"需要的处理函数作为其中的处理输入集的参量。以下简单的实施例可以说明这一点WHEREA#<=100在被标记为关键字"#"的高等级RTN构件块"setelementslimited"中的第一个+决策位置被引入的RTN构件块，是RTN构件块"WHERE",其另外被分配了处理函数。WHERE。，在相同的高等级RTN构件块"setelementslimited"的第二个承决策位置引入的RTN构件块是RTN构件块"number"，其没有被分配处理函数。因为RTN构件块"WHERE"是由于给定的语句，在RTN构件块"setdementslimiting"的第一个"^决策位置被引入的，在这之前，第一个*决策位置保留符号序列。getVAOfChild。由于最优化的原因被给出，同样的RTN构件土央"WHERE"的处理函数。WHERE。的处理被阻止。相反，必需的处理函数。WHERE。被附加到高等级RTN构件块"setelementslimiting"中作为其处理函数的附加参量。因此，对于给定的语句，被执行的下面的处理函数是在高等级RTN构件块"setelementslimiting"中得到的0LimitResults0where"A"。<="100"°其中，关键字的"A"表示对RTN构件块"A"的处理输入集的每一个元素没有定义的标准，这是为了进一步的递归嵌套。这阻止了处理函数。WHERE。没有应用到分配的RTN构件块"WHERE"的全部处理输入集，也阻止了随后的RTN构件块"setelementlimiting"的参量为<=100的处理函数。LimitResults。应用到RTN构件块"WHERE"的全部处理输出集，这与RTN构件块"setelementslimiting"的新的处理输入集发生在同时。直到RTN构件块"setelementlimiting"中恰好有100个元素时，处理函数。WHERE。才被执行，这是没有定义的判据"A"的作用。另一个实施例表明更为复杂的嵌套的可能的优化〃WHEREAMINB#500\\#100在这个实施例中，高等级RTN构件块的同样的处理输入集被提供给RTN构件块"WHERE"和被参量"MIN"和"500"扩展的RTN构件块"setelementslimiting",这是因为前面描述的RTN构件块"processing一SameParents"是比它们都高等级的RTN构件块。根据定义，RTN构件块"processing—SameParents"的处理输出集在其处理输出集中提供了它的处理输入集的那些元素，它的处理输入集是在其中的决策位置*直接引入的两个RTN构件块中的至少一个的处理输入集中被提供的。然而，RTN构件块"processing一SameParents"又被引入到RTN构件块"setdementslimiting"中，在此情况下，后者在它的处理输出集中提供了它的处理输入集的前IOO个元素。因此，RTN构件块"WHERE"被它的未定义的标准"A"限制提供前100个元素，标准"A"起作用，并且处理函数"MINB#500"只在邻近RTN构件块最优化"WHERE"的处理输出集提供少于IOO个元素的时候才被执行，这时实现了最优化。以对在处理函数"WHERE"的作用下可以至少被部分启动的它的处理输入集的元素的大致预先分类为例，处理函数"MIN^500"提供了不是500个元素，这时"MINB"起作用，但这是可适用的元素的最优的正确的数字，处理函数"WHERE"不符合在最高等级RTN构件块中到达的数字亂需要指出的是，给定的全部RTN构件块中的所有RTN构件块中的较大多数包含至少一个第四、第五或者第六个处理有关RTN构件块信息群中的处理有关RTN构件块信息。没有定义第四、第五或者第六个处理有关RTN构件块信息群的处理有关RTN构件块信息的RTN构件块是RTN构件块"RTNbuildingblocksummarizing"(括号内)，因为该RTN构件块只影响了所涉及的嵌套的权重和有层次的重新排列。从被启动并被使用的参量随意扩展的这些处理函数中创造一个最佳访问计划可能包含随后的分析步骤。例如，对于连续出现在同一高等级RTN构件块的RTN构件块ORDERBY和FIRST,可以认定，处理函数ORDERBY最初通过快速排序执行了粗略的分类，直到FIRST需要的元素的数目被达到为止，分区的严格的分类才被执行。为了进一步的处理，这可能是有利的，即在那些情况下，第二属群的RTN构件块在它的决策位置直接被引入到第二属群的同样的RTN构件块，该决策位置指示了递归调用函数，且在该决策位置两个第二属群的嵌套的RTN构件块指示了相同的嵌套函数，第二属群的高等级RTN构件块增加了进入的所有决策位置，这是由于在它的最终决策位置在那里被引入的第二属群的同样的RTN构件块的被分析的语法，所以先前在递归调用函数被引入的第二属群的同样的RTN构件块被从没有信息损失的最终嵌套中取消。以下简单的实施例可以说明这一点给定语句MINA+B+C+D，在读入到RTN构件块后，成为如下初步的嵌套MIN**+氺AB氺+*CD重新嵌套如下MIN*ABCD这使得更详细的进一步分析，特别是更好地语句优化得以实现。给定语句MINA+B-C,在读入到RTN构件块后，成为如下初步的嵌套MIN*A*_*BC在这个实施例中，第二属群"addition/subtractionoperations"的RTN构件块直接被引入到同样的RTN构件块"addition/subtractionoperations"中，其中，然而，这两个RTN构件块在该嵌套中描述了不同的处理函数。因此，此初步的嵌套不能改变，而成为最终的嵌套。为了从处理的语句得到RTN构件块的嵌套，特别是使它们的RTN构件块信息处于适合处理的形式，需要确定的是，提供发明列表，其中有通过被分析的语法在转换步骤之后得到的RTN构件块的内部的定向的决策图，并且进入的各决策位置记于列表上，所以-对于在RTN构件块的递归调用函数确定的每一个RTN构件块，进一步的元素被添加到列表中，其包含该确定的RTN构件块，并且-进入到内部有向决策图的所有决策位置被附加到RTN构件块的列表中的元素，这些RTN构件块包括相应的RTN构件块，作为该元素的信息，按照进入的顺序，并且-元素的有层次的嵌套被重新定义，这是考虑了，例如，存在确定的RTN构件块的初步的权重，其也被作为信息分配给列表中的元素，并且存储为列表中元素的信息的决策位置被重新排列，通过例如各决策位置的重新排列权重。为了将给定语句读取到这样一个列表中，附加元素被添加到列表中为每个确定的RTN构件块，并按照创建的顺序，并且为RTN构件块的决策图的每个决策位置，按照进入的顺序，列表上的相应的当前元素的信息被生成。对于下面的语句，有以下的列表实施例26:分析语法[WHERE(A=B)MINC#100]列表的第1个元素-列表的第2个元素列表的第3个元素列表的第4个元素列表的第5个元素列表的第6个元素列表的第7个元素列表的第8个元素-列表的第9个元素列表的第10个元素现在，该列表的这些要素,RTN构件块"levels"RTN构件块"WHERE"RTN构件块"brackets"RTN构件块"tables"RTN构件块"comparison"RTN构件块"tables"RTN构件块"MN/MAX"RTN构件块"tables"RTN构件块"setdementlimiting"RTN构件块"number"为每个当前的RTN构件块，分配被分析语句的所有关键字，按照被创建的顺序，决策位置*用来在高等级RTN构件块的受影响的位置做标记第1个元素II[1，承氺"]第2个元素"WHERE"*第3个元素'，(，，*")"第4个元素"A"第5个元素承第6个元素"B，，第7个元素"MIN"*第8个元素"c"第9个元素，'#'，*第IO个元素"100"为了使RTN构件块的实际的嵌套是在最可能的方式被处理，如为进一步处理的适合处理的信息，包含RTN构件块的列表中的每个元素被分配了一个元素作为父元素，并且关于元素的那些字段，包含RTN构件块进入的所有的决策位置，调用决策位置*，那些决策位置*领域中的每个，被分配了相同的列表中的元素，作为子元素()，其中-分配的初步的元素恰好是如下元素，其调用直接是低等级的元素，其依赖于被分析的语法和随后的在转换步骤之后得到的相应的确定的RTN构件块的决策图，并且-初步定义的子元素是在决策位置*领域的那些元素，其是被引入作为在这些决策位置*领域的RTN构件块。以上例26的列表现在被相应初步的父元素和子元素的信息补充第l个元素第2个元素第3个元素第4个元素第5个元素第6个元素第7个元素第8个元素第9个元素第10个元素"["子元素1子元素:"WHERE"子元素3"("子元素4")""A""="子元素6，,B""MIN"子元素8"C"子元素10"]"初步的父元素0初步的父元素初步的父元素初步的父元素初步的父元素初步的父元素5初步的父元素:初步的父元素7初步的父元素:初步的父元素:124189"100"为了获得列表中RTN构件块的最终理想的嵌套，当第二属群的RTN构件块被添加作为列表中的一个元素时，以下的步骤被执行-例如通过上述第一和第二权重，在嵌套中找到最终是高等级的元素。-在最后补充的列表的元素的第一位置增加新的决策位置领域*，该列表包含第二属群的RTN构件块，并分配该列表的元素作为子元素给该增加的决策位置领域*，其先前是确定的那个元素的父元素，并且-校正直接地高等级RTN构件块地最后领域的子元素，这是由于该RTN构件块的最终嵌套，列表中的元素包含第二属群的该RTN构件块，并且-分配最后添加的列表的该元素的先前的父元素，即最后添加的列表的确定的那个元素，作为父元素。实施例26的最终的列表如下:第l个元素第2个元素第3个元素第4个元素第5个元素第6个元素第7个元素第8个元素第9个元素第10个元素T子元素1子元素9"WHERE"子元素3"("子元素5")""A"4"="子元素6最终父元素最终父元素最终父元素最终父元素最终父元素最终父元素f最终父元素:最终父元素；最终父元素:最终父元素:012子元素"B""MIN"子元素8"C"Child:7"#"子元素10"100"这为进一步的处理提供了列表，其包含元素和转换步骤应用之前的RTN构件块，和处理有关RTN构件块信息分配在最终的嵌套，通过权重，以及通过重新排列权重得到的RTN构件块中的优化的决策位置的顺序。列表的最终嵌套的产生，将通过以下的简单实施例再次说明，对每个RTN构件块即列表中每个元素，没有权重的规范实施例27:语法分析WHEREA+B=C前两个步骤确定了两个RTN构件1央"WHERE"和"A"，并将它们相应地记入列表第1个元素WHERE子元素2第2个元素A初步的父元素1下一步，遇到关键字"+"，这是在第二涉及子群发现的，并且组成了第二属群的RTN构件块。第1个元素"WHERE"子元素2"A"初步的父元素1"+"初步的父元素2由于列表中的第3个元素是第二属群的RTN构件块，RTN构件块"WHERE"被确定为最终高等级的RTN构件块。因此，新的信息在第3个元第2个元素第3个元素素的最初位置被添加，并且新的父元素和子元素的信息如下-第1个元素"WHERE"子元素3第2个元素"A"初步的父元素3第3个元素子元素2"+"初步的父元素1语句的下一个关键字"B"是第一属群的RTN构件块，并被添加作为第三个元素的第三信息，有相应的父元素和子元素分配。第1个元素"WHERE"子元素3"A"初步的父元素3子元素2"+"子元素4初步的父元素1"B"初步的父元素3下一步，关键字"="被处理，并被确定作为第二属群的RTN构件块。由于RTN构件块的权重和列表中的元素，发现包含RTN构件块"="的元素直接低等级于包含RTN构件块"WHERE"的RTN构件块元素。在第5个元素的第一信息被相应添加之前，且在新的父元素和子元素分配之前，列表如下"WHERE"子元素3"A"第2个元素第3个元素第4个元素第1个元素:第2个元素:3第3个元素:子元素2"+"子元素4初步的父元初步的父元素:第4个元素第5个元素经过重新排列:第1个元素第2个元素第3个元素第4个元素第5个元素"B"，，='，实施例27的列表如下"WHERE"子元素5"A"子元素2"+"子元素:"B"子元素3"="初步的父元素:初步的父元素:4初步的父元素4初步的父元素初步的父元素3初步的父元素在语句的最后一个确定了第一属群的RTN构件块的关键字被处理之后，下面的适合进一步处理的列表被获得:第l个元素第2个元素第3个元素第4个元素第5个元素第6个元素子元素6最终父元素3最终父元素5最终父元素3最终父元素1最终父元素5"WHERE""A"子元素2"+"子元素4"B"子元素3"="子元素"C"因此，这表明，这样一个列表的产生，是经过几个搜索步骤，寻找和交换列表中的一些数字。总之，再次指出的是，基于本发明方法的査询语句比传统的仅基于一个总的RTN的査询语句允许出现多重的嵌套群。在对层次树形式的语句进行分析之后，这些为了进一步的处理的嵌套群，允许明确表达的查询语句和很多新的处理函数的引入有非常高等级别的自由度，该自由度在仅基于一个总的RTN的查询语句，是不能被如此复杂地定义的。此外，根据高等级的、低等级的、邻近的RTN构件块可以有不同的函数，这依赖于其对用户明确表述的语句似乎直观地合乎逻辑，也就是说，在描述査询语句中处理函数的解释依赖于上下文。因此，当分别査看时是彼此矛盾的不同的逻辑，可能在一个系统中被表达和处理，这是由于可能使用的RTN构件块。由于要在形式上表达，表达可能存在问题，没有由仅一个总的RTN的存在所导致的局限性，或者仅一个总的RTN的存在所必需的解释，对于用户，制定要处理的语句是更容易的，并且对给定的相关的数据结构的访问计划的更好的优化是可能的。应该指出的是，RTN构件块构成RTN的扩展，在逻辑层次上是总的RTN的根本。函数和处理函数在逻辑层次上是更下一层，任何函数和定义的对象是的延伸区域主题网络，是根的总区域主题网络逻辑层次。功能和处理功能远远低于进一步的这个逻辑体系，任何功能和对象的定义是允许的和基于RTN算法解释的。RTN构件块被自己、SQL和类^i的査询语句的处理区域和处理顺序终止，在另一方面，其被一个总的RTN定义，也是当遇到与随后的语句相关的保留关键字，或者当被分析的语句结束而终止。这再次表明发明的RTN构件块的独立性。同样地，很容易在包含RTN构件块地系统中引入新的RTN构件块，这是由于新定义的RTN构件块对已经存在的RTN构件块没有影响，还为各自给定的在任何处理有关RTN构件块信息的情况下的嵌套提供了需要的结果。最后，以上描述的RTN构件块，构成RTN构件块的实例性总体，示为如下RTN构件块被示出在转换步骤之前(表l)到两个属群中和在转换步骤之后(表2)。对于被示出的RTN构件块，RTN语法，重新排列权重(rearr.w.)，以及详细说明第一和第二权重(l,2ndw.)，但对于清楚的目的，没有详细说明其它的处理有关RTN构件块信息。表3显示了在表2的RTN构件块的基础上在转换步骤之后得到的不依赖于RTN构件块的参考群的元素。第一转换子群的元素用Xgroup标记，其决策位置数字介于1和254之间。第二参考子群的元素用Ygroup标记，其决策位置数字在255到322之间。当然，这些数字在本发明的框架内可以被改变。对有两个参考子群的该参考群的每个元素，在表4中给出一行参考，其中是该元素相关的剩余决策位置。决策位置数字是246、247和248的LongStringValues成为列表上的关键字，它们均属于相应的相同的RTN构件块，例如，包含当前所有的表格和存储的语句名字(决策位置数字246)的RTN构件块"table"，RTN构件块"constants"(决策位置数字247)，以及RTN构件块"tablefield"(决策位置数字248)。表4显示了表3中参考群的元素的剩余决策图，其中这些剩余决策图被存储为阵列和跳转JUMP-TRUE或者JUMP-FALSE,分别依赖于比较是否成功。在那些没有JUMP-FALSE的情况下，指定的决策位置是必须被成功地比较的位置。需要指出的是，这个列表可以在任何时候被进一步的RTN构件块扩展，因此其绝不是详尽的。表l转换步骤前的RTN构件块第一位置处没有决策位置300TabtoRTNbuMdfhgblocki柳n(ABCT"depu1ment8，，compan)es''contecLPM^s':'contacy)ei80R8jiindion5'"lnvdces'NumbersftutRTNbuildingblockV:numbar.tad1200/1UnaMtocUn0RTNbWkfingUoclc"WHERE"*2002HU加ExtremevWu,RTNbiri她Mblock("MIN*;*MAXT200/柳LvlsRTNiwild舊ngbtock0加/255RTNlm，ldingblockscombiningRTNbuildiwWock,200/255PracesslngLSameParairtsRTNbidldingblock/"r("*f"nvv2002CKW战ProceselngLPravPamntsRTNbul诚noHocli200柳/255StsortinaRTNbul她ngWockSO柳'2S5AegragstoRTNbuildingbtocKpuamster-frMfwunf;i-noner"r>IT.7J2002KW2SSAggregateRTNbu腿n9^cl^1parameter200200/200柳anyRTNbuildingblockCALL'!V)V:numtarTV，加/，FinilRTNfaulldUqiblockTINDT*，r，M*B)"*nN[r1249200/2S5ConstantsRTNtndldlngMockrmUB11"FALSE"1"date*!'ywr",m加th'*mon*_yB*!V*el::Vta/'"8me''"hour"TnfinuW"1"houumlnutO，200/200NBOTPREVRTNb1d地n9blockfNEXT,TRBT>ITJT-1*>..-:.<"v)l71加/2S5FORnextRTNbuHdlngMock"FW':""NEXT249柳/彼Rol.BoolRTNbuiidingblock2492加f棚Rel.UnaselectingRTNbuildingblockfWUSTNEXr11WSTPREVT249加/加DoloopuntilRTNbu賊ngbiocfcCOO"V*IOOP"1J隐.1"DO""UNTIL"V*"LOOP")248柳/扱Atra.BoolRTNb^Wingblock249卿/柳IfthanRTNbuildingblockT*THEN**PBLSE"1「柳IP!，200/2K8lctcastRTNbut敏ngWocicSELEC^^^亇(■"^^E'『*",*.WW*K*"lrCASF"ELSE"l，2加/25Sttog"ngBoo，RTNlnrfldingUock1200"加SELECTRTNbui她ngMo汰1加/欲GrouptaPMkRTNbul她ngMock,REAKON"*1,KMH"END"TREMtON*]249加/扱U膽comb，ni邻RTNbUUdlngblock200200/2S6PercentRTNbuildingblockPERCENT柳200/柳LovetostartinputMtfonringRTNbuildingblock■FROM"湖200/200TablfMclRTNbuHdingblock1柳MDtetlnctRTNbuildingblock加柳/咖St0lemenlslimitingRTNbuildingblock，2S0/2S0转换步骤前的RTN构件块第一位置处有决策位置300V/altMlinkageRTNbulMlwblock14/4AdcfitlonsubtractionoperationsRTNbuildingblock(;-.)1，7H7MuttJpUcattonfdivlstonoparationsRTNbu賊ngUockM一il"MOOT114/14PowarcatodationoperationsRTNbuildingMock110/10CompaQvtRTNbuildingMock(v!yjw"w广1幼/幼BoolcombfaMtkmRTNbuildinaMock柳'柳StcombWngRTNbuildingMock*fUNION"rALL，1TNTERSECr:"EXCLUOEV，250,加Stal柳MiisfomriwRTNbuilcfingblocit，30/30，RTNbuildingbtoclt250/295IntemwdM*MtRTNbuiMIngMock.AS*V>Jmamwdiato，《tnam.，250/250Wcon^Mring,buildingMock*'IN"P.T，抑/2胡<table>tableseeoriginaldocumentpage119</column></row><table><image>imageseeoriginaldocumentpage120</image><table>tableseeoriginaldocumentpage121</column></row><table>Oedsionpositionnumber+keywordReferencetoresMwaidecisiongraph31,-YGraupTable4:line222312,YG咖pTable4:line233313-YG卿'ORTable4:l,膽234■XOR*Table4:，i膽232315*YGroupITTable4:(i股加317-YGnoup训瞎Table4:tine257YG,pTNTERSECTTable4:Dne260319YG柳pEXCUUDFTable4:toe欲321'Y0roupAS.Table4:Rne266322-YG咖pWTabl":lns267122表4表3的RTN构件块独立参考群的个别元素的剩余决策图LineDoctetofipositionnumbvJump~False1MUST2552-TablebubbleEMT2MUST2幼15>OonstmlsbubUaEXIT3MUST2SSSOTableAddbubbleEXITMUST255DOTSMUST2514>UiwMiKtfngbubbleEXITMUST251&€klinwwfaiebubUeEXIT7MUST2515"EKtrem,valuebubbtoEXIT8MUST25，6>UwaisbubbtegCAN5TELSEJUMP:864jveisbubfateEXIT，0MUST幼l7^B必btoscombiningbu她iiMUST7DOT，2MUST88"Prececsin(Lj58mePkra(tfsbubbleJUMP:13，38>PracanIng_SMnePanrdsbubbleJUMP:14，4CAN9ELSEJUMP:130~PnocaBing_SnerJBntebubbleJUMP:15诉MUST9、'EXIT，6MUST69~PwceMlng_PrevParwtebubbleJUMP:"17MUST2S，9<Procning_PFvPrerrtsbubbleJUMP:18，8CAN7rELSEJUMP:17JM^omninffftwP疆fB(itebubbleEXIT13MUST加10*SetsotngbubUcJUMP^幼CAN12'DESCELSEJUMP~<2110>SatsolingbubblsJUMP:2221CAN13，'ELSEEXIT1(KSfteatingbubbtoJUMP:1922CAN13ELSEEXITIC^SeturtliqbubbleJUMP:1923CAN€ELSEEXIT"AgyagvtebubblyparametarAee24JWST251"■AggregatebubblepaiwroteHtee25MUST71，,ysgMabubbleparameteMiwDOT2ftCAN6TELSEEXTTJUMP2727MUST251"■ABore^twMile.pamm^r4nM28ML6T7了1"MggregatobUbblAparwneter4eeEXIT29CAN6ELSEEMT11^As^egatebubUepanmeteMiBe30MUST251"Aggregatebubblyparanwler.fteeJUMP^I31MUST711<AgsnatebubbdparemteHireeEOT32MUST633MUST25112rAogragatebubbtot1pwameler34MUST7'IT12-Aggre9atebubUA，pwametarEXIT35M啦6，2AggregatobubU^1pwametar36MUST加12"Atn^csatebubbletparameter37MUST712<Aasngtabubbk^，param敏EWT38MUSTS，2nAggragetebubble.，p鹏iroterJUMPED38MUST加12*Aggregtebubbl,，1paremeter<JUMP:40邻MUST712>Agan>tebubbte.1pannwtorDOT4，CAN25，ELSEJUMP:"EMT42CAN251ELSEJUMP:幼抓431AU/iybubbleJIMP:4444CAN23assJUMP:4S45MUST254vaiiaUaJUMP:"46MUST7.rJUMP:4747ftWST幼EMT48MUSTJUMP49123LineDetiUuMp06HhMnumbwCAN23MUST254MUST7MUST231CAN22MUST23MUST254MUST7MUST25，CAN22MUST23MUST254MUST7MUST加MUST24MUST23MUST254ftftJST7JST251MUST24MUST23MUST254MUST7MUST25，MUST幼CAN26MUST251cam"MUST25C/VN6CM4加MUST7CAN6CAN251MUST7can迈MUST23MUST加MUST7CAN迈MUST23MUST加MUST7CAN23MUST251must7CAN23liftJST胡must7MUST24MUST23100MUST2511MMUST7Vvariable)fvvariabl，Vvaiiabl*7vvariablevvariableTTEW糊ff')r7vr了.jrVVELSEELSEELSEELSEELSEELSEELSEELSEELSEELSCJump-FalM細P:幼13nMltenybubbleJUMP:SO13~AH/nybubble細M1JUMP:垃1WI/anybubblaDOTJUMP￡313^AlltenybubbleJUMP:5413~AU/anybubbteJUMP加1^AI/iybubbleJUMP:57，^AItenybubbleEXITI^AIItenybubble13AlVanybubbleEXIT1AII/anybubble1MII/anybubbtoI^AN/wiybubble13>AVanybubbteE)OTJUMP^S1MM/ianybubbiaJUMP:7013>AVanybubbleJUMP:711AVanybubbtoJUM>:72DOT14>F0)bubUeJUMP:74EXIT，4>FINObubbleJUMP:7S14>HNObubU,JUMP邻JUMP:ra14>HNDbubbleJUMP:"14>FINDbubbleEMTEXITJUMP:79JUMP^加16>NEX17PREVbubbleEXTEXIT16~NEXT/PREVI)ubbto16<NE>CnPREVbubUeJUMP:B3EXITJUMP:S216"NEXT炉REVbuHto1644EXT/PREVbubUe，糾EXT/PREVM)iteJUM柳DOTIUMR9S16>NEXT/PREVbubbteJUMP:91，644D07PREVbubble16>NEXT/PREVIxAbtoJIMP^31&MEXT/PREVbubbleEXITJUMP:旭，&NEXT7PF￡Vbubble$NEXr/prevbubbleexit16>NEXnPREVbubbl16>NEXnPREVbubWe抓辨甜s垃幼M班站ci胡胡抑s位幼3i9SK&;s幼s;CKCMi5w"fs助SST抑s助s抑助助ws溢助s助sws抑LineDecisionpositionnumber旭MUST24V16>NEXTff>REVixM]teJUMP:怖柳MUST231&NEXT/PREVtxdibto細P:1M104MUST25116>NEX1PREVb(d>bto細P:10S105MUST716>NEXfVPREVbubbtoEXIT1诉MUST25117.PORnextbubbleJUMP:107，07M断26"'FORnextbubbleJUMP:做，08MUST2S1"FORmxtbubUaJUMP:109,09MUST28"NEXT"FORnextbubbl*EXIT"0MUST251BoolbuttleEXIT"，MUST25，184W.Boolbubbl*DOT"2MUST2S119>Rei.HoeMhKttngbufabltEXIT113MUST2S119>W.liraMlaclin9bMtMaEXIT114CAN37UNTIL.20>Dotoapunl0buU)lJUMP:"5"$MUST29，2IMteImpuniabiAbta愤MUST2620>Od箭啤untlbubble，17MUST25，20>OdloopimtBbubbleJUMP:118"8MUST36"LOOP妙DoloopuntfbutfbteEXIT"9MUST2620>OoloopwitfbubbleJUMW20，20MUST25120>Dol啤untilbubbleJUMW21121MUST38LOOP20~OolooptaitilbubbleJUMR122，22MUST37'UNTIL.JUMP:123，23MUST25120>DoloapuntilbubblsEXIT，24MUST251DOT,25MUST2512VAbs.BoalbtAUeDOT"6MUST25122-tfllwnbubbleJUMP:127127MUST""THEN"22.lf.ttienbubUeJUM(M2fl，28MUST加JUMP:129129CAN42ELSEJUMP:13，22~4fthsnbubbWJUMP:，30，30MUST2S122>lfthenbubble131CAN27别DTELSEEXIT2Mfthanbubbl132MUST40TF2Mf1hanfaublitoEXJT133CAN2锁。ELSEEXITJUMP:134134MUST40TP22-lfthenbubbleEXIT136CAN441CASE*EL%JUMP:136136M啦25，23>SatoctctMbubbto137MUST26Z3>Stoctcas,bubMaAIMP:，3B138IURJST4423~SdedcasebubbleJUMR138139CAN2S，ELSEJUMP:14423^SeleclcasebubbleJUMP:，幼140MUST效"，MUST2S123<SdMtcas*iwbbl,J,:142142CAN27asE23^SkKtcaMbubbtoJUMP:143143MUST43^SelectcassbiibbteEXIT144CAN22ELSEJUMP:157JUMP:145145CAN24ELSEJUMP:1S123>SelectcnebuU)leJUIUP:1箱U6MUST2S12^SeiectcasebuUiteJUMR147147MUST2623>$eiectcasebulM,JUMP:，48148MUST2S123<8lKtcasebubUe148CAN27彻MJST43锁cr"SELECTELSEJUMP:176ZStoctcaMbubbtoJUMR棚EXIT1S1MJST23v23>SeteetcaMbutabteJUMP:1溢tS2MUST2S123>8dectcasebubbleJUMP:1幼153MUST效23>SelectcasetauUUaJUMP:，S4，54MUST加JUMP:做Une0ed5ianpesiUannumberJum(hFaisaJump-Tiu*1坊CAN27*EN。ELSEJUMP:18223>Selectcasebubble棚must4323>$electonebubbtaEXIT，57CAN24vELSE23"SdtctcwbubbhiJUMR说，幼MUST23JUMP:彻，胡MUST25123~SdectcasebubbleJUMP:彻柳MUST2623>SlctcasebubbleJUMP:16，161MUST25123>Stieetonebubble股CAN2T.ENDTELSEJUMP:1助23>SiectcaceOub他，幼MST幼SELECTEXIT,64MUST23v23>SetoctcasebubbteJUMP:旭條Ml^T25，23*Stectcasebubbl,JUMP:條條Ml^T2623>Sdectc8mbiMil,JIM>:167167MUST25，^SelectcasebubbleJUMP:.棚，幼CAN27END"ELSE2S<SiectcasbubblsJUMP:I抑做MUST43SELECT23>SiectcawbubbleEXIT170MUST"JUMP:1"171CAN42ELSE23>SlectcasbubWeJUMP:,72172MUST2623~Se)6GtctbubblJUMP:173173MUST加23>SlactcaMbubbtomMUST2723>Selectcss.Bb(jbbt0JUMP:，75,75MUST"■SELECTEXIT176MUST441CASE*23<SeIectca&ebubblaJUMP:1T7，77CAN42ELSE23>Se>8ctCBMbubMBJUMR178，7aAKJST2623>SdectcasebubUB179MLT25123>Slactcasebubble，抑MUST27创cy23>StectcsebuU)teJUMP:iai181MUST"■SELECT23>SdKteat*bubbteear旭MUST."23>5iectcas,bubbleJUMR1幼1助CAN42ELSEJUMW38JUMP:164，64MUST26JUMP:1據旭MIST251細P:做186MUST2723~SeitC8wbubWeJUMP:187187MUST"'SELECTexit188MUST"*CASE*JUMP:，助1抑CAN42助eELSE柳P:13Scm,bufabtoJUMP:，助，抑MUST26JIMP:191彻MUST2S1JUMP:做l溢MUST2723^SeiedmmbubbleJUMP:彻l幼MUST43'SELECT2^Seiectcasebtdibls194MUST44■CASE*2^Selwteasebubble■195CAN42ELSE*ELSE23^ctectcasebubbleJUMP:196柳MUST262>SeteetontoubbleJUMP:197，97MUST251JLMP:1助彻MUST2723^SdsctcasafaufatalaJUMP:愤199,T4323^SdectcasetiubbleEXIT柳mjst加沐Ne9CttngBoolbukM，EXIT加1Mim2512&SBfCTbubbleEXIT202MUST2S12&Crwpbf*ltbubble2助CAN效EXIT2&0r9bmakbul)fahi204MUST2S，26<6roupbmakbubble209CAN27JUMR20426~GmipbraslibiAbto鹏MUST箱BREAKOW26>GieupbnukbtibMeEXIT加MUST湖2T-UmcomWn)ngbuUrieJUMP2加lineDecisionposWonnumlwrJumpF^lseJumpTiue208CAN效ELSEEXIT274Jnecombtn)ngbuU)teJUMP:209柳MUST25127>Uwcnnblni^gbu她JUMP:21021DCAN27elseJ,鄉confiningbutabto211MUST"274JnacOfribiningbubbiaDOT2,2MUST25，28*PanantlwbblsEXTT2，3MUST加2ltostart)ii(MtsetsbubbleEXIT2，4MUST2513，43l|fnctbubbleEXIT21SMUST25，32-VahwUnkagbubbtoEXIT2诉CAN25，ELSEJUMP:2623SAddHlmstiMmcUonatwreUmbubbleEXIT217MUST2513MddWonwbftMtionopmflansbubbleEXITMUST2S1344MuWpicationdMsianopwatonsbOfabl*EXIT21BMl^T251EXIT220MUST加34>MuRipliealiondMsionopsratensbubbleEXIT221MUST加34>MuHpHcatlondivisionopervtonsbubbl*EXIT222MUST25，35>PowarcalodattonopwaBonsbubbteBQT223CAN24ELSE224MUST25136>Comparttivabubbl*EMT225MUST29，EXIT226CAN251ELSEJUMP:23036~ComparatKcbubblaEXIT227CAN25，ELSEJUMP幼36>Con9watKbubbleEXIT228MUST2336~Conv>MhbubbleJUMP:22g229MJST加EXIT230MRJST36>Companttv*bubble23，HMJST2513frCompanttvcbubbleDOT232鹏T坊137~BooloomblnalianbubbtoEXIT233MUST25137>BoalconbinaliimlwbbtoEXIT-MUST坊137>BadcomMratianbubbto抓欲CAN坊，ELSE38*SstemrtsknWngbuUteear战CAN22ELSEJUMP23938*StlnntsMmifingbubbleJUMP:237237CAN24VELSE欲CAN加ELSE3e<SMflttmenltflmWngbabbteEXIT239CAN23ELSEJUMP2"30>S9ttonwnts輔ngbubbl*JUMP240240CAN251ELSE38~SettfanerttlimWngbubfatoEXIT24，CAN24EL^3fr^etelementsUmWngbubbto242MUST23V38>SrtdemenbIbhlfing(nibble243CAN251ELSEJUMP2S238>SetdnrnntsItmWngbubble6XIT244MUST2338>StftementtfimWngbubble245CAN25,ELSEAflMP:2543S>SatelennnteIMfwtaubbtoEXIT246MUST613B~SeldwMnisIbidOngbubbte247MUST25138>SettfanenlslimlrbubUeear248MUST6190~s6icranwras鹏i朋wpwhw249MUST坊，3B~SeteiamentsHmmngbubbleEXIT250MUSTS138>SctclnmntiSmilingbubble坊lMUST25，3^8tctemcntslimttingbu狄EXIT252WSTS139>SetcitemeniiUmlUngbubbto253SAJST加38"SstflitironteUmWngbubbtoDOT254MUST6138>Se.Mementoton據ngbi^iUe战MUST2513fr5ete)nmntsbnHtngbubtdoEXIT战M啦25，39"SncOTibWnflbubWeDOT257CAN2"ELSE38>SteombinhigbubbkiEWT湖MUST加'ALL'战KAJST加39>Setcombi咖bubbleEXIT卿MUST站139>SetcombiningbtAUaEXITLineDecisionposWonnumbrJunv>Tfue2fi，MUST25，40~SetalementfanningbufaWeEXIT262MUST24V"WaypartbubbtoJUMP:263263MUST251JUMP264264CAN幼"OVER*ELSEEXIT"<Wypwtbubbla265MUST2S1"WayptbubbleEXIT266MUST254variable42-lntBnnadlatButbubbleEXIT267MUST64WNoomparfngbubble棚MUST加comparingtoubble棚MUST7camparing)MibbleEXIT128权利要求1、一种控制关系数据库系统的方法，其中，通过应用递归转移网络(RTN)来首先分析由关键字组成的待处理的查询语句，并且按照所述语句给定的顺序为所述关键字或关键字组分配处理有关属性，然后将所述语句转换成控制命令并可选地进行优化，所述方法的特征在于包括以下步骤-通过形成独立的RTN构件块来在预置步骤中定义所述RTN，其中，每个RTN构件块包括相关的处理有关构件块信息，并具有内部、有向决策图，所述内部、有向决策图是独立于其它RTN构件块的内部、有向决策图而定义的、并且具有至少一个决策路径，所述决策路径包括至少一个决策位置，所述RTN构件块的至少一部分在它们的决策路径的至少一个所述决策位置具有递归调用函数，所述递归调用函数执行所有RTN构件块中一个RTN构件块的引入和运行，其中所引入的RTN构件块在其决策图中再次可选地包括至少一次所述递归调用函数，因此，所述调用函数的任何频繁地递归嵌套执行均是可能的，-形成RTN构件块独立参考群，所述RTN构件块独立参考群的元素涉及移除了第一决策位置的剩余决策图，其中针对每个RTN构件块，独立于其他RTN构件块而执行以下的子步骤○确定在相应RTN构件块的所述决策图中可作为所述第一决策位置到达的所有决策位置，并且将所述所有决策位置添加到所述RTN构件块独立参考群作为其元素，○忽略这些第一决策位置而通过组合从相应第一决策位置开始的决策路径，来形成所有第一决策位置可到达的剩余决策图，并向其添加所述相应的处理有关RTN构件块信息，因此，在针对所有RTN构件块执行所有子步骤之后，所述参考群包含所有RTN构件块的第一决策位置，并且这些第一决策位置涉及与它们相关的剩余决策图，-针对待处理的所述语句的第一位置处的关键字，通过执行参考处理步骤来运行所述待处理的语句的所有关键字，其中，在所述参考群中搜索匹配的关键字，并且当查找到所述匹配的关键字时，以如下方式遵循通过参考向其分配的所述剩余决策图，运行所述待处理语句的相应的随后的关键字，并遵循所述分配的剩余决策图的所有可能的决策路径，直到检测到没有与相应选择的决策路径的匹配且当前的参考处理步骤被中止、或所述相应选择的决策路径运行到末端为止；其中，在到达引起递归调用函数执行的所述分配的剩余决策图的那些决策位置，递归地实现所述参考处理步骤；-以及，基于所述处理有关构件块信息的次序和在运行所述查询语句的所有关键字之后所产生的嵌套，生成所述关系数据库系统的访问方案。2、根据权利要求1的方法，其特征在于，在运行所述RTN构件块的内部、有向决策图期间，沿着决策路径到达了决策位置，其中根据相关的标记，将每个决策位置与文字、符号、变量或数字进行比较，或者执行到当前RTN构件块的内部、有向决策图中的任何决策位置的位置跳转，或者使用所有的RTN构件块中的一个RTN构件块，所述RTN构件块再次被运行。3、根据权利要求1或2的方法，其特征在于，在RTN构件块的决策图中，将需要关键字(文字、符号、变量或数字)的至少一个决策位置预置到一些决策位置，在所述一些决策位置，执行不能提前被确定的递归调用函数的无限制次数的连续调用，并且也需要关键字的至少一个决策位置也遵循于此。4、根据权利要求l、2或3的方法，其特征在于，通过统一步骤，RTN构件块独立参考群的等同元素被统一为该参考群中的单个元素，并且通过叠加相关的、最初的多个互相独立的剩余决策图，将所述相关的、最初的多个互相独立的剩余决策图统一为单个剩余决策图。5、根据权利要求4的方法，其特征在于，当将上述统一步骤应用于所述参考群的等同元素及其剩余决策图时，将包含这样的所述决策位置的正好一个RTN构件块的所有处理有关RTN构件块信息分配给所述剩余决策图的每个决策位置。6、根据权利要求1至5的方法，其特征在于，在预置步骤之后，在转换步骤中将每个RTN构件块分配给第一或第二属群，其中将以文字、符号、变量或数字开始的作为首先可到达的决策位置的所述RTN构件块分配给所述第一属群并对所述RTN构件块进行转换，因此包含递归调用函数的所述决策位置受限以将所有定义的RTN构件块中的一个RTN构件块的引入和运行限制到所述第一属群的仅一个RTN构件块，所述递归调用函数指示了所述引入和运行，并且将以递归调用函数开始的作为首先可到达的决策位置的所述RTN构件块分配给所述第二属群并对所述RTN构件块进行转换，因此所述第一决策位置被移除，并且包含递归调用函数的所述决策位置受限以将所有定义的RTN构件块中的一个RTN构件块的引入和运行限制到所述第一属群的仅一个RTN构件块，所述递归调用函数指示了所述引入和运行，并且对于在最后决策位置以文字、符号、变量或数字结尾的所述第二属群的那些RTN构件块和所述第一属群的所有RTN构件块，在最后位置添加可选执行的决策位置，在所述最后位置指示了所述第二属群的RTN构件块的引入和运行。7、根据权利要求6的方法，其特征在于，在该转换步骤之后，在分配给所述属群之一及其内部、有向决策图的相应转换之后，每个RTN构件块必须排他地以至少一个文字、至少一个符号、至少一个变量或至少一个数字开始，已指示之前所有定义的RTN构件块中的一个RTN构件块的引入和运行的递归调用函数现在指示仅所述第一属群的所有RTN构件块或仅所述第二属群的所有RTN构件块中的RTN构件块的引入和运行。8、根据权利要求6或7的方法，其特征在于，仅在所述决策图之一的最后决策位置可选地调用所述第二属群的RTN构件块。9、根据权利要求6、7或8的方法，其特征在于，将所述RTN构件块独立参考群分为第一RTN构件块独立参考子群和第二RTN构件块独立参考子群，其中-在所述第一RTN构件块独立参考子群的第一属群的所有RTN构件块的决策图中，向首先可到达的决策位置分配所述转换步骤之后产生的相关剩余决策图作为它们的元素，并且-在所述第二RTN构件块独立参考子群的第二属群的所有RTN构件块的决策图中，向首先可到达的决策位置分配所产生的相关剩余决策图作为它们的元素。10、根据权利要求9或10的方法，其特征在于，-所述RTN构件块的内部、有向决策图的每个决策位置提供有针对等同决策位置明确的RTN构件块独立决策位置编号，在将所述转换步骤应用于所述RTN构件块之后出现所述每个决策位置，和-将所述第一以及第二参考子群均表示为具有相同元素数量的编号阵列，其中所述阵列的元素用索引编号定址，并且两个编号阵列的最低索引编号是使用的最低决策位置编号，而所述两个编号阵列的最高索引编号是使用的最高决策位置编号，其中，但是，-只有分配给所述第一或第二参考群的编号阵列的那些索引编号涉及对应的剩余决策图，所述对应的剩余决策图已经存在作为所述第一或第二参考子群的元素，此外-所述剩余决策图的所有决策位置也被分配有已分配给该决策位置的这些明确的决策位置编号之一，并且-待分析语句的每个关键字被分配有已分配给该关键字的决策位置编号，所述编号也可以是变量、数字或字符串的所述决策位置编号，从而，-当需要识别所述第一或第二参考子群中的所述语句的关键字时，分配给该关键字的所述决策位置编号被定址为所述第一或第二参考群的编号阵列的索引编号，并且检查针对该索引编号的剩余决策图的出现，此外-通过比较所述语句的相应当前语句的关键字的决策位置编号和在所述剩余决策图的相应决策位置处的决策位置编号，来比较具有所述剩余决策图的决策位置的所述语句的关键字。11、根据权利要求1至10的方法，其特征在于，形成第一和第二处理有关RTN构件块主信息群，其中-将处理有关RTN构件块信息分配给所述第一处理有关RTN构件块主信息群，所述处理有关RTN构件块信息涉及通过所述相应的RTN构件块独立于其内部、有向决策图而定义的处理有关RTN构件块信息，并且-分配给RTN构件块的内部、有向决策图中具体决策位置且仅在到达分配给其的所述决策位置时考虑的处理有关RTN构件块信息被分配给所述第二处理有关RTN构件块主信息群。12、根据权利要求ll的方法，其特征在于，创建第一、第二和第三处理有关RTN构件块信息群，其中，将所述处理有关RTN构件块信息分配给这三个RTN构件块信息群中的第一处理有关RTN构件块信息主要群，使得-将处理有关RTN构件块信息分配给所述第一处理有关构件块信息群，其中，在分析和给定语句的RTN构件块-方式嵌套期间或在随后进一步分析和生成该结果最终嵌套的访问计划期间，当分配给所述处理有关RTN构件块信息的所述RTN构件块开始运行时，立即使用所述处理有关RTN构件块信息，和-将处理有关RTN构件块信息分配给所述第二处理有关构件块信息群，其中，特别在待分析语句的RTN构件块-方式嵌套期间，也在随后分析和生成该结果最终嵌套的访问计划期间，当分配给处理有关RTN构件块信息的所述RTN构件块运行开始之后但在完成之前，使用所述处理有关RTN构件块信息，和-将处理有关RTN构件块信息分配给第三处理有关构件块信息群，其中，在随后进一步分析和生成最终嵌套的访问计划期间，但也在待分析语句的RTN构件块-方式嵌套期间，当分配给所述处理有关RTN构件块信息的RTN构件块运行完成之后，所述处理有关RTN构件块信息才被使用。13、根据权利要求ll的方法，其特征在于，创建第四、第五和第六处理有关RTN构件块信息群，以如下方式分配这三个RTN构件块信息群的第二处理有关RTN构件块信息主要群的处理有关RTN构件块信息-将处理有关RTN构件块信息分配给第四处理有关RTN构件块信息群，其中，当到达与处理有关RTN构件块信息相关的决策位置时，将所述处理有关RTN构件块信息排他地指定为随后处理有关RTN构件块的参数，在所述对应的决策图中通过对应的分配来指定所述随后处理有关RTN构件块，并因此在当前决策位置，通过第五或第六处理有关RTN构件块信息群的处理有关RTN构件块信息来使用，并且-将处理有关RTN构件块信息分配给第五处理有关RTN构件块信息群，其中，当到达分配给其的决策位置时，指定由于对应分配而找到的所有参数，所述参数与在同一决策图中到达的所述第四处理有关RTN构件块信息群的处理有关RTN构件块信息的决策位置相同，所述参数优选地作为处理函数使用，并且-将处理有关RTN构件块信息分配给第六处理有关RTN构件块信息群，其中，当到达分配给其的决策位置时，阻止恰好使用这些参数，在RTN构件块的所述第四RTN构件块信息群的处理有关RTN构件块信息的协助下，将所述这些参数采集为所述嵌套中的理想的、低等级的、高等级的或相邻的对应RTN构件块，并指定这些被阻止的参数作为当前RTN构件块的进一步参数以供在后面使用。14、根据权利要求11、12或13的方法，其特征在于，根据本发明定义的所述RTN构件块中的多个、以及在所述内部、有向决策图中出现的所述决策位置中的多个部分地分配有相同的处理有关RTN构件块信息，而与它们所位于的RTN构件块无关。15、根据权利要求11、12、13或14的方法，其特征在于，第五处理有关RTN构件块信息群的处理有关RTN构件块信息引起通过所述第四处理有关RTN构件块信息群的分配而因此指定的恰好所有参数的参数的应用，由于待分析的语法，将所述第四处理有关RTN构件块信息群指定为，按照在所述第四处理有关RTN构件块信息群的分配的处理有关RTN构件块信息的运行次序到达的最后决策位置，因此，针对分配的处理丢弃这些参数，其中，通过使用所述第四处理有关RTN构件块信息群的分配的处理有关RTN构件块信息而先前到达的决策位置，在同一决策图中指定所分配的处理。16、根据权利要求11至15的方法，其特征在于，第四处理有关构件块信息群的处理有关RTN构件块信息提供有标记，所述标记指示，当到达所述相应同一决策图中的相关的决策位置时，通过所述第四处理有关构件块信息群的处理有关RTN构件块信息，将没有该标记的参数指定为最后一个的参数，并非通过另外的参数来替代所述参数，并因此扩展，并且当到达包含所述第五处理有关构件块信息群的分配的处理有关RTN构件块信息时，将所述扩展的参数投入使用。17、根据权利要求11至16的方法，其特征在于，在决策图的单个决策位置处允许第四、第五以及第六处理有关RTN构件块信息群的多条处理有关RTN构件块信息。18、根据权利要求11至17的方法，其特征在于，在一个RTN构件块中，所述第四处理有关RTN构件块信息群的多条独立的处理有关RTN构件块信息用在所述RTN构件块的内部、有向决策图中的不同决策位置处的那些情况下，指定在相应决策位置处属于一起的所述第四和第五处理有关RTN构件块信息群的处理有关RTN构件块信息的标记，以允许到相关参数的这些多个独立应用。19、根据权利要求11至18的方法，其特征在于，在由于跳转函数与待分析语法组合，而在同一决策图中重复到达一个决策位置并且该决策位置包含所述第四处理有关RTN构件块信息群的处理有关RTN构件块信息的那些情况下，根据这个分配的处理有关RTN构件块信息获得的参数扩展由这些参数使用的参数，并且当到达具有所述第五处理有关RTN构件块信息群的相关的处理有关RTN构件块信息的决策位置时，使用如此补充的参数。20、根据权利要求11至19的方法，其特征在于，在使用所述第四处理有关RTN构件块信息群的处理有关RTN构件块信息到达的决策位置处确定参数，所述决策位置指示所述递归调用函数，所述参数包含在该递归函数处直接引入的RTN构件块的处理输出集。21、根据上述任一权利要求的方法，其特征在于，作为利用处理有关RTN构件块信息为相应RTN构件块定义的至少一个处理函数的结果，在决策图的运行完成后，每个RTN构件块根据至少一个处理输入集返回具有至少一个包括零的值的处理输出集，其中，存储这些集中的值的次序，并且可以将每个获得的处理输出集分配给每个RTN构件块作为处理输入集之22、根据权利要求21的方法，其特征在于，RTN构件块分配有至少一个处理输入集作为初步处理输入集，在完全确定的嵌套中，将所述初步处理输入集分配给低等级的RTN构件块作为它们的处理输入集。23、根据权利要求21或22的方法，其特征在于，由所述嵌套中低等级的RTN构件块的处理输出集来代替定义为初步处理输入集的RTN构件块的至少一个处理输入集，并且这个新的处理输入集被用作该RTN构件块的随后处理函数的最终处理输入集。24、根据上述任一权利要求的方法，其特征在于，每个RTN构件块具有至少一个第一权重，在每个选择步骤期间或已经执行所有选择步骤之后，利用该第一权重，通过将较高第一权重的RTN构件块设置为比具有较低第一权重的相应、最初的高等级RTN构件块更高等级，将所述RTN构件块的嵌套转换为可用于进一步处理的嵌套。25、根据权利要求24的方法，其特征在于，所述第一属群的所有RTN构件块的第一权重依赖于在所述语句中直接为高等级的所述第二属群的RTN构件块，因此将分配给所述第一属群的RTN构件块的第一权重描述为最初权重。26、根据权利要求25的方法，其特征在于，所述第一属群的RTN构件块具有相同的第一初始权重，优选地具有平均高度，并且当这些RTN构件块被引入所述第二属群的RTN构件块时，所述这些RTN构件块采用它们的第一权重，将所述第一权重减小单个值，优选地减小一。27、根据权利要求24、25或26的方法，其特征在于，将它们的处理函数应用于所述第一或第二属群的RTN构件块的处理函数的处理输出集的第二属群的那些RTN构件块，形成所述第二属群的第一子属群，并且每个RTN构件块具有相同的第一权重，所述第一权重不是最高的可能权重，但是比所述第一属群的RTN构件块的第一初始平均高度权重高。28、根据权利要求24、25、26或27的方法，其特征在于，将所述第二属群的那些RTN构件块的所述处理输出集采用所述作为第一或第二属群的其它RTN构件块的处理输入集的所述第二属群的那些RTN构件块形成所述第二属群的第二子属群，并且具有各自不同的第一权重，所述第一权重在任何情况下都比所述第一属群的RTN构件块的第一初始平均高度权重小，并且在每个情况下通过分配较低第一权重给相应第一以执行所述群的RTN构件块，相应RTN构件块的第一权重个别描述了相关于所述第二属群的第二子属群的RTN构件块的处理的可预定的次序。29、根据权利要求24至28的方法，其特征在于，在指定从所述第一属群中引入至少一个RTN构件块的决策位置被至少一个进一步的决策位置遵循之后，所述第一和第二属群的所有RTN构件块具有是最高可能权重的第二、固定权重，其中，至少一个进一步的决策位置和最后的、可选的决策位置是独立的，所述最后的、可选的决策位置可选地出现在所述转换步骤之后并且指定从所述第二属群引入RTN构件块。30、根据权利要求29的方法，其特征在于，将所述第二属群的每个RTN构件块的第一权重，以从所述转换步骤之后的査询语句得到的嵌套次序，与每个高等级RTN构件块的第一权重进行比较，直到到达较高第一权重的相应RTN构件块或相应高等级RTN构件块为止，并且因此，用作所述比较基础的所述RTN构件块的这个确定的嵌套次序直接低等级于所到达的RTN构件块，并因此高等级于在所述比较中跳过并且在之前已经是高等级的所有RTN构件块，其中，所述相应高等级RTN构件块没有位于其最后决策位置并具有最高可能权重的第二权重。31、根据权利要求24至30的方法，其特征在于，所述第一属群的RTN构件块低等级于所述第一或第二属群中直接高等级于它们的RTN构件块，独立于它们自身的第一权重，并独立于高等级于它们的所述RTN构件块的第一权重。32、根据权利要求24至31的方法，其特征在于，如果将要被比较的第二属群的RTN构件块具有和所述第二子属群的高等级RTN构件块之一相同的第一权重，则当且仅当这些RTN构件块是所述第二属群的第二子属群的RTN构件块时，需要被比较的RTN构件块直接低等级于该RTN构件块。33、根据权利要求24至32的方法，其特征在于，如果将要和也是第二子属群的高等级RTN构件块之一进行比较的所述第二属群的RTN构件块具有相同的第一权重，只要这些RTN构件块是所述第二属群的第一子属群的RTN构件块，就继续与所述高等级RTN构件块的比较。34、根据权利要求29至33的方法，其特征在于，所述第一属群的RTN构件块分配有最小权重高度的第二权重，其中，当所述第一属群的RTN构件块被直接弓I入所述决策位置中可引入所有RTN构件块中一个RTN构件块的一个决策位置时，所述第一属群的RTN构件块被预定为低等级于所述第二属群的RTN构件块，并且所述RTN构件块具有第二最高的可能的权重高度，以及在这种情况下，没有最小高度的第二权重的第一属群的RTN构件块并非低等级于第二属群的RTN构件块。35、根据权利要求29至34的方法，其特征在于，当直接在具有最高可能第二权重的RTN构件块的决策位置引入第一和第二属群的RTN构件块时，所述第一和第二属群的所有RTN构件块分配有至少一个RTN构件块，所述至少一个RTN构件块相应是高等级的，在所述决策位置可以弓I入所有RTN构件块中的一个RTN构件块。36、根据权利要求6至35的方法，其特征在于，在第二属群的RTN构件块在指定递归调用函数的决策位置之一处被直接引入第二属群的相同的RTN构件块中，并且第二属群的这两个嵌套的RTN构件块指定相同的嵌套函数的那些情况下，第二属群的高等级RTN构件块添加在其最后决策位置之后引入其中的第二属群的相同的RTN构件块的由于待分析语法而进入的所有决策位置，因此从最终嵌套中移除之前在递归调用函数处引入的第二属群的相同的RTN构件块，而不丢失信息。37、根据上述任一权利要求的方法，其特征在于，根据RTN构件块在语句中的次序并根据它们的权重所嵌套并且被分配有确定的RTN构件块群的RTN构件块均被转换为引擎接口元素，其中一个引擎接口元素具有根据所述处理步骤可以设定的独立组件的记录。38、一种关系数据库系统，包括具有至少一个关系数据库、至少一个数据处理单元和至少一个存储器的至少一个计算机系统，其特征在于，可编程地设置数据处理单元，使得所述数据处理单元根据上述权利要求1至37中任何一个的方法工作。39、根据权利要求38的关系数据库系统，其特征在于，其具有将以数据库语言给出的数据库语句读入存储器以控制根据权利要求38的数据载体或电子载体信号的关系数据库系统的模块。40、一种数据载体或电子载体信号，具有以数据库语言给出的数据库语句，以读取到并控制根据权利要求39的关系数据库系统，其特征在于，以如下方式形成在数据载体或载体信号上存在的数据库语句-通过形成独立的RTN构件块来在预置步骤中定义所述RTN，其中，每个RTN构件块包括相关的处理有关构件块信息，并具有内部、有向决策图，所述内部、有向决策图是独立于其它RTN构件块的内部、有向决策图而定义的、并且具有至少一个决策路径，所述决策路径包括至少一个决策位置，所述RTN构件块的至少一部分在它们的决策路径的至少一个所述决策位置具有递归调用函数，所述递归调用函数执行所有RTN构件块中一个RTN构件块的引入和运行，其中所引入的RTN构件块在其决策图中再次可选地包括至少一次所述递归调用函数，因此，所述调用函数的任何频繁地递归嵌套执行均是可能的，-形成RTN构件块独立参考群，所述RTN构件块独立参考群的元素涉及移除了第一决策位置的剩余决策图，其中针对每个RTN构件块，独立于其他RTN构件块而执行以下的子步骤o确定在相应RTN构件块的所述决策图中可作为所述第一决策位置到达的所有决策位置，并且将所述所有决策位置添加到所述RTN构件块独立参考群作为其元素，o忽略这些第一决策位置而通过组合从相应第一决策位置开始的决策路径，来形成所有第一决策位置可到达的剩余决策图，并向其添加所述相应的处理有关RTN构件块信息，因此，在针对所有RTN构件块执行所有子步骤之后，所述参考群包含所有RTN构件块的第一决策位置，并且这些第一决策位置涉及与它们相关的剩余决策图，-针对待处理的所述语句的第一位置处的关键字，通过执行参考处理步骤来运行所述待处理的语句的所有关键字，其中，在所述参考群中搜索匹配的关键字，并且当査找到所述匹配的关键字时，以如下方式遵循通过参考向其分配的所述剩余决策图，运行所述待处理语句的相应的随后的关键字，并遵循所述分配的剩余决策图的所有可能的决策路径，直到检测到没有与相应选择的决策路径的匹配且当前的参考处理步骤被中止、或所述相应选择的决策路径运行到末端为止；其中，在到达引起递归调用函数执行的所述分配的剩余决策图的那些决策位置，递归地实现所述参考处理步骤；-以及，基于所述处理有关构件块信息的次序和在运行所述查询语句的所有关键字之后所产生的嵌套，生成所述关系数据库系统的访问方案。41、一种具有指令的计算机程序，调整所述指令以执行根据权利要求1至37中任何一个的方法。42、一种具有计算机可读介质的计算机程序产品，所述计算机可读介质具有计算机程序代码模块，其中，每次在加载计算机程序之后，所述程序使得计算机执行根据权利要求1至37中任何一个的方法。43、一种在电子载体信号上具有计算机程序的计算机程序产品，其中，每次在加载所述计算机程序之后，所述程序使得计算机执行根据权利要求1至37中任何一个的本发明的方法。全文摘要一种控制关系数据库系统的方法，其中，通过应用递归转移网络(RTN)来首先分析由关键字组成的待处理的查询语句，并通过下列步骤将其转换成控制语句在预置步骤中通过形成独立的RTN构件块定义RTN，其中每个RTN构件块具有内部、有向决策图以及可选的至少一个递归调用函数；形成RTN构件块独立参考群，其元素涉及移除了第一决策位置的剩余决策图；执行参考处理步骤并运行剩余决策图，其可指定递归调用函数；并且针对关系数据库系统生成优化的访问计划。文档编号G06F17/30GK101548281SQ200780028555公开日2009年9月30日申请日期2007年2月6日优先权日2006年6月1日发明者M·默斯特尔申请人:梅迪尔雷夫默斯特尔和雷夫通信与信息技术Oeg公司