摘要:
The invention relates to a method for controlling a relational database system, wherein a request statement comprising key words is initially analysed using a recursive transition network (RTN). Said RTN consists of RTN modules which are independent from one another and each RTN module has an internal, oriented decision graph which is defined independently from the internal, oriented decision graph of the other RTN modules, said RTN comprising at least one decision position along at least one decision path. In a selection step, the internal decision graphs of all of the RTN modules are transversed by key words, and all possible paths of said decision graphs are transversed until either no coincidence is determined with the respectively selected path in the decision graph and the process is interrupted or the respectively selected path is transversed until the end.
摘要:
The invention relates to a method for controlling a relational database system by executing, using a database language, a database inquiry in a relational database which comprises as the assigned data structure a plurality of data tables interlinked by relations, a table of said relations being available. A processable database instruction without relation-specific operations is established by indicating those data tables to which the processing functions should be applied and also indicating the order of the selected data tables which should be used for processing. An access path is determined which concretely specifies an access order to the database. For this purpose, a partial access path is calculated using the table of relations between two successive, selected data tables based on the relations existing between the two successive data tables. The access path is then put together from all the calculated partial access paths.
摘要:
The invention relates to a relational database system, wherein a request statement which is to be serviced and which comprises key words is initially analysed using a recursive transition network (RTN) and is converted into control commands. Said method comprises the following steps: the RTN is defined in a presetting step by forming RTN modules which are independent from one another, by means of an internal, oriented decision graph and optionally at least one recursive call function; one reference group, which is independent from the RTN modules and the elements thereof referring to the remaining decision graphs released from the first decision graph thereof, is formed; a reference execution step is used and the remaining decision graph that can prescribe the recursive call function, is transversed and an optimum access plan for the relational database system is generated.