Juntura recurrente

La juntura recurrente es una operación usada en bases de datos relacionales, también a veces llamadas una "juntura del punto fijo". Es una operación compuesta que implica repetir la operación de la juntura, típicamente acumulando más archivos cada vez, hasta que una repetición haga ningún cambio en los resultados (comparando con los resultados de la iteración anterior).

Por ejemplo, si una base de datos de relaciones de la familia se debe buscar, y el registro para cada persona tiene campos del "padre" y la "madre", una juntura recurrente sería una manera de recuperar a todos los antepasados conocidos de una persona: primero los archivos de los padres directos de la persona se recuperarían, entonces la información de los padres sería usada para recuperar los archivos de los abuelos, etcétera hasta que ningunos nuevos archivos se estén encontrando.

En este ejemplo, como en muchos verdaderos casos, la repetición implica sólo una tabla de base de datos sola, y tan es más expresamente una "autojuntura recurrente".

Las junturas recurrentes pueden ser muy entretenidas a menos que no optimizado a través de la indexación, la adición de campos claves suplementarios u otras técnicas.

Las junturas recurrentes son muy características de datos jerárquicos, y por lo tanto se hacen una cuestión seria con datos XML. En XML, operaciones como la determinación si un elemento contiene el otro es muy común, y la juntura recurrente es quizás la manera más obvia de ponerlos en práctica cuando los datos XML se almacenan en una base de datos relacional.

Véase también



Buscar