Powered By Blogger

domingo, 14 de marzo de 2010

Base de datos relacional

Una base de datos relacional es una base de datos en donde todos los datos visibles al usuario están organizados estrictamente como tablas de valores, y en donde todas las operaciones de la base de datos operan sobre estas tablas. 
 
 
 
 
Algunas caracteristicas son: 
  • Generalmente, contendrán muchas tablas.
  • Una tabla sólo contiene un número fijo de campos.
  • El nombre de los campos de una tabla es distinto.
  • Cada registro de la tabla es único.
  • El orden de los registros y de los campos no está determinados.
  • Para cada campo existe un conjunto de valores posible. 

Algebra relacional

¿Qué es el algebra relacional?
un conjunto de operaciones simples sobre tablas relacionales, a partir de las cuales se definen operaciones más complejas mediante composición. Definen, por tanto, un pequeño lenguaje de manipulación de datos.


¿Tú que sabes acerca de ella?
este conjunto de operaciones van relacionadas con las tablas relacionadas.


¿Cuándo se aplica?
se aplica 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.

miércoles, 10 de marzo de 2010

Estructuras ramificadas o arboles

En ciencias de la informática, un árbol es una estructura de datos ampliamente usada que imita la forma de un árbol (un conjunto de nodos conectados).
Una sucesión de nodos del árbol, de forma que entre cada dos nodos consecutivos de la sucesión haya una relación de parentesco, decimos que es un recorrido árbol. Existen dos recorridos típicos para listar los nodos de un árbol: primero en profundidad y primero en anchura.

Una estructura de datos se caracteriza por lo siguiente:


  • Pueden descomponerse en los elementos que la forman.
  • La manera en que se colocan los elementos dentro de la estructura afectará la forma en que se realicen los accesos a cada elemento.
  •  La colocación de los elementos y la manera en que se accede a ellos puede ser encapsulada


Usos comunes de los árboles son:
  • Representación de datos jerárquicos.
  • Como ayuda para realizar búsquedas en conjuntos de datos.