Ar Chivos

Agenda 1) Registros Tipos de Registros Registros de longitud fija Registros de longitud variable Registros de longitud variable Acceso 2) Archivos Almacenamiento de registros en archivos. registros ordenados registros desordenado Asignación de bloques de archivo en disco Descriptores de archivo. Operaciones. Técnicas de Dispersión. Dispersión interna. Dispersión externa. Expansión dinámica de archivos.

Agenda 1) Registros Tipos de Registros Registros de longitud fija Registros de longitud variable Registros de longitud variable Acceso 2) Archivos Almacenamiento de registros en archivos. registros ordenados registros desordenado Asignación de bloques de archivo en disco Descriptores de archivo. Operaciones. Técnicas de Dispersión. Dispersión interna. Dispersión externa. Expansión dinámica de archivos.

Agenda 3) Organización de Archivos. Relativos. Indexados. Multiclaves. Heaps. Estructuras de Índices. Otras organizaciones primarias de archivos. 4) Clustering

Registros Registros Tipos de Registros Registros de longitud fija Registros de longitud variable Registros de longitud variable Acceso Archivos Almacenamiento de registros en archivos. Registros ordenados Registros desordenado Asignación de bloques de archivo en disco Descriptores de archivo. Operaciones. Técnicas de Dispersión. Dispersión interna. Dispersión externa. Expansión dinámica de archivos. Organización de Archivos. Relativos. Indexados. Multiclaves. Heaps. Estructuras de Índices. Otras organizaciones primarias de archivos. Clustering

Un campo: es el elemento de datos básico. Un

campo individual contiene un valor único. Esta caracterizado por su longitud y por el tipo de datos. Dependiendo del diseño del archivo, los campos pueden ser de tamaño fijo o variable. Un campo pueden contener un subcampo. Registro: es una colección de campos

relacionados que pueden tratarse como una única unidad por un programa de aplicación. Por ejemplo:, un registro de empleados va contener campos como nombre, numero de seguridad social, etc.

Tipos de Registros Registros Tipos de Registros Registros de longitud fija Registros de longitud variable Registros de longitud variable Acceso Archivos Almacenamiento de registros en archivos. Registros ordenados Registros desordenado Asignación de bloques de archivo en disco Descriptores de archivo. Operaciones. Técnicas de Dispersión. Dispersión interna. Dispersión externa. Expansión dinámica de archivos. Organización de Archivos. Relativos. Indexados. Multiclaves. Heaps. Estructuras de Índices. Otras organizaciones primarias de archivos. Clustering

1. Registros de longitud fija: todos los campos que lo forman son de longitud fija. 2. Registros de longitud variable: uno o varios de los campos que lo integran tiene longitud variable aunque tiene una dimensión máxima que no se sobrepasará. 3. Registros de longitud indefinida: la longitud es imposible de determinar. Incluye marcas de final de campo y de fin de registro.

Acceso Registros Tipos de Registros Registros de longitud fija Registros de longitud variable Registros de longitud variable Acceso Archivos Almacenamiento de registros en archivos. Registros ordenados Registros desordenado Asignación de bloques de archivo en disco Descriptores de archivo. Operaciones. Técnicas de Dispersión. Dispersión interna. Dispersión externa. Expansión dinámica de archivos. Organización de Archivos. Relativos. Indexados. Multiclaves. Heaps. Estructuras de Índices. Otras organizaciones primarias de archivos. Clustering

1. Acceso secuencial: las operaciones de lectura o de escritura se hacen sobre el registro físicamente contiguo al ultimo que se utilizo. Este modo de acceso es consecuencia de que los primeros dispositivos de almacenamiento que eran soportes secuenciales (Tarjetas perforadas, cintas perforadas y cintas magnéticas) 2. Acceso directo: los registros pueden leerse y escribirse directamente en la posición física que ocupan en el archivo (Tambores y discos magnéticos)

Acceso Registros Tipos de Registros Registros de longitud fija Registros de longitud variable Registros de longitud variable Acceso Archivos Almacenamiento de registros en archivos. Registros ordenados Registros desordenado Asignación de bloques de archivo en disco Descriptores de archivo. Operaciones. Técnicas de Dispersión. Dispersión interna. Dispersión externa. Expansión dinámica de archivos. Organización de Archivos. Relativos. Indexados. Multiclaves. Heaps. Estructuras de Índices. Otras organizaciones primarias de archivos. Clustering

3. Acceso por índice: consiste en crear un índice ordenado con las claves de archivo. Para acceder a los registros, se busca secuencialmente la clave en el índice, que lleva asociada la dirección real del registro en el archivo, el cual se lee o escribe directamente.

Archivos Registros Tipos de Registros Registros de longitud fija Registros de longitud variable Registros de longitud variable Acceso Archivos Almacenamiento de registros en archivos. Registros ordenados Registros desordenado Asignación de bloques de archivo en disco Descriptores de archivo. Operaciones. Técnicas de Dispersión. Dispersión interna. Dispersión externa. Expansión dinámica de archivos. Organización de Archivos. Relativos. Indexados. Multiclaves. Heaps. Estructuras de Índices. Otras organizaciones primarias de archivos. Clustering

Archivo: Es un conjunto de datos estructurados en una colección de entidades elementales o básicas denominadas registros, que son de igual tipo y constan a su vez de diferentes entidades de nivel más bajo denominadas campos. Estos registros están relacionados entre sí con aspectos en común y organizados para un propósito específico.

Almacenamiento de Registros en Archivos Registros Tipos de Registros Registros de longitud fija Registros de longitud variable Registros de longitud variable Acceso Archivos Almacenamiento de registros en archivos. Registros ordenados Registros desordenado Asignación de bloques de archivo en disco Descriptores de archivo. Operaciones. Técnicas de Dispersión. Dispersión interna. Dispersión externa. Expansión dinámica de archivos. Organización de Archivos. Relativos. Indexados. Multiclaves. Heaps. Estructuras de Índices. Otras organizaciones primarias de archivos. Clustering

Existen dos formas de almacenar registros en archivos, estos son de forma ordenada ó desordenada. Los archivos ordenados reducen el tiempo requerido para leer registros en orden según el campo de ordenación. El tiempo necesario para buscar un registro cualquiera dado el valor de su campo de ordenación también se reduce, ya que se puede realizar una búsqueda binaria. Sin embargo, la necesidad de mantener los registros en orden hace muy costosa la inserción. Por esta razón, se puede utilizar un archivo de desborde no ordenado para reducir el coste de la inserción. Los registros de desborde se fusionan con el archivo de datos periódicamente.


Los registros se encuentran ordenados físicamente en el archivo según el valor de un campo, el campo de ordenación. Buscar: Por el campo de ordenación: búsqueda binaria Por otro campo: búsqueda lineal. Leer ordenadamente: Por el campo de ordenación: muy eficiente. Por otro campo: ordenación externa. Insertar: Encontrar posición, hacer hueco y escribir. Opciones: tener espacio vacío en los bloques para inserciones o tener un archivo de desbordamiento ( overflow).


Eliminar: Encontrar registro y borrarlo (o

marcar como borrado). Reorganización cada cierto tiempo. Modificar: Si cabe: encontrar y modificar. Si no cabe: borrar, hacer hueco e insertar. Si se modifica el campo de ordenación: cambiar el registro de lugar. •Los archivos ordenados se suelen utilizar para hacer índices


Los registros se colocan en el archivo en el orden en que se van insertando. Buscar: Búsqueda lineal. Leer ordenadamente: Ordenación externa. muy eficiente. Insertar: Añadir por el final Eliminar: Encontrar registro y borrarlo (o marcar como borrado). Reorganización cada cierto tiempo. Modificar: Si cabe: encontrar y modificar. Si no cabe: borrar e insertar. 

•Se suelen utilizar con caminos de acceso adicionales (índices). •También se utilizan para almacenar datos que se van a procesar más tarde.

Asignación de bloques de archivo en disco Registros Tipos de Registros Registros de longitud fija Registros de longitud variable Registros de longitud variable Acceso Archivos Almacenamiento de registros en archivos. Registros ordenados Registros desordenado Asignación de bloques de archivo en disco Descriptores de archivo. Operaciones. Técnicas de Dispersión. Dispersión interna. Dispersión externa. Expansión dinámica de archivos. Organización de Archivos. Relativos. Indexados. Multiclaves. Heaps. Estructuras de Índices. Otras organizaciones primarias de archivos. Clustering

Existen varias técnicas estándar para asignar los bloques de un archivo en disco. En la asignación contigua los bloques del archivo se asignan a bloques consecutivos del disco. Esto agiliza notablemente la lectura de todo el archivo si se emplea doble memoria intermedia, pero dificulta la expansión del archivo. En la asignación enlazada cada bloque del archivo contiene un apuntador al siguiente bloque de ese archivo. Esto facilita la expansión del archivo pero vuelve más lenta su lectura. Una combinación de las dos asigna grupos de bloques de disco consecutivos, y luego enlaza los grupos. A estos grupos se les llama en ocasiones segmentos o alcances.

Asignación de bloques de archivo en disco Registros Tipos de Registros Registros de longitud fija Registros de longitud variable Registros de longitud variable Acceso Archivos Almacenamiento de registros en archivos. Registros ordenados Registros desordenado Asignación de bloques de archivo en disco Descriptores de archivo. Operaciones. Técnicas de Dispersión. Dispersión interna. Dispersión externa. Expansión dinámica de archivos. Organización de Archivos. Relativos. Indexados. Multiclaves. Heaps. Estructuras de Índices. Otras organizaciones primarias de archivos. Clustering

Otra posibilidad es utilizar la asignación indexada, donde uno o más bloques de índice contienen apuntadores a los bloques de archivo reales. También es frecuente el empleo de combinaciones de estas técnicas.

Descriptores de Archivos Registros Tipos de Registros Registros de longitud fija Registros de longitud variable Registros de longitud variable Acceso Archivos Almacenamiento de registros en archivos. Registros ordenados Registros desordenado Asignación de bloques de archivo en disco Descriptores de archivo. Operaciones. Técnicas de Dispersión. Dispersión interna. Dispersión externa. Expansión dinámica de archivos. Organización de Archivos. Relativos. Indexados. Multiclaves. Heaps. Estructuras de Índices. Otras organizaciones primarias de archivos. Clustering

Descriptor de Archivos: es un bloque de

control con información que el sistema necesita para administrar un archivo. Incluye: •Nombre simbólico del archivo. •Localización del archivo en almacenamiento. •Organización del archivo, (secuencial, secuencial indexado, etc.). •Tipo de dispositivo. •Datos para el control de acceso. •Tipo (archivo de datos, programa objeto, programa fuente en C, etc.). •Tratamiento (permanente o temporal). •Fecha y hora de creación. •Fecha de destrucción.

Operaciones sobre Archivos Procedimientos de bajo nivel Registros Tipos de Registros Registros de longitud fija Registros de longitud variable Registros de longitud indefinida Acceso Archivos Almacenamiento de registros en archivos. Registros ordenados Registros desordenado Asignación de bloques de archivo en disco Descriptores de archivo. Operaciones. Técnicas de Dispersión. Dispersión interna. Dispersión externa. Expansión dinámica de archivos. Organización de Archivos. Relativos. Indexados. Multiclaves. Heaps. Estructuras de Índices. Otras organizaciones primarias de archivos. Clustering

Creación Actualización: inserción, modificación y eliminación de registros.

Recuperación: consulta, generación de reportes.

Mantenimiento: estructuración, reorganización.

Creación

Reservar / Establecer Registros Tipos de Registros Registros de longitud fija Registros de longitud variable Registros de longitud indefinida Acceso Archivos Almacenamiento de registros en archivos. Registros ordenados Registros desordenado Asignación de bloques de archivo en disco Descriptores de archivo. Operaciones. Técnicas de Dispersión. Dispersión interna. Dispersión externa. Expansión dinámica de archivos. Organización de Archivos. Relativos. Indexados. Multiclaves. Heaps. Estructuras de Índices. Otras organizaciones primarias de archivos. Clustering

Se conoce como la carga inicial del archivo. La mayoría de los archivos de transacciones y del maestro incluyen la captura y validación de los datos inmediato a la creación del archivo. Un archivo puede ir siendo creado poco a poco, registro a registro o bien primero se asigna el espacio de direcciones para el archivo y después se cargan los datos en el “esqueleto” del archivo.

Actualización

Escribir / Invalidar Registros Tipos de Registros Registros de longitud fija Registros de longitud variable Registros de longitud indefinida Acceso Archivos Almacenamiento de registros en archivos. Registros ordenados Registros desordenado Asignación de bloques de archivo en disco Descriptores de archivo. Operaciones. Técnicas de Dispersión. Dispersión interna. Dispersión externa. Expansión dinámica de archivos. Organización de Archivos. Relativos. Indexados. Multiclaves. Heaps. Estructuras de Índices. Otras organizaciones primarias de archivos. Clustering

Es el proceso de cambiar el contenido de un archivo maestro para hacer que refleje un momento transitorio más actual del mundo real. Incluye la inserción, modificación de registros y la eliminación.

Recuperación

Verificar cambios / Leer / Validar Registros Tipos de Registros Registros de longitud fija Registros de longitud variable Registros de longitud indefinida Acceso Archivos Almacenamiento de registros en archivos. Registros ordenados Registros desordenado Asignación de bloques de archivo en disco Descriptores de archivo. Operaciones. Técnicas de Dispersión. Dispersión interna. Dispersión externa. Expansión dinámica de archivos. Organización de Archivos. Relativos. Indexados. Multiclaves. Heaps. Estructuras de Índices. Otras organizaciones primarias de archivos. Clustering

Es la operación de acceso al archivo con el propósito de extraer información significativa. Dos clases de recuperación: Consulta: volumen pequeño de información. Generación de reportes: salida masiva de información.

Mantenimiento

Sincronizar / Modelar estructura Registros Tipos de Registros Registros de longitud fija Registros de longitud variable Registros de longitud indefinida Acceso Archivos Almacenamiento de registros en archivos. Registros ordenados Registros desordenado Asignación de bloques de archivo en disco Descriptores de archivo. Operaciones. Técnicas de Dispersión. Dispersión interna. Dispersión externa. Expansión dinámica de archivos. Organización de Archivos. Relativos. Indexados. Multiclaves. Heaps. Estructuras de Índices. Otras organizaciones primarias de archivos. Clustering

Son los cambios hechos sobre los archivos para mejorar la eficiencia de los programas que sé acceden. Cambios por: Reestructuración: cambios estructurales, añadir un campo, aumentar el tamaño de otro, re-secuenciar los registros. Redefinición: cambiar el esquema de organización hacia otro tipo de organización.

Organización de Archivos Técnicas de Dirección

Registros Tipos de Registros Registros de longitud fija Registros de longitud variable Registros de longitud indefinida Acceso Archivos Almacenamiento de registros en archivos. Registros ordenados Registros desordenado Asignación de bloques de archivo en disco Descriptores de archivo. Operaciones. Técnicas de Dispersión. Dispersión interna. Dispersión externa. Expansión dinámica de archivos. Organización de Archivos. Relativos. Indexados. Multiclaves. Heaps. Estructuras de Índices. Otras organizaciones primarias de archivos. Clustering

Relativos La organización relativa surge como una forma efectiva de organizar un archivo cuando existe necesidad de acceder individualmente los registros en forma directa. En los archivos relativos existe una relación predecible entre la clave usada para identificar un registro En particular y la localización del registro dentro del archivo. Existe una función de mapeo, que define una relación que se utiliza para obtener de un valor de clave su

Organización de Archivos Técnicas de Dirección


Indexados A los registros se accede solo a través de sus índices. No hay restricción en la ubicación de los registros, al menos un índice contiene un puntero a cada registro y pueden emplearse registros de longitud variable. suelen utilizar dos tipos de índices, uno exhaustivo que contiene una entrada para cada registro del archivo principal y otro parcial que contiene entrada a los registros donde esté el campo de interés.

Técnicas de Dispersión Estáticas y Dinámicas


Dispersión Interna. Dispersión Externa. Dispersión con expansión dinámica. Dispersión Dinámica. Dispersión Extensible.

Técnicas de Dispersión Estáticas y Dinámicas


Dispersión Interna. Dispersión Externa. Dispersión con expansión dinámica. Dispersión Dinámica. Dispersión Extensible.

-1 M -1 -1 M+2

DIRECCIONES

temp = 1; Para (i = 1 a 20 hacer temp = temp * cod(k[i]); dir_dispersion = temp mod M; i = dir_dispersion; si posicion i está ocupada i = (i + 1) mod M; mientras ( i != dir_dispersion y ocupada)

M-1 -1 M+5 -1 M+2

DESBORDE

Dispersión Interna Técnicas de Dispersión

La función de dispersión establece una transformación entre la clave y un número de cubeta relativo. Una tabla en el descriptor del archivo convierte el número de bloque en la dirección en disco

Dispersión Externa Técnicas de Dispersión

Dinámica

Extensible

Dispersión con expansión dinámica Técnicas de Dispersión

Organización de archivos en monticulo (Heaps) Registros Tipos de Registros Registros de longitud fija Registros de longitud variable Registros de longitud indefinida Acceso Archivos Almacenamiento de registros en archivos. Registros ordenados Registros desordenado Asignación de bloques de archivo en disco Descriptores de archivo. Operaciones. Técnicas de Dispersión. Dispersión interna. Dispersión externa. Expansión dinámica de archivos. Organización de Archivos. Relativos. Indexados. Multiclaves. Heaps. Estructuras de Índices. Otras organizaciones primarias de archivos. Clustering

 

• • •

•

Muy Eficiente. Muy Costoso. Es el tipo más simple y básico de organización. No hay ninguna ordenación de los registros. En esta organización se puede colocar cualquier registro en cualquier parte del archivo en que haya espacio suficiente. Generalmente sólo hay un archivo por cada relación.

Organización de archivos secuencial. Registros Tipos de Registros Registros de longitud fija Registros de longitud variable Registros de longitud indefinida Acceso Archivos Almacenamiento de registros en archivos. Registros ordenados Registros desordenado Asignación de bloques de archivo en disco Descriptores de archivo. Operaciones. Técnicas de Dispersión. Dispersión interna. Dispersión externa. Expansión dinámica de archivos. Organización de Archivos. Relativos. Indexados. Multiclaves. Heaps. Estructuras de Índices. Otras organizaciones primarias de archivos. Clustering

•

•

•

Lo registros se guardan en forma secuencial basado en el valor de la clave de busqueda. Procesamiento eficiente de los registros de acuerdo con una orden basado en una clave de busqueda. La clave de busqueda no tiene por qué ser una clave primaria.

Estructuras de Índices. Registros Tipos de Registros Registros de longitud fija Registros de longitud variable Registros de longitud indefinida Acceso Archivos Almacenamiento de registros en archivos. Registros ordenados Registros desordenado Asignación de bloques de archivo en disco Descriptores de archivo. Operaciones. Técnicas de Dispersión. Dispersión interna. Dispersión externa. Expansión dinámica de archivos. Organización de Archivos. Relativos. Indexados. Multiclaves. Heaps. Estructuras de Índices. Otras organizaciones primarias de archivos. Clustering

•

Indices Ordenados: Estos índices están basados en una disposicion ordenada de valores.

•

Indices Asociados: Estos índices están basados en una distribución uniforme a través de de una serie de cajones (buckets).

Indices Ordenados Registros Tipos de Registros Registros de longitud fija Registros de longitud variable Registros de longitud indefinida Acceso Archivos Almacenamiento de registros en archivos. Registros ordenados Registros desordenado Asignación de bloques de archivo en disco Descriptores de archivo. Operaciones. Técnicas de Dispersión. Dispersión interna. Dispersión externa. Expansión dinámica de archivos. Organización de Archivos. Relativos. Indexados. Multiclaves. Heaps. Estructuras de Índices. Otras organizaciones primarias de archivos. Clustering

•

•

Indice Primario: El índice cuya clave de búsqueda especifica el orden secuencial del archivo. También se llaman índices con agrupacion. (clustering indices). Contiene 2 campos, uno con el mismo campo clave del archivo de datos y otro es un apuntador al bloque de datos. Indice Secundario: Los índices cuyas claves de búsqueda especifican un orden diferente del orden secuencialdel archivo. O índices sin agrupacion. (non clustering indices). Contiene 2 campos, uno con algún campo no de ordenamiento del archivo de datos y otro es un apuntador al bloque de datos.



Clustered Vs Unclustered

Indices Asociados Registros Tipos de Registros Registros de longitud fija Registros de longitud variable Registros de longitud indefinida Acceso Archivos Almacenamiento de registros en archivos. Registros ordenados Registros desordenado Asignación de bloques de archivo en disco Descriptores de archivo. Operaciones. Técnicas de Dispersión. Dispersión interna. Dispersión externa. Expansión dinámica de archivos. Organización de Archivos. Relativos. Indexados. Multiclaves. Heaps. Estructuras de Índices. Otras organizaciones primarias de archivos. Clustering

•

•

Estos índices están basados en una distribución uniforme a través de de una serie de cajones (buckets). El cajon con el registro deseado se obtiene mediante el calculo directo de una Funcion de Asociación. Funciones de Asociación h: K a B

h(Ki) = B - Distribución Uniforme - Distribucion Aleatoria

Otras organizaciones primarias de archivos. Registros Tipos de Registros Registros de longitud fija Registros de longitud variable Registros de longitud indefinida Acceso Archivos Almacenamiento de registros en archivos. Registros ordenados Registros desordenado Asignación de bloques de archivo en disco Descriptores de archivo. Operaciones. Técnicas de Dispersión. Dispersión interna. Dispersión externa. Expansión dinámica de archivos. Organización de Archivos. Relativos. Indexados. Multiclaves. Heaps. Estructuras de Índices. Otras organizaciones primarias de archivos. Clustering



Indices de Arbol B

Ar Chivos

Recommend Documents