• Share
  • Email
  • Embed
  • Like
  • Save
  • Private Content
Multilistas
 

Multilistas

on

  • 9,014 views

Presentación del tema "multilistas" de la materia de Organización de Archivos

Presentación del tema "multilistas" de la materia de Organización de Archivos

Statistics

Views

Total Views
9,014
Views on SlideShare
8,989
Embed Views
25

Actions

Likes
1
Downloads
124
Comments
0

1 Embed 25

http://www.slideshare.net 25

Accessibility

Categories

Upload Details

Uploaded via as Microsoft PowerPoint

Usage Rights

© All Rights Reserved

Report content

Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
  • Full Name Full Name Comment goes here.
    Are you sure you want to
    Your message goes here
    Processing…
Post Comment
Edit your comment

    Multilistas Multilistas Presentation Transcript

    • Asignatura: Organización de archivos. Organización de archivos multilistas . Integrantes: Remigio Salvador Sánchez Omar Olán Ramón Olviero Garcia Sanchez Cunduacán, Tabasco. A 29 de mayo de 2007 UNIVERSIDAD JUÁREZ AUTÓNOMA DE TABASCO DIVISIÓN ACADÉMICA DE INFORMÁTICA Y SISTEMAS
    • ORGANIZACIÓN DE ARCHIVOS MULTILISTA El enfoque de multilista para instrumentar acceso multillave ha sido la base para estructuras físicas en muchos sistemas de administración de base de datos jerárquicos y de redes comerciales. ☻ Mantiene un índice para cada clave secundaria. ☻ Existe una entrada en el índice para cada valor de clave en el archivo de datos. ☻ La entrada en el índice multilista contiene sólo un apuntador al primer registro de datos con ese valor clave, y este registro de datos contiene un apuntador al siguiente registro de datos con ese valor y así.
    •  
    • PROCESAMIENTO El método de multilista proporciona el mismo tipo de acceso, con llave secundaria, como lo hace el método de inversión, pero el procesamiento de los dos tipos de archivo difiere. Para ser capaces de contestar a algunos tipos de “consultas de contabilización” cada entrada a un valor en el índice de la multilista debe haber almacenado no solo un apuntador al primer registro con ese valor de llave, sino también la longitud de las entradas de la lista ligada de registros. Las figuras 16-10 y 16-11 muestran esta variante para los índices CODIGO-GRUPO Y LIMITE-CREDITO. Esta información de la longitud es también util para identificar las mejores trayectorias de acceso posibles que podrían usarse para responder a la solicitud. Listar los ID de las cuentas con CODIGO-GRUPO = ‘EA001’ y con LIMITE-CREDITO = 100.
    •  
    • El archivo podría ser explorado secuencialmente, el índice de CODIGO-GRUPO podría usarse, o el índice de LIMITE-CREDITO. ¿Cuál de estos caminos es la mejor elección?. La búsqueda secuencial requiere accesar 20 registros, el uso del índice CODIGO-GRUPO significa el acceso a 3 registros de datos y el uso del índice de LIMITE-CREDITO significa el acceso a 8 registros de datos. Luego CODIGO-GRUPO es la opción mas aconsejable. Para cada uso de los registros accesados con CODIGO-GRUPO = ‘EA001’, es necesario verificar solamente el valor del campo LIMITE-CREDITO.
    • VARIANTES Dos variantes con respecto a la estructura básica de multilista son las multilistas de longitud controlada y las estructuras de multilista celular. En un archivo multilista de longitud controlada, una longitud máxima es impuesta a las listas ligadas de registros de datos. Si un valor de llave secundaria lo poseen más registros de datos de lo que permite la longitud, entonces el valor de la llave aparecerá más de una vez en el índice y podrá haber más de una lista ligada de registros de datos con ese valor.   En un archivo multilista celular, las estructuras de la lista están determinadas en parte, por las características del almacenamiento. Por ejemplo, una célula puede ser definida como un cilindro, como una pista, o como una página. A una lista ligada no se le permite cruzar los limites de la célula. Si hay registros en tres cilindros que tienen el mismo valor de llave secundaria, entonces habrá tres entradas de índice y tres listas ligadas para ese valor. Esta variante de multilista puede ser útil en la reducción de movimientos de los brazos lectores del disco y de accesos a la E/S.
    • Dados dos tipos de entidades, TipoA y TipoB , se necesitan: Dos nuevos tipos correspondientes a los nodos para cada clase de entidad, que junto con la información propia de la entidad incluye los punteros necesarios para mantener la estructura. typedef struct NodoTipoA { TipoA Info; NodoRelacion *PrimerB; } NodoTipoA; typedef struct NodoTipoB{ TipoB Info; NodoRelacion *PrimerA; } NodoTipoB;
    • Una estructura para agrupar los objetos de cada tipo de entidad (Array, Lista, árbol, Tabla Hash, ...). Un nodo relación que incluye un puntero por cada lista así como información propia de la relación. typedef struct NodoRelacion { NodoTipoA *SiguienteA; NodoTipoB *SiguienteB; <tipo1> campo1; ........ <tipon> campo_n; } NodoRelacion;
    • Un nodo Multilista que engloba los distintos tipos de nodos (entidad A, entidad B y relación). El tipo de dato para construir esto es el registro variante: typedef enum {NODO_A, NODO_B, NODO_ML} TipoNodo; typedef struct NodoMultilista { TipoNodo tipo; union { NodoTipoA a; NodoTipoB b; NodoRelacion nr; } cont; } NodoMultilista;