Estructura de Archivos Secuencial Indexado
¿Qué es esta estructura? <ul><li>La organización secuencial indexada está formada por </li></ul><ul><li>registros en los q...
Área primaria <ul><li>Es la parte del fichero donde se guardan los </li></ul><ul><li>registros ordenados por el valor del ...
Á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 p...
Área de Overflow <ul><li>Tras completar el área primaria, los registros </li></ul><ul><li>añadidos posteriormente serán en...
 
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...
Inconvenientes <ul><li>Ocupa más espacio en el disco que los </li></ul><ul><li>ficheros secuenciales, debido al uso del ár...
Ejemplo de lectura, inserción y borrado de un registro
Á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 <...
Ejemplo de Árbol-B X < 23   23<X<71  71<X
Ejemplo de Árbol-B+
Ejercicios <ul><li>¿Cual es …? </li></ul><ul><ul><li>1) la parte del fichero donde se guardan los registros ordenados por ...
Ejercicios <ul><li>¿Cual es …? </li></ul><ul><ul><li>3) el área que contiene los punteros de los registros </li></ul></ul>...
Ejercicios
<ul><li>Fuentes: </li></ul><ul><ul><li>Pdf Gestión base de datos </li></ul></ul><ul><ul><li>http://usuarios.lycos.es/curso...
Upcoming SlideShare
Loading in …5
×

Estructura de archivos secuencial indexado

2,270 views

Published on

by Rafa120

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
2,270
On SlideShare
0
From Embeds
0
Number of Embeds
3
Actions
Shares
0
Downloads
37
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
  15. 16. <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>

×