Grid Files: Indices multiclave

Buena y chantas queridos lectores, esta vez les traigo un proyecto de catedra. Se trata de un trabajo práctico sobre Grid Files que realizamos con mi compañero y amigo wrtfix (“jorgito” para los allegados) para la materia Estructuras de Almacenamiento de Datos.

Resumidamente les cuento que los Grid Files son estructuras de datos que se usan para indexar grandes volumenes de datos (bases de datos). Multiclave significa que permite indexar dichos datos a partir de mas de un atributo, típico ejemplo: indexación de una tabla de Empleados por Salario y Edad y luego, con dicho índice obtener rapidamente las personas de una determinado rango de edad que cobren dentro de un determinado salario, etc…

Al igual que otros proyectos de cátedra que hemos realizado, no creemos que esté terminado, nunca están terminados! sólo cumplimos (algunos mas, otros menos) con la consigna planteada por la cátedra, resuelven el problema y abren una nueva puerta hacia caminos académicos y/o pragmáticos que el lector/investigador deberá explorar.

Les dejo el informe. Pueden encontrar el código del proyecto (y unirse a él) aqui y bajarlo con svn (pronto un post sobre esta herramienta). Al bajarse el proyecto encontraran un Makefile para GNU/Linux, al ejecutar “make” el linker del compilador tira algunos errores*, (por esta razon y por el tiempo que faltaba para la entrega, terminanos el proyecto en window$). Si alguno de uds entiende dichos errores, digannos por favor cómo solucionarlos, gracias!

nada mas, enjoy.

informe proyecto Gridfile

filminas sobre grid files presentadas por la cátedra

* Solucionado: era un error en el Makefile.

Anuncios