| 摘要 |
Procedimiento implementado por ordenador para el control de un sistema de datos relacional, en el que una instrucción de búsqueda compuesta de palabras clave se analiza en primer lugar empleando una red de transición recursiva, designada a continuación como RTN, y a las palabras clave o grupos de palabras clave se les asignan propiedades relevantes para el tratamiento en la secuencia predeterminada por la instrucción y luego se convierten en ordenes de control y, dado el caso, se optimizan, caracterizado porque la RTN está formada por módulos RTN independientes unos de otros, presentando cada módulo RTN una gráfica de decisión interior dirigida, que está definida de forma independiente de las gráficas de decisión interiores dirigidas de otros módulos RTN, con al menos una posición de decisión a lo largo de al menos un camino de decisión, porque en un paso de selección, las gráficas de decisión internas de todos los módulos RTN se recorren mediante las palabras clave y todos los caminos posibles de estas gráficas de decisión se siguen hasta que no se determina una concordancia con el respectivo camino seleccionado por la gráfica de decisión y se interrumpe el proceso o hasta que el respectivo camino seleccionado se recorre hasta el final, presentando al menos una parte de los caminos de decisión en al menos una de las posiciones de decisión una función de llamada recursiva a través de la que uno de los módulos RTN se recorre como resultado de la aplicación del paso de selección sobre la totalidad de los módulos RTN, de forma que se hace posible una ejecución recursivamente imbricada y repetida a voluntad del paso de selección partiendo de al menos una de las posiciones de decisión, y porque un plan de acceso para el sistema de base de datos relacional se genera de la secuencia de módulos RTN y su imbricación según resulta por la aplicación de los pasos de selección sobre todas las palabras clave de la instrucción de búsqueda.
|
