Arboles B
Páginas: 3 (552 palabras)
Publicado: 23 de septiembre de 2012
Arboles B
Introducción:
En este documento hablaremos sobre los arboles B, su estructura, sus objetivos, algunas reglas para construirlos y modificarlos, sus características y se mostrara unejemplo de la construcción de un arbol.
Objetivos de los arboles B
Los arboles B fueron descubiertos por los doctores R. Bayer y E. McCreight en el año de 1972. El estudio original, seencuentra en el acta informática 1 (1972), 173-189 bajo el nombre “organization and maintenace of large ordered indexes”. El objetivo principal de esta estructura consiste en poder recuperar y grabar datoscuando estos se trabajan en memoria auxiliar ya que las estructuras anteriores a esta, son eficientes para manejar la información en la memoria principal de un computador, pero no en la auxiliar. Cuandolos datos se almacenan en memoria auxiliar, se debe utilizar otras técnicas con el propósito de poder grabar y recuperar los datos en el menor tiempo posible. En el caso particular de los arbolesAVL, estos son eficientes para el manejo de datos en memoria principal. Cuando se tratan de manejar directamente en memoria auxiliar resultan absolutamente ineficientes. No es lógico tratar de manejar unarchivo de 1.000.000 de llaves en disco duro utilizando un árbol AVL. Para recuperar llaves de un archivo tan extenso como el anterior requiere 28 accesos al disco. Cuando un archivo está almacenadoen disco, no es razonable pensar en ejecutar 28 accesos para leer un dato.
Los arboles B son estructuras que se emplean corrientemente para manejar archivos que contienen una gran cantidad deinformación cuando estos se almacenan en memoria auxiliar.
Características de los arboles B
| | | | |
Los 5 apuntadores de esta página deben tener un valor igual a null. Luegodebemos seguir insertando números hasta completar la capacidad de la página:
|2 |16 |20 |35 |
Al encontrarnos con este problema, se debe romper la página en 2 de tal manera que en cada...
Introducción:
En este documento hablaremos sobre los arboles B, su estructura, sus objetivos, algunas reglas para construirlos y modificarlos, sus características y se mostrara unejemplo de la construcción de un arbol.
Objetivos de los arboles B
Los arboles B fueron descubiertos por los doctores R. Bayer y E. McCreight en el año de 1972. El estudio original, seencuentra en el acta informática 1 (1972), 173-189 bajo el nombre “organization and maintenace of large ordered indexes”. El objetivo principal de esta estructura consiste en poder recuperar y grabar datoscuando estos se trabajan en memoria auxiliar ya que las estructuras anteriores a esta, son eficientes para manejar la información en la memoria principal de un computador, pero no en la auxiliar. Cuandolos datos se almacenan en memoria auxiliar, se debe utilizar otras técnicas con el propósito de poder grabar y recuperar los datos en el menor tiempo posible. En el caso particular de los arbolesAVL, estos son eficientes para el manejo de datos en memoria principal. Cuando se tratan de manejar directamente en memoria auxiliar resultan absolutamente ineficientes. No es lógico tratar de manejar unarchivo de 1.000.000 de llaves en disco duro utilizando un árbol AVL. Para recuperar llaves de un archivo tan extenso como el anterior requiere 28 accesos al disco. Cuando un archivo está almacenadoen disco, no es razonable pensar en ejecutar 28 accesos para leer un dato.
Los arboles B son estructuras que se emplean corrientemente para manejar archivos que contienen una gran cantidad deinformación cuando estos se almacenan en memoria auxiliar.
Características de los arboles B
| | | | |
Los 5 apuntadores de esta página deben tener un valor igual a null. Luegodebemos seguir insertando números hasta completar la capacidad de la página:
|2 |16 |20 |35 |
Al encontrarnos con este problema, se debe romper la página en 2 de tal manera que en cada...
Leer documento completo
Regístrate para leer el documento completo.