Árboles B+ para la administración de archivos indexados y registros de longitud variable

Abstract

Esta investigación pertenece a la modalidad de práctica dirigida, opción B. Los objetivos de la investigación son: desarrollar una serie de rutinas en el lenguaje de programación C estándar utilizando las técnicas de árboles B+, obtener un software básico que permita emular los mecanismos que administran una Base de Datos y estandarizar los algoritmos de búsqueda, ordenamiento y manejo de los árboles B+ para su optimización. Específicamente el trabajo se enfoca en realizar una investigación preliminar sobre la teoría de árboles en general con detalle en árboles B+, en el desarrollo del software básico propuesto y la realización de pruebas con varios millones de registros para demostrar la eficiencia de la rutinas. Incluye además la documentación del mismo.

This research belongs to the directed practice modality, option B. The objectives of the research are: to develop a series of routines in the standard C programming language using B + tree techniques, to obtain basic software that allows emulating the mechanisms that manage a Database and standardize the search algorithms, ordering and handling of the B + trees for their optimization. Specifically, the work focuses on conducting preliminary research on tree theory in general in detail in B + trees, in the development of the proposed basic software and testing with several million records to demonstrate the efficiency of the routines. It also includes its documentation.