Exposicion organización directa

  • 3,101 views
Uploaded on

 

More in: Education
  • Full Name Full Name Comment goes here.
    Are you sure you want to
    Your message goes here
    Be the first to comment
    Be the first to like this
No Downloads

Views

Total Views
3,101
On Slideshare
0
From Embeds
0
Number of Embeds
0

Actions

Shares
Downloads
49
Comments
0
Likes
0

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. ORGANIZACIÓN DE FICHEROS ORGANIZACIÓN DIRECTA ÁRBOLES-B Y B+ LEANDRO MARTIN MONTOYA ANDRÉS J. GÓMEZ BAENA
  • 2. ORGANIZACIÓN DIRECTA Consiste en una serie de posiciones de memoria numeradas llamadas celdas. Estas celdas son de igual capacidad, y están numeradas consecutivamente de 1 a N. Los registros se sitúan en el archivo de acuerdo a su número de celda. Estas celdas se convierten en registros numerados, siendo su número la posición que ocupan respecto al principio del archivo
  • 3. VENTAJAS Permite la consulta directa, sin lectura de los registros anteriores Permite realizar operaciones de escritura y lectura simultáneamente Son muy rápidos al tratar registros individuales.
  • 4. INCONVENIENTES Al realizar un acceso secuencial, en una consulta sobre todos los registros del fichero hay que recorrer todas las direcciones aunque estén vacías. Deja gran cantidad de posiciones libres de memoria dentro del fichero. Se producen colisiones, ya que puede existir más de un registro con la misma clave.
  • 5. ÁRBOLES B DEFINICIÓN Un árbol-B es un tipo de estructura de datos. Representa una colección de datos ordenados de manera que se permite una inserción y borrado eficientes de elementos. ORGANIZACIÓN Existe un nodo raíz, este nodo posee 2 hijos, uno a izquierda y otro a derecha, los valores se van añadiendo, y se van distribuyendo de manera que sea un árbol equilibrado, a medida que van añadiendo mas valores, se crean mas nodos hijos.
  • 6. EJEMPLO ÁRBOL-B TENEMOS EL SUPUESTO DE LOS SIGUIENTES NÚMEROS 6,4,5,11 AÑADIENDO EL 8 AÑADIENDO EL 9,12,21 6 4|5 11 8|11 8|9|11|12|21 6|11 8|9 12|21
  • 7. ÁRBOLES B+ DEFINICIÓN Un árbol B+ es una variación de un árbol B. O cupan algo más de espacio que los árboles B,pues existe duplicidad en algunas claves. En los árboles B+ las claves de las páginas raíz se utilizan únicamente como índices ORGANIZACIÓN Existe un nodo raíz, que hace la función de índice de búsqueda en las hojas de datos. Todos los datos se encuentran a un mismo nivel y se encuentran vinculan para recorrer el árbol secuencialmente.
  • 8. EJEMPLO ÁRBOL B+ TENEMOS EL SUPUESTO DE LOS SIGUIENTES ELEMENTOS A,B,C,D,E,F,P,Q,R,S,T,V E R E F P Q R S T V A B C D