Definiciones Estructura jerarquica

Definiciones
1.- Estructura jerárquica
Campo: unidad elemental de información que representa a un atributo de una entidad. Internamente un campo se almacena como un conjunto de bytes. Un campo se define por [nombre, tamaño, tipo de datos]. La longitud del campo suele ser fija. Un campo se puede subdividir en subcampos.
Registro: Un registro es un conjunto de campos relaciona- lógico dos quepueden ser tratados como una unidad en un programa. A un registro así definido se le denomina registro lógico. A nivel de programación el registro se define como un tipo record con un conjunto de campos.
Type : record
CAMP1: tipo
CAMPN: tipo
Endrecord
Los registros pueden ser de longitud fija si todos los registros del mismo tipo tienen el mismo número de campos o de longitud variable sipueden tener diferente número de campos. A estos últimos también se los denomina de partes variantes porque tendrían una parte fija y otra que varía en función del valor de un determinado campo.
Archivo-fichero: Un fichero es un conjunto de registros relacionados entre sí y organizados de tal forma que puedo acceder a los datos de ese fichero para actualizar, borrar, insertar ... Cuando proceso unfichero, con lo que trabajo en realidad es con registros.
Una base de datos jerárquica es un tipo de sistema de gestión de bases de datos que, como su nombre indica, almacena la información en una estructura jerárquica que enlaza los registros en forma de estructura de árbol (similar a un árbol visto al revés), en donde un nodo padre de información puede tener varios nodos hijo, y así sucesivamente.Esta relación jerárquica no es estrictamente obligatoria, de manera que pueden establecerse relaciones entre nodos hermanos, y en este caso, la estructura en forma de árbol se convierte en una estructura en forma de grafo dirigido (esta variante se denomina Bases de datos de red).
2.- Terminología
Clave de fichero: Es un campo, conjunto de campos, que sirve para identificar un registro ydistinguirlo del resto. Ha esta clave que es distinta para cada registro y que lo identifica se la denomina primaria y puede ser numérica, alfanumérica...
Registro físico: Cantidad de datos que se transfiere entre o bloque: un dispositivo de almacenamiento secundario y memoria principal en una operación de E/S. Esta transferencia siempre es necesaria porque los datos están almacena-dos en los periféricospero luego para su tratamiento tienen que ser llevados a memoria principal. Un bloque puede estar formado por uno o más registros lógicos y a su vez éstos pueden ocupar más de un bloque.
Factor de bloqueo: Es el número de registros lógicos que puede contener como máximo un registro físico o bloque. El factor de bloqueo será >1 sí el tamaño del registro lógico es menor que el del físico. Será <1 síel tamaño del registro lógico es mayor que el del físico y será =1 sí los dos tienen el mismo tamaño.

3.- Organización de archivos
Organización secuencial
En esta organización los registros están almacenados consecutivamente según el orden en el que fueron grabados en el dispositivo externo cuando se creó el fichero. ........Habrá una marca especial colocada al final del fichero, EOF, e indicael fin del mismo. Este tipo de organización es soportada en todos los tipos de dispositivos de almacenamiento secundario.
Organización directa
En un archivo con organización directa el orden físico que ocupa el registro no se corresponde con el orden lógico sino que por medio de una función hay que establecer la correspondencia entre la clave de cada registro y su posición en el dispositivo. A estafunción se la conoce como la función de direccionamiento.
Un fichero con organización directa tiene que tener:
- Clave primaria o campo que identifique a cada registro en el fichero.
- Una función de direccionamiento para establecer la correspondencia entre la clave de cada registro y su dirección que ocupa en el soporte.
- Tiene que estar almacenado en un dispositivo direccionable.
En la...

Leer documento completo

Regístrate para leer el documento completo.