Loading presentation...

Present Remotely

Send the link below via email or IM

Copy

Present to your audience

Start remote presentation

  • Invited audience members will follow you as you navigate and present
  • People invited to a presentation do not need a Prezi account
  • This link expires 10 minutes after you close the presentation
  • A maximum of 30 users can follow your presentation
  • Learn more about this feature in our knowledge base article

Do you really want to delete this prezi?

Neither you, nor the coeditors you shared it with will be able to recover it again.

DeleteCancel

Archivos Multillave

No description
by

Mordred Deschain

on 20 May 2013

Comments (0)

Please log in to add your comment.

Report abuse

Transcript of Archivos Multillave

EL MODELO UTILIZA PARA SU FUNCIONAMIENTO CONSIDERA DOS ARCHIVOS:

ARCHIVO DE CABECERA:

ALMACENA LAS DIRECCIONES DE INICIO DE CADA CADENA DE CARACTERÍSTICAS.

TENDRÁ TANTOS REGISTROS COMO CARACTERÍSTICAS TENGA EL MODELO.

ARCHIVO PRINCIPAL (DATOS):

ADEMÁS DE LOS CAMPOS DE ALMACENAMIENTO NORMALES SE UTILIZAN TANTOS CAMPOS ADICIONALES COMO ATRIBUTOS TENGA EL MODELO.

CADA UNO DE ESTOS SERÁ UNA LIGA (APUNTADOR) AL SIGUIENTE REGISTRO CON LA MISMA CARACTERÍSTICA. Organización de Archivos

Archivos Multillave ESTA ORGANIZACIÓN SE UTILIZA PARA ESTABLECER CONEXIONES ENTRE DATOS CON CARACTERÍSTICAS SIMILARES.

EL OBJETIVO PRINCIPAL NO ES EL ACCESO RÁPIDO A UNA LLAVE EN PARTICULAR. Inserción Si se va a agregar al archivo registró que contiene 191 542 DAVID 30 del ejemplo en la dirección relativa 8, se debe modificar el índice valor-clave para incorporar los valores insertados en los dos campos clave inversa, AGE y CLASS.
Los dos valores de clave inversa del registro nuevo son 30 para AGE y 542 para CLASS. Ya existe la entrada CLASS 542, así que las dirección del registro nuevo, 3 debe insertarse como una nueva entrada en el índice. Después de la adición, las entradas afectadas en el índice contendrán Eliminación Si se va a eliminar un registro de un archivo, cada señalador dirigido a este registro se debe borrar. Supóngase que el registro 152 542 CAROL 20, con dirección relativa 2 se debe eliminar. Las entradas afectadas del índice serán: Actualización: Supóngase que “Vera” va a transferir de la clase CLASS 541 a la 542. El registro correspondiente en la dirección relativa 1 del archivo, el ejemplo se cambia como sigue:

Antes: 150 541 Vera 20
Después: 150 542 Vera 20

Las entradas de índice afectadas en el índice valor clave son CLASS 541 y 542:

Valores clave Señalador (antes) Señalador (después)
541 1, 4, 5 4, 5
542 6, 7 1, 6, 7

no es necesario cambiar ninguna de las entradas en el índice nombre, clave. EXISTEN NUMEROSAS TÉCNICAS, QUE HAN SIDO UTILIZADAS PARA IMPLANTAR ARCHIVOS MULTILLAVE. LA MAYORÍA DE ESTOS MÉTODOS ESTÁN BASADOS EN LA CONSTRUCCIÓN DE ÍNDICES PARA PROPORCIONAR ACCESO DIRECTO MEDIANTE EL VALOR DE LAS LLAVES. EXISTEN DOS MÉTODOS PARA PROPORCIONAR TRAYECTORIAS DE ACCESO ADICIONAL HACIA LOS ARCHIVOS DE REGISTROS DE DATOS:

* LA INVERSIÓN

* LA ORGANIZACIÓN MULTILISTA. UN MÉTODO FUNDAMENTAL PARA PROPORCIONAR EL ENCADENAMIENTO ENTRE UN ÍNDICE Y LOS REGISTROS DEL ARCHIVO ES LLAMADO INVERSIÓN.

UN ÍNDICE DE INVERSIÓN DE LLAVES CONTIENE TODOS LOS VALORES QUE LA LLAVE TIENE PRESENTES EN LOS REGISTROS DEL ARCHIVO.

CADA UNO DE LOS VALORES DE LA LLAVE EN EL ÍNDICE DE INVERSIÓN APUNTA A TODOS LOS REGISTROS QUE TIENEN EL VALOR CORRESPONDIENTE.

EL ARCHIVO DE DATOS SE DICE QUE ESTÁ INVERTIDO SOBRE ESA LLAVE. LA ORGANIZACIÓN MULTILISTA ES OTRO ENFOQUE BÁSICO PARA SUMINISTRAR LA CONEXIÓN ENTRE UN ÍNDICE Y EL ARCHIVO DE REGISTROS DE DATOS.
OPERACIONES: INSERCIÓN, ELIMINACIÓN Y ACTUALIZACIÓN EJEMPLO LA ORGANIZACIÓN MULTILISTA DIFIERE DE LA DE INVERSIÓN EN LO SIGUIENTE:

LA ENTRADA EN EL ÍNDICE DE INVERSIÓN PARA UN VALOR DE LLAVE TIENE UN APUNTADOR A CADA REGISTRO DE DATOS CON ESE VALOR DE LLAVE.

LA ENTRADA EN EL ÍNDICE DE MULTILISTA PARA UN VALOR DE LLAVE TIENE SÓLO UN APUNTADOR AL PRIMER REGISTRO DE DATOS CON ESE VALOR DE LLAVE.

ESTE REGISTRO DE DATOS CONTIENE UN APUNTADOR AL SIGUIENTE REGISTRO DE DATOS CON ESE VALOR DE LLAVE, Y ASI SUCESIVAMENTE:

OPERACIONES: INSERCIÓN, ELIMINACIÓN Y ACTUALIZACIÓN Insercion:
Cuando se va a insertar un registro en una lista enlazada, este puede insertarse en cualquier espacio libre del archivo. Sin embargo, los señaladores de los nodos ( registros) afectados, deben ajustarse para que reflejen la secuencia logica deseada.

Eliminacion:
Se elimina un registro de la lista enlazada cuando este queda desconectado del enlace. Caracteristicas:
* Los Records de Cada Sub-lista de una Multilista Puede Estar o no Ordenados

* En una Lista sin Orden, se Insertan los Records al Principio de la Lista sin Recorrerlas luego se Reorganizan

* En una Lista Ordenada la Insercion Requiere la Revision de toda la Lista para Insertar el Record en la Secuencia Logica Apropiada.

* Las Inserciones y Eliminaciones de un Archivo en Multilista envuelve Operaciones estandar de Ajuste de los Señaladores Afectados. Integrantes del Equipo:


Díaz Gutiérrez Abisael

Fabian Silverio Alvaro Tonatihu

García Colín Oscar Iván

Godínez Legorreta Gabriela

Morales Lopéz Jhovanny

Nieto Cervantes Jorge Elihú ATRIBUTO:
ES UN CAMPO CON UN RANGO DE VALORES BIEN DETERMINADO, SOBRE EL CUAL ES DESEABLE UNA CONSULTA.

CARACTERÍSTICA:
ES CADA UNO DE LOS VALORES QUE PUEDE TOMAR UN ATRIBUTO. Las Entradas de los Índices se modifican solo cuando ocurren las siguientes condiciones:

1.Se Actualiza en Récord con un Nuevo Valor Clave que no Existe en la Entrada del Índice.

2. Un Récord Insertado Contiene Uno o Mas Valores Claves Nuevos (Que no habían Ocurrido Previamente).

3. Esta por Insertarse un Récord Nuevo a la Cabeza de la Lista.

4. Se Borra un Récord del Principio de la Lista. HAY UNA LISTA LIGADA DE REGISTROS DE DATOS PARA CADA VALOR DE LA LLAVE SECUNDARIA.

LOS ENCADENAMIENTOS EN MULTILISTAS NORMALMENTE SON BIDIRECCIONALES Y OCASIONALMENTE SON CIRCULARES, PARA MEJORAR LA EFICIENCIA DE ACTUALIZACIÓN

LA INVERSIÓN NO AFECTA AL ARCHIVO DE DATOS Y LA MULTILISTA SÍ:

CADA REGISTRO DEBE TENER ESPACIO PARA LOS APUNTADORES QUE INSTRUMENTAN LA ACCESIBILIDAD DE LA LLAVE SECUNDARIA
Full transcript