El BLOG de FLamelas

Proyecto de Clase 1

Teoría Bases de Datos II – Ing. Franklin Lamelas

Segundo Semestre, Quinto Periodo, 2006

El presente proyecto tiene por objetivo, desarrollar un software en un lenguaje de programación visual (el de su predilección) que implemente de manera general una serie de técnicas y algoritmos propios del diseño de bases de datos relacionales.

De manera específica, se requiere que el software implemente lo siguiente:

1. Cálculo del Cierre de Dependencias Funcionales (F+) y cálculo de claves candidatas. (2.5 Oro)
2. Cálculo del Recubrimiento Canónico (Fc). (2.5 Oro)
3. Normalización de esquemas relacionales a las formas normales: 1FN, 2FN, 3FN, BCFN. (5 Oro)

En la opción 1, el INPUT deberá ser un esquema relacional y el conjunto de dependencias funcionales básicas (F). El OUTPUT por su parte, deberá ser el conjunto completo de dependencias funcionales (F+) así como las claves candidatas del esquema relacional proporcionado.

En la opción 2, el INPUT deberá el conjunto completo de dependencias funcionales (F+) obtenido en la opción 1 y el OUTPUT el conjunto canónico de dependencias funcionales (Fc).

En la opción 3, el INPUT deberá ser uno o varios conjuntos de esquemas relacionales así como el conjunto de dependencias funcionales básicas y/o claves candidatas. El OUTPUT por su parte, deberá ser el conjunto de esquemas relacionales YA NORMALIZADOS, indicando a qué forma normal se encuentran los esquemas relacionales una vez se haya ejecutado la rutina de normalización.

Entrega y Presentación

El proyecto deberá ser entregado en un CD y el mismo deberá contar con un instalador que permita la instalación del software en cualquier computadora. El software que desarrolle cada equipo de trabajo deberá contar con un nombre y una versión y el mismo deberá ser entregado con un manual de usuario.

Criterios de Evaluación

En cada una de las opciones, se evaluarán los siguientes aspectos (en orden de prioridad):

• Completitud (esto es, que se incluyan todos los componentes enunciados)
• Correctitud (esto es, que realice lo que se indicó)
• Creatividad (esto es, la forma en que cada grupo implementó la solución)

Estimados,

Recientemente visité el blog del Ing. Egdares Futch y encontré un par de vínculos que deseo compartir con ustedes (por la importancia que revisten ambos vínculos):

Sitio oficial del Dr. Chen (Padre del Modelo Entidad-Relación)

Textos clásicos en Ciencias de la Computación

Finalmente, los invito a visitar el sitio Web de apoyo de la clase desde donde pueden descargar documentos valiosos, entre ellos el famoso documento del Profesor Codd (Padre del Modelo Relacional): "A Relational Model of Data for Large Shared Data Banks"

Que disfruten su lectura

Al momento de diseñar esquemas de relación, existen una serie de medidas informarles de
calidad que se pueden aplicar para obtener buenos esquemas de relación de base (tablas).


A continuación enuncio cuáles son esas pautas:

PAUTA 1:

Diseñe un esquema de relación de modo que sea fácil explicar su significado. No combine atributos de varios tipos de entidad ni tipos de relación en una única relación.

EMPLEADO (NSS, NOMBREE, FECHA_NCTO, DIRECCION, NUMEROD)

DEPARTAMENTO (NUMEROD, NOMBRED, NSS_JEFED)

LOCALIZACIONES_DEPT (NUMEROD, LOCALIZACIOND)

PROYECTO (NUMEROP, NOMBREP, LOCALIZACIONP, NUMD)

TRABAJA_EN (NSS, NUMEROP, HORAS)

Diseñe los esquemas de las relaciones de base de modo que NO haya anomalías de inserción, eliminación o modificación en las relaciones.

Esquemas de Relación que Sufren Anomalías de Actualización

EMP_DEPT
(NSS, NOMBREE, FECHA_NCTO, DIRECCION, NUMEROD,NOMBRED, NSS_JEFED)

EMP_PROY
(NSS, NUMERO, HORAS, NOMBREE, NOMBREP, LOCALIZACIONP)

PAUTA 3:

Hasta donde sea posible, evite incluir en una relación de base atributos cuyos valores puedan ser nulos. Si no es posible evitar los nulos, asegúrese de que se apliquen sólo en casos excepcionales y no a la mayoría de las tuplas de una relación.

PAUTA 4:

Diseñe los esquemas de relación de modo que puedan REUNIRSE mediante condiciones de igualdad sobre atributos que sean claves primarias o claves externas, a fin de garantizar que NO se formarán tuplas espurias.

Esquemas de Relación que Permiten Tuplas Espurias

LOCS_EMP (NOMBREE, LOCALIZACIONP)

EMP_PROY1 (NSS, NUMEROP, HORAS, NOMBREP, LOCALIZACIONP)

Este miércoles 4 de octubre inició el quinto (y último) periodo académico del año 2006 en UNITEC. Con ello, un nuevo curso de Teoría de Bases de Datos II ha iniciado. Hasta estos momentos, se han matriculado 12 alumnos lo cual me indica que será un grupo relativamente pequeño. Eso, desde un punto de vista pedagógico es bueno.

Serán 10 semanas de arduo trabajo; sin embargo, al finalizar el curso, espero que todos coincidan en que el esfuerzo valió la pena.

Durante este curso, se muestran los fundamentos teóricos en los que se sustentan las técnicas de normalización. Se ilustra la forma en que los sistemas de gestión de bases de datos realizan el procesamiento de consultas y se conocen las técnicas existentes para la optimización de consultas. Un aspecto de mucha relevancia en este curso es el conocimiento de la manera en que se realiza la gestión de transacciones en sistemas de gestión de bases de datos relacionales así como las técnicas de control de concurrencia que se aplican. Se tratan tópicos asociados a los sistemas de recuperación de bases de datos y se concluye con un vistazo a las bases de datos distribuidas y bases de datos paralelas.

Mi máximo deseo como profesor del curso de Teoría Bases de Datos II es que lo aprendido en el mismo, sea de su completa utilidad en sus futuros cursos así como en su vida profesional.


Muy atentamente,


Ing. Franklin Lamelas

flamelas@unitec.edu
flamelas@gmail.com
flamelas@inversioneslapaz.net