СПОСОБ УПРАВЛЕНИЯ РЕЛЯЦИОННОЙ СИСТЕМОЙ БАЗЫ ДАННЫХ

1. Способ управления реляционной системой базы данных, причем оператор запроса, который составлен из ключевых слов, сначала анализируют с применением рекурсивной сети переходов (RTN) и ключевым словам или группам ключевых слов ставят в соответствие свойства, релевантные для обработки в заданной оператором последовательности, и затем преобразуют в управляющие команды, которые в соответствующем случае оптимизируют, отличающийся тем, что
формируют RTN из независимых один от другого RTN-компонентов, причем каждый RTN-компонент имеет внутренний, направленный граф решений, который определен независимо от внутренних направленных графов решений других RTN-компонентов, с, по меньшей мере, одной позицией решения вдоль, по меньшей мере, одного пути решений,
на шаге выбора проходят внутренние графы решений всех RTN-компонентов на основе ключевых слов и следуют всем возможным путям этих графов решений до тех пор, пока не будет установлено отсутствие согласования с соответствующим выбранным путем посредством графа решений, и процесс прерывают или, соответственно, выбранный путь проходят до конца,
причем, по меньшей мере, часть путей решений в, по меньшей мере, одной из позиций решений имеет рекурсивную функцию вызова, посредством которой один из RTN-компонентов проходят как результат применения шага выбора к совокупности RTN-компонентов, так что обеспечивается возможность произвольно частого рекурсивно вложенного выполнения шага выбора исходя из, по меньшей мере, одной из позиций решений,
и из последовательности RTN-компонентов и их вложенности, как она создается посредством применения шагов выбора ко всем ключевым словам оператора запроса, генерируют план доступа для реляционной системы базы данных.
2. Способ по п.1, отличающийся тем, что при прохождении графов решений RTN-компонентов на позициях решений ключевые слова оператора запроса, в зависимости от соответствующего обозначения, либо сравнивают с текстом, специальным символом, переменной, числом, либо вводят RTN-компонент из совокупности RTN-компонентов, который, в свою очередь, проходят.
3. Способ по п.1, отличающийся тем, что в графах решений RTN-компонентов перед теми позициями решений, в которых выполняют заранее неопределенное, неограниченное число следующих друг за другом вызовов рекурсивных функций вызова, устанавливается, по меньшей мере, одна позиция решения, которая требует ключевого слова (текста, специального символа, переменной или числа), и за ними следует, по меньшей мере, одна позиция решения, которая также требует ключевого слова.
4. Способ по любому из пп.1-3, отличающийся тем, что на шаге преобразования перед выполнением шагов выбора каждый RTN-компонент соотносят с первой или второй типовой группой, причем
RTN-компоненты, которые начинаются с текста, специального символа, переменной или числа, соотносят с первой типовой группой и преобразуют таким образом, что позиции решений, которые содержат рекурсивную функцию вызова, шаг выбора которой применяется ко всем RTN-компонентам, ограничивают таким образом, что шаг выбора применяется только к RTN-компонентам первой типовой группы, и
RTN-компоненты, которые начинаются рекурсивной функцией вызова, соотносят со второй типовой группой и преобразуют таким образом, что первая позиция решения удаляется, и позиции решений, которые содержат рекурсивную функцию вызова, шаг выбора которой применяется ко всем RTN-компонентам, ограничивают таким образом, что шаг выбора применяется только к RTN-компонентам первой типовой группы, и
ко всем RTN-компонентам первой типовой группы и тем RTN-компонентам второй типовой группы, которые заканчиваются текстом, специальным символом, переменной или числом на последней позиции решения, присоединяют дополнительно выполняемую позицию решения на последнем месте, в которой шаг выбора применяется только к RTN-компонентам второй типовой группы.
5. Способ по п.4, отличающийся тем, что каждый RTN-компонент начинается только с, по меньшей мере, одного текста, по меньшей мере, одного специального знака, одной переменной или числа и шаг выбора может применяться либо только к RTN-компонентам первой типовой группы, либо только к RTN-компонентам второй типовой группы.
6. Способ по п.5, отличающийся тем, что RTN-компоненты второй типовой группы факультативно вызываются только на последней позиции решения графа решений.
7. Способ по п. 6, отличающийся тем, что каждый RTN-компонент после полного прохождения пути решений выдает в качестве результата, по меньшей мере, одной определенной для соответствующего RTN-компонента функции обработки, в зависимости от, по меньшей мере, одного входного множества обработки, выходное множество обработки с, по меньшей мере, одним значением, включающим нуль, причем последовательность значений сохраняется внутри этого множества и причем соответственно полученное выходное множество обработки может быть назначено каждому RTN-компоненту в качестве входного множества обработки.
8. Способ по любому из пп. 1-3, 5-7, отличающийся тем, что каждому RTN-компоненту назначается, по меньшей мере, один первый вес, посредством которого во время каждого шага выбора или после применения всех шагов выбора вложенность RTN-компонентов в применимую для дальнейшей обработки вложенность изменяют за счет того, что RTN-компоненты с более высоким первым весом становятся вышестоящими по отношению к первоначально вышестоящим RTN-компонентам, которые имеют сравнительно более низкий первый вес.
9. Способ по п.8, отличающийся тем, что первый вес всех RTN-компонентов первой типовой группы находится в зависимости от непосредственно вышестоящих в операторе RTN-компонентов второй типовой группы и назначенный RTN-компонентам первой типовой группы первый вес обозначается поэтому как начальный вес.
10. Способ по п.9, отличающийся тем, что RTN-компоненты первой типовой группы имеют идентичный первый начальный вес предпочтительно средней высоты и эти RTN-компоненты принимают при вводе в RTN-компоненты второй типовой группы свой первый вес, уменьшенный на некоторое значение, предпочтительно единицу.
,
11. Способ по п. 10отличающийся тем, что те RTN-компоненты второй типовой группы, которые свою функцию обработки выполняют на выходном множестве обработки функции обработки RTN-компонента первой или второй типовой группы, образуют первую типовую подгруппу второй типовой группы и имеют, соответственно, одинаковый первый вес, который является не максимально возможным весом, но выше, чем первый начальный вес средней высоты RTN-компонентов первой типовой группы.
12. Способ по п.11, отличающийся тем, что те RTN-компоненты второй типовой группы, выходные множества обработки которых используются в качестве входных множеств обработки для других RTN-компонентов первой или второй типовой группы, образуют вторую типовую подгруппу второй типовой группы и имеют, соответственно, различный первый вес, который в любом случае меньше, чем первый начальный вес средней высоты RTN-компонентов первой типовой группы, и первый вес для соответствующих RTN-компонентов по отдельности описывает предварительно определяемую последовательность обработки в отношении RTN-компонентов второй типовой подгруппы второй типовой группы, при этом соответственно сначала выполняемые RTN-компоненты этой группы получают меньший первый вес.
13. Способ по пп.9-12, отличающийся тем, что все RTN-компоненты первой и второй типовых групп после позиции решения, которая предписывает введение, по меньшей мере, одного RTN-компонента из первой типовой группы, которой следует, по меньшей мере, одна другая позиция решения, независимо от имеющейся в соответствующем случае после шага преобразования последней факультативной позиции решения, которая предписывает введение RTN-компонента из второй типовой группы, имеют второй, фиксированный вес с максимально возможной высотой веса.
14. Способ по п.13, отличающийся тем, что первый вес каждого RTN-компонента второй типовой группы в полученной посредством оператора запроса после шага преобразования последовательности вложения до тех пор сравнивается с первым весом соответствующих вышестоящих RTN-компонентов, пока не будет достигнут тот RTN-компонент с более высоким первым весом, или, соответственно, вышестоящий RTN-компонент не окажется на своей последней позиции решения и будет иметь второй вес максимально возможной высоты веса, и соответственно этой установленной последовательности вложения лежащий в основе сравнения RTN-компонент непосредственно подчиняется достигнутому RTN-компоненту и является вышестоящим для всех превышенных посредством сравнения прежде вышестоящих RTN-компонентов.
15. Способ по п.14, отличающийся тем, что RTN-компоненты первой типовой группы, независимо от их собственного первого веса и независимо от первого веса вышестоящих им RTN-компонентов, становятся подчиненными их непосредственно вышестоящему RTN-компоненту первой или второй типовой группы.
16. Способ по п.15, отличающийся тем, что для случая наличия одинакового первого веса сравниваемого RTN-компонента второй типовой группы с одним из вышестоящих RTN-компонентов также второй типовой подгруппы сравниваемый RTN-компонент непосредственно подчиняется этому RTN-компоненту в том случае, если в случае этих RTN-компонентов речь идет о RTN-компонентах второй типовой подгруппы второй типовой группы.
17. Способ по п.16, отличающийся тем, что для случая наличия одинакового первого веса сравниваемого RTN-компонента второй типовой группы с одним из вышестоящих RTN-компонентов также второй типовой подгруппы далее производится сравнение с вышестоящими RTN-компонентами, если в случае RTN-компонентов речь идет о RTN-компонентах первой типовой подгруппы второй типовой группы.
18. Способ по любому из пп.14-17, отличающийся тем, что тем RTN-компонентам первой типовой группы, для которых предопределено, что они будут подчинены RTN-компонентам второй типовой группы в том случае, если эти RTN-компоненты первой типовой группы вводятся непосредственно в позицию решения, в которой может вводиться один из совокупности RTN-компонентов, RTN-компонента, который имеет вторую максимально возможную высоту веса, назначается второй вес минимальной высоты веса, и те RTN-компоненты первой типовой группы, которые не имеют второго веса минимальной высоты, в этих случаях не становятся подчиненными никаким RTN-компонентам второй типовой группы.
19. Способ по п.18, отличающийся тем, что всем RTN-компонентам первой и второй типовых групп, может быть поставлен в соответствие, по меньшей мере, один RTN-компонент, который(ые) является(ются) вышестоящим(и), если эти RTN-компоненты первой и второй типовых групп вводятся непосредственно в позицию решения, в которой может вводиться один из совокупности RTN-компонентов, RTN-компонента с максимально возможным вторым весом.
20. Способ по любому из пп.1-3, 5-7, 9-12, 14-17 и 19, отличающийся тем, что вложенные согласно их последовательности в операторе и их весу RTN-компоненты, которые были соотнесены с определенными группами RTN-компонентов, соответственно преобразуются в процессорно-интерфейсные элементы, причем процессорно-интерфейсный элемент имеет блок независимых друг о друга компонентов, которые могут устанавливаться соответственно шагу обработки.
21. Реляционная система базы данных, которая включает в себя, по меньшей мере, одну компьютерную систему с, по меньшей мере, одной реляционной базой данных, по меньшей мере, один блок обработки данных и, по меньшей мере, одну память, отличающаяся тем, что блок обработки данных программно-технически выполнен таким образом, что он работает согласно способу по любому из пп.1-20.
22. Реляционная система базы данных по п.21, отличающаяся тем, что она дополнительно содержит средство для считывания указанных на языке базы данных инструкции базы данных или инструкций базы данных для управления реляционной системой базы данных с носителя данных или электронного несущего сигнала по п.23 в память.
23. Носитель данных или несущий электронный сигнал с указанной на языке базы данных инструкцией базы данных или инструкциями базы данных для управления и для считывания в реляционную систему базы данных по п.22, отличающийся тем, что имеющаяся на носителе данных или в несущем сигнале инструкция базы данных или имеющиеся инструкции базы данных включают в себя указание рекурсивной сети переходов (RTN), образованной из независимых друг от друга RTN-компонентов,
причем каждый RTN-компонент имеет внутренний направленный граф решений, который определен независимо от внутренних направленных графов решений других RTN-компонентов, с, по меньшей мере, одной позицией решения вдоль, по меньшей мере, одного пути решений,
на шаге выбора проходятся внутренние графы решений всех RTN-компонентов на основе ключевых слов и прослеживаются все возможные пути этих графов решений до тех пор, пока не будет установлено отсутствие согласования с соответствующим выбранным путем посредством графа решения, и процесс прерывается или, соответственно, выбранный путь проходится до конца,
причем, по меньшей мере, часть пути решений в, по меньшей мере, одной из позиций решений имеет рекурсивную функцию вызова, посредством которой один из RTN-компонентов проходится как результат применения шага выбора к совокупности RTN-компонентов, так что обеспечивается возможность произвольно частого рекурсивно вложенного выполнения шага выбора исходя из, по меньшей мере, одной из позиций решения,
и из последовательности RTN-компонентов и их вложенности, как она создается посредством применения шагов выбора ко всем ключевым словам оператора запроса, генерируется план доступа для реляционной системы базы данных.
24. Компьютерная программа, которая содержит инструкции, которые конфигурированы для выполнения способа по любому из пп. 1-20.
25. Компьютерный программный продукт, который имеет машиночитаемый носитель со средствами кода компьютерной программы, посредством которого, соответственно, после загрузки компьютерной программы компьютер посредством программы побуждается к выполнению способа по любому из пп. 1-20.
26. Компьютерный программный продукт, который имеет компьютерную программу на электронном несущем сигнале, посредством которого, соответственно, после загрузки компьютерной программы компьютер посредством программы побуждается к выполнению способа по любому из пп.1-6.