Archivo Secuencial-Indexado

46,132 views

Published on

Se mostrara la estructura de los archivos secuencial-indexado asi como la representacion de indices y las operaciones relacionadas con este tipo de archivos

3 Comments
8 Likes
Statistics
Notes
No Downloads
Views
Total views
46,132
On SlideShare
0
From Embeds
0
Number of Embeds
783
Actions
Shares
0
Downloads
1,158
Comments
3
Likes
8
Embeds 0
No embeds

No notes for slide

Archivo Secuencial-Indexado

  1. 1. “ Archivo Secuencial Indexado ” Instituto Tecnológico de Hermosillo
  2. 2. <ul><li>Una de las organizaciones de archivos más ampliamente usada es la secuencial indexada, la cual es posible el acceso a un registro en particular (aleatoria) y el proceso secuencial a partir del inicio del archivo en cualquier otro registro del archivo. </li></ul><ul><li>     Cada registro en el archivo se identifica por medio de un número o un grupo de caracteres exclusivos; la llave primaria. </li></ul><ul><li>     Los registros se almacenan según una secuencia física dada, este ordenamiento mas usualmente es de disponerlos en el orden indicado por la llave, con lo cual permite un procesamiento secuencial de los registros precisamente en el orden en que están distribuidos en el archivo y también es posible el procesamiento aleatoria, en el que se llega a los registro en un orden cualquiera. </li></ul>
  3. 3. <ul><li>El índice puede definirse como una entidad que opera con un procedimiento que acepta información acerca de cierto valor de atributo, como entrada, y provee como salida una información que permite la rápida localización del registro de le llama primario al índice que utiliza como entrada la llave primaria y da como salida una información referente a la ubicación física del registro. </li></ul><ul><li>       Para que la búsqueda sea más eficiente y reducir el tamaño del archivo índice, los campos referentes a la información asociada se almacenan separadamente, con los cual se tendrá que considerar una colección ante la llave y los datos asociados, esta es a través de un apuntador. </li></ul>
  4. 4. <ul><li>Al tener un apuntador fuera de la estructura califica al archivo como índice, en cual básicamente es una colección de pares, llaves-dirección. </li></ul><ul><li>     Si este archivo contiene un par llave-dirección para cada registro de la colección de datos se le llama índice denso, de otra  manera índice no denso se le llama índice disperso. </li></ul>Índice Datos
  5. 5. <ul><li>Una forma sencilla de ver la estructura de un archivo índice es la de un árbol de búsqueda binaria, el cual es usado para cumplir el requerimiento de acceso particular a un registro, esta es una organización no secuencial indexada  </li></ul>
  6. 6. D B G A C E J 1 2 3 Datos no ordenados D 1 B 2 G 3 A 4 C 5 D 6 J 7 Llave Dirección
  7. 7. <ul><li>Ventajas: </li></ul><ul><li>Permite procesar el archivo secuencialmente por orden lógico y también procesarlo al azar. </li></ul><ul><li>  La organización secuencial indexada es conveniente para archivos con mediana volatilidad, actividad variable y tamaño relativamente estable. </li></ul><ul><li>Desventajas: </li></ul><ul><li>Los índices requieren espacio extra, se necesita una doble búsqueda; una en el índice y otra en el archivo. </li></ul><ul><li>Los registros deben ser de longitud fija. </li></ul><ul><li>El archivo debe estar separado por un dispositivo de acceso aleatorio; no se puede utilizar en cintas magnéticas. </li></ul>
  8. 8. <ul><li>Muchas técnicas para organizar un archivo como índice han sido propuestas. No todos los esquemas sencillos pueden ser óptimos para todas las aplicaciones, se utilizan principalmente las técnicas para implementar un índice Árbol y Árbol B+. </li></ul><ul><li>ARBOL B </li></ul><ul><li>Una de las estructuras que más ampliamente se ha  usado para organizar un índice en un sistema de base de datos y en administradores de archivos tradicionales es el árbol B. (B Tree). </li></ul><ul><li>Un árbol B es una clase especial de árbol multicamino equilibrado que permite recuperar, eliminar e insertar registros de un archivo extremo con buen rendimiento en el peor caso. </li></ul>
  9. 9. Árbol B (Orden 5) ABC EF HDK MN PQ ST VW Y7 DG ORUX L
  10. 10. <ul><li>Formalmente, un árbol de M vías es un árbol de búsqueda de orden M con las siguientes propiedades: </li></ul><ul><li>1.- Cada nodo del árbol, excepto la raíz y las hojas tienen al menos [ ½ * M] subárboles y no más de M subárboles. </li></ul><ul><li>2.- La raíz del árbol tiene al menos dos subárboles, si es que no es una hoja.  </li></ul><ul><li>3.- Todas las hojas del árbol están al mismo nivel. </li></ul><ul><li>  Las estructuras que se usan en el árbol B están basadas en tres tipos de nodos: </li></ul><ul><li>1.- Un bloque para el nodo raíz </li></ul><ul><li>2.- Nodos bloque para las ramas </li></ul><ul><li>3.- Nodos bloque para las hojas </li></ul>
  11. 11. <ul><li>El nodo raíz inicia la estructura del árbol. Una hoja es un nodo terminal sin hijos. El tamaño de un nodo (bloque) es usualmente elegido para reflejar algún múltiplo del tamaño del bloque del disco. </li></ul><ul><li>     Hay varias formas de organizar las hojas, una de ellas es que el archivo principal esta almacenado solo en las hojas, y que cada hoja ocupa un bloque. También es importante hacer notar si se trata de un índice denso, en tal caso se tendrá que mantener en cada nodo la dirección de la información asociada al valor de la llave, o sise trata de in índice disperso donde se tendría ciertos valores de llaves en el índice y en las hojas existirían todos los valores de llaves que propiamente es el archivo principal. </li></ul>
  12. 12. Búsqueda Aleatoria Búsqueda Secuencial Índice como Árbol B
  13. 13. <ul><li>En un árbol B+, todas las llaves en las hojas. Los niveles superiores, los cuales están organizados como un árbol B, consisten únicamente de un índice para localizar rápidamente.  </li></ul><ul><li>Los nodos índices y los nodos hoja pueden tener diferentes formatos o tamaños. Los nodos hoja son usualmente encadenados juntos de izquierda a derecha, ósea por el valor de la llave. </li></ul><ul><li>  La lista de hojas es referida como el conjunto secuencia, lo cual permite un fácil procesamiento secuencial. </li></ul><ul><li>  </li></ul><ul><li>Para el proceso de búsqueda se realiza desde la raíz del árbol a través del índice hasta una hoja. Ya que todas las llaves residen en las hojas, no todos los valores de llaves son encontrados en la trayectoria de búsqueda, si no hasta llegar a la hoja correcta </li></ul>
  14. 14. Regresar a Índice de Unidades

×