exposicion de bd -...

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 ordenadosregistros desordenado

Asignación de bloques de archivo en discoDescriptores de archivo.Operaciones.Técnicas de Dispersión.

Dispersión interna.Dispersión externa.Expansión dinámica de archivos.

1) Registros Tipos de Registros


Acceso 2) Archivos

Almacenamiento de registros en archivos.registros ordenadosregistros desordenado



AgendaAgenda

AgendaAgenda

3) Organización de Archivos.Relativos.Indexados.Multiclaves.Heaps.Estructuras de Índices.

Otras organizaciones primarias de archivos.4) Clustering

3) Organización de Archivos.Relativos.Indexados.Multiclaves.Heaps.Estructuras de Índices.

Otras organizaciones primarias de archivos.4) Clustering

Registros Tipos de Registros


Acceso ArchivosAlmacenamiento de registros en archivos.

Registros ordenadosRegistros desordenado



Organización de Archivos.Relativos.Indexados.Multiclaves.Heaps.Estructuras de Índices.

Otras organizaciones primarias de archivos.Clustering

RegistrosRegistros

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 RegistrosTipos de Registros

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.









AccesoAcceso

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)









AccesoAcceso

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.









ArchivosArchivos

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.









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.

Almacenamiento de Registros en Archivos












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 binariaPor 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 unarchivo 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.Insertar: Añadir por el final muy eficiente.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


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.









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 ArchivosDescriptores de Archivos

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.










Registros de longitud fija Registros de longitud variable Registros de longitud indefinida







CreaciónActualización:

inserción, modificación y eliminación de registros.Recuperación:

consulta, generación de reportes.Mantenimiento:

estructuración, reorganización.

Operaciones sobre ArchivosProcedimientos de bajo nivel









CreaciónReservar / Establecer

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ónEscribir / Invalidar

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.









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.

RecuperaciónVerificar cambios / Leer / Validar









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.

MantenimientoSincronizar / Modelar estructura









Organización de ArchivosTécnicas de Dirección

RelativosLa 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 seutiliza para obtener de un valor de clave su dirección física.









Organización de ArchivosTécnicas de Dirección

IndexadosA 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ónEstáticas y Dinámicas

Dispersión Interna.

Dispersión Externa.

Dispersión con expansión

dinámica.

Dispersión Dinámica.

Dispersión Extensible.

Dispersión InternaTécnicas de Dispersión

M+2

-1

-1

M

-1

M+2

-1

M+5

-1

M-1

DIRECCIONES

DESBORDE

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)

Dispersión ExternaTé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 delarchivo convierte el número de bloque en la dirección en disco

Dispersión con expansión dinámicaTécnicas de Dispersión

ExtensibleDinámica

Organización de archivos en monticulo(Heaps)

• 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.

Muy Eficiente.Muy Costoso.









Organización de archivos secuencial.

• 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.

• 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

• 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 secuencialdelarchivo. 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

• 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.

Indices de Arbol BRegistros Tipos de Registros








Indices de Arbol B

• Es la más extendidas de las estructuras de índice que mantienen su eficiencia a pesar de la insercion y borrado de datos.

• Un índice de árbol B toma la forma de un árbol equilibrado, donde los caminos de la raiz a cada hoja del árbol son de la misma longitud.

• Se evita el coste de reorganizar el archivo.









exposicion de bd -...

Documents