Introducción

Esta es la Wiki diseñada para el Proyecto 1: Organización de Archivos y Control de Concurrencia del curso [CS702] Base de datos II de la Universidad de Ingeniería y Tecnología. El profesor encargado del curso es Heider Sanchez Enriquez y los alumnos que desarrollaron el proyecto son Gonzalo Alfaro Caso y Piero Marini Monsante.

Objetivo

El objetivo de este proyecto es aplicar los conocimientos formados durante las primeras cinco semanas de clase mediante la implementación de dos técnicas de organización de archivos con las principales operaciones de inserción, eliminación y búsqueda. Además se realizará una comparación entre ambas técnicas y un simulador de transacciones concurrentes con hilos.

Descripción de los datos

Para asegurar la funcionalidad del proyecto y realizar las comparaciones se recopilaron datos de la página web mockaroo. Los campos utilizados fueron los predefinidos, id, first_name, last_name, email, gender y ip_address. Se tiene un total de un millón de datos almacenados en un archivo csv que es posteriormente parseado para poder manejarlo con las diferentes técnicas implementadas.

Resultados esperados

Los resultados que se esperan estan basados en la teoría vista en clases. Se sabe que ISAM es una estructura de almacenamiento ideal para datos estáticos, donde no sea necesario un cambio constante dentro de los campos. Asimismo esta técnica es más eficás que el B+ Tree con respecto a la cantidad de veces que es necesario acceder a la memoria secundaria. Otra ventaja que tiene ISAM es que puede ser utilizada en tablas de datos pequeñas, en cambio B+ Tree necesita de un mínimo para ser funcional. Finalmente la estructura B+ Tree es mejor que ISAm cuando se tratan con datos que incrementan en grandes cantidades y muy rápidamente, además de ser más eficas para las busquedas de rango y sorting.

Es por todo esto que en los experimentos que se harán se espera tener una mucho mayor cantidad de accesos a la memoria secundaria por parte de la estructura B+ Tree con respecto a la implementación de ISAM.