Guia Modem Thomsom
Páginas: 3 (612 palabras)
Publicado: 13 de abril de 2012
Archivo secuencial indexado
estructura
Dentro de las organizaciones de archivos existen diversos modelos que hacen uso de índices; es decir, estructuras que contienen parejas llave_dierccion detal manera que se hace referencia a los datos contenidos en el archivo principal.
Los tipos de índices que existen son:
DENSO: El índice tiene una entrada por cada registro en el archivoprincipal.
DISPERSO: El índice contiene una entrada por cada conjunto de registros en el archivo principal.
La organización secuencial indexada utiliza un índice disperso para su manipulación, elarchivo principal contiene bloques de registros agrupados por alguna característica especifica o por un intervalo dentro del universo de llaves posibles.
La eficiencia del modelo dependeprimordialmente de la adecuada selección de la cantidad de bloques y el tamaño que se le asigne a cada uno de ellos.
Ante una inadecuada planeación, pueden quedar bloques con espacio sobrado y bloques que seaninsuficientes para almacenar a ciertos registros. En este ultimo caso se hará uso del área de desborde, esta es la zona del archivo continua al último bloque asignado.
Existen dos formas básicaspara el manejo del área de desborde:
DESBORDE SECUENCIAL:
Al saturarse un bloque, los registros excedentes se envían al área de desborde; de esta manera, me mezclan registros que originalmentecorrespondían a bloques distintos. Durante la búsqueda de una llave, se barre (uno por uno) el bloque correspondiente, de no encontrarse o si este estaba saturado se barre el área de desborde.
DESBORDELIGADO:
Cuando un bloque se satura, se activa una liga en el ultimo registro del bloque para indicar la dirección en el área de desborde del primer registro que correspondería a este mismo bloque.Cada registro en el área de desborde tiene una liga que apunta al siguiente registro asociado al mismo bloque.
Ejemplo:
Algunos modelos transportan el área de desborde a un archivo original y...
estructura
Dentro de las organizaciones de archivos existen diversos modelos que hacen uso de índices; es decir, estructuras que contienen parejas llave_dierccion detal manera que se hace referencia a los datos contenidos en el archivo principal.
Los tipos de índices que existen son:
DENSO: El índice tiene una entrada por cada registro en el archivoprincipal.
DISPERSO: El índice contiene una entrada por cada conjunto de registros en el archivo principal.
La organización secuencial indexada utiliza un índice disperso para su manipulación, elarchivo principal contiene bloques de registros agrupados por alguna característica especifica o por un intervalo dentro del universo de llaves posibles.
La eficiencia del modelo dependeprimordialmente de la adecuada selección de la cantidad de bloques y el tamaño que se le asigne a cada uno de ellos.
Ante una inadecuada planeación, pueden quedar bloques con espacio sobrado y bloques que seaninsuficientes para almacenar a ciertos registros. En este ultimo caso se hará uso del área de desborde, esta es la zona del archivo continua al último bloque asignado.
Existen dos formas básicaspara el manejo del área de desborde:
DESBORDE SECUENCIAL:
Al saturarse un bloque, los registros excedentes se envían al área de desborde; de esta manera, me mezclan registros que originalmentecorrespondían a bloques distintos. Durante la búsqueda de una llave, se barre (uno por uno) el bloque correspondiente, de no encontrarse o si este estaba saturado se barre el área de desborde.
DESBORDELIGADO:
Cuando un bloque se satura, se activa una liga en el ultimo registro del bloque para indicar la dirección en el área de desborde del primer registro que correspondería a este mismo bloque.Cada registro en el área de desborde tiene una liga que apunta al siguiente registro asociado al mismo bloque.
Ejemplo:
Algunos modelos transportan el área de desborde a un archivo original y...
Leer documento completo
Regístrate para leer el documento completo.