DISEO DE ARCHIVOS Y BASE DE DATOS Objetivos del diseo de la base de datos 1. Almacenar los datos eficientemente 2.

Velar por la integridad de datos 3. Proveer de la disponibilidad de datos 4. Realizar una actualizacin y recuperacin eficiente 5. Recuperar la informacin para un propsito Archivos convencionales Son muy prcticos y rpidos, pueden contar con toda la informacin necesaria y tienen una gran demanda entre los usuarios sin embargo, tiene algunas desventajas como no contar con una disponibilidad actualizada, la seguridad de los datos son mnimas y usualmente los reportes tardan en ser elaborados Bases de datos Es una fuente central de datos que est pensada para que sea compartida por muchos usuarios con una diversidad de aplicaciones. Entre sus ventajas cabe mencionar que permite la creacin, modificacin y actualizacin de los datos que almacena, as como su recuperacin y generacin de reportes inmediata. Entre los objetivos de efectividad de la base de datos estn los siguientes: 1. Asegurar que los datos se puedan compartir entre los usuarios para una diversidad de aplicaciones. 2. Mantener datos que sean exactos y consistentes. 3. Asegurar que todos los datos requeridos por las aplicaciones actuales y futuras se podrn acceder con facilidad. 4. Permitir a la base de datos evolucionar conforme aumenten las necesidades de los usuarios. 5. Permitir a los usuarios construir su vista personal de los datos sin preocuparse por la forma en que los datos se encuentren almacenados fsicamente.

Conceptos de datos Entidades, cualquier objeto o evento acerca del cual alguien escoge recolectar datos. Puede ser una persona, lugar o cosa, un tiempo o una transaccin. Relaciones, asociaciones entre entidades. Atributos, caractersticas de una entidad. Puede haber muchos para cada entidad. Son las unidades ms pequeas en un archivo o una base de datos. Registros, conjunto de conceptos de datos que tienen algo en comn con la entidad descrita. Llaves, es uno de los conceptos de datos de un registro que se usa para identificar un registro. Cuando esta identifica en forma nica a un registro se llama primaria. Una llave es secundaria si no puede identificar en forma nica a un registro y pueden utilizarse para seleccionar un grupo de registros que pertenecen a un conjunto. Metadatos, son datos acerca de los datos del archivo o base de datos, describen el nombre dado y la longitud asignada a cada concepto de datos. Tambin describen la longitud y composicin de cada uno de los registros. Organizacin de archivos Los tipos de archivos son usados para guardar datos durante un periodo definido de tiempo o pueden ser usados para guardar datos temporalmente para un propsito especfico. Archivos maestros. Contiene registros de un grupo de entidades. Poseen un ndice y son indexados. Para su mantenimiento se emplea tambin el acceso directo. Tiene la caracterstica que al agregar un ltimo registro siempre reserva el espacio siguiente para un futuro registro a introducir. Archivos de Tablas. Contiene datos usados para calcular mas datos y por lo general son ledos solamente por otro programa. Archivos de transacciones. Se usa para capturar cambios para actualizar el archivo maestro y para producir reportes. Su principal propsito es dar mantenimiento al archivo maestro. Archivos de trabajo. Son los archivos que han sido reordenados o indexados para que los registros puedan ser accesados mas rpidamente. El uso de este tipo de archivo permite ser ms eficiente en el desarrollo de los procesos. Archivos de reporte. Cuando es necesario ejecutar un programa, pero no se dispone de impresora, se usan archivos de reporte. El reporte es enviado a un archivo mientras queda libre la impresora. Los archivos pueden ser trasladados a otro lugar y propiciar la salida en dispositivos especiales como graficadoras, unidades de microficha, maquinas de tecnologa tipogrfica, entre otros.

Organizacin secuencial Cuando los registros estn fsicamente en orden en un archivo, se dice que ste es un archivo secuencial. Cuando un archivo secuencial se actualiza, es necesario pasar por el archivo entero. Debido a que los registros no se pueden insertar en medio del archivo, normalmente se copia un archivo secuencial completo durante el proceso de actualizacin. Listas enlazadas Cuando los archivos se almacenan en dispositivos de acceso directo tal como un disco, las opciones se extienden. Los registros se pueden ordenar lgicamente, en lugar de fsicamente, usando listas enlazadas. Las listas enlazadas se logran usando un conjunto de indicadores para dirigirlo al prximo registro lgico ubicado en cualquier parte del archivo. Organizacin de un archivo hash Los dispositivos de acceso directo tambin permiten acceso a un registro dado yendo directamente a su direccin. Debido a que no es factible reservar una direccin fsica para cada registro posible, se usa un mtodo llamado hashing (reordenamiento). Hashing es el proceso de calcular una direccin a partir de la clave del registro. Organizacin de una base de datos Estructura de datos jerrquica. Implica que una entidad no puede tener ms de una entidad que la posea. Las estructuras jerrquicas son llamadas arboles debido a que los subordinados conectados a las entidades que los poseen se asemejan a las ramas de un rbol, pero son trazados de cabeza. Estructura de datos en red. Permite a cualquier entidad tener cualquier cantidad de subordinados o de superiores. Estructura de datos relacional. Compuesta por una o ms tablas de dos dimensionesa las que se les llama relaciones. Los renglones de la tabla contienen registros y las columnas contienen atributos. Normalizacin Es la transformacin de vistas de usuario complejas y almacenadas de datos a un conjunto de estructuras de datos estables mas pequeas. Esto garantiza los datos no repetidos. Los tres pasos de normalizacin La primera etapa del proceso incluye la eliminacin de todos los grupos repetidos y la identificacin de la llave primaria. Para hacer esto, la relacin necesita ser dividida en dos o ms relaciones. El segundo paso asegura que todos los atributos que no son llaves sean completamente dependientes de la llave primaria. Todas las dependencias parciales son eliminadas y puestas en otra relacin. As se hace lo siguiente:

El tercer paso elimina cualquier dependencia transitiva. Una dependencia transitiva es aquella en la cual atributos que no son llaves son dependientes de otros atributos que no son llaves. As se hace lo siguiente. LINEAMIENTOS PARA EL DISEO DE RELACIONES DE ARCHIVO/BASE DE DATOS Cada entidad de datos separada debe crear un archivo maestro. No combine dos entidades distintas en un solo archivo. Por ejemplo, los artculos son comprados de vendedores. EL ARCHIVO MAESTRO DE ARTICULOS debe contener solo informacin de artculos, y el ARCHIVO MAESTRO DE VENDEDORES solo debe contener informacin de vendedores. Un campo de datos especfico debe existir solamente en un archivo maestro. Por ejemplo el NOMBRE DE CLIENTE debe existir solo en el ARCHIVO MAESTRO DE CLIENTES. Las excepciones a esto son los campos claves o de ndice que pueden estar en tantos archivos como sea necesario. Si un reporte o pantalla necesita informacin de muchos archivos, los ndices deben proveer el enlace para obtener los registros requeridos. Cada archivo maestro o relacin de base de datos deben tener programas para Crear, Leer, Actualizar y Borrar registros. PASOS EN LA RECUPERACIN Y PRESENTACIN DE DATOS Existen ocho (8) pasos en la recuperacin y presentacin de datos: Escoja una relacin de la base de datos. Una dos relaciones Proyecte columnas para la relacin Seleccione renglones de la relacin Derive nuevos atributos Indexe u ordene renglones Calcule totales y medidas de desempeo. Presente datos. Diagrama entidad relacin para determinar las llaves del registro Las relaciones son asociaciones entre entidades (a veces son llamadas asociaciones de datos). La figura 3 es un diagrama entidad-relacin que muestra diversos tipos de relaciones. El primer tipo de relacin es la relacin uno a uno (indicada como 1:1). El diagrama muestra que hay solamente un PAQUETE DE PRODUCTO para cada EMPLEADO tiene una OFICINA nica.

Observe que todas estas entidades pueden ser descritas adicionalmente (un PRECIO DE PRODUCTO no sera una entidad y tampoco lo sera una extensin telefnica). El segundo tipo de relacin es la asociacin de uno a muchos (1:M). Tal como se muestra en la figura, un MEDICO es una organizacin para el cuidado de la salud tiene asignado muchos PACIENTES, pero un PACIENTE est asignado a solamente un MEDICO. Otro ejemplo, muestra que un EMPLEADO es miembro de un solo DEPARTAMENTO, pero cada DEPARTAMENTO tiene muchos EMPLEADO(s) Por ltimo, una relacin muchos a muchos (indicada como M:N) describe la posibilidad de que las entidades tengan muchas asociaciones en cualquier direccin. Por ejemplo, un ESTUDIANTE puede tener muchos CURSOS Y, al mismo tiempo, un CURSO puede tener muchos ESTUDIANTES inscritos en l. El segundo ejemplo muestra que un VENDEDOR puede atender muchas CIUDADES, y una CIUDAD puede ser un rea de ventas para muchos vendedores.