Arboles Binarios, B B+ etc

[raco_hernandez]

Claro que se pueden y de echo es así como funcionan, los gestores tradicionales dividen archivos donde almacenan los datos que tu guardas en las tablas y campos. Los nuevos gestores no relaciones como Mongo lo hacen pero en lugar de generar una archivo para muchos datos lo hacen para cada dato y todo mantiene una estructura de árbol.

Crear un manejador desde cero implica muchas cosas, pero es posible por ello siguen saliendo al mercado infinidad de opciones. Si tu necesidades lo requieren deberías investigar un poco en que hace en realidad un SGBD e intentar ponerlo en practica desde ya te adelanto que los arreglos son fundamentales así como las funciones de mapeo y filtrado.

Suerte en tu proyecto :)