Estructura de archivos secuencial indexado

758 views

Published on

última versión

Published in: Education
0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total views
758
On SlideShare
0
From Embeds
0
Number of Embeds
3
Actions
Shares
0
Downloads
23
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

Estructura de archivos secuencial indexado

  1. 1. Estructura de Archivos Secuencial Indexado
  2. 2. ¿Qué es esta estructura? <ul><li>La organización secuencial indexada está formada por </li></ul><ul><li>registros en los que se encuentran un conjunto de </li></ul><ul><li>datos que se graban en un fichero secuencialmente, </li></ul><ul><li>llamado área primaria. Estos datos se pueden </li></ul><ul><li>recuperar con acceso directo gracias a la utilización </li></ul><ul><li>de un fichero adicional, llamado áreas de índices, que </li></ul><ul><li>contiene información de la posición de memoria que </li></ul><ul><li>ocupa cada registro en el fichero de datos. </li></ul><ul><li>Además, se dispone de un área adicional, </li></ul><ul><li>denominada área de overflow, en la que podemos </li></ul><ul><li>añadir más datos, una vez terminada el área primaria. </li></ul>
  3. 3. Área primaria <ul><li>Es la parte del fichero donde se guardan los </li></ul><ul><li>registros ordenados por el valor del campo </li></ul><ul><li>“ clave”. Los registros se organizan por bloques. </li></ul><ul><li>Es un área de organización secuencial donde el </li></ul><ul><li>acceso se realiza mediante dos operaciones: </li></ul><ul><li>Primero, buscando en el bloque del registro, </li></ul><ul><li>luego analiza secuencialmente ese bloque hasta </li></ul><ul><li>localizar el registro deseado o, en caso de no </li></ul><ul><li>hallarse, pasaría al área de overflow. </li></ul>
  4. 4. Área de Índices <ul><li>Los registros de esta área están formados por </li></ul><ul><li>dos campos: </li></ul><ul><li>El primero contiene la clave del último registro </li></ul><ul><li>de cada bloque. </li></ul><ul><li>El segundo contiene la dirección de memoria </li></ul><ul><li>(puntero) del inicio de cada bloque del área </li></ul><ul><li>primaria. </li></ul>
  5. 5. Área de Overflow <ul><li>Tras completar el área primaria, los registros </li></ul><ul><li>añadidos posteriormente serán enviados al área </li></ul><ul><li>de overflow. Estos registros podrán tener claves </li></ul><ul><li>intermedias a los registros añadidos en el área </li></ul><ul><li>primaria. </li></ul>
  6. 7. Ventajas <ul><li>Búsquedas mas rápidas gracias a la utilización </li></ul><ul><li>de un índice </li></ul><ul><li>Se pueden actualizar los registros en el </li></ul><ul><li>mismo fichero, no hay que crear un fichero </li></ul><ul><li>nuevo para el proceso de actualización. </li></ul>
  7. 8. Inconvenientes <ul><li>Ocupa más espacio en el disco que los </li></ul><ul><li>ficheros secuenciales, debido al uso del área </li></ul><ul><li>de índices. </li></ul><ul><li>Aumenta el tiempo de acceso a los registros </li></ul><ul><li>Solo se puede grabar en soportes </li></ul><ul><li>direccionales. </li></ul><ul><li>Inversión económica mayor debido a su </li></ul><ul><li>mantenimiento. </li></ul>
  8. 9. Ejemplo de lectura, inserción y borrado de un registro
  9. 10. Árboles B y B+ <ul><li>Árboles B </li></ul><ul><ul><li> En informática, un árbol-B es un tipo de estructura de datos de </li></ul></ul><ul><ul><li>árboles. Representa una colección de datos ordenados de manera </li></ul></ul><ul><ul><li>que se permite una inserción y borrado eficientes de elementos. </li></ul></ul><ul><ul><li>Es un índice, multinivel, dinámico, con un límite máximo y mínimo </li></ul></ul><ul><ul><li>en el número de claves por nodo. </li></ul></ul><ul><li>Árboles B+ </li></ul><ul><ul><li>Un árbol-B+ es una variación de un árbol-B. En un árbol-B+, en </li></ul></ul><ul><ul><li>contraste respecto un árbol-B, toda la información se guarda en </li></ul></ul><ul><ul><li>las hojas. Los nodos internos sólo contienen claves y punteros. </li></ul></ul><ul><ul><li>Todas las hojas se encuentran en el mismo, más bajo nivel. Los </li></ul></ul><ul><ul><li>nodos hoja se encuentran unidos entre sí como una lista enlazada </li></ul></ul><ul><ul><li>para permitir búsqueda secuencial. </li></ul></ul>
  10. 11. Ejemplo de Árbol-B X < 23 23<X<71 71<X
  11. 12. Ejemplo de Árbol-B+
  12. 13. Ejercicios <ul><li>¿Cual es …? </li></ul><ul><ul><li>1) la parte del fichero donde se guardan los registros ordenados por el valor del campo “clave”, organizados por bloques: </li></ul></ul><ul><ul><ul><ul><li>a) área de overflow </li></ul></ul></ul></ul><ul><ul><ul><ul><li>b) área primaria </li></ul></ul></ul></ul><ul><ul><ul><ul><li>c) área de índices </li></ul></ul></ul></ul><ul><ul><li>2) el área donde se almacenan los registros añadidos posteriormente a la creación del fichero: </li></ul></ul><ul><ul><ul><ul><li>a) área primaria </li></ul></ul></ul></ul><ul><ul><ul><ul><li>b) área de índices </li></ul></ul></ul></ul><ul><ul><ul><ul><li>c) área de overflow </li></ul></ul></ul></ul>
  13. 14. Ejercicios <ul><li>¿Cual es …? </li></ul><ul><ul><li>3) el área que contiene los punteros de los registros </li></ul></ul><ul><ul><ul><ul><li>a) área secundaria </li></ul></ul></ul></ul><ul><ul><ul><ul><li>b) área de punteros </li></ul></ul></ul></ul><ul><ul><ul><ul><li>c) área de índices </li></ul></ul></ul></ul><ul><ul><ul><li>Además contiene … </li></ul></ul></ul><ul><ul><ul><ul><li>a) campo clave </li></ul></ul></ul></ul><ul><ul><ul><ul><li>b) área de registro </li></ul></ul></ul></ul><ul><ul><ul><ul><li>c) dirección de memoria </li></ul></ul></ul></ul><ul><ul><ul><ul><li>d) ninguno de los tres anteriores </li></ul></ul></ul></ul>
  14. 15. Ejercicios <ul><li>¿Cómo se encuentran los datos introducidos en un Árbol-B? </li></ul><ul><ul><li>A) Desordenados </li></ul></ul><ul><ul><li>B) Ordenados </li></ul></ul><ul><ul><li>C) No se guardan datos </li></ul></ul>
  15. 16. Ejercicios <ul><li>¿Dónde se guardan los datos en una estructura de Árboles-B+? </li></ul><ul><ul><li>A) En los nodos </li></ul></ul><ul><ul><li>B) En las ramas </li></ul></ul><ul><ul><li>C) En las hojas </li></ul></ul>
  16. 17. <ul><li>Fuentes: </li></ul><ul><ul><li>Pdf Gestión base de datos </li></ul></ul><ul><ul><li>http://usuarios.lycos.es/cursosgbd/UD1.htm </li></ul></ul><ul><ul><li>Wikipedia </li></ul></ul><ul><li>Autores: </li></ul><ul><ul><li>Javier Carrión García </li></ul></ul><ul><ul><li>Raquel Esquinas Chaparro </li></ul></ul><ul><ul><li>Rafael García Maliga </li></ul></ul><ul><ul><li>Manuel Rodríguez Pozuelo </li></ul></ul><ul><ul><li>Pablo Alejandro Sánchez Marín </li></ul></ul>

×