Esctructura De Una Base De Datos

6 De Septiembre Del 2012
La Base de Datos

Carlos Arturo Jimenez Rojas
Informática

Estructura de una Base de Datos (BD)
Base De Datos
Una base de datos de red está formado por unacolección de registros, los cuales están conectados entre sí por medio de enlaces.
Registro.- Es una colección de campos (atributos)
Campos.- Contiene almacenado solamente un valor.
Enlace.- Asociaciónentre dos registros, así que podemos verla como una relación estrictamente binaria.
Estructura de datos de red, abarca más que la estructura de árbol porque un nodo "hijo" en la estructura de red puedetener más de un padre.
Diagramas de estructura de datos.
Es un esquema que representa el diseño de una base de datos de red. Este modelo se basa en representaciones entre registros por medio deligas, existen relaciones en las que participan solo dos entidades(binarias) y relaciones en las que participan más de dos entidades (generales) ya sea con o sin atributo descriptivo en la relación.
Laforma de diagramado consta de dos componentes básicos:
Celdas: representan a los campos del registro.
Líneas: representan a los enlaces entre los registros.

Recursividad
Definición.
Hablamos derecursividad, tanto en el ámbito informático como en el ámbito matemático, cuando definimos algo (un tipo de objetos, una propiedad o una operación) en función de sí mismo. La recursividad enprogramación es una herramienta sencilla, muy útil y potente.
Tipos.
Podemos distinguir dos tipos de recursividad:
Directa: Cuando un subprograma se llama a si mismo una o mas veces directamente.Indirecta: Cuando se definen una serie de subprogramas usándose unos a otros.

Lista
Concepto.
Una lista es una estructura de datos homogénea y dinámica, que va a estar formada por unasecuencia de elementos, donde cada uno de ellos va seguido de otro o de ninguno.
Homogénea: Todos los elementos que la forman tienen el mismo tipo base.
Dinámica: Puede crecer o decrecer en tiempo de...