Arboles Binarios, B B+ etc - Creacion de un SGBD

[eferion]

Los árboles binarios no son sino una forma de crear listas ordenadas de elementos. El uso que le des después a dicha lista es cosa tuya.

Una ventaja de un árbol frente a una lista simple es que, al estar la información ordenda, es mucho más rápido acceder a un registro concreto... una desventaja es que, ante actualizaciones del árbol, hay que hacer postprocesos para que éste siga estando ordenado, lo que consume tiempo de ejecución.

Dado que un árbol binario no deja de ser, en términos prácticos, una lista, perfectamente puedes implementar un motor de bases de datos usando listas no ordenadas en vez de árboles binarios.... usar árboles no es algo imprescindible.

Por cierto, ¿a qué te refieres con crear una base de datos? una base de datos no es más que uno o varios ficheros que almacenan información de una forma determinada... simplemente eso. Esos archivos no tienen código, únicamente datos. Eso sí, para gestionar esos archivos hace falta un gestor de bases de datos, que es donde se encuentra el código con el que quieres trastear.

Mi consejo, dado que parece que no tienes demasiada soltura con el tema, es que antes de intentar hacer un motor de bases de datos, tarea que tiene muchísimo curro, es que hagas prácticas más sencillas con árboles binarios... por ejemplo haz una aplicación que permita crear un árbol binario a partir de datos introducidos por la consola, que permita editar y quitar sus elementos... después añade la opción de almacenar ese árbol en un archivo... cosas así.

Esa práctica te va a proporcionar mucha más riqueza y conocimientos que pegarte con un motor de bases de datos, en serio.

Un saludo.