Claims (26)
1. Способ управления реляционной системой базы данных, причем оператор запроса, который составлен из ключевых слов, сначала анализируют с применением рекурсивной сети переходов (RTN) и ключевым словам или группам ключевых слов ставят в соответствие свойства, релевантные для обработки в заданной оператором последовательности, и затем преобразуют в управляющие команды, которые в соответствующем случае оптимизируют, отличающийся тем, что1. A method for managing a relational database system, the query operator, which is composed of keywords, is first analyzed using a recursive transition network (RTN) and the keywords or groups of keywords are assigned properties that are relevant for processing in the sequence specified by the operator, and then converted into control commands, which, as appropriate, optimize, characterized in that
формируют RTN из независимых один от другого RTN-компонентов, причем каждый RTN-компонент имеет внутренний, направленный граф решений, который определен независимо от внутренних направленных графов решений других RTN-компонентов, с, по меньшей мере, одной позицией решения вдоль, по меньшей мере, одного пути решений,RTNs are formed from independent from each other RTN-components, each RTN-component has an internal directional decision graph, which is defined independently of the internal directional decision graphs of other RTN components, with at least one solution position along at least one way solutions
на шаге выбора проходят внутренние графы решений всех RTN-компонентов на основе ключевых слов и следуют всем возможным путям этих графов решений до тех пор, пока не будет установлено отсутствие согласования с соответствующим выбранным путем посредством графа решений, и процесс прерывают или, соответственно, выбранный путь проходят до конца,at the selection step, internal decision graphs of all RTN components based on keywords are passed and all possible paths of these decision graphs are followed until it is found that there is no agreement with the corresponding selected path through the decision graph, and the process is interrupted or, accordingly, the selected path pass to the end
причем, по меньшей мере, часть путей решений в, по меньшей мере, одной из позиций решений имеет рекурсивную функцию вызова, посредством которой один из RTN-компонентов проходят как результат применения шага выбора к совокупности RTN-компонентов, так что обеспечивается возможность произвольно частого рекурсивно вложенного выполнения шага выбора исходя из, по меньшей мере, одной из позиций решений,moreover, at least a part of the solution paths in at least one of the decision positions has a recursive call function by which one of the RTN components passes as a result of applying the selection step to the set of RTN components, so that arbitrarily frequent recursively is provided nested execution of the selection step based on at least one of the decision items,
и из последовательности RTN-компонентов и их вложенности, как она создается посредством применения шагов выбора ко всем ключевым словам оператора запроса, генерируют план доступа для реляционной системы базы данных.and from the sequence of RTN components and their nesting, as it is created by applying the selection steps to all the keywords of the query operator, an access plan for the relational database system is generated.
2. Способ по п.1, отличающийся тем, что при прохождении графов решений RTN-компонентов на позициях решений ключевые слова оператора запроса, в зависимости от соответствующего обозначения, либо сравнивают с текстом, специальным символом, переменной, числом, либо вводят RTN-компонент из совокупности RTN-компонентов, который, в свою очередь, проходят.2. The method according to claim 1, characterized in that when passing through the solution graphs of the RTN components at the solution positions, the keywords of the query operator, depending on the corresponding designation, are either compared with text, a special symbol, variable, number, or the RTN component is introduced from a set of RTN components, which, in turn, pass.
3. Способ по п.1, отличающийся тем, что в графах решений RTN-компонентов перед теми позициями решений, в которых выполняют заранее неопределенное, неограниченное число следующих друг за другом вызовов рекурсивных функций вызова, устанавливается, по меньшей мере, одна позиция решения, которая требует ключевого слова (текста, специального символа, переменной или числа), и за ними следует, по меньшей мере, одна позиция решения, которая также требует ключевого слова.3. The method according to claim 1, characterized in that in the decision graphs of the RTN components, at least one decision position is established in front of those decision positions in which a predetermined, unlimited number of successive calls of recursive call functions are performed, which requires a keyword (text, special character, variable or number), and is followed by at least one decision position, which also requires a keyword.
4. Способ по любому из пп.1-3, отличающийся тем, что на шаге преобразования перед выполнением шагов выбора каждый RTN-компонент соотносят с первой или второй типовой группой, причем4. The method according to any one of claims 1 to 3, characterized in that at the conversion step before performing the selection steps, each RTN component is associated with a first or second type group, wherein
RTN-компоненты, которые начинаются с текста, специального символа, переменной или числа, соотносят с первой типовой группой и преобразуют таким образом, что позиции решений, которые содержат рекурсивную функцию вызова, шаг выбора которой применяется ко всем RTN-компонентам, ограничивают таким образом, что шаг выбора применяется только к RTN-компонентам первой типовой группы, иRTN components that begin with text, a special character, variable, or number are associated with the first type group and are transformed in such a way that the positions of solutions that contain a recursive call function, the selection step of which is applied to all RTN components, are thus limited that the selection step applies only to the RTN components of the first type group, and
RTN-компоненты, которые начинаются рекурсивной функцией вызова, соотносят со второй типовой группой и преобразуют таким образом, что первая позиция решения удаляется, и позиции решений, которые содержат рекурсивную функцию вызова, шаг выбора которой применяется ко всем RTN-компонентам, ограничивают таким образом, что шаг выбора применяется только к RTN-компонентам первой типовой группы, иRTN components that begin with a recursive call function are associated with the second type group and are transformed in such a way that the first position of the solution is deleted, and the positions of the solutions that contain the recursive call function, the selection step of which is applied to all RTN components, are thus limited that the selection step applies only to the RTN components of the first type group, and
ко всем RTN-компонентам первой типовой группы и тем RTN-компонентам второй типовой группы, которые заканчиваются текстом, специальным символом, переменной или числом на последней позиции решения, присоединяют дополнительно выполняемую позицию решения на последнем месте, в которой шаг выбора применяется только к RTN-компонентам второй типовой группы.to all RTN-components of the first type group and those RTN-components of the second type group, which end with text, a special character, variable or number at the last position of the solution, add an additionally executed solution position in the last place, in which the selection step applies only to RTN- components of the second type group.
5. Способ по п.4, отличающийся тем, что каждый RTN-компонент начинается только с, по меньшей мере, одного текста, по меньшей мере, одного специального знака, одной переменной или числа и шаг выбора может применяться либо только к RTN-компонентам первой типовой группы, либо только к RTN-компонентам второй типовой группы.5. The method according to claim 4, characterized in that each RTN component begins only with at least one text, at least one special character, one variable or number, and the selection step can be applied either only to RTN components the first type group, or only to the RTN components of the second type group.
6. Способ по п.5, отличающийся тем, что RTN-компоненты второй типовой группы факультативно вызываются только на последней позиции решения графа решений.6. The method according to claim 5, characterized in that the RTN components of the second type group are optionally called only at the last position of the decision of the decision graph.
7. Способ по п. 6, отличающийся тем, что каждый RTN-компонент после полного прохождения пути решений выдает в качестве результата, по меньшей мере, одной определенной для соответствующего RTN-компонента функции обработки, в зависимости от, по меньшей мере, одного входного множества обработки, выходное множество обработки с, по меньшей мере, одним значением, включающим нуль, причем последовательность значений сохраняется внутри этого множества и причем соответственно полученное выходное множество обработки может быть назначено каждому RTN-компоненту в качестве входного множества обработки.7. The method according to p. 6, characterized in that each RTN component after completing the decision path produces as a result of at least one processing function defined for the corresponding RTN component, depending on at least one input processing sets, an output processing set with at least one value including zero, wherein a sequence of values is stored within this set, and accordingly, the resulting output processing set can be assigned to each RTN computer to the tenant as an input processing set.
8. Способ по любому из пп. 1-3, 5-7, отличающийся тем, что каждому RTN-компоненту назначается, по меньшей мере, один первый вес, посредством которого во время каждого шага выбора или после применения всех шагов выбора вложенность RTN-компонентов в применимую для дальнейшей обработки вложенность изменяют за счет того, что RTN-компоненты с более высоким первым весом становятся вышестоящими по отношению к первоначально вышестоящим RTN-компонентам, которые имеют сравнительно более низкий первый вес.8. The method according to any one of paragraphs. 1-3, 5-7, characterized in that at least one first weight is assigned to each RTN component, by which, during each selection step or after applying all selection steps, the nesting of the RTN components in the nesting applicable for further processing is changed due to the fact that RTN components with a higher first weight become higher in relation to initially superior RTN components that have a relatively lower first weight.
9. Способ по п.8, отличающийся тем, что первый вес всех RTN-компонентов первой типовой группы находится в зависимости от непосредственно вышестоящих в операторе RTN-компонентов второй типовой группы и назначенный RTN-компонентам первой типовой группы первый вес обозначается поэтому как начальный вес.9. The method according to claim 8, characterized in that the first weight of all RTN components of the first type group depends on the directly superior RTN components of the second type group in the operator and the first weight assigned to the RTN components of the first type group is therefore designated as the initial weight .
10. Способ по п.9, отличающийся тем, что RTN-компоненты первой типовой группы имеют идентичный первый начальный вес предпочтительно средней высоты и эти RTN-компоненты принимают при вводе в RTN-компоненты второй типовой группы свой первый вес, уменьшенный на некоторое значение, предпочтительно единицу.10. The method according to claim 9, characterized in that the RTN components of the first type group have the same first initial weight, preferably of average height, and these RTN components take their first weight, which is reduced by a certain value, into the RTN components of the second type group, preferably a unit.
11. Способ по п. 10, отличающийся тем, что те RTN-компоненты второй типовой группы, которые свою функцию обработки выполняют на выходном множестве обработки функции обработки RTN-компонента первой или второй типовой группы, образуют первую типовую подгруппу второй типовой группы и имеют, соответственно, одинаковый первый вес, который является не максимально возможным весом, но выше, чем первый начальный вес средней высоты RTN-компонентов первой типовой группы.11. The method according to p. 10 , characterized in that those RTN components of the second type group that perform their processing function on the output processing set of the processing function of the RTN component of the first or second type group, form the first type subgroup of the second type group and have, accordingly, the same first weight, which is not the maximum possible weight, but higher than the first initial weight of the average height of the RTN components of the first type group.
12. Способ по п.11, отличающийся тем, что те RTN-компоненты второй типовой группы, выходные множества обработки которых используются в качестве входных множеств обработки для других RTN-компонентов первой или второй типовой группы, образуют вторую типовую подгруппу второй типовой группы и имеют, соответственно, различный первый вес, который в любом случае меньше, чем первый начальный вес средней высоты RTN-компонентов первой типовой группы, и первый вес для соответствующих RTN-компонентов по отдельности описывает предварительно определяемую последовательность обработки в отношении RTN-компонентов второй типовой подгруппы второй типовой группы, при этом соответственно сначала выполняемые RTN-компоненты этой группы получают меньший первый вес.12. The method according to claim 11, characterized in that those RTN components of the second type group, the output processing sets of which are used as input processing sets for other RTN components of the first or second type group, form the second type subgroup of the second type group and have respectively, a different first weight, which in any case is less than the first initial weight of the average height of the RTN components of the first type group, and the first weight for the corresponding RTN components individually describes a predefined the processing sequence with respect to the RTN components of the second type subgroup of the second type group, with the correspondingly first performed RTN components of this group receiving a lower first weight.
13. Способ по пп.9-12, отличающийся тем, что все RTN-компоненты первой и второй типовых групп после позиции решения, которая предписывает введение, по меньшей мере, одного RTN-компонента из первой типовой группы, которой следует, по меньшей мере, одна другая позиция решения, независимо от имеющейся в соответствующем случае после шага преобразования последней факультативной позиции решения, которая предписывает введение RTN-компонента из второй типовой группы, имеют второй, фиксированный вес с максимально возможной высотой веса.13. The method according to PP.9-12, characterized in that all RTN components of the first and second type groups after the position of the decision, which requires the introduction of at least one RTN component from the first type group, which follows at least , one other solution position, regardless of the last optional decision position, which prescribes the introduction of an RTN component from the second type group, is available in the corresponding case after the conversion step, have a second, fixed weight with the maximum possible weight height.
14. Способ по п.13, отличающийся тем, что первый вес каждого RTN-компонента второй типовой группы в полученной посредством оператора запроса после шага преобразования последовательности вложения до тех пор сравнивается с первым весом соответствующих вышестоящих RTN-компонентов, пока не будет достигнут тот RTN-компонент с более высоким первым весом, или, соответственно, вышестоящий RTN-компонент не окажется на своей последней позиции решения и будет иметь второй вес максимально возможной высоты веса, и соответственно этой установленной последовательности вложения лежащий в основе сравнения RTN-компонент непосредственно подчиняется достигнутому RTN-компоненту и является вышестоящим для всех превышенных посредством сравнения прежде вышестоящих RTN-компонентов.14. The method according to item 13, wherein the first weight of each RTN component of the second type group in the query operator obtained after the step of converting the attachment sequence is compared with the first weight of the corresponding higher RTN components until that RTN is reached - a component with a higher first weight, or, correspondingly, a superior RTN component will not be in its last position of the solution and will have a second weight of the maximum possible weight height, and accordingly this established sequence The embedding value of the underlying RTN component is directly subordinate to the achieved RTN component and is superior to all RTN components exceeded by comparing.
15. Способ по п.14, отличающийся тем, что RTN-компоненты первой типовой группы, независимо от их собственного первого веса и независимо от первого веса вышестоящих им RTN-компонентов, становятся подчиненными их непосредственно вышестоящему RTN-компоненту первой или второй типовой группы.15. The method according to 14, characterized in that the RTN components of the first type group, regardless of their own first weight and regardless of the first weight of their superior RTN components, become subordinate to their directly superior RTN component of the first or second type group.
16. Способ по п.15, отличающийся тем, что для случая наличия одинакового первого веса сравниваемого RTN-компонента второй типовой группы с одним из вышестоящих RTN-компонентов также второй типовой подгруппы сравниваемый RTN-компонент непосредственно подчиняется этому RTN-компоненту в том случае, если в случае этих RTN-компонентов речь идет о RTN-компонентах второй типовой подгруппы второй типовой группы.16. The method according to clause 15, wherein in the case of having the same first weight of the compared RTN component of the second type group with one of the higher RTN components of the second type subgroup as well, the compared RTN component directly submits to this RTN component in the case if in the case of these RTN components we are talking about the RTN components of the second type subgroup of the second type group.
17. Способ по п.16, отличающийся тем, что для случая наличия одинакового первого веса сравниваемого RTN-компонента второй типовой группы с одним из вышестоящих RTN-компонентов также второй типовой подгруппы далее производится сравнение с вышестоящими RTN-компонентами, если в случае RTN-компонентов речь идет о RTN-компонентах первой типовой подгруппы второй типовой группы.17. The method according to p. 16, characterized in that for the case of the presence of the same first weight of the compared RTN component of the second type group with one of the superior RTN components of the second type subgroup as well, the comparison with the higher RTN components is further performed, if in the case of RTN- components, we are talking about the RTN components of the first type subgroup of the second type group.
18. Способ по любому из пп.14-17, отличающийся тем, что тем RTN-компонентам первой типовой группы, для которых предопределено, что они будут подчинены RTN-компонентам второй типовой группы в том случае, если эти RTN-компоненты первой типовой группы вводятся непосредственно в позицию решения, в которой может вводиться один из совокупности RTN-компонентов, RTN-компонента, который имеет вторую максимально возможную высоту веса, назначается второй вес минимальной высоты веса, и те RTN-компоненты первой типовой группы, которые не имеют второго веса минимальной высоты, в этих случаях не становятся подчиненными никаким RTN-компонентам второй типовой группы.18. The method according to any one of paragraphs.14-17, characterized in that those RTN components of the first type group, for which it is predetermined that they will be subordinate to the RTN components of the second type group if these RTN components are of the first type group are entered directly into the solution position, in which one of the set of RTN components can be introduced, an RTN component that has a second maximum possible weight height, a second minimum weight weight is assigned, and those RTN components of the first type group that do not have a second weight minimum height, in these cases do not become subordinate to any RTN-components of the second type group.
19. Способ по п.18, отличающийся тем, что всем RTN-компонентам первой и второй типовых групп, может быть поставлен в соответствие, по меньшей мере, один RTN-компонент, который(ые) является(ются) вышестоящим(и), если эти RTN-компоненты первой и второй типовых групп вводятся непосредственно в позицию решения, в которой может вводиться один из совокупности RTN-компонентов, RTN-компонента с максимально возможным вторым весом.19. The method according to p. 18, characterized in that all RTN components of the first and second type groups, can be associated with at least one RTN component, which (s) are (are) superior (s), if these RTN components of the first and second typical groups are entered directly into the solution position, in which one of the set of RTN components, the RTN component with the maximum possible second weight, can be entered.
20. Способ по любому из пп.1-3, 5-7, 9-12, 14-17 и 19, отличающийся тем, что вложенные согласно их последовательности в операторе и их весу RTN-компоненты, которые были соотнесены с определенными группами RTN-компонентов, соответственно преобразуются в процессорно-интерфейсные элементы, причем процессорно-интерфейсный элемент имеет блок независимых друг о друга компонентов, которые могут устанавливаться соответственно шагу обработки.20. The method according to any one of claims 1 to 3, 5-7, 9-12, 14-17 and 19, characterized in that the RTN components nested according to their sequence in the operator and their weight, which were associated with certain RTN groups -components, respectively, are converted into processor-interface elements, and the processor-interface element has a block of independent from each other components, which can be installed according to the processing step.
21. Реляционная система базы данных, которая включает в себя, по меньшей мере, одну компьютерную систему с, по меньшей мере, одной реляционной базой данных, по меньшей мере, один блок обработки данных и, по меньшей мере, одну память, отличающаяся тем, что блок обработки данных программно-технически выполнен таким образом, что он работает согласно способу по любому из пп.1-20.21. A relational database system, which includes at least one computer system with at least one relational database, at least one data processing unit and at least one memory, characterized in that that the data processing unit is technically programmed so that it works according to the method according to any one of claims 1 to 20.
22. Реляционная система базы данных по п.21, отличающаяся тем, что она дополнительно содержит средство для считывания указанных на языке базы данных инструкции базы данных или инструкций базы данных для управления реляционной системой базы данных с носителя данных или электронного несущего сигнала по п.23 в память.22. The relational database system according to claim 21, characterized in that it further comprises means for reading database instructions or database instructions indicated in the database language for controlling the database relational system from a data carrier or electronic carrier signal according to claim 23 in memory.
23. Носитель данных или несущий электронный сигнал с указанной на языке базы данных инструкцией базы данных или инструкциями базы данных для управления и для считывания в реляционную систему базы данных по п.22, отличающийся тем, что имеющаяся на носителе данных или в несущем сигнале инструкция базы данных или имеющиеся инструкции базы данных включают в себя указание рекурсивной сети переходов (RTN), образованной из независимых друг от друга RTN-компонентов,23. A data carrier or a carrier electronic signal from a database language specified in the database language or database instructions for controlling and reading into a relational database system according to claim 22, characterized in that the database instruction on the data carrier or carrier signal data or existing database instructions include an indication of a recursive transition network (RTN) formed from independent from each other RTN components,
причем каждый RTN-компонент имеет внутренний направленный граф решений, который определен независимо от внутренних направленных графов решений других RTN-компонентов, с, по меньшей мере, одной позицией решения вдоль, по меньшей мере, одного пути решений,wherein each RTN component has an internal directional decision graph that is defined independently of the internal directional decision graphs of other RTN components, with at least one solution position along at least one solution path,
на шаге выбора проходятся внутренние графы решений всех RTN-компонентов на основе ключевых слов и прослеживаются все возможные пути этих графов решений до тех пор, пока не будет установлено отсутствие согласования с соответствующим выбранным путем посредством графа решения, и процесс прерывается или, соответственно, выбранный путь проходится до конца,at the selection step, internal decision graphs of all RTN components based on keywords are traced and all possible paths of these decision graphs are traced until it is found that there is no agreement with the corresponding path selected by the decision graph, and the process is interrupted or, accordingly, the selected path walks to the end
причем, по меньшей мере, часть пути решений в, по меньшей мере, одной из позиций решений имеет рекурсивную функцию вызова, посредством которой один из RTN-компонентов проходится как результат применения шага выбора к совокупности RTN-компонентов, так что обеспечивается возможность произвольно частого рекурсивно вложенного выполнения шага выбора исходя из, по меньшей мере, одной из позиций решения,moreover, at least a part of the decision path in at least one of the decision positions has a recursive call function by which one of the RTN components is passed as a result of applying the selection step to the set of RTN components, so that arbitrarily frequent recursively is provided nested execution of the selection step based on at least one of the positions of the solution,
и из последовательности RTN-компонентов и их вложенности, как она создается посредством применения шагов выбора ко всем ключевым словам оператора запроса, генерируется план доступа для реляционной системы базы данных.and from the sequence of RTN components and their nesting, as it is created by applying selection steps to all the keywords of the query operator, an access plan for the relational database system is generated.
24. Компьютерная программа, которая содержит инструкции, которые конфигурированы для выполнения способа по любому из пп. 1-20.24. A computer program that contains instructions that are configured to perform the method according to any one of paragraphs. 1-20.
25. Компьютерный программный продукт, который имеет машиночитаемый носитель со средствами кода компьютерной программы, посредством которого, соответственно, после загрузки компьютерной программы компьютер посредством программы побуждается к выполнению способа по любому из пп. 1-20.25. A computer program product that has a computer-readable medium with means of computer program code, through which, accordingly, after downloading a computer program, the computer through the program is prompted to execute the method according to any one of claims 1-20.
26. Компьютерный программный продукт, который имеет компьютерную программу на электронном несущем сигнале, посредством которого, соответственно, после загрузки компьютерной программы компьютер посредством программы побуждается к выполнению способа по любому из пп.1-6.
26. A computer program product that has a computer program on an electronic carrier signal, through which, respectively, after downloading a computer program, the computer by means of the program is prompted to perform the method according to any one of claims 1 to 6.