Organización Secuencial

  • 8,046 views
Uploaded on

 

  • Full Name Full Name Comment goes here.
    Are you sure you want to
    Your message goes here
    Be the first to comment
No Downloads

Views

Total Views
8,046
On Slideshare
0
From Embeds
0
Number of Embeds
5

Actions

Shares
Downloads
38
Comments
0
Likes
2

Embeds 0

No embeds

Report content

Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
    No notes for slide

Transcript

  • 1. Ficheros con organización secuencial
  • 2. Introducción  
  • 3. Tipos de ficheros con organización secuencial Organización secuencial encadenada Organización secuencial indexada Organización secuencial indexada-encadenada
  • 4. Ventajas Rapidez en el acceso Compactación 1.  No hay espacio vacíos 2.  No se realiza compactación 3.   No se desperdicia espacio
  • 5. Desventajas  Para acceder a un registro es necesaria una consulta secuencial. Para la localización de un registro es necesario un proceso que compare el valor del campo del registro deseado con el del campo correspondiente en cada registro. Cada registro se coloca a continuación del último existente. No se pueden eliminar registros. Para la organización del fichero es necesario crear un fichero nuevo a partir del existente.
  • 6. Ejemplos Inserción     Lectura     Borrado
  • 7. Inserción Dirección de Marca de Campo 1 Campo 2 memoria Borrado 1 A B Registro 1 2 C D Registro 2 3 E F Registro 3 4 G H Registro 4 5 Registro 5
  • 8. Inserción Dirección de Marca de Campo 1 Campo 2 memoria Borrado 1 A B Registro 1 2 C D Registro 2 3 E F Registro 3 4 G H Registro 4 5 I J Registro 5
  • 9. Lectura Dirección de Marca de Campo 1 Campo 2 memoria Borrado 1 A B Registro 1 2 C D Registro 2 3 E F Registro 3 4 G H Registro 4 5 I J Registro 5 6 K L Registro 6
  • 10. Borrado Dirección de Marca de Campo 1 Campo 2 memoria Borrado 1 A B Registro 1 2 C D Registro 2 3 E F Registro 3 4 X G H Registro 4 5 X I J Registro 5 6 K L Registro 6
  • 11. Árboles B Los árboles B son estructuras en forma de árbol que mayormente se encuentran en la implementación de base de datos  y sistemas de archivos. Este tipo de estructura permite que lo datos esten bien ordenados.
  • 12. Propiedades 1. Cada nodo tiene como máximo M hijos. 2. Cada nodo (excepto raíz y hojas) tiene como mínimo M/2 hijos. 3. La raíz tiene al menos 2 hijos si no es un nodo hoja. 4. Todos los nodos hoja aparecen al mismo nivel. 5. Un nodo no hoja con k hijos contiene k-1 elementos almacenados. 6. Los hijos que cuelgan de la raíz (r1, ···, rm) tienen que cumplir ciertas condiciones: 1. El primero tiene valor menor que r1. 2. El segundo tiene valor mayor que r1 y menor que r2, etc. 3. El último hijo tiene valor mayor que rm
  • 13. Estructura
  • 14. Insercción
  • 15. Insercción
  • 16. Insercción
  • 17. Árboles B+ Son una evolución de los árboles B, en este caso encontraremos una copia de los códigos de acceso a los nodos en la raiz principal con lo que aumentará la velocidad de acceso pero disminuirá la capacidad de almacenamiento.
  • 18. Búsqueda En este caso la búsqueda no debe detenerse cuando se encuentre la clave en la página raíz o inferior sino que continuará de acuerdo con la clave de la rama derecha.
  • 19. Inserción La gran diferencia con los árboles B es que cuando insertamos datos nuevos, si no queda sitio en la página ésta se divide pero ahora la primera contendrá con m/2 claves y la segunda 1+m/2 con lo que subirá a la página antecesora una copia de la clave centrál.
  • 20. Borrado Para borrar datos debemos tener en cuenta:   Si al terminar la clave el número de hojas es igual o menor a m/2 el proceso ha terminado. Las claves residuales no se borran ya que constuyen un separador.   Si al eliminar la clave el número de estas es menor que m/2 será necesaria una fusión y distribución tanto en la página como en el índice.