Estructura de Archivos Secuencial Indexado
¿Qué es esta estructura? <ul><li>La organización secuencial indexada está formada por registros en los que se encuentran u...
Área primaria <ul><li>Es la parte del fichero donde se guardan los registros ordenados por el valor del campo “clave”. Los...
Área de Índices <ul><li>Los registros de esta área están formados por dos campos: </li></ul><ul><ul><li>El primero contien...
Área de Overflow <ul><li>Tras completar el área primaria, los registros añadidos posteriormente serán enviados al área de ...
 
Ventajas <ul><li>Búsquedas más rápidas gracias a la utilización de un índice. </li></ul><ul><li>Se pueden actualizar los r...
Inconvenientes <ul><li>Ocupa más espacio en el disco que los ficheros secuenciales, debido al uso del área de índices. </l...
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 árb...
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>¿Cómo se encuentran los datos introducidos en un Árbol-B? </li></ul><ul><ul><li>A) Desordenados </li></...
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><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

7,620 views

Published on

?

Published in: Education, Travel, Business
  • Be the first to comment

  • Be the first to like this

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 registros en los que se encuentran un conjunto de datos que se graban en un fichero secuencialmente, llamado área primaria. Estos datos se pueden recuperar con acceso directo gracias a la utilización de un fichero adicional, llamado áreas de índices, que contiene información de la posición de memoria que ocupa cada registro en el fichero de datos. Además, se dispone de un área adicional, denominada área de overflow, en la que podemos 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 registros ordenados por el valor del campo “clave”. Los registros se organizan por bloques. Es un área de organización secuencial donde el acceso se realiza mediante dos operaciones: </li></ul><ul><li>Primero, buscando en el bloque del registro, luego analiza secuencialmente ese bloque hasta localizar el registro deseado o, en caso de no 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 dos campos: </li></ul><ul><ul><li>El primero contiene la clave del último registro de cada bloque. </li></ul></ul><ul><ul><li>El segundo contiene la dirección de memoria (puntero) del inicio de cada bloque del área primaria. </li></ul></ul>
  5. 5. Área de Overflow <ul><li>Tras completar el área primaria, los registros añadidos posteriormente serán enviados al área de overflow. Estos registros podrán tener claves intermedias a los registros añadidos en el área primaria. </li></ul>
  6. 7. Ventajas <ul><li>Búsquedas más rápidas gracias a la utilización de un índice. </li></ul><ul><li>Se pueden actualizar los registros en el mismo fichero, no hay que crear un fichero nuevo para el proceso de actualización. </li></ul>
  7. 8. Inconvenientes <ul><li>Ocupa más espacio en el disco que los ficheros secuenciales, debido al uso del área de índices. </li></ul><ul><li>No se puede grabar en soportes no direccionales, solo en direccionales (disco duro). </li></ul><ul><li>Inversión económica mayor debido a su 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 árboles. Representa una colección de datos ordenados de manera que se permite una inserción y borrado eficientes de elementos. Es un índice, multinivel, dinámico, con un límite máximo y mínimo 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 contraste respecto un árbol-B, toda la información se guarda en las hojas. Los nodos internos sólo contienen claves y punteros. Todas las hojas se encuentran en el mismo, más bajo nivel. Los nodos hoja se encuentran unidos entre sí como una lista enlazada 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>

×