Acceso secuencial indizado
Páginas: 16 (3986 palabras)
Publicado: 16 de febrero de 2014
10.1 ACCESO SECUENCIAL INDIZADO
Las estructuras de archivos secuenciales indizados permiten elegir entre dos formas alternativas de visualizar un archivo
Indizado: el archivo puede verse como un conjunto de registros indizados por llave o,
Secuencial: se puede acceder secuencialmente el archivo (con registros físicamente contiguos, sin hacer desplazamientos), devolviendo los registros en elorden de la llave.
La idea de tener un solo método organizacional que proporcione ambos puntos de vista es nueva; hasta ahora se había tenido que elegir alguno de ellos. Como un ejemplo algo extremo, aunque ilustrativo, de la divergencia potencial de estas dos opciones, supóngase que se ha desarrollado una estructura de archivo que consiste en un conjunto de registros de entradas secuenciales,indizados por un árbol B separado. Esta estructura puede dar un excelente acceso indizado a cualquier registro individual por llave, aun cuando se agreguen o eliminen registros. Ahora supongamos que también se desea usar este archivo como parte de una intercalación secuencial coordinada. En el procesamiento secuencial coordinado se desea extraer todos los registros en el orden de la llave. Puesto quelos registros reales en este archivo están en secuencia de entrada, y no físicamente clasificados por llave, la única forma de extraerlos en el orden de la llave es por medio del índice. Para un archivo de N registros, seguir los N apuntadores del índice al conjunto de entradas secuenciales requiere N desplazamiento, en principio aleatorio dentro del archivo de registros. Este es un proceso muchomenos eficiente que la lectura secuencial de los registros físicamente adyacentes; tanto que es inaceptable para cualquier situación en la que el procesamiento secuencial coordinado sea frecuente.
Por otro lado, el análisis de la indización mostró que un archivo que consiste en un conjunto de registros clasificados por llave, aunque ideal para el procesamiento secuencial coordinado, es unaestructura inaceptable cuando se desea acceder, insertar y eliminar registros por llave en forma aleatoria.
¿Qué sucede si una aplicación incluye tanto el acceso aleatorio interactivo como el procesamiento secuencial coordinado? Existen muchos ejemplos de tales aplicaciones duales. Por ejemplo, los sistemas de registros de estudiantes en universidades requieren acceso por llave a registrosindividuales, pero también exigen una gran cantidad de procesamiento por lotes, como cuando se obtienen listas de calificaciones o cuando se pagan colegiaturas durante las inscripciones. En forma similar, los sistemas de tarjetas de crédito requieren tanto el procesamiento por lotes de captura de cargos como revisiones interactivas de los estados de cuenta. Los métodos de acceso secuencial indizado sedesarrollaron en respuesta a este tipo de necesidades.
10.2 MANTENIMIENTO DE UN CONJUNTO DE SECUENCIAS
Por el momento se dejará de lado la parte indizada del acceso secuencial indizado, y se enfocará el problema de mantener un conjunto de registros en orden físico por llave mientras se agregan o eliminan registros. A este conjunto ordenado se le denomina conjunto de secuencias. Se supondrá que,cuando se obtenga una forma adecuada de mantener un conjunto de secuencias, también se encontrará una forma de indizarla.
10.2.1 USO DE BLOQUES
Se puede desechar desde ahora la idea de clasificar y reclasificar todo el conjunto de secuencias conforme se agregan o eliminan registros, pues se sabe que la clasificación de un archivo entero es un proceso costoso. En lugar de ello es necesarioencontrar una forma de localizar los cambios. Una de las mejores formas de restringir los efectos de una inserción o eliminación sólo a una parte del conjunto de secuencias es usar un recurso que se mencionó por primera vez en los capítulos 3 y 4: se puede agrupar los registros en bloques.
Cuando los registros se agrupan en bloques, el bloque se convierte en la unidad básica de entrada y salida: se...
Las estructuras de archivos secuenciales indizados permiten elegir entre dos formas alternativas de visualizar un archivo
Indizado: el archivo puede verse como un conjunto de registros indizados por llave o,
Secuencial: se puede acceder secuencialmente el archivo (con registros físicamente contiguos, sin hacer desplazamientos), devolviendo los registros en elorden de la llave.
La idea de tener un solo método organizacional que proporcione ambos puntos de vista es nueva; hasta ahora se había tenido que elegir alguno de ellos. Como un ejemplo algo extremo, aunque ilustrativo, de la divergencia potencial de estas dos opciones, supóngase que se ha desarrollado una estructura de archivo que consiste en un conjunto de registros de entradas secuenciales,indizados por un árbol B separado. Esta estructura puede dar un excelente acceso indizado a cualquier registro individual por llave, aun cuando se agreguen o eliminen registros. Ahora supongamos que también se desea usar este archivo como parte de una intercalación secuencial coordinada. En el procesamiento secuencial coordinado se desea extraer todos los registros en el orden de la llave. Puesto quelos registros reales en este archivo están en secuencia de entrada, y no físicamente clasificados por llave, la única forma de extraerlos en el orden de la llave es por medio del índice. Para un archivo de N registros, seguir los N apuntadores del índice al conjunto de entradas secuenciales requiere N desplazamiento, en principio aleatorio dentro del archivo de registros. Este es un proceso muchomenos eficiente que la lectura secuencial de los registros físicamente adyacentes; tanto que es inaceptable para cualquier situación en la que el procesamiento secuencial coordinado sea frecuente.
Por otro lado, el análisis de la indización mostró que un archivo que consiste en un conjunto de registros clasificados por llave, aunque ideal para el procesamiento secuencial coordinado, es unaestructura inaceptable cuando se desea acceder, insertar y eliminar registros por llave en forma aleatoria.
¿Qué sucede si una aplicación incluye tanto el acceso aleatorio interactivo como el procesamiento secuencial coordinado? Existen muchos ejemplos de tales aplicaciones duales. Por ejemplo, los sistemas de registros de estudiantes en universidades requieren acceso por llave a registrosindividuales, pero también exigen una gran cantidad de procesamiento por lotes, como cuando se obtienen listas de calificaciones o cuando se pagan colegiaturas durante las inscripciones. En forma similar, los sistemas de tarjetas de crédito requieren tanto el procesamiento por lotes de captura de cargos como revisiones interactivas de los estados de cuenta. Los métodos de acceso secuencial indizado sedesarrollaron en respuesta a este tipo de necesidades.
10.2 MANTENIMIENTO DE UN CONJUNTO DE SECUENCIAS
Por el momento se dejará de lado la parte indizada del acceso secuencial indizado, y se enfocará el problema de mantener un conjunto de registros en orden físico por llave mientras se agregan o eliminan registros. A este conjunto ordenado se le denomina conjunto de secuencias. Se supondrá que,cuando se obtenga una forma adecuada de mantener un conjunto de secuencias, también se encontrará una forma de indizarla.
10.2.1 USO DE BLOQUES
Se puede desechar desde ahora la idea de clasificar y reclasificar todo el conjunto de secuencias conforme se agregan o eliminan registros, pues se sabe que la clasificación de un archivo entero es un proceso costoso. En lugar de ello es necesarioencontrar una forma de localizar los cambios. Una de las mejores formas de restringir los efectos de una inserción o eliminación sólo a una parte del conjunto de secuencias es usar un recurso que se mencionó por primera vez en los capítulos 3 y 4: se puede agrupar los registros en bloques.
Cuando los registros se agrupan en bloques, el bloque se convierte en la unidad básica de entrada y salida: se...
Leer documento completo
Regístrate para leer el documento completo.