ÁLGEBRA RELACIONAL

LO QUE SE DEL ÁLGEBRA RELACIONAL:

El álgebra relacional permite entender el modelo relacional de bases de datos desde la perspectiva matemática.

¿QUE ES?

Consiste en un grupo de operadores que se aplican a una o dos relaciones y producen como resultado otra relación y describen paso a paso como computar una respuesta.

¿CUANDO SE APLICA?

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.

ESTRUCUTRA RAMIFICADA

Es una estructura de datos ampliamente usada que imita la forma de un arbol ( un conjunto de nodos conectados). Un nodo es la unidad sobre la cual se sustituye un arbol y puede tener cero o mas nodos conectados a el.

Se dice que un nodo A es padre de un nodo B si existe un enlace desde A hasta B.

Ssolo puede haber un solo nodo si padre al cual llamaremos raiz.

USO DE ESTRUCUTRAS RAMIFICADAS.

Uso comun de la Estructura Ramificada:

• Representacion de datos jerarquicos.
• Como ayuda para realizar busquedas en un conjunto de datos.

FUNCIONES COMUNES:

• Enumerar todos los elementos.
• Buscar un elemento.
• Borrar un elemento.
• Encontrar raiz de un nodo.

EJEMPLOS DE ESTRUCUTURAS RAMIFICADAS.

• Árboles Binarios
• Árbol de búsqueda binario auto-balanceable
  • Árboles AVL
  • Árboles Rojo-Negro
  • Árbol AA
• Árboles B
  • Árbol-B+
  • Árbol-B*
• Árboles Multicamino