SlideShare una empresa de Scribd logo
ORGANIZACIÓN DE FICHEROSORGANIZACIÓN DIRECTAÁRBOLES-B Y B+ LEANDRO MARTIN MONTOYA ANDRÉS J. GÓMEZ BAENA
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
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.
INCONVENIENTES 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.  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.
Á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.
EJEMPLO ÁRBOL-B TENEMOS EL SUPUESTO DE LOS SIGUIENTES NÚMEROS 6,4,5,11 AÑADIENDO EL 8 6 6|11 AÑADIENDO EL 9,12,21 8|9|11|12|21 12|21 4|5 11 8|11 8|9
ÁRBOLES B+ DEFINICIÓN Un árbol B+ es una variación de un árbol B.Ocupan 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.
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

Más contenido relacionado

La actualidad más candente

Arboles En Estructura de Datos
Arboles En Estructura de DatosArboles En Estructura de Datos
Arboles En Estructura de Datos
DARKGIRL93
 
Arboles
ArbolesArboles
Arboles
Boris Salleg
 
Arboles binarios
Arboles binariosArboles binarios
Arboles binarios
daniel9026
 
Árboles binarios, ABB y AVL
Árboles binarios, ABB y AVLÁrboles binarios, ABB y AVL
Árboles binarios, ABB y AVL
Alvaro Enrique Ruano
 
Modelo relacional
Modelo relacionalModelo relacional
Modelo relacional
Vannesa Salazar
 
Modelo relacional
Modelo relacionalModelo relacional
Unidad v arboles
Unidad v arbolesUnidad v arboles
Unidad v arboles
Anthony Can
 
Organización aleatoria o indirecta
Organización aleatoria o indirectaOrganización aleatoria o indirecta
Organización aleatoria o indirecta
Juan Antonio Membrives Polo
 
Organización aleatoria o indirecta1
Organización aleatoria o indirecta1Organización aleatoria o indirecta1
Organización aleatoria o indirecta1
Juan Antonio Membrives Polo
 
Programación 3: árboles de búsqueda equilibrados
Programación 3: árboles de búsqueda equilibradosProgramación 3: árboles de búsqueda equilibrados
Programación 3: árboles de búsqueda equilibrados
Angel Vázquez Patiño
 
Arboles
Arboles Arboles
Arboles
favi_hola
 
Arboles B y Arboles B+
Arboles B y Arboles B+Arboles B y Arboles B+
Arboles B y Arboles B+
neltherdaza
 
Estructura de Datos - árboles y grafos
Estructura de Datos - árboles y grafosEstructura de Datos - árboles y grafos
Estructura de Datos - árboles y grafos
Miguel Rodríguez
 
Arboles Binarios
Arboles BinariosArboles Binarios
Arboles Binarios
Evans Balcazar
 
Arboles Binarios y Arboles Binarios de Busqueda
Arboles Binarios y Arboles Binarios de BusquedaArboles Binarios y Arboles Binarios de Busqueda
Arboles Binarios y Arboles Binarios de Busqueda
Kamila Nicole Molina Orellana
 
ARBOLES BINARIOS
ARBOLES BINARIOSARBOLES BINARIOS
ARBOLES BINARIOS
UNISANGIL - Chiquinquirá
 
Arboles
ArbolesArboles
Arboles presentacion
Arboles presentacionArboles presentacion
Arboles presentacion
jenny
 

La actualidad más candente (18)

Arboles En Estructura de Datos
Arboles En Estructura de DatosArboles En Estructura de Datos
Arboles En Estructura de Datos
 
Arboles
ArbolesArboles
Arboles
 
Arboles binarios
Arboles binariosArboles binarios
Arboles binarios
 
Árboles binarios, ABB y AVL
Árboles binarios, ABB y AVLÁrboles binarios, ABB y AVL
Árboles binarios, ABB y AVL
 
Modelo relacional
Modelo relacionalModelo relacional
Modelo relacional
 
Modelo relacional
Modelo relacionalModelo relacional
Modelo relacional
 
Unidad v arboles
Unidad v arbolesUnidad v arboles
Unidad v arboles
 
Organización aleatoria o indirecta
Organización aleatoria o indirectaOrganización aleatoria o indirecta
Organización aleatoria o indirecta
 
Organización aleatoria o indirecta1
Organización aleatoria o indirecta1Organización aleatoria o indirecta1
Organización aleatoria o indirecta1
 
Programación 3: árboles de búsqueda equilibrados
Programación 3: árboles de búsqueda equilibradosProgramación 3: árboles de búsqueda equilibrados
Programación 3: árboles de búsqueda equilibrados
 
Arboles
Arboles Arboles
Arboles
 
Arboles B y Arboles B+
Arboles B y Arboles B+Arboles B y Arboles B+
Arboles B y Arboles B+
 
Estructura de Datos - árboles y grafos
Estructura de Datos - árboles y grafosEstructura de Datos - árboles y grafos
Estructura de Datos - árboles y grafos
 
Arboles Binarios
Arboles BinariosArboles Binarios
Arboles Binarios
 
Arboles Binarios y Arboles Binarios de Busqueda
Arboles Binarios y Arboles Binarios de BusquedaArboles Binarios y Arboles Binarios de Busqueda
Arboles Binarios y Arboles Binarios de Busqueda
 
ARBOLES BINARIOS
ARBOLES BINARIOSARBOLES BINARIOS
ARBOLES BINARIOS
 
Arboles
ArbolesArboles
Arboles
 
Arboles presentacion
Arboles presentacionArboles presentacion
Arboles presentacion
 

Destacado

Base de datos pres..
Base de datos pres..Base de datos pres..
Base de datos pres..
chovialbi
 
Tecnologia, informacion e inovacion
Tecnologia, informacion e inovacionTecnologia, informacion e inovacion
Tecnologia, informacion e inovacion
Alex Candia
 
Ide Peb2007
Ide Peb2007Ide Peb2007
Ide Peb2007
Jesús Banquez
 
La enseñanza em red y el blended learning
La enseñanza em red y el blended learningLa enseñanza em red y el blended learning
La enseñanza em red y el blended learning
ISCIA
 
Video online técnicas 2014
Video online técnicas 2014Video online técnicas 2014
Video online técnicas 2014
Carina Novarese
 
72
7272
Pecha kucha bifo grupo 4
Pecha kucha bifo grupo 4Pecha kucha bifo grupo 4
Pecha kucha bifo grupo 4
myabo
 
Bitácora ecotalego
Bitácora ecotalegoBitácora ecotalego
Bitácora ecotalegoAnite826
 
Catedra problemas educativos unad online
Catedra problemas educativos unad onlineCatedra problemas educativos unad online
Catedra problemas educativos unad online
Rafael Hernandez Castellanos
 
Video online-Técnicas
Video online-TécnicasVideo online-Técnicas
Video online-Técnicas
Carina Novarese
 
WEB 2.0 ideas para la educación
WEB 2.0 ideas para la educaciónWEB 2.0 ideas para la educación
WEB 2.0 ideas para la educación
marlonint45
 
Presentación Dudh Pint
Presentación Dudh PintPresentación Dudh Pint
Presentación Dudh Pint
helgao
 
Ficheros con organización relativa directa
Ficheros con organización relativa directaFicheros con organización relativa directa
Ficheros con organización relativa directa
Fportavella
 
Videos virales 2014
Videos virales 2014Videos virales 2014
Videos virales 2014
Carina Novarese
 
Coloquio Errata No. 3
Coloquio Errata No. 3Coloquio Errata No. 3
Coloquio Errata No. 3
Carolina Botero
 
Video en la web calidad cantidad
Video en la web calidad cantidadVideo en la web calidad cantidad
Video en la web calidad cantidad
Carina Novarese
 
Hacia una cultura libre accesible a tod@s
Hacia una cultura libre accesible a tod@sHacia una cultura libre accesible a tod@s
Hacia una cultura libre accesible a tod@s
Carolina Botero
 

Destacado (18)

Base de datos pres..
Base de datos pres..Base de datos pres..
Base de datos pres..
 
C#
C#C#
C#
 
Tecnologia, informacion e inovacion
Tecnologia, informacion e inovacionTecnologia, informacion e inovacion
Tecnologia, informacion e inovacion
 
Ide Peb2007
Ide Peb2007Ide Peb2007
Ide Peb2007
 
La enseñanza em red y el blended learning
La enseñanza em red y el blended learningLa enseñanza em red y el blended learning
La enseñanza em red y el blended learning
 
Video online técnicas 2014
Video online técnicas 2014Video online técnicas 2014
Video online técnicas 2014
 
72
7272
72
 
Pecha kucha bifo grupo 4
Pecha kucha bifo grupo 4Pecha kucha bifo grupo 4
Pecha kucha bifo grupo 4
 
Bitácora ecotalego
Bitácora ecotalegoBitácora ecotalego
Bitácora ecotalego
 
Catedra problemas educativos unad online
Catedra problemas educativos unad onlineCatedra problemas educativos unad online
Catedra problemas educativos unad online
 
Video online-Técnicas
Video online-TécnicasVideo online-Técnicas
Video online-Técnicas
 
WEB 2.0 ideas para la educación
WEB 2.0 ideas para la educaciónWEB 2.0 ideas para la educación
WEB 2.0 ideas para la educación
 
Presentación Dudh Pint
Presentación Dudh PintPresentación Dudh Pint
Presentación Dudh Pint
 
Ficheros con organización relativa directa
Ficheros con organización relativa directaFicheros con organización relativa directa
Ficheros con organización relativa directa
 
Videos virales 2014
Videos virales 2014Videos virales 2014
Videos virales 2014
 
Coloquio Errata No. 3
Coloquio Errata No. 3Coloquio Errata No. 3
Coloquio Errata No. 3
 
Video en la web calidad cantidad
Video en la web calidad cantidadVideo en la web calidad cantidad
Video en la web calidad cantidad
 
Hacia una cultura libre accesible a tod@s
Hacia una cultura libre accesible a tod@sHacia una cultura libre accesible a tod@s
Hacia una cultura libre accesible a tod@s
 

Similar a Exposicion organización directa1

Presentación Árbol Binario
Presentación Árbol BinarioPresentación Árbol Binario
Presentación Árbol Binario
Fernando Solis
 
Presentacion de base de datos
Presentacion de base de datosPresentacion de base de datos
Presentacion de base de datos
detorres05
 
Trees dts
Trees dtsTrees dts
Unidad v arboles ESTRUCTURA DE DATOS
Unidad v arboles ESTRUCTURA DE DATOSUnidad v arboles ESTRUCTURA DE DATOS
Unidad v arboles ESTRUCTURA DE DATOS
Anthony Can
 
Radix
RadixRadix
Organización aleatoria o indirecta1
Organización aleatoria o indirecta1Organización aleatoria o indirecta1
Organización aleatoria o indirecta1
Juan Antonio Membrives Polo
 
Access
AccessAccess

Similar a Exposicion organización directa1 (7)

Presentación Árbol Binario
Presentación Árbol BinarioPresentación Árbol Binario
Presentación Árbol Binario
 
Presentacion de base de datos
Presentacion de base de datosPresentacion de base de datos
Presentacion de base de datos
 
Trees dts
Trees dtsTrees dts
Trees dts
 
Unidad v arboles ESTRUCTURA DE DATOS
Unidad v arboles ESTRUCTURA DE DATOSUnidad v arboles ESTRUCTURA DE DATOS
Unidad v arboles ESTRUCTURA DE DATOS
 
Radix
RadixRadix
Radix
 
Organización aleatoria o indirecta1
Organización aleatoria o indirecta1Organización aleatoria o indirecta1
Organización aleatoria o indirecta1
 
Access
AccessAccess
Access
 

Más de leandrex125

Pecha kucha team_viewer
Pecha kucha team_viewerPecha kucha team_viewer
Pecha kucha team_viewer
leandrex125
 
Teamviewer
TeamviewerTeamviewer
Teamviewer
leandrex125
 
Teamviewer
TeamviewerTeamviewer
Teamviewer
leandrex125
 
Practica apache2 pecha_kucha
Practica apache2 pecha_kuchaPractica apache2 pecha_kucha
Practica apache2 pecha_kucha
leandrex125
 
Practica 3
Practica 3Practica 3
Practica 3
leandrex125
 
Practica 3
Practica 3Practica 3
Practica 3
leandrex125
 
Practica 3
Practica 3Practica 3
Practica 3
leandrex125
 
Practica 3
Practica 3Practica 3
Practica 3
leandrex125
 
Practica 2 Particiones
Practica 2 ParticionesPractica 2 Particiones
Practica 2 Particiones
leandrex125
 
Caso practico bbdd
Caso practico bbddCaso practico bbdd
Caso practico bbdd
leandrex125
 
Entidad de relacion
Entidad de relacionEntidad de relacion
Entidad de relacion
leandrex125
 
Entidad de relacion
Entidad de relacionEntidad de relacion
Entidad de relacion
leandrex125
 
Practica de cables de red
Practica de cables de redPractica de cables de red
Practica de cables de red
leandrex125
 
Guion de sistema operativo
Guion de sistema operativo Guion de sistema operativo
Guion de sistema operativo
leandrex125
 
Guion de sistema operativo bueno
Guion de sistema operativo buenoGuion de sistema operativo bueno
Guion de sistema operativo bueno
leandrex125
 
Exposicion organización directa1
Exposicion organización directa1Exposicion organización directa1
Exposicion organización directa1
leandrex125
 

Más de leandrex125 (16)

Pecha kucha team_viewer
Pecha kucha team_viewerPecha kucha team_viewer
Pecha kucha team_viewer
 
Teamviewer
TeamviewerTeamviewer
Teamviewer
 
Teamviewer
TeamviewerTeamviewer
Teamviewer
 
Practica apache2 pecha_kucha
Practica apache2 pecha_kuchaPractica apache2 pecha_kucha
Practica apache2 pecha_kucha
 
Practica 3
Practica 3Practica 3
Practica 3
 
Practica 3
Practica 3Practica 3
Practica 3
 
Practica 3
Practica 3Practica 3
Practica 3
 
Practica 3
Practica 3Practica 3
Practica 3
 
Practica 2 Particiones
Practica 2 ParticionesPractica 2 Particiones
Practica 2 Particiones
 
Caso practico bbdd
Caso practico bbddCaso practico bbdd
Caso practico bbdd
 
Entidad de relacion
Entidad de relacionEntidad de relacion
Entidad de relacion
 
Entidad de relacion
Entidad de relacionEntidad de relacion
Entidad de relacion
 
Practica de cables de red
Practica de cables de redPractica de cables de red
Practica de cables de red
 
Guion de sistema operativo
Guion de sistema operativo Guion de sistema operativo
Guion de sistema operativo
 
Guion de sistema operativo bueno
Guion de sistema operativo buenoGuion de sistema operativo bueno
Guion de sistema operativo bueno
 
Exposicion organización directa1
Exposicion organización directa1Exposicion organización directa1
Exposicion organización directa1
 

Exposicion organización directa1

  • 1. ORGANIZACIÓN DE FICHEROSORGANIZACIÓ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 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. 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.
  • 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 6 6|11 AÑADIENDO EL 9,12,21 8|9|11|12|21 12|21 4|5 11 8|11 8|9
  • 7. ÁRBOLES B+ DEFINICIÓN Un árbol B+ es una variación de un árbol B.Ocupan 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