Your SlideShare is downloading. ×
Organización Secuencial
Upcoming SlideShare
Loading in...5
×

Thanks for flagging this SlideShare!

Oops! An error has occurred.

×
Saving this for later? Get the SlideShare app to save on your phone or tablet. Read anywhere, anytime – even offline.
Text the download link to your phone
Standard text messaging rates apply

Organización Secuencial

8,214

Published on

0 Comments
2 Likes
Statistics
Notes
  • Be the first to comment

No Downloads
Views
Total Views
8,214
On Slideshare
0
From Embeds
0
Number of Embeds
5
Actions
Shares
0
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.

×