BASES DE DATOS RELACIONAL

BASES DE DATOS RELACIONAL

Es una base de datos que cumple con el modelo relacional, el cual es el modelo más utilizado en la actualidad para modelar problemas reales y administrar datos dinámicamente. Permiten establecer interconexiones entre los datos que están guardados en tablas, y trabajar con ellos conjuntamente.
Características
Una base de datos relacional se compone de varias tablas o relaciones.
No pueden existir dos tablas con el mismo nombre.
Cada tabla es a su vez un conjunto de registros, filas o tuplas.

Estructura

La base de datos se organiza en dos marcadas secciones; el esquema y los datos o instancia.
El esquema es la definición de la estructura de la base de datos y principalmente almacena los siguientes datos:

1 El nombre de cada tabla
2 El nombre de cada columna
3 El tipo de dato de cada columna
4 La tabla a la que pertenece cada columna

Las bases de datos relacionales pasan por un proceso al que se le conoce como normalización, el resultado de dicho proceso es un esquema que permite que la base de datos sea usada de manera óptima.
Los datos o instancia es el contenido de la base de datos en un momento dado. Es en si, el contenido de todos los registros.

Elementos

Relaciones base y derivadas
Restricciones
Dominios
Clave única
Clave primaria
Clave foránea

estructura de datos arboles

Estructuras de datos arboles.

Los árboles tienen aplicaciones en diferentes ámbitos como por ejemplo: Diseño de compiladores, sistemas expertos, sistemas evolutivos, sistemas conscientes, manejo de directorios por ejemplo Mi PC dentro de Windows. Representación de un árbol genealógico. Índices de bases de datos y mucha más

Tiene muchas aplicaciones, aunque su implementación no es tan usada como las base de datos tradicionales, pero actualmente existen modelos mediante los cuales un árbol puede ser representado en una lista dinámica simplemente o doblemente ligada.

Las estructuras de datos llamadas árboles basan su idea en árboles verdaderos, los cuales constan de una raíz, tallo, ramas y hojas, la única diferencia radica en que por lo regular estas estructuras se representan gráficamente de forma inversa o dicho de otra forma se rota el árbol 180°.

Aquí se muestran los elementos por los que se forma una estructura de datos arboles:

Árbol:

Es una estructura enlazada no lineal y consta de un conjunto infinito de elementos (denominados nodos, etc.) como: raíz, nodos, ramas, niveles y grado;

Raíz:

Se trata del primer nodo o y no le antecede otro. De este se pueden derivar otros nodos que se podrán denominar nodos hijo.

Nodos:

También conocido como vértice tiene un objetivo simple llevar información asociada (a una arista); se denominan hojas; nodos sin hojas se llaman nodos internos o terminales.

Ramas:

A unas líneas dirigidas se les llama ramas (como la de árboles de verdad).

Nivel:

El nivel de un nodo es su distancia a la raíz. La raíz tiene una distancia cero de sí misma, por lo que se dice que la raíz esta en el nivel cero (0). Los hijos en el nivel (1)y sus hijos en el nivel (2)y sus hijos de los hijos en nivel(3) y así sucesivamente.

Camino o ruta:

Es la secuencia de nodos que se sigue para llegar de cierto nodo a otro en los que cada, nodo es adyacente al siguiente., por lo regular un camino o ruta se traza de la raíz a una hoja, pudiendo ser el origen la raíz o la hoja.

Altura o profundidad de un árbol:

Es el nivel de la hoja del camino o ruta más largo desde la raíz más uno.

Ejemplos de estructuras de datos arboles:

Arboles binarios.

Árbol binario completo.

Árbol binario perfecto.

Árbol binario de búsqueda.