ALGEBRA RELACIONAL

El álgebra relacional es un conjunto de operaciones que describen paso a paso como computar una respuesta sobre las relaciones, tal y como éstas son definidas en el modelo relacional. Denominada de tipo procedimental, a diferencia del Calculo relacional que es de tipo declarativo.

Describe el aspecto de la manipulacion de datos. Estas operaciones se usan como una representación intermedia de una consulta a una base de datos y, debido a sus propiedades algebraicas, sirven para obtener una versión más optimizada y eficiente de dicha consulta.

ESTRUCTURAS RAMIFICADAS (arboles)

ESTRUCTURAS RAMIFICADAS

Es una estructura de datos que imita la forma de un árbol (un conjunto de nodos conectados). Un nodo es la unidad sobre la que se construye el árbol y puede tener cero o más nodos conectados a él.
Podemos decir que un árbol es:
Caso base: un árbol con sólo un nodo (es a la vez raíz del árbol y hoja).
Un nuevo árbol a partir de un nodo: el conjunto de nodos hoja está formado por la unión de los conjuntos hojas iniciales. A cada uno de los árboles se les denota ahora subárboles de la raíz.
Existen dos recorridos típicos para listar los nodos de un árbol: primero en profundidad y primero en anchura.
El primero: se listan los nodos expandiendo el hijo actual de cada nodo hasta llegar a una hoja, donde se vuelve al nodo anterior probando por el siguiente hijo y así sucesivamente.
En el segundo, por su parte, antes de listar los nodos de nivel, se deben haber listado todos los de nivel.

Se usan para:
Representación de datos jerárquicos.
Como ayuda para realizar búsquedas en conjuntos de datos