Bases de Datos. Notas de Curso. Miguel Murguía México, D.F. Mayo, 2004 Junio, 2005

Tamaño: px
Comenzar la demostración a partir de la página:

Download "Bases de Datos. Notas de Curso. Miguel Murguía miguelmurguía@gmail.com México, D.F. Mayo, 2004 Junio, 2005"

Transcripción

1 Bases de Datos Notas de Curso Miguel Murguía México, D.F. Mayo, 2004 Junio, 2005

2 Contenido I Introducción...6 I. Conceptos Básicos de Bases de Datos Panorama de las Bases de Datos Modelos de Datos: 3 Niveles Los Lenguajes en las Bases de Datos Arquitectura general de un DBMS Preguntas El Modelo Entidad-Relación...17 Generalidades del Modelo Entidad-Relación Dominios y Atributos Restricción en las relaciones Relaciones (papeles y recursividad) II El Modelo Relacional de Bases de Datos Introducción al Modelo Relacional...30 Antecedentes y orígenes del Modelo Relacional Conceptos del Modelo Relacional Tuplas Diagrama E-R para una escuela Otra definición de relación Esquemas de relaciones Esquema de una Base de Datos Notación Principales características del Modelo Relacional...42 Restricciones del Modelo Relacional Relación: el único tipo de dato compuesto Críticas al modelo Entidad-Relación Evolución del Modelo Relacional Diferencias entre las Matemáticas y en el Modelo Relacional del concepto de relación y terminología Objetivos del Modelo Relacional Interrelación de información entre relaciones distintas Transacción SQL (Structured Query Language) DBMS relacionales La relación universal Razones para soportar dominios Recuerde que Bases de Datos. Miguel Murguía. FAR. 2

3 III Álgebra Relacional Operadores básicos del Álgebra Relacional...55 Introducción Los operadores Proyección Theta-Selección Combinando selección y proyección Select y Theta-Select Theta-selección extendido Producto cartesiano Renombrar Unión Compatibilidad de unión Diferencia Definición formal del álgebra relacional Intersección Producto natural Theta Join Theta Join extendido Join natural División División (Reforzamiento) Asignación Ejercicios I Ejercicios II Modificación de la Base de Datos...90 Asignación Inserción Actualización Borrar Vistas...93 Definición de vistas Modificabilidad de las Vistas Algoritmo VU IV Diseño de bases de Datos Relacionales Normalización...97 Dependencia funcional a. forma normal a. forma normal a. forma normal Forma normal de Boyce-Codd a. forma normal Dependencia multivaluada Limitaciones de la normalización Dependencia de reunión (join) NF o PR/NF (forma normal de proyección-reunión) Bases de Datos. Miguel Murguía. FAR. 3

4 Resumen de Formas Normales Dependencias Funcionales Axiomas de Armstrong Análisis Síntesis Ejercicios Árboles, redes y relaciones recursivas Árboles Relaciones recursivas Redes Integridad Integridad de dominio Integridad intra-relacional Integridad referencial Integridad semántica intra-relacional Análisis de consistencia en bases de datos geográficas Afirmaciones Disparadores Autorizaciones Catálogo On-line Concurrencia Descripción de dominios, relaciones base y vistas Restricciones de integridad Funciones definidas por el usuario Datos de autorización Estadísticas V Lógica y Cálculo Relacional de Tuplas Lógica Operadores lógicos Tablas de verdad Tautologías Reglas de inferencia Equivalencias lógicas Lógica de predicados Lenguaje de 1er orden o de predicados Reglas de la negación: Reglas de cuantificación Cálculo relacional de tuplas Bibliografía Páginas Temarios Bases de Datos. Miguel Murguía. FAR. 4

5 Modelo Relacional ANEXO 1. Prolog como Base de Datos A) Código del Programa B) Resultado de Querys Bases de Datos. Miguel Murguía. FAR. 5

6 I Introducción I. Conceptos Básicos de Bases de Datos 1.1 Panorama de las Bases de Datos Orígenes del modelo relacional La era de las bases de datos relacionales se inicia con la publicación de una serie de artículos de Codd; el primero es: Codd, E. F A relational model of data for large shared data banks. Communications of the ACM 13: Previo al modelo relacional existían otros, los más populares eran el modelo de red y el modelo jerárquico. Actualmente se puede decir que esos modelos fueron un camino recorrido que llevó al modelo relacional. Aunque los modelos jerárquico y de red son la base de algunos DBMS usados en la actualidad, se puede decir, en general, que esos modelos son historia. A inicios de los años 60 s se construyó lo que se puede considerar el primer DBMS, el sistema Integrated Data Store, por Charles Bachman de la General Electric que sentó las bases del modelo de red. A finales los años 60 s nace el IMS (Information Management System) de IBM y que fue base del modelo de jerárquico. El modelo relacional soluciona varios de los problemas no resueltos por otros modelos previos, sin embargo, se debe de considerar que el correcto planteamiento de los problemas es en sí un avance hacia su solución. Así, los modelos jerárquico y de red pueden considerarse como escalones en la construcción de modelos eficientes de bases de datos. El modelo relacional es robusto debido a la formalidad con que se plantea, pues está fundamentado matemáticamente en el álgebra de relaciones. En la actualidad, una de las principales alternativas al modelo relacional es el modelo orientado a objetos, sin embargo, el modelo relacional aún se considera más importante por su fundamento, la cantidad de usuarios, herramientas y sistemas comerciales existentes. Bases de Datos. Miguel Murguía. FAR. 6

7 Los Turing Award Los reconocimientos Turing Award son el equivalente en computación al premio Nobel. El área de Bases de Datos ha recibido ya tres de ésos reconocimientos: el primero para Bachman, por haber puesto las bases del modelo de red; el segundo para Codd por su Modelo Relacional, y el tercero para James Gray por sus trabajos sobre el concepto de transacción en Bases de Datos. Objetivos de los DBMS Los sistemas manejadores de bases de datos (DBMS por sus siglas en inglés) son un tipo de sistemas informáticos enfocados a la tarea del almacenamiento y recuperación de información, por lo que pueden ser sujetos a las metodologías de desarrollo de sistemas, por ejemplo UML. Existe una amplia gama de DBMS comerciales, como por ejemplo MS- Access, MS-SQL_Server, Oracle, Informix o Sybase; También existen alternativas de DBMS libres como MySQL o PosgreSQL. Los DBMS pueden ser vistos como esqueletos de bases de datos, en los que sólo es necesario incorporar los datos específicos de nuestra aplicación, por ejemplo, los nombres de los alumnos de una escuela, las calificaciones para cada materia, las claves de los grupos y los nombres de los profesores. Sin embargo, también es necesario definir la estructura de los datos, es decir el modelo de datos. Ese modelo de datos debe construirse de acuerdo a las necesidades de información, ya que para un mismo dominio (escuela o un sistema de control de inventario, por ejemplo) existen varias maneras de definir el modelo de acuerdo al nivel de precisión que se requiera. Los principales objetivos de los DBMS son: Almacenamiento de grandes volúmenes de información. Procesamiento de la información (generación de reportes, análisis, reportes ejecutivos). Seguridad, eficiencia y oportunidad en la información. Los DBMS dan facilidades para realizar varias tareas comúnmente asociadas a la información de una base de datos, como son la definición de la estructura de las tablas donde se almacenará la información, el tipo de datos a almacenar, la creación de pantallas de captura, la generación de reportes, clasificaciones, filtros, actualizaciones, entre otras. Por ejemplo, para una base de datos de una escuela, el DBMS debe dar facilidades para: Registro de calificaciones. Impresión de listas de los grupos. Captura de calificaciones finales. Corrección de calificaciones. Reportes de materias que adeuda un estudiante. Promedios de calificaciones por materia. Bases de Datos. Miguel Murguía. FAR. 7

8 Generación de historias académicas. Se puede generar un programa para cada tarea que funcione de manera independiente para constituir un sistema procesador de archivos. Pero se tienen los problemas de: Redundancia e inconsistencia de datos. Las direcciones de los clientes pueden estar almacenados en dos archivos (por ejemplo, en el de cuentas de ahorro y en el de cuentas de cheques ), lo que hace que ocupen doble espacio, además de que se puede generar la situación de que se actualice sólo en un archivo generando una inconsistencia. Dificultad en el acceso. Casi todas las consultas son planeadas. Para hacer consultas no planeadas se necesitan escribir nuevos programas. Aislamiento de los datos. Los datos están repartidos en varios archivos, por lo que pueden tener diferentes formatos y es necesario escribir programas para cada nuevo proceso. Seguridad. No todos los usuarios del sistema deben tener acceso a todas las operaciones (v.g. actualización de saldos, ver ciertas cuentas, etc.). Integridad. Los valores de los campos de las tablas deben satisfacer ciertas restricciones de dominio. Por ejemplo, las cuentas de ahorro no deben contener cantidades negativas. Las ventajas de los DBMS con respecto a los sistemas de archivos son: Independencia de Datos Eficiencia en el Acceso Integridad y Seguridad Administración de Datos Acceso Concurrente Recuperación de Crash Desarrollo de Aplicaciones en tiempos reducidos La independencia de datos se refiere a que los programas de aplicación están aislados de la forma en que estructuran los datos, y a su vez, la forma en que estructuran los datos tiene cierta independencia de cómo se almacenan físicamente. Se logra gracias a la existencia de esquemas, que se revisarán más adelante. Bases de Datos. Miguel Murguía. FAR. 8

9 1.2 Modelos de Datos: 3 Niveles Abstracción de datos Uno de los objetivos de los sistemas de bases de datos es mostrar una visión abstracta de los datos, es decir, se esconden ciertos detalles de cómo se almacenan y manejan los datos, para mostrar sólo aquellos aspectos de utilidad práctica al usuario. Esa visión abstracta de los datos puede clasificarse en tres niveles: Nivel físico. Se describe el almacenamiento digital de los datos en la memoria principal y secundaria de la computadora. Se debe de considerar la arquitectura y atributos de los sistemas y medios de almacenamiento. Nivel conceptual. Se describe la información que se almacena en la base de datos, hasta cierto punto independientemente del sistema físico en el que se implemente. En este nivel, la información ya tiene un carácter semántico concreto y directo para los usuarios (v.g. un 7 no se ve como una representación decimal de 0111 en binario, sino como la calificación de un alumno en cierta materia). Nivel de visión. Aunque en el nivel conceptual se describe la manera de almacenar información que tiene un significado concreto en el dominio de aplicación, en el nivel de visión se centra aún más en el significado para el usuario. La información se clasifica de acuerdo al tipo de usuario, cambiando el formato de presentación y seleccionando sólo aquella de interés directo. Modelos de datos Los modelos de datos son herramientas para describir la estructura de una base de datos: los datos y las relaciones entre ellos, la semántica asociada y las restricciones de consistencia. Se clasifican en tres grupos según el nivel de abstracción. Semántico: Modelos basados en objetos Lógico: Modelos lógicos basados en registros Físico: Modelos físicos de datos Bases de Datos. Miguel Murguía. FAR. 9

10 Nivel SEMÁNTICO: Niveles conceptual y de visión. Permiten expresar restricciones de datos explícitamente. Hay muchos modelos, entre ellos: UML Modelo entidad-relación Modelo orientado a objetos Modelo binario Modelo semántico de datos Modelo infológico Modelo funcional de datos De los anteriores, los más usados en la actualidad son el modelo entidad relación y el orientado a objetos. Algunos conceptos manejados en el modelo entidad relación son: Entidades Relaciones Conjunto de Entidades Conjunto de Relaciones Cardinalidad de Asignación Diagrama E-R Conceptos manejados en el modelo orientado a objetos son: Clases Instancias Métodos Mensaje Herencia Polimorfismo Nivel LÓGICO Los modelos lógicos basados en registros correspondes a los niveles de abstracción conceptual y físico. Se llaman basados en registros porque la base de la representación son los registros de formato fijo, donde cada campo normalmente es de longitud fija, lo que simplifica su implementación. En el modelo orientado a objetos se utilizan registros de longitud variable, generando una estructura más rica en el nivel físico. Los tres modelos de datos más aceptados actualmente son el relacional y el de objetos. Los modelos de red y jerárquico se consideran, como ya se comento, un escalón histórico para la concepción del relacional. Bases de Datos. Miguel Murguía. FAR. 10

11 Nivel FÍSICO Los modelos físicos corresponden al nivel de abstracción físico. Hay muy pocos modelos físicos en uso, a diferencia de los modelos lógicos; dos de los más conocidos son el modelo unificado y la memoria de elementos. Esquema: operación de los niveles de abstracción Los niveles de abstracción de datos son una estrategia para organizar los datos considerando desde la plataforma física hasta el nivel de usuario. Los esquemas son las estructuras diseñadas para resolver cada nivel de abstracción, así, los sistemas de bases de datos soportan varios esquemas: Nivel de abstracción Físico Conceptual Visión Esquema Esquema físico Esquema conceptual Esquema externo En el nivel de visión pueden existir varios subesquemas, ya que su función es brindar una forma especializada de acceso a la información a cada tipo de usuario. Figura 2. Los tres niveles de esquemas en los modelos de Bases de Datos. El esquema es en sí una estructura capaz de almacenar un conjunto de datos. Uno de los problemas que debe resolver una base de datos es el cambio de la información a través del tiempo, por esa razón se define el concepto de instancia, que es una colección de datos almacenada en un determinado instante. Por lo que la instancia, por definición cambiaa través del tiempo, mientras que el esquema, el diseño global de la BD, normalmente no cambia o cambia poco y en intervalos de tiempo mucho mayores. Bases de Datos. Miguel Murguía. FAR. 11

12 Haciendo una analogía con los lenguajes de alto nivel,el esquema corresponde a la nocón de tipo, mientras que la instancia a la de valor que adquiere determinada variable. Independencia de datos Independencia de datos es la capacidad de modificar la definición de un esquema sin afectar la definición de un nivel superior. Independencia Lógica: Modificar el esquema conceptual sin provocar que se necesiten escribir los programas de aplicación. Independencia Física: Modificar el esquema físico sin provocar que se necesiten escribir los programas de aplicación. La independencia lógica es más difícil de lograr que la física, pues los programas de aplicación son fuertemente dependientes de los datos que acceden. La independencia de datos es análoga a los tipos abstractos de datos de los lenguajes de programación. 1.3 Los Lenguajes en las Bases de Datos Los DBMS pueden responder a una amplia gama de preguntas sin necesidad de mucho esfuerzo por parte del usuario. Estas preguntas a la BD se llaman Queries. Los lenguajes para trabajar con datos se pueden dividir en dos tipos, o bien tiene dos funciones: Lenguaje de definición de datos Lenguaje de manipulación de datos Lenguaje de definición de datos DDL (data definition language): Lenguaje de definición de datos. Especifica un esquema de base de datos. El resultado de la compilación de un conjunto de instrucciones de DDL son un conjunto de tablas cuya definición se almacena en el diccionario de datos (o directorio). El diccionario contiene metadatos (datos sobre los datos). Lenguaje de manipulación de datos DML (data manipulation language): Lenguaje que permite a los usuarios acceder los datos y permite: Recuperar información almacenada en la BD Incorporar nueva información Borrar información Bases de Datos. Miguel Murguía. FAR. 12

13 Modificar información almacenada en la BD Se pueden dividir en dos tipos: Procedimentales (qué datos y cómo obtenerlos) No procedimentales (qué datos y no cómo obtenerlos) Lenguaje de consulta: subconjunto del DML que permite sólo consultas, pero no modificaciones. El lenguaje usado actualmente como DML y DDL es SQL. Aunque existen sistemas cion otros lenguajes, se puede de decir que para fines prácticos SQL es el lenguaje que utilizan los DBMS. Los fundamentos para los lenguajes de queries son el Cálculo Relacional y el Álgebra Relacional, ambos son equivalentes, el primero es declarativo, mientras que el segundo se concibe con base en operadores. El administrador de la base de datos La persona que se encarga del control central del sistema es el administrador de la base de datos (DBA). Sus funciones son: Definición del esquema. Definición de la estructura de almacenamiento y del método de acceso. Modificación del esquema y de la organización física. Concesión de autorizaciones para el acceso a los datos. Especificación de las restricciones de integridad. Aspectos de seguridad Usuarios de bases de datos Se pueden clasificar en cuatro: Programadores de aplicaciones. Generan programas de aplicación en DML, en ocasiones inmerso en algún lenguaje de alto nivel. Usuarios sofisticados. No escriben programas de aplicación, pero sí realizan preguntas sofisticadas en el lenguaje DML. Usuarios especializados. Usuarios interesados en aplicaciones sofisticadas, como sistemas expertos, sistemas de Información para Ejecutivos, Sistemas Multimedia (video, sonido, etc.). Usuarios finales. Únicamente hacen uso de los programas o queries ya establecidos. Bases de Datos. Miguel Murguía. FAR. 13

14 1.4 Arquitectura general de un DBMS En la figura 3 se muestra la arquitectura básica de un DBMS, los diferentes módulos se pueden agrupar en cuatro grandes clases: Máquina de evaluación Gestor de Base de Datos Administrador de Recuperación Control de Concurrencia Figura 3. Arquitectura de un DBMS (tomada de Ramakrishnan y Gehrke, 2003). Máquina de evaluación. Traduce instrucciones del lenguaje de consultas a instrucciones de bajo nivel que entiende el gestor de base de datos. Intenta transformarla en una pregunta equivalente pero eficiente. Parser Optimizador Plan de ejecución Evaluador. Traduce las instrucciones del DML a comandos de manipulación de archivos de bajo nivel. Bases de Datos. Miguel Murguía. FAR. 14

15 Gestor de Base de Datos. Interfaz entre los datos de bajo nivel y los programas de aplicación y consultas al sistema: Métodos de acceso Administrador del buffer Administrador de espacio en disco: Asignación de espacio en disco. Estructuras de datos usadas para representar información. Administrador de Recuperación. Todos los sistemas informáticos están sujetos a fallas lógicas y físicas (daño del disco, alteraciones en el suministro de energía, errores de software, etc.), el DBMS debe ser capaz de detectar estas fallas y tomar las medidas necesarias para reestablecer la base de datos, normalmente mediante copias de seguridad o bitácoras (archivos log ). Control de Concurrencia. Cuando varios usuarios actualizan la base de datos es posible que no se conserve la consistencia de los datos. El DBMS debe controlar estas concurrencias, que es los que permite a los usuarios pensar como si ellos estuvieran trabajando de manera aislada. Administrador de transacciones Administrador de Bloqueos. protocolo de bloqueo Otros elementos que administra el DBMS son: Precompilador DML. Convierte las instrucciones de DML en un programa de aplicación, en llamadas normales a procedimientos en lenguaje de alto nivel. Compilador DDL. Convierte instrucciones de DDL (Data Definition Language) en un conjunto de tablas con metadatos. Archivos de Datos. Almacenan la base de datos. Diccionario de Datos. Almacenan metadatos: datos o información sobre la estructura de la base de datos. Índices. Proporcionan acceso rápido a los datos. Bases de Datos. Miguel Murguía. FAR. 15

16 Preguntas 1. Cuáles son los niveles de esquemas de una BD? 2. Qué relación tiene la independencia de datos y los esquemas? 3. Cuáles son las ventajas de usar un DBMS? 4. Identifica cada ventaja con los datos que manipulas en tu trabajo 5. Explica el concepto de TRANSACCION y su importancia en el manejo de información. 6. Explica la arquitectura de los DBMS. 7. Define con tus palabras los siguientes conceptos: BD Relacional Bloqueo Concurrencia DBA DBMS DML Esquema Independencia de Datos Nivel de abstracción Protocolo de bloqueo Recuperación Registro de Transacciones SQL Bases de Datos. Miguel Murguía. FAR. 16

17 2. El Modelo Entidad-Relación Generalidades del Modelo Entidad-Relación El modelo entidad relación es un modelo lógico basado en objetos que resuelve el problema de la descripción de datos en los niveles conceptual y de visión. Consiste en un conjunto de objetos básicos llamados Relaciones y Entidades. Entidades y Relaciones Entidad. Objeto que existe y es distinguible de otros. Puede ser físico (v.g. persona o libro) o abstracto (v.g. día festivo o conceptos). Conjunto de Entidades. Grupo de entidades del mismo tipo, por ejemplo, el conjunto (ALUMNO) de todas las personas que toman cursos en la FAR. Los conjuntos de entidades no necesariamente deben ser disjuntos, por ejemplo ALUMNO y PROFESOR pueden compartir entidades. Atributo. Características de las entidades. Una entidad está representada por un conjunto de atributos. Los atributos representan el uso de un dominio. Por ejemplo, Nombre_alumno es una atributo del conjunto de entidades ALUMNO. Dominio. Conjunto de valores permitidos para cada atributo. Por ejemplo, el dominio del atributo calificación podría ser el conjunto de todos los reales entre 0 y 10. Relación. Asociación entre dos o más entidades. Bases de Datos. Miguel Murguía. FAR. 17

18 Por ejemplo, a continuación se muestra una relación entre las entidades PROVEEDOR y PRODUCTO: PRODUCTO PROVEEDOR Nombre_producto Nombre_proveedor Teléfono LAPIZ OFIMAX GOMA LUMEN CHOCOLATE EXPENDIO LUPITA CHAMOI MAGO DE OZ Que puede representarse por la tupla: Nombre_producto Nombre_proveedor Teléfono LAPIZ LUMEN y podría significar, por ejemplo, que LUMEN vende el producto LAPIZ. Formalmente: Dados los conjuntos D 1, D 2,..., D n, se dice que R es una relación sobre estos n conjuntos si es un conjunto de n elementos ordenados (d 1, d 2,..., d n ) tales que d 1 D 1, d 2 D 2,..., d n D n. Los conjuntos D 1, D 2,..., D n son los dominios de R. El valor n es el grado de R. Dada esa definición, el término relación, también suele usarse para denotar a una tabla o conjunto de entidades, pues si: D 1 = Nombre_proveedor D 2 = Teléfono entonces, la siguiente es una relación: PROVEEDOR Nombre_proveedor Teléfono OFIMAX LUMEN EXPENDIO LUPITA MAGO DE OZ Se dice que PROVEEDOR es una relación de grado 2 y tiene una cardinalidad de 4 (número de tuplas). Posteriormente se revisará otra definición de relación. Bases de Datos. Miguel Murguía. FAR. 18

19 Relación binaria. Relación de grado 2, i.e. entre dos entidades: R= {d i, d j } Cardinalidad de una relación. Número de entidades que contiene una relación. Conjunto de Relaciones Conjunto de relaciones: Conjunto de relaciones del mismo tipo. Por ejemplo, la relación CATALOGO entre las entidades PROVEEDOR y PRODUCTO: PRODUCTO CATALOGO PROVEEDOR Nombre_producto Nombre_proveedor Teléfono LAPIZ OFIMAX GOMA LUMEN CHOCOLATE EXPENDIO LUPITA CHAMOI MAGO DE OZ que puede representarse por la tabla: CATALOGO Nombre_producto LAPIZ LAPIZ LAPIZ GOMA GOMA CHOCOLATE CHOCOLATE CHAMOI Nombre_proveedor OFIMAX LUMEN EXPENDIO LUPITA LUMEN EXPENDIO LUPITA EXPENDIO LUPITA MAGO DE OZ EXPENDIO LUPITA Un conjunto de relaciones puede definirse como un subconjunto de: donde: R={(e 1, e 2,... e n ) e 1 E 1, e 2 E 2,... e n E n,} Bases de Datos. Miguel Murguía. FAR. 19

20 e 1, e 2,... e n son entidades; E 1, E 2,... E n son conjuntos de entidades y (e 1, e 2,... e n ) es una relación. Cardinalidad de asignación Cardinalidad de asignación: Número de entidades con las que puede asociarse otra entidad, dentro de un conjunto de relaciones. Si A y B son conjuntos de entidades, la cardinalidad de asignación de un conjunto de relaciones entre ellas, puede ser: 1:1 Si la entidad a A está asociada a lo más con una b B y la entidad b B está asociada a lo más con una a A. 1:N Si la entidad a A está asociada a lo más con una b B y la entidad b B está asociada con un número cualquiera de entidades a A. N:M Si la entidad a A está asociada con un número cualquiera de entidades b B y la entidad b B está asociada con un número cualquiera de entidades a A. Dependencia de existencia. La entidad x es dependiente por existencia de y, si es necesaria la existencia de la entidad y para la existencia de x. (Si se borra y, también se debe borrar x). Se dice que y es la entidad dominante y x la entidad subordinada. Bases de Datos. Miguel Murguía. FAR. 20

21 Cardinalidad de asignación: ejemplos Cardinalidad de asignación 1:1 ALUMNO DIRECCION Nombre_alumno... Calle_y_número Colonia... Cardinalidad de asignación 1:N CARRERA ALUMNO Nombre_carrera Nombre_alumno... Cardinalidad de asignación N:M PRODUCTO CATALOGO PROVEEDOR Nombre_producto Nombre_proveedor Teléfono LAPIZ OFIMAX GOMA LUMEN CHOCOLATE EXPENDIO LUPITA CHAMOI MAGO DE OZ Dependencia de existencia: ALUMNO (entidad subordinada) podría ser dependiente de CARRERA (entidad dominante). Bases de Datos. Miguel Murguía. FAR. 21

22 Claves Superclave. Conjunto de atributos que permiten distinguir de forma única a una entidad dentro del conjunto de entidades. Por ejemplo, {Rfc} es una superclave de la entidad CONTRIBUYENTE, también {Rfc, Nombre} es una superclave, pero {Nombre} no es una superclave, pues varios contribuyentes pueden tener el mismo nombre. Clave candidata. Superclave, tal que ningún sobconjunto propio es una superclave. El concepto de clave candidata sirve para definir conjuntos con cardinalidad mínima de atributos que identifiquen a las entidades. Pueden existir varias claves candidatas para cada entidad. Clave primaria. Clave candidata que elige el diseñador para distinguir a las entidades dentro del conjunto de entidades. Clave alterna. Clave candidata que no es la clave primaria. Conjunto débil de entidades. Conjunto de entidades para el que no se puede definir una clave candidata. Conjunto fuerte de entidades. Conjunto de entidades para el que sí se puede definir al menos una clave candidata. Entidad dominante. Entidad que pertenece a un conjunto fuerte de entidades. Entidad subordinada. Entidad que pertenece a un conjunto débil de entidades. Discriminador. Conjunto de atributos que el diseñador crea de manera artificial para permitir distinguir de manera única a cada entidad de un conjunto débil de entidades. Por ejemplo, el conjunto débil de entidades TRANSACCION = {Número_de_cuenta, Número_transacción, Fecha} contiene el atributo Número_transacción como discriminador. Así, la clave primaria de un conjunto débil de entidades está formada por la clave primaria del conjunto de entidades fuerte del que depende su existencia y el discriminador. Bases de Datos. Miguel Murguía. FAR. 22

23 Por ejemplo, {Número_de_cuenta, Número_transacción } distingue entidades TRANSACCION dentro de una misma CUENTA. Atributos de relaciones Sea R un conjunto de relaciones que involucran a los conjuntos de entidades E 1, E 2,...E n y sea E i los atributos que conforman a la clave primaria de Ei, entonces los atributos de R son: la clave primaria de E 1, la clave primaria de E 2,... y la clave primaria de E n es decir: {E 1, E 2,..., E n } R puede tener atributos descriptivos (adicionales), por lo que el conjunto de atributos de la relación R sería: {E 1, E 2,..., E n, a 1, a 2,..., a n } E 1 =PRODUCTO Nombre_producto LAPIZ GOMA CHOCOLATE CHAMOI Clase PAPELERIA PAPELERIA DULCERIA DULCERIA E 2 =PROVEEDOR Clase Nombre_proveedor Teléfono PAPELERIA OFIMAX PAPELERIA LUMEN DULCERIA EXPENDIO LUPITA DULCERIA MAGO DE OZ Por ejemplo, los atributos de la relación PEDIDO Bases de Datos. Miguel Murguía. FAR. 23

24 PEDIDO E 1 E 2 a 1 Nombre_producto Nombre_proveedor Cantidad LAPIZ LUMEN 100 CHOCOLATE LUPITA 20 Reglas de integridad La interpretación del mundo real que se hace de una relación, lleva a considerar la imposición de reglas de integridad. Es decir, hay cosas que el modelo teórico permite, pero que no se dan en la realidad. 1: Integridad de la Entidad. Ningún valor de un componente de la llave primaria puede ser nulo. 2: Integridad de Referencia. Sea D un dominio primario y R una relación con atributo A que se define sobre D. Cada valor de A en R debe ser un valor de la llave primaria de alguna relación con llave primaria sobre D. Dominio Primario. Dominio para el que existe una llave primaria de un sólo atributo. Clave foránea. Atributo con las propiedades de A. Extensión. Conjunto de tuplas que tiene una relación en un instante dado. Comprensión. Esquema de la relación. Por ejemplo, considerando los conjuntos de entidades PRODUCTO y PROVEEDOR de la tabla 2.1: E 1 = PRODUCTO E 2 = PROVEEDOR (E 1 )= NOMBRE_PRODUCTO (E 2 )= NOMBRE_PROVEEDOR a 1 = CANTIDAD Entonces, el conjunto de atributos de R es: R= PEDIDO = {(E 1 ), (E 2 ), a 1 } El conjunto de atributos de un conjunto R de relaciones es una superclave. Bases de Datos. Miguel Murguía. FAR. 24

25 La clave primaria de un conjunto de relaciones depende de la cardinalidad de la asignación. Relación normalizada. Relación en la que todo valor de cada atributo es atómico, no compuesto por un conjunto de valores. Diagramas E-R Los elementos usados en los diagramas Entidad-Relación son: Se puede indicar la cardinalidad gráficamente por: Una a muchas Muchas a una Muchas a muchas Una a una Bases de Datos. Miguel Murguía. FAR. 25

26 De los diagramas E-R a Tablas Cada conjunto de entidades y cada conjunto de relaciones se puede representar mediante una tabla. Conjunto fuerte de entidades. Cada atributo corresponde a una columna y cada entidad a un renglón (tupla o fila). Conjunto débil de entidades. Cada atributo se representa por una columna y se deben añadir una columna por cada atributo de la clave primaria del conjunto de entidades fuerte del que depende. Conjuntos de relaciones. Una tabla con una columna por cada atributo. EJERCICIOS 1. Defina un esquema para el control de un negocio. 2. Realiza un diagrama E-R. Utilice adecuadamente la simbología revisada en clase. 3. Indique algunos ejemplos de atributos que podrían definirse como entidades y viceversa, de acuerdo a diferentes necesidades de control. 4. Ejemplifique: relaciones recursivas, atributos multivaluados y compuestos, restricciones de participación total y parcial. Bases de Datos. Miguel Murguía. FAR. 26

27 Dominios y Atributos Atributo. Características de las entidades. Una entidad está representada por un conjunto de atributos. Los atributos representan el uso de un dominio. Por ejemplo, Nombre_alumno es una atributo del conjunto de entidades ALUMNO. Dominio. Conjunto de valores permitidos para cada atributo. Por ejemplo, el dominio del atributo calificación podría ser el conjunto de todos los reales entre 0 y 10. Cada atributo simple de un tipo de entidad está asociado con un conjunto de valores o dominio. El atributo A de un tipo de entidad E cuyo conjunto de valores es V, puede definirse como una función de E hacia el conjunto potencia de V: A: E P(V) El conjunto potencia P(V) de un conjunto V es el conjunto de todos los subconjuntos de V. Atributo derivado. Atributo que puede ser calculado a partir de otro almacenado. Por ejemplo, la Edad puede derivarse del atributo Fecha_de_nacimiento. Atributo almacenado. Atributo que se graba físicamente en los archivos y que puede servir de base para calcular otros. Por ejemplo el atributo Sueldo puede servir para calcular el Impuesto. Atributo compuesto. Atributo que está formado por otros atributos. Por ejemplo, Dirección puede componerse de Calle, Número, Colonia y Cp. Atributo multivaluado. Atributo que puede adquirir más de un valor para una misma entidad. Por ejemplo, el atributo Color de un coche puede tener hasta 3 valores. Bases de Datos. Miguel Murguía. FAR. 27

28 Restricción en las relaciones Cardinalidad de asignación. Número de entidades con las que puede asociarse otra entidad, mediante un conjunto de relaciones. Restricción de participación. Especifica si la existencia de una entidad depende de la de otra via relación. Puede ser total o parcial. Dependencia de existencia (participación total). Especifica que toda entidad está relacionada a alguna(s) de la del otro conjunto. Por ejemplo, todo MUNICIPIO pertenece a un ESTADO. Participación parcial. Especifica que algunas entidades (pero no necesariamente todas) están relacionadas a alguna(s) de la del otro conjunto. Por ejemplo, algunos MUNICIPIOS tienen PUERTOS Restricción estructural. Cardinalidad de asignación y restricciones de participación. Restricción estructural Restricción de participación Cardinalidad total parcial 1 : 1 1 : N N : M Bases de Datos. Miguel Murguía. FAR. 28

29 Relaciones (papeles y recursividad) Papel. Una entidad que participa en una relación, desempeña un papel. El nombre del tipo de la entidad no necesariamente es el mismo que el del papel (v.g. en las relaciones recursivas). Ejemplos de papeles que puede desempeñar un EMPLEADO ENTIDAD RELACION ENTIDAD EMPLEADO Colaborador PARTICIPACION PROYECTO EMPLEADO Director EMPLEADO Supervisor DIRECCION SUPERVISION PROYECTO EMPLEADO Supervisado Relación recursiva. Relación en la que participan entidades del mismo conjunto (tipo). Una entidad que participa en una relación recursiva puede tener dos papeles distintos. Bases de Datos. Miguel Murguía. FAR. 29

30 II El Modelo Relacional de Bases de Datos 1. Introducción al Modelo Relacional Antecedentes y orígenes del Modelo Relacional 1969 Primera publicación de Codd sobre el modelo relacional 1970 Publicación de Codd que consolida al modelo relacional 1971 Codd publica sus 1NF, 2NF y 3NF Codd publica varios artículos para consolidar el modelo 1976 Ronald Fagin inventa 4NF y 5NF 1976 Chen publica su modelo Entidad-Relación 1979 Codd presenta la versión extendida de su modelo 1990 Codd sintetiza su segunda versión que es un subconjunto de su versión extendida Bases de Datos. Miguel Murguía. FAR. 30

31 Conceptos del Modelo Relacional Informalmente, en el modelo relacional una relación es una tabla. Cada renglón de la tabla puede interpretarse como una colección de datos que describen una entidad del mundo real. Los nombres de las tablas y de las columnas se utilizan para ayudar a interpretar el significado de cada valor. Por ejemplo, la tabla ALUMNO contiene datos de los alumnos de la escuela y cada renglón representa una entidad del mundo real. Los nombres de cada columna especifican cómo interpretar los valores de cada renglón. Todos los valores de una columna son del mismo tipo de dato. En la terminología del modelo relacional, a cada renglón se le llama tupla, al encabezado de cada columna atributo y a la tabla relación. El tipo de datos que describe los tipos de valores que pueden aparecer en cada columna se la llama dominio. Dominio. Un dominio D es un conjunto de valores atómicos. Por atómico se entiende que cada valor es indivisible. Por ejemplo, el dominio de los números de cuenta es el conjunto de las cadenas de 6 dígitos; el dominio de las calificaciones son los reales entre 0 y 10. Relación. Una relación r de un esquema de relación R(A 1, A 2..., A n ), también denotada por r(r), es un conjunto de n-tuplas r={t 1, t 2,..., t m }. Cada n-tupla t es una lista ordenada de valores <v 1,v 2,...,v n > donde cada valor v i 1 i n es un elemento del dominio dom(a i ) o es un valor especial nulo. Bases de Datos. Miguel Murguía. FAR. 31

32 Tuplas Orden de las tuplas en una relación El orden de las tuplas en una relación no es parte de la definición de la relación, pues en teoría, una relación es un conjunto de tuplas y matemáticamente, los elementos de un conjunto no están ordenados. Figura. Las tuplas son elementos de un conjunto (colección no ordenada). Aunque en la implementación física de una relación, los renglones si tiene un orden, en el sentido de que se puede distinguir al primero y al segundo, etc. o al sucesor y al predecesor, una relación intenta representar hechos en un nivel abstracto o lógico. En un archivo físico, una relación puede estar ordenada por diversos criterios, por ejemplo, por los valores de un atributo; sin embargo, una relación ordenada con dos criterios distintos sigue siendo la misma relación. Figura. Un conjunto de tuplas es el mismo, aunque las tuplas se ordenen de manera diferente. Bases de Datos. Miguel Murguía. FAR. 32

33 Cuando una relación se concibe como una tabla: Cada renglón representa una tupla de R. El orden de los renglones no es importante Todos los renglones se distinguen de los demás por su contenido. Renglones repetidos Las tablas que tienen renglones repetidos no representan relaciones, particularmente son llamadas relaciones corruptas o relaciones impropias. Existen varias razones para no permitir tuplas repetidas: Reducen la optimización de los comandos relacionales. Generan problemas conceptuales severos al usuario así como restricciones. Además, una base de datos puede ser utilizada por cientos o miles de usuarios, por lo que debe existir un significado común para todos los datos que accecen. No existe una interpretación precisa, aceptada e independiente del contexto para los renglones repetidos. En general, cada tupla o renglón asociado al nombre de la relación a la que pertenece implica una aseveración. Por ejemplo, cada renglón de la relación ALUMNO es una aseveración de que una persona en específico es un alumno de la escuela. Este hecho hace a las bases de datos relacionales compatibles con las bases de conocimientos. Bases de Datos. Miguel Murguía. FAR. 33

34 Orden de los valores en una tupla De acuerdo a una de las definiciones de relación, una n-tupla es una lista ordenada de n valores, por lo que el orden de los valores en la tupla si es importante, y por lo tanto, también lo es el orden de los atributos en la definición de un esquema de relación. Adicionalmente, una tupla puede ser considerada como un conjunto de pares (<atributo>,<valor>), donde cada par da el valor de mapeo de un atributo A i un valor v i del dom(a i ). Así las siguientes tuplas son idénticas: t= <(Numero-cuenta, ), (Nombre-alumno, Oscar Martínez), (Año-ingreso, 95), (Carrera,Biología)> t= < (Nombre-alumno, Oscar Martínez), (Carrera,Biología), (Numero-cuenta, ), (Año-ingreso, 95)> Con esa concepción de tupla, el orden de los atributos dentro de ella no es importante. De hecho, existen razones adicionales para nombrar, de manera única, a las columnas: El nombre de las columnas dan al usuario una idea del significado de los datos que almacena. Permite a los usuario no tener que recordar el orden de cada columna. De una manera de distinguir el significado de la columna del de su dominio, pues una columna usa a un dominio. Bases de Datos. Miguel Murguía. FAR. 34

35 Instancia de la base de datos con esquema ESCUELA ALUMNO Numerocuentingreso Nombre-alumno Año- Carrera Oscar Martínez 95 Biología Mario Sánchez 95 Biología Emilio Vera 97 Biología Isabel Valderrama 97 Matemáticas Ma. Elena Cañedo 95 Matemáticas Carmen Díaz 95 Biología Jorge Soto 95 Física Miguel Romero 97 Biología José Malo 97 Matemáticas Salvador Pascual 97 Física MATERIA Clave-materia Nombre-materia Nivel Créditos Carrera Algebra 2 7 Matemáticas Cálculo 1 10 Matemáticas Estadística 1 5 Biología Botánica 3 8 Biología Física relativista 4 10 Física Partículas 3 9 Física elementales Bioquímica 2 12 Biología EXAMEN Numerocuenta Clavemateria Orden-de-pago Fechaexamen /2/ /2/ /6/ /6/97 Bases de Datos. Miguel Murguía. FAR. 35

36 HISTORIA Numero-cuenta Clave-materia Semestre-curso Calificacion Diagrama E-R para una escuela Bases de Datos. Miguel Murguía. FAR. 36

37 Otra definición de relación Si se considera a la tabla ALUMNO, se puede observar que tiene los atributos Numero-cuenta, Nombre-alumno, Año-ingreso y Carrera. Para cada atributo existe un conjunto de posibles valores: su dominio. Por ejemplo, el dominio del atributo Carrera son todos los nombres de las carreras que se imparten en la escuela. Así, podemos definir los dominios D1, D2 D3 y D4, donde D1 es el conjunto de todos los números de cuenta, D2 de todos los nombres posibles de alumnos, D3 todos los años y D4 todas las carreras. Cada uno de los renglones de la tabla ALUMNO consta de cuatro valores (v1, v2, v3, v4), donde v1 es el número de cuenta, v2 el nombre del alumno, v3 el año de ingreso y v4 la carrera. Por lo anterior, la tabla ALUMNO es un subconjunto de: D1 x D2 x D3 x D4 Desde el punto de vista matemático, una relación se define como un subconjunto del producto cartesiano de una lista de dominios. En la terminología matemática, los términos de relación y tupla son análogos a los de tabla y fila en el Modelo Relacional.. La relación ALUMNO tiene 10 tuplas. Sea t la primera tupla de la relación, se usará la notación t[nombre-del-atributo] para indicar el valor de ese atributo en la tupla, así t[nombre-alumno]= Oscar Martínez, t[año-ingreso]=95. Es necesario que todos los dominios de todos los atributos de todas las relaciones sean atómicos, es decir, que los valores sean unidades indivisibles. Bases de Datos. Miguel Murguía. FAR. 37

38 Esquemas de relaciones Esquema de una relación. El esquema de una relación es la estructura de atributos que contiene, por ejemplo, el esquema de la relación ALUMNO es (Numero-cuenta, Nombre-alumno, Año-ingreso, Carrera). En general, se usará la notación esquema-alumno para referirse al esquema de la relación alumno, así: esquema-alumno=(numero-cuenta, Nombre-alumno, Año-ingreso, Carrera) También, se indicará que una relación se construye sobre un esquema mediante: nombre-de-la-relacion(nombre-del-esquema) Así, si se quiere indicar que la relación ALUMNO tiene el esquema esquemaalumno se escribe: alumno (esquema_alumno) El esquema de la relación EXAMEN es esquema-examen = (Numero-cuenta, Clave-materia, Orden-de-pago, Fechaexamen) El hecho de que pueda aparecer el mismo atributo en diferentes relaciones permite relacionar a las tuplas entre esas relaciones. Para la explicación de los conceptos sobre el modelo relacional se utilizarán como ejemplo el conjunto de relaciones ESCUELA, derivadas de la figura. Así, se tienen las relaciones ALUMNO, MATERIA, HISTORIA y EXAMEN. Sus esquemas son: Bases de Datos. Miguel Murguía. FAR. 38

39 esquema-alumno = (Numero-cuenta, Nombre-alumno, Año-ingreso, Carrera) esquema-materia = (Clave-materia, Nombre-materia, nivel, Créditos, Carrera) esquema-examen = (Numero-cuenta, Clave-materia, Orden-de-pago, Fecha-examen) esquema-historia = (Numero-cuenta, Clave-materia, Semestre-curso, Calificación) con claves primarias: Numero-cuenta Clave-materia Numero-cuenta, Clave-materia Numero-cuenta, Clave-materia respectivamente. Bases de Datos. Miguel Murguía. FAR. 39

40 Esquema de una Base de Datos Esquema de una base de datos relacional. El esquema de una base de datos relacional es el conjunto de esquemas de relaciones S={ R 1, R 2,..., R m } y un conjunto de restricciones de integridad RI. Por ejemplo, el esquema de la base de datos ESCUELA es: ALUMNO Numero-cuenta Nombre-alumno Año-ingreso Carrera MATERIA Clave-materia Nombre-materia Nivel Créditos Carrera EXAMEN Numero-cuenta Clave-materia Orden-de-pago Fecha-examen HISTORIA Numero-cuenta Clave-materia Semestre-curso Calificacion Bases de datos ricas. Bases de datos relacionales con muchas relaciones y generalmente pocas tuplas. Bases de datos extensas. Bases de datos relacionales con pocas relaciones y generalmente muchas tuplas. Por ejemplo, las bases de conocimiento son ricas, mientras que la mayoría de las comerciales son extensas. Bases de Datos. Miguel Murguía. FAR. 40

41 Notación Se utilizará la siguiente notación para describir al modelo relacional: Un esquema de relación de grado n se denota por R(A 1, A 2..., A n ). Una n-tupla ten una relación r(r) se denota por t= <v 1,v 2,...,v n donde vi es el valor correspondiente al atributo Ai. t[a i ] se refiere al valor vi en t para el atributo A i. t[a u,a w,..., A z ] donde A u, A w,...,a z es una lista de atributos de R, se refiere a la subtupla de valores <v u,v w,...,v z > de t correspondientes a los atributos especificados en la lista. Las letras Q, R y S denotan nombres de relaciones. Las letras q, r, s denotan instancias de relaciones. Las letras t, u, v denotan tuplas. En general, el nombre de una relación, como por ejemplo ALUMNO, indica el conjunto actual de tuplas en esa relación (estado actual de la relación o instancia), mientras que ALUMNO(Numero-de-cuenta, Nombre-alumno,...) se refiere al esquema. Bases de Datos. Miguel Murguía. FAR. 41

42 2. Principales características del Modelo Relacional Restricciones del Modelo Relacional El Modelo Relacional contempla la imposición de restricciones que se asocian a un esquema, algunas de ellas son: Integridad de Dominio Integridad de Claves Integridad de la Entidad Integridad Referencial A continuación se explica cada tipo: Integridad de Dominio. Todo valor del atributo A debe ser un valor atómico que pertenece al dominio dom(a) de ese atributo. Integridad de Claves. No pueden existir un par de tuplas que tengan los mismos valores en cada uno de sus atributos. Integridad de la Entidad. Ningún valor de un componente de la llave primaria puede ser nulo. Dominio Primario. Dominio para el que existe una llave primaria de un sólo atributo. Integridad de Referencia. Sea D un dominio primario y R una relación con atributo A que se define sobre D. Cada valor de A en R debe ser un valor de la llave primaria de alguna relación con llave primaria sobre D. Las restricciones de integridad de referencia pueden expresarse mediante flechas sobre el esquema de la base de datos, que conectan a atributos entre los esquemas de las relaciones. Bases de Datos. Miguel Murguía. FAR. 42

43 Relación: el único tipo de dato compuesto En el modelo relacional todas las operaciones se realizan sobre relaciones y como resultado producen relaciones. El único tipo de dato compuesto en el modelo relacional es la relación, pues los valores de los dominios en cada relación deben ser atómicos La razón por la que el modelo relacional permite sólo un tipo de dato compuesto es que los datos compuestos agregan complejidad sin agregar poder. Por ejemplo, las cuatro operaciones básicas de un lenguaje de manipulación de datos (DML) son: retrieve insert update delete Si existieran n tipos de datos compuestos, entonces se requerirían 4n comandos para cubrir las operaciones básicas. En general, en los modelos de bases de datos relacionales hay una tendencia a crear cada vez más y más tipos de datos compuestos y con ella se complican más los lenguajes de manipulación de datos, haciéndolos más difíciles de usar o programar. Bases de Datos. Miguel Murguía. FAR. 43

44 Críticas al modelo Entidad-Relación El modelo Entidad Relación fué propuesto posteriormente al Modelo Relacional. Codd, en su segunda versión del Modelo Relacional, critica al modelo ER diciendo: Sólo se describen aspectos de la estructura, no de las operaciones sobre estas estructuras ni de restricciones de integridad. Por lo tanto no es un modelo de datos. La distinción de entidades y relaciones no ha sido definida con precisión, como consecuencia, una entidad persona es otra relación persona. Aún si esta distinción se puede definir, añadiría complejidad sin añadir poder. Bases de Datos. Miguel Murguía. FAR. 44

45 Evolución del Modelo Relacional Aceptación Las nuevas versiones del Modelo Relacional son más proscriptivas, es decir, se imponen más restricciones. Estas imposiciones permitirán, dice Codd, avanzar de un estado primitivo a uno básico. Lo analoga a la discusión en programación en la que Dijkstra rechazaba el uso del comando GO TO. La versión modificada Tasmania del modelo de Codd incorpora nuevas características que dan potencia adicional a su primera versión, sin embargo, se ha integrado parcialmente en una segunda versión con la finalidad de dar oportunidad a los desarrolladores de asimilar estas adiciones. Nuevas características La segunda versión incorpora más aspectos sobre la semántica. Por ejemplo, se hace una distinción explícita entre los conceptos columna y dominio y hace una distinción entre los tipos de datos básicos y los extendidos. Además, se da una descripción, semántica, de las características de un lenguaje relacional. Aunque en la versión original ya se habían definido tres valores de verdad, TRUE, FALSE, MAYBE, se extienden a 4: TRUE, FALSE, MAYBE BUT APPLICABLE y MAYBE BUT INAPPLICABLE. MAYBE BUT APPLICABLE hace referencia a valores que no se han introducido a la base de datos, mientras que MAYBE BUT INAPPLICABLE hace referencia a valores que no se encuentran debido a que la propiedad es inaplicable al objeto. Bases de Datos. Miguel Murguía. FAR. 45

BASES DE DATOS TEMA 4 DISEÑO DE BASES DE DATOS RELACIONALES

BASES DE DATOS TEMA 4 DISEÑO DE BASES DE DATOS RELACIONALES BASES DE DATOS TEMA 4 DISEÑO DE BASES DE DATOS RELACIONALES El modelo relacional se basa en dos ramas de las matemáticas: la teoría de conjuntos y la lógica de predicados de primer orden. El hecho de que

Más detalles

Tema 1. Conceptos básicos

Tema 1. Conceptos básicos Conceptos básicos Sistema de Gestión de Bases de Datos, SGBD (DBMS, Database Management System): software diseñado específicamente para el mantenimiento y la explotación de grandes conjuntos de datos 1

Más detalles

INTRODUCCIÓN A LOS SISTEMAS GESTORES DE BASE DE DATOS

INTRODUCCIÓN A LOS SISTEMAS GESTORES DE BASE DE DATOS INTRODUCCIÓN A LOS SISTEMAS GESTORES DE BASE DE DATOS AUTORÍA JOSEFA PÉREZ DOMÍNGUEZ TEMÁTICA NUEVAS TECNOLOGIAS ETAPA CICLOS FORMATIVOS DE GRADO SUPERIOR DE INFORMÁTICA Resumen En esta publicación se

Más detalles

1.1.- Objetivos de los sistemas de bases de datos 1.2.- Administración de los datos y administración de bases de datos 1.3.- Niveles de Arquitectura

1.1.- Objetivos de los sistemas de bases de datos 1.2.- Administración de los datos y administración de bases de datos 1.3.- Niveles de Arquitectura 1. Conceptos Generales 2. Modelo Entidad / Relación 3. Modelo Relacional 4. Integridad de datos relacional 5. Diseño de bases de datos relacionales 6. Lenguaje de consulta estructurado (SQL) 1.1.- Objetivos

Más detalles

Base de datos relacional

Base de datos relacional Base de datos relacional Una base de datos relacional es una base de datos que cumple con el modelo relacional, el cual es el modelo más utilizado en la actualidad para modelar problemas reales y administrar

Más detalles

Una base de datos es una colección de información ordenada e interrelacionada que es de importancia para una empresa.

Una base de datos es una colección de información ordenada e interrelacionada que es de importancia para una empresa. BASES DE DATOS Una base de datos es una colección de información ordenada e interrelacionada que es de importancia para una empresa. La creación de una base de datos debe ser realizada cuidadosamente procurando

Más detalles

TEORIA DE BASES DE DATOS. M. Sc. Cristina Bender Lic. Diana Gázquez

TEORIA DE BASES DE DATOS. M. Sc. Cristina Bender Lic. Diana Gázquez TEORIA DE BASES DE DATOS Docentes: Dra. Claudia Deco M. Sc. Cristina Bender Lic. Diana Gázquez OBJETIVO DE LA MATERIA Capacitar al alumno en los conocimientos fundamentales, teóricos y prácticos, necesarios

Más detalles

Modelo Entidad-Relación

Modelo Entidad-Relación Modelo Entidad-Relación El modelo de datos de entidad-relación (ER) se basa en una percepción de un mundo real que consiste en un conjunto de objetos básicos llamados entidades y de relaciones entre estos

Más detalles

Bases de Datos Modelo Relacional

Bases de Datos Modelo Relacional Bases de Datos Modelo Relacional Pedro Corcuera Dpto. Matemática Aplicada y Ciencias de la Computación Universidad de Cantabria corcuerp@unican.es Objetivos Presentar los conceptos del método relacional

Más detalles

3. Modelo relacional: Estructura e integridad.

3. Modelo relacional: Estructura e integridad. Modelo relacional: Estructura e integridad 47 3. Modelo relacional: Estructura e integridad. 3.1. Introducción. El modelo de datos relacional es posterior a los modelos jerárquicos y de red. Nació como

Más detalles

Elementos requeridos para crearlos (ejemplo: el compilador)

Elementos requeridos para crearlos (ejemplo: el compilador) Generalidades A lo largo del ciclo de vida del proceso de software, los productos de software evolucionan. Desde la concepción del producto y la captura de requisitos inicial hasta la puesta en producción

Más detalles

Unidad II: Diseño de Bases de Datos y el modelo E-R. 2.1 El Proceso de Diseño

Unidad II: Diseño de Bases de Datos y el modelo E-R. 2.1 El Proceso de Diseño Unidad II: Diseño de Bases de Datos y el modelo E-R. 2.1 El Proceso de Diseño El proceso de diseño para una base de datos consta básicamente de 7 pasos, los cuáles se describen en la siguiente imagen.

Más detalles

El modelo relacional

El modelo relacional El modelo relacional El modelo relacional constituye una alternativa para la organización y representación de la información que se pretende almacenar en una base de datos. Se trata de un modelo teórico

Más detalles

Base de datos en Excel

Base de datos en Excel Base de datos en Excel Una base datos es un conjunto de información que ha sido organizado bajo un mismo contexto y se encuentra almacenada y lista para ser utilizada en cualquier momento. Las bases de

Más detalles

BASE DE DATOS UNIVERSIDAD DE LOS ANDES FACULTAD DE MEDICINA T.S.U. EN ESTADISTICA DE SALUD CATEDRA DE COMPUTACIÓN II. Comenzar presentación

BASE DE DATOS UNIVERSIDAD DE LOS ANDES FACULTAD DE MEDICINA T.S.U. EN ESTADISTICA DE SALUD CATEDRA DE COMPUTACIÓN II. Comenzar presentación UNIVERSIDAD DE LOS ANDES FACULTAD DE MEDICINA T.S.U. EN ESTADISTICA DE SALUD CATEDRA DE COMPUTACIÓN II BASE DE DATOS Comenzar presentación Base de datos Una base de datos (BD) o banco de datos es un conjunto

Más detalles

Estructura de Bases de datos. Leonardo Víquez Acuña

Estructura de Bases de datos. Leonardo Víquez Acuña Estructura de Bases de datos Leonardo Víquez Acuña Lenguajes de Bases de Datos Un sistema de bases de datos proporciona Un lenguaje de definición de datos para especificar el esquema de la base de datos

Más detalles

Introducción. Componentes de un SI. Sistema de Información:

Introducción. Componentes de un SI. Sistema de Información: Introducción. Sistema de Información: Conjunto de elementos relacionados entre sí de acuerdo a ciertas reglas, que aporta a la organización la información necesaria para el cumplimiento de sus fines, para

Más detalles

INTRODUCCION. entidades. Modelo lógico de la base de datos. Matricula. carne. codigo_curso. año semestre nota. propiedades

INTRODUCCION. entidades. Modelo lógico de la base de datos. Matricula. carne. codigo_curso. año semestre nota. propiedades INTRODUCCION Uno de los objetivos del curso es modelar a través de un diagrama las estructuras lógicas requeridas para almacenar los datos y resolver las consultas del sistema información que requiera

Más detalles

Bases de Datos 3º Informática de Sistemas

Bases de Datos 3º Informática de Sistemas TEMA 2.- EL SISTEMA GESTOR DE BASES DE DATOS. Concepto y Funciones del SGBD. Lenguajes de los SGBD. Niveles de Abstracción. Arquitectura ANSI/SPARC. Componentes del SGBD. 1. Concepto y Funciones del SGBD.

Más detalles

Programa Analítico Plan de estudios 2011. Asignatura: Bases de Datos

Programa Analítico Plan de estudios 2011. Asignatura: Bases de Datos Programa Analítico Plan de estudios 2011 Asignatura: Bases de Datos CARRERA: LCC Lic. en y LSI Ciencias de la Computación - Lic. en Sistemas de Información AÑO: 3 (LCC) y 4 (LSI) CREDITO HORARIO: 7 DESPLIEGUE:

Más detalles

Sistemas de Bases de Datos I. Modelo Lógico Modelo Relacional

Sistemas de Bases de Datos I. Modelo Lógico Modelo Relacional Sistemas de Bases de Datos I Modelo Lógico Modelo Relacional Modelo Lógico Modelo Relacional Esquema Relacional (E- R) Es la representación de un DER mediante tablas. Algebra Relacional Modelo Relacional

Más detalles

ELEMENTO I INTRODUCCION A LOS SISTEMAS DE BASES DE DATOS

ELEMENTO I INTRODUCCION A LOS SISTEMAS DE BASES DE DATOS Base de Datos ELEMENTO I INTRODUCCION A LOS SISTEMAS DE BASES DE DATOS Una base de datos es un conjunto de elementos de datos que se describe a sí mismo, con relaciones entre esos elementos, que presenta

Más detalles

DBMS (Data Base Management System) Un Sistema de Gestión de Base de Datos, consiste en una colección de datos interrelacionados y un conjunto de

DBMS (Data Base Management System) Un Sistema de Gestión de Base de Datos, consiste en una colección de datos interrelacionados y un conjunto de Unidad 1 DBMS (Data Base Management System) Un Sistema de Gestión de Base de Datos, consiste en una colección de datos interrelacionados y un conjunto de programas para acceder a esos datos. El objetivo

Más detalles

Maestría en Bioinformática. Bases de Datos y Sistemas de Información. Diseño Lógico. Ing. Alfonso Vicente, PMP alfonso.vicente@logos.com.

Maestría en Bioinformática. Bases de Datos y Sistemas de Información. Diseño Lógico. Ing. Alfonso Vicente, PMP alfonso.vicente@logos.com. Maestría en Bioinformática Bases de Datos y Sistemas de Información Diseño Lógico Ing. Alfonso Vicente, PMP alfonso.vicente@logos.com.uy Agenda Conceptos Herramientas Diseño lógico Modelo Relacional Las

Más detalles

Tema 2: Modelo Entidad-Relación(ER)

Tema 2: Modelo Entidad-Relación(ER) ÒÓ Ô ºÙÒ ÓÚ º Tema 2: Modelo Entidad-Relación(ER) Fernando Cano Espinosa Universidad de Oviedo. Departamento de Informática 1 Contenido 1. Introducción al modelo de datos ER 2. Conjuntos de entidades y

Más detalles

Registro (record): es la unidad básica de acceso y manipulación de la base de datos.

Registro (record): es la unidad básica de acceso y manipulación de la base de datos. UNIDAD II 1. Modelos de Bases de Datos. Modelo de Red. Representan las entidades en forma de nodos de un grafo y las asociaciones o interrelaciones entre estas, mediante los arcos que unen a dichos nodos.

Más detalles

ARQUITECTURA DE DISTRIBUCIÓN DE DATOS

ARQUITECTURA DE DISTRIBUCIÓN DE DATOS 4 ARQUITECTURA DE DISTRIBUCIÓN DE DATOS Contenido: Arquitectura de Distribución de Datos 4.1. Transparencia 4.1.1 Transparencia de Localización 4.1.2 Transparencia de Fragmentación 4.1.3 Transparencia

Más detalles

Estas visiones de la información, denominadas vistas, se pueden identificar de varias formas.

Estas visiones de la información, denominadas vistas, se pueden identificar de varias formas. El primer paso en el diseño de una base de datos es la producción del esquema conceptual. Normalmente, se construyen varios esquemas conceptuales, cada uno para representar las distintas visiones que los

Más detalles

Unidad 1. Introducción a los conceptos de Bases de Datos

Unidad 1. Introducción a los conceptos de Bases de Datos Unidad 1 Introducción a los conceptos de Bases de Datos 1.1 Definición de Base de Datos Dato: Conjunto de caracteres con algún significado, pueden ser numéricos, alfabéticos, o alfanuméricos. Información:

Más detalles

SISTEMA DE GESTIÓN DE BASE DE DATOS (Database Management System (DBMS))

SISTEMA DE GESTIÓN DE BASE DE DATOS (Database Management System (DBMS)) SISTEMA DE GESTIÓN DE BASE DE DATOS (Database Management System (DBMS)) Los sistemas de gestión de bases de datos son un tipo de software muy específico, dedicado a servir de interfaz entre la base de

Más detalles

Alumna: Adriana Elizabeth Mendoza Martínez. Grupo: 303. P.S.P. Miriam De La Rosa Díaz. Carrera: PTB. en Informática 3er Semestre.

Alumna: Adriana Elizabeth Mendoza Martínez. Grupo: 303. P.S.P. Miriam De La Rosa Díaz. Carrera: PTB. en Informática 3er Semestre. Alumna: Adriana Elizabeth Mendoza Martínez. Grupo: 303. P.S.P. Miriam De La Rosa Díaz. Carrera: PTB. en Informática 3er Semestre. Tema: Sistemas Subtema: Base de Datos. Materia: Manejo de aplicaciones

Más detalles

Carrera: IFM - 0414 3-2-8. Participantes. Representantes de la academia de sistemas y computación de los Institutos Tecnológicos.

Carrera: IFM - 0414 3-2-8. Participantes. Representantes de la academia de sistemas y computación de los Institutos Tecnológicos. 1.- DATOS DE LA ASIGNATURA Nombre de la asignatura: Carrera: Clave de la asignatura: Horas teoría-horas práctica-créditos Fundamentos de bases de datos Licenciatura en Informática IFM - 0414 3-2-8 2.-

Más detalles

BASES DE DATOS TEMA 1. INTRODUCCION

BASES DE DATOS TEMA 1. INTRODUCCION Contenidos generales BASES DE DATOS TEMA 1. INTRODUCCION Bases de datos, Sistemas de gestión de bases de datos y Sistemas de bases de datos Bases de datos vs. Sistemas de archivos Objetivos de los Sistemas

Más detalles

BASE DE DATOS RELACIONALES

BASE DE DATOS RELACIONALES BASE DE DATOS RELACIONALES Una base de datos relacional es una base de datos que cumple con el modelo relacional, el cual es el modelo más utilizado en la actualidad para implementar bases de datos ya

Más detalles

Base de Datos. Profesor: José Miguel Rubio L. P. UNIVERSIDAD CATÓLICA DE VALPARAÍSO FACULTAD DE INGENIERÍA ESCUELA DE ING.

Base de Datos. Profesor: José Miguel Rubio L. P. UNIVERSIDAD CATÓLICA DE VALPARAÍSO FACULTAD DE INGENIERÍA ESCUELA DE ING. P. UNIVERSIDAD CATÓLICA DE VALPARAÍSO FACULTAD DE INGENIERÍA ESCUELA DE ING. INFORMÁTICA Base de Datos Usuario A Programa de Aplicación Bodega Usuario B Usuario N Insumo Proveedor Profesor: José Miguel

Más detalles

Capítulo 1: Introducción a los Sistemas de Gestión de Bases de Datos (SGBD)

Capítulo 1: Introducción a los Sistemas de Gestión de Bases de Datos (SGBD) Capítulo 1: Introducción a los Sistemas de Gestión de Bases de Datos (SGBD) Fernando Cano Espinosa Universidad de Oviedo. Departamento de Informática fcano@uniovi.es Produced with L A T E X seminar style

Más detalles

Conceptos básicos Oracle 10g Introducción - Administración de Oracle - Orasite.com

Conceptos básicos Oracle 10g Introducción - Administración de Oracle - Orasite.com 1. Objetivos El objetivo de este artículo es describir brevemente los siguientes conceptos básicos a modo de familiarización con las bases de datos ORACLE. - Describir brevemente en qué consiste el modelo

Más detalles

INTRODUCCION A LAS BASES DE DATOS Procesamiento de Archivos vs Bases de Datos ARCHIVOS BASES DE DATOS

INTRODUCCION A LAS BASES DE DATOS Procesamiento de Archivos vs Bases de Datos ARCHIVOS BASES DE DATOS INTRODUCCION A LAS BASES DE DATOS Procesamiento de Archivos vs Bases de Datos ARCHIVOS Datos repetidos. No se manejan estándares. Había inconsistencia de datos. Falta de seguridad en los datos. No existían

Más detalles

Seminario de Informática. Modulo V: Bases de Datos Elementos Conceptuales

Seminario de Informática. Modulo V: Bases de Datos Elementos Conceptuales Seminario de Informática Modulo V: Bases de Datos Elementos Conceptuales 1 Bases de Datos: Concepto Conjunto exhaustivo no redundante de datos estructurados, organizados independientemente de su utilización

Más detalles

http://en.wikipedia.org/wiki/edgar_f._codd

http://en.wikipedia.org/wiki/edgar_f._codd 26/03/2012 1 http://en.wikipedia.org/wiki/edgar_f._codd Codd estableció los fundamentos del modelo relacional en el artículos de 1970 "A Relational Model of Data for Large Shared Data Banks". En adelante,

Más detalles

TEMA 2.- EL SISTEMA GESTOR DE BASES DE DATOS.

TEMA 2.- EL SISTEMA GESTOR DE BASES DE DATOS. TEMA 2.- EL SISTEMA GESTOR DE BASES DE DATOS. Concepto y Funciones del SGBD. Lenguajes de los SGBD. Niveles de Abstracción. Arquitectura ANSI/SPARC. Componentes del SGBD. 1. Concepto y Funciones del SGBD.

Más detalles

Temario Curso Bases de Datos

Temario Curso Bases de Datos Temario Curso Bases de Datos TEMA 1. INTRODUCCION A LAS BASES DE DATOS 1. Cualidades De La Información 2. Sistemas de Información 2.1. Componentes de un Sistema de Información 3. Niveles de Gestión de

Más detalles

Universidad de Colima Facultad de Ingeniería Mecánica y Eléctrica. Base de Datos I. Maestra: Martha E. Evangelista Salazar

Universidad de Colima Facultad de Ingeniería Mecánica y Eléctrica. Base de Datos I. Maestra: Martha E. Evangelista Salazar Universidad de Colima Facultad de Ingeniería Mecánica y Eléctrica Base de Datos I Maestra: Martha E. Evangelista Salazar Introducción a los conceptos de Bases de Datos a).- Definiciones básicas sobre bases

Más detalles

Modelos y Bases de Datos

Modelos y Bases de Datos Modelos y Bases de Datos MODELOS Y BASES DE DATOS 1 Sesión No. 10 Nombre: Álgebra Relacional Contextualización En qué consiste el álgebra relacional? Se ha planteado hasta el momento cada uno de los procesos

Más detalles

Tema 5: Teoría de diseño de Bases de Datos Relacionales.

Tema 5: Teoría de diseño de Bases de Datos Relacionales. Tema 5: Teoría de diseño de Bases de Datos Relacionales. I. Introducción. Fases de diseño de una base de datos. 1. Mod. Conceptual (MERE) -> Mod. Lógico (Relacional). 2. Mod. Lógico (Relacional). En el

Más detalles

UNIVERSIDAD NACIONAL DE TRUJILLO ESCUELA DE INFORMATICA BASE DE DATOS

UNIVERSIDAD NACIONAL DE TRUJILLO ESCUELA DE INFORMATICA BASE DE DATOS UNIVERSIDAD NACIONAL DE TRUJILLO ESCUELA DE INFORMATICA BASE DE DATOS TEMA 3 MODELO ENTIDAD INTERRELACION Modelización Conceptual Modelo Entidad-Interrelación Elementos M.E.IR Caso de Estudio Tipos de

Más detalles

Tema 11 Bases de datos. Fundamentos de Informática

Tema 11 Bases de datos. Fundamentos de Informática Tema 11 Bases de datos Fundamentos de Informática Índice Evolución Tipos de modelos de datos y SGBD El modelo relacional y el Diseño de una Base de Datos Operaciones básicas: consulta, inserción y borrado.

Más detalles

Modelos y Bases de Datos

Modelos y Bases de Datos Modelos y Bases de Datos MODELOS Y BASES DE DATOS 1 Sesión No. 12 Nombre: Lenguaje SQL: Valores Nulos Contextualización Qué más ofrece el lenguaje SQL? Así como te has introducido en el desarrollo de la

Más detalles

UNIDAD 2: Abstracción del Mundo real Al Paradigma Orientado a Objetos

UNIDAD 2: Abstracción del Mundo real Al Paradigma Orientado a Objetos 2.1. Principios básicos del Modelado de Objetos UNIDAD 2: Abstracción del Mundo real Al Paradigma Orientado a Objetos Hoy en día muchos de los procesos que intervienen en un negocio o empresa y que resuelven

Más detalles

SEGURIDAD Y PROTECCION DE FICHEROS

SEGURIDAD Y PROTECCION DE FICHEROS SEGURIDAD Y PROTECCION DE FICHEROS INTEGRIDAD DEL SISTEMA DE ARCHIVOS ATAQUES AL SISTEMA PRINCIPIOS DE DISEÑO DE SISTEMAS SEGUROS IDENTIFICACIÓN DE USUARIOS MECANISMOS DE PROTECCIÓN Y CONTROL INTEGRIDAD

Más detalles

proceso que consiste en aplicar una serie de reglas a las relaciones obtenidas tras el paso del modelo entidad-relación al modelo relacional.

proceso que consiste en aplicar una serie de reglas a las relaciones obtenidas tras el paso del modelo entidad-relación al modelo relacional. Que es una normalización de una base de datos proceso que consiste en aplicar una serie de reglas a las relaciones obtenidas tras el paso del modelo entidad-relación al modelo relacional. Para que sirve

Más detalles

CAPITULO 1. Introducción a los Conceptos Generales de Bases de Datos Distribuidas

CAPITULO 1. Introducción a los Conceptos Generales de Bases de Datos Distribuidas CAPITULO 1 Introducción a los Conceptos Generales de 1.1 Preliminares Las empresas necesitan almacenar información. La información puede ser de todo tipo. Cada elemento informativo es lo que se conoce

Más detalles

UNIDAD DIDACTICA 1: SISTEMAS GESTORES DE BASES DE DATOS

UNIDAD DIDACTICA 1: SISTEMAS GESTORES DE BASES DE DATOS UNIDAD DIDACTICA 1: SISTEMAS GESTORES DE BASES DE DATOS Índice de contenido: 1. Concepto de base de datos (BD)... 3 2. Los sistemas gestores de bases de datos (SGBD)... 3 3. Arquitectura de los sistemas

Más detalles

Bases de Datos. Sistemas de Gestión de Bases de Datos

Bases de Datos. Sistemas de Gestión de Bases de Datos Bases de Datos Sistemas de Gestión de Bases de Datos Banco de datos Conjunto de datos relacionados Ejemplo: archivos de las oficinas de una empresa, con fichas, carpetas, archivadores, armarios... La gestión

Más detalles

Introducción a las redes de computadores

Introducción a las redes de computadores Introducción a las redes de computadores Contenido Descripción general 1 Beneficios de las redes 2 Papel de los equipos en una red 3 Tipos de redes 5 Sistemas operativos de red 7 Introducción a las redes

Más detalles

ADMINISTRACIÓN DE BASES DE DATOS DISTRIBUIDAS

ADMINISTRACIÓN DE BASES DE DATOS DISTRIBUIDAS 5 ADMINISTRACIÓN DE BASES DE DATOS DISTRIBUIDAS Contenido: 5.1 Conceptos Generales Administración de Bases de Datos Distribuidas 5.1.1 Administración la Estructura de la Base de Datos 5.1.2 Administración

Más detalles

Temario. Índices simples Árboles B Hashing

Temario. Índices simples Árboles B Hashing Temario Introducción y fundamentos Introducción a SQL Modelo Entidad / Relación Modelo relacional Diseño relacional: formas normales Consultas Cálculo relacional Álgebra relacional Implementación de bases

Más detalles

Sistemas de Información II Tema 1. El enfoque de bases de datos

Sistemas de Información II Tema 1. El enfoque de bases de datos Sistemas de Información II Tema 1. El enfoque de bases de datos Bibliografía: Elmasri y Navathe: Fundamentos de Sistemas de Bases de Datos 3ª edición, 2002 (Capítulo 1). Carlos Castillo UPF 2008 1 De qué

Más detalles

Proyecto de Normalización Automática de Base de Datos

Proyecto de Normalización Automática de Base de Datos Proyecto de Normalización Automática de Base de Datos Lic. Beatriz Steimberg * Resumen En el primer cuatrimestre del año 2003 se encaró el proyecto de Normalización Automática de Base de Datos. El objetivo

Más detalles

FICHEROS Y BASES DE DATOS (E44) 3º INGENIERÍA EN INFORMÁTICA. Tema 9. Reglas de Integridad

FICHEROS Y BASES DE DATOS (E44) 3º INGENIERÍA EN INFORMÁTICA. Tema 9. Reglas de Integridad FICHEROS Y BASES DE DATOS (E44) 3º INGENIERÍA EN INFORMÁTICA Tema 9. Reglas de Integridad 1.- Introducción. 2.- Claves Primarias. 3.- Regla de Integridad de Entidades. 4.- Claves Ajenas. 5.- Regla de Integridad

Más detalles

Asignaturas, profesores, alumnos. Profesores, grupos, asignaturas, aulas

Asignaturas, profesores, alumnos. Profesores, grupos, asignaturas, aulas Introducción a las bases de datos Fundamentos de diseño de bases de datos Introducción a las bases de datos Organización lógica de los datos Sistemas basados en archivos Concepto intuitivo de base de datos

Más detalles

Es una colección de datos operativos almacenados y utilizados por los programadores de aplicaciones y por usuarios finales de muy diversa índole!

Es una colección de datos operativos almacenados y utilizados por los programadores de aplicaciones y por usuarios finales de muy diversa índole! Objetivos de los sistemas de bases de datos" Vistas de datos" Modelos de datos " Lenguajes de definición de datos (DDL) " Lenguajes de manipulación de datos (DML)" Gestión de transacciones" Gestión de

Más detalles

Teoría formal de la normalización de esquemas relacionales. Definición formal de las tres primeras Formas Normales

Teoría formal de la normalización de esquemas relacionales. Definición formal de las tres primeras Formas Normales Teoría formal de la normalización de esquemas relacionales. Definición formal de las tres primeras Formas Normales Normalización de esquemas relacionales Motivación Sea la BD de proveedores y partes, con

Más detalles

[CASI v.0110] Pág. 1

[CASI v.0110] Pág. 1 I. DATOS INFORMATIVOS II. SUMILLA Carrera Especialidad Curso Código : T-INF105 Ciclo : Segundo Requisitos : Ninguno Duración : 12 Semanas Horas Semana : 06 horas Versión : v.0110 : COMPUTACIÓN E INFORMATICA

Más detalles

Normalización. Universidad Nacional de Colombia Facultad de Ingeniería

Normalización. Universidad Nacional de Colombia Facultad de Ingeniería Normalización Preparó: Ismael Castañeda Fuentes Fuente principal: Database Systems A Practical Approach to Design, Implementation, and Management. Thomas Connolly, Carolyn Begg Universidad Nacional de

Más detalles

Diseño de bases de datos Diapositiva 1

Diseño de bases de datos Diapositiva 1 Diseño o de bases de datos Objetivos del Diseño Principios del Diseño de BD Proceso de Diseño Normalización Diseño de Tablas: Claves Relaciones Integridad referencial Convenciones de nomenclatura Diseño

Más detalles

GENERALIDADES DE BASES DE DATOS

GENERALIDADES DE BASES DE DATOS GENERALIDADES DE BASES DE DATOS A fin de evitar que idénticos datos se encuentren repetidos en múltiples archivos, parece necesario que los comunes se almacenen en un archivo único y que este archivo sea

Más detalles

IAP 1003 - ENTORNOS INFORMATIZADOS CON SISTEMAS DE BASES DE DATOS

IAP 1003 - ENTORNOS INFORMATIZADOS CON SISTEMAS DE BASES DE DATOS IAP 1003 - ENTORNOS INFORMATIZADOS CON SISTEMAS DE BASES DE DATOS Introducción 1. El propósito de esta Declaración es prestar apoyo al auditor a la implantación de la NIA 400, "Evaluación del Riesgo y

Más detalles

Arquitectura de Aplicaciones

Arquitectura de Aplicaciones 1 Capítulo 13: Arquitectura de aplicaciones. - Sommerville Contenidos del capítulo 13.1 Sistemas de procesamiento de datos 13.2 Sistemas de procesamiento de transacciones 13.3 Sistemas de procesamiento

Más detalles

- Bases de Datos - - Diseño Físico - Luis D. García

- Bases de Datos - - Diseño Físico - Luis D. García - Diseño Físico - Luis D. García Abril de 2006 Introducción El diseño de una base de datos está compuesto por tres etapas, el Diseño Conceptual, en el cual se descubren la semántica de los datos, definiendo

Más detalles

Introducción. Metadatos

Introducción. Metadatos Introducción La red crece por momentos las necesidades que parecían cubiertas hace relativamente poco tiempo empiezan a quedarse obsoletas. Deben buscarse nuevas soluciones que dinamicen los sistemas de

Más detalles

Ventajas, Características y Aplicaciones de los SGBD Distribuidos.

Ventajas, Características y Aplicaciones de los SGBD Distribuidos. Ventajas, Características y Aplicaciones de los SGBD Distribuidos. Definición Un SBD Distribuido se compone de un conjunto de sitios, conectados entre sí mediante algún tipo de red de comunicaciones, en

Más detalles

Principios de Bases de Datos Relacionales, Normalización. Unidad 4

Principios de Bases de Datos Relacionales, Normalización. Unidad 4 Principios de Bases de Datos Relacionales, Normalización Unidad 4 Introducción Dependencia Funcional La dependencia funcional es una restricción entre dos conjuntos de atributos en una relación de una

Más detalles

"Diseño, construcción e implementación de modelos matemáticos para el control automatizado de inventarios

Diseño, construcción e implementación de modelos matemáticos para el control automatizado de inventarios "Diseño, construcción e implementación de modelos matemáticos para el control automatizado de inventarios Miguel Alfonso Flores Sánchez 1, Fernando Sandoya Sanchez 2 Resumen En el presente artículo se

Más detalles

UNIDAD 3. MODELO RELACIONAL

UNIDAD 3. MODELO RELACIONAL UNIDAD 3. MODELO RELACIONAL El modelo relacional se basa en dos ramas de las matemáticas: la teoría de conjuntos y la lógica de predicados de primer orden. El hecho de que el modelo relacional esté basado

Más detalles

rg.o El l c i c c i l c o l o de d vi v d i a d a cm a l@ rza e de d u n u n si s s i t s e t ma m a de d in i f n or o ma m c a i c ó i n ó b

rg.o El l c i c c i l c o l o de d vi v d i a d a cm a l@ rza e de d u n u n si s s i t s e t ma m a de d in i f n or o ma m c a i c ó i n ó b El ciclo de vida de un sistema de información El ciclo de vida de un sistema de información El proceso de desarrollo de software Modelos de ciclo de vida El ciclo de vida de una base de datos El proceso

Más detalles

Generaciones de Bases de Datos

Generaciones de Bases de Datos Generaciones de Bases de Datos Sector Comercial Centros de Investigación Sector Industrial Primera generación: Bases de datos jerárquica Segunda: Bases de datos en red Tercera: Bases de datos relacionales

Más detalles

Administración de Bases de Datos (Ingeniería Técnica en Informática de Gestión)

Administración de Bases de Datos (Ingeniería Técnica en Informática de Gestión) Departamento de Lenguajes y Ciencias de la Computación Universidad de Málaga Administración de Bases de Datos (Ingeniería Técnica en Informática de Gestión) Sistemas de Bases de Datos: Introducción y Conceptos

Más detalles

UNIVERSIDAD RICARDO PALMA FACULTAD DE INGENIERÍA

UNIVERSIDAD RICARDO PALMA FACULTAD DE INGENIERÍA UNIVERSIDAD RICARDO PALMA FACULTAD DE INGENIERÍA ESCUELA ACADÉMICO PROFESIONAL DE INGENIERÍA DE INFORMÁTICA 1. DATOS GENERALES PLAN DE ESTUDIOS 2006-2 SEMESTRE ACADEMICO 2008-I Nombre del curso: INTRODUCCION

Más detalles

Introducción a los sistemas de Bases de datos. Profesor: Msc. MIGUEL ANGEL NIÑO ZAMBRANO

Introducción a los sistemas de Bases de datos. Profesor: Msc. MIGUEL ANGEL NIÑO ZAMBRANO Capitulo 1 Introducción a los sistemas de Bases de datos Profesor: Msc. MIGUEL ANGEL NIÑO ZAMBRANO Programación: Tiempo Tópico 60 minutos Diapositivas y ejemplos 60 minutos Lecturas - Taller 120 minutos

Más detalles

SISTEMAS DE GESTIÓN DE BASE DE DATOS SGBD / DBMS

SISTEMAS DE GESTIÓN DE BASE DE DATOS SGBD / DBMS Universidad de Carabobo Facultad Experimental de Ciencias y Tecnología Departamento de Computación Unidad Académica Base de Datos SISTEMAS DE GESTIÓN DE BASE DE DATOS SGBD / DBMS Integrantes: Fidel Gil

Más detalles

Capitulo III. Diseño del Sistema.

Capitulo III. Diseño del Sistema. Capitulo III. Diseño del Sistema. Para el desarrollo del sistema en la presente tesis se utilizo el paradigma orientado a objetos utilizando el lenguaje Java en su versión 1.2. Por medio de este lenguaje

Más detalles

Sistemas de Gestión de Bases de Datos

Sistemas de Gestión de Bases de Datos Sistemas de Gestión de Bases de Datos Andrés Cordón Franco e-mail: acordon@us.es Bases de Datos 2007/08 Ciencias de la Computación e IA (http://www.cs.us.es/) Universidad de Sevilla 1 Sistemas de información

Más detalles

TEMARIO. - Programa de teoría

TEMARIO. - Programa de teoría Año académico: 2002-2003 Centro: ESCUELA POLITECNICA SUPERIOR Estudios: INGENIERIA TECNICA DE INFORMATICA DE GESTION Asignatura: BASES DE DATOS Ciclo: 1º Curso: 3º Cuatrimestre: 1º Carácter: OBLIGATORIA

Más detalles

Resumen. El rol del lenguaje SQL en los SGBDR y en la Relacional. cjimenez@inf.udec.cl, tamrstro@inf.udec.cl

Resumen. El rol del lenguaje SQL en los SGBDR y en la Relacional. cjimenez@inf.udec.cl, tamrstro@inf.udec.cl El rol del lenguaje SQL en los SGBDR y en la Relacional. cjimenez@inf.udec.cl, tamrstro@inf.udec.cl Resumen demandas de almacenamiento y procesamiento de datos. Es el conjunto de estas dos capacidades

Más detalles

ADMINISTRACIÓN DE BASE DE DATOS

ADMINISTRACIÓN DE BASE DE DATOS SQL SERVER T-SQL QUERY s es ADMINISTRADOR GRÁFICO SGBD Elementos objetos Tablas Procedimientos Triggers Funciones Usuarios Permiso Roles Contraseñas Programas DTS (Data Transfer System) Exportación e Importación

Más detalles

DEPARTAMENTO: Computación y diseño NOMBRE DEL CURSO: Base de datos I CLAVE: 004012 ACADEMIA A LA QUE PERTENECE: Base de datos I

DEPARTAMENTO: Computación y diseño NOMBRE DEL CURSO: Base de datos I CLAVE: 004012 ACADEMIA A LA QUE PERTENECE: Base de datos I PROGRAMA DE CURSO Modelo 2009 DEPARTAMENTO: Computación y diseño NOMBRE DEL CURSO: Base de datos I CLAVE: 004012 ACADEMIA A LA QUE PERTENECE: Base de datos I PROFESIONAL ASOCIADO Y LICENCIATURA Versión

Más detalles

Repaso de Conceptos Básicos de Bases de Datos

Repaso de Conceptos Básicos de Bases de Datos escuela técnica superior de ingeniería informática Repaso de Conceptos Básicos de Bases de Datos Departamento de Lenguajes Grupo de Ingeniería del Software Septiembre 2004 Definición Una base de datos

Más detalles

BASES DE DATOS TEMA 2. MODELOS DE DATOS

BASES DE DATOS TEMA 2. MODELOS DE DATOS Contenidos generales BASES DE DATOS TEMA 2. MODELOS DE DATOS * Introducción al modelado conceptual * Concepto de modelo * Proceso de diseño de una base de datos * Modelo Entidad-Relación - Componentes

Más detalles

Introducción a las bases de datos

Introducción a las bases de datos Introducción a las bases de datos Juan Ignacio Rodríguez de León Abstract Aplicaciones de los sistemas de bases de datos. Sistemas de bases de datos frente a sistemas de archivos. Visión de los datos.

Más detalles

BASES DE DATOS TEMA 3. MODELO RELACIONAL

BASES DE DATOS TEMA 3. MODELO RELACIONAL Contenidos generales BASES DE DATOS TEMA 3. MODELO RELACIONAL * Conceptos del modelo relacional * Notación del modelo relacional * Lenguajes de consulta - Algebra relacional - Cálculo relacional Motivación

Más detalles

FICHEROS Y BASES DE DATOS (E44) 3º INGENIERÍA EN INFORMÁTICA. Tema 8. Elementos Básicos

FICHEROS Y BASES DE DATOS (E44) 3º INGENIERÍA EN INFORMÁTICA. Tema 8. Elementos Básicos FICHEROS Y BASES DE DATOS (E44) 3º INGENIERÍA EN INFORMÁTICA Tema 8. Elementos Básicos 1.- Ejemplo Introductorio. 2.- Dominios. 3.- Relaciones. 4.- Bases de Datos Relacionales. (Capítulo 11 del Date) EJEMPLO

Más detalles

UNIVERSIDAD NACIONAL DE ASUNCION FACULTAD POLITÉCNICA CARRERA: LCIK MATERIA: Bases de Datos I Prof: Lic. Lilian Riveros Unidad 2: Modelo Relacional

UNIVERSIDAD NACIONAL DE ASUNCION FACULTAD POLITÉCNICA CARRERA: LCIK MATERIA: Bases de Datos I Prof: Lic. Lilian Riveros Unidad 2: Modelo Relacional El Modelo Relacional es un modelo de datos que nos permite describir la estructura de una base de datos a nivel lógico. En 1969, Edgar Frank Ted Codd (1923-2003) introduce el modelo relacional con una

Más detalles

Análisis de Sistemas. M.Sc. Lic. Aidee Vargas C. C. octubre 2007

Análisis de Sistemas. M.Sc. Lic. Aidee Vargas C. C. octubre 2007 Análisis de Sistemas M.Sc. Lic. Aidee Vargas C. C. octubre 2007 Metodologías de Desarrollo de Software Las metodologías existentes se dividen en dos grandes grupos: Metodologías estructuradas Metodologías

Más detalles

SIIGO Pyme. Informes de Saldos y Movimientos de Inventarios. Cartilla I

SIIGO Pyme. Informes de Saldos y Movimientos de Inventarios. Cartilla I SIIGO Pyme Informes de Saldos y Movimientos de Inventarios Cartilla I Tabla de Contenido 1. Presentación 2. Qué son Inventarios? 3. Qué son Informes? 4. Qué son Informes de Saldos y Movimientos en Inventarios?

Más detalles

ESPECIALISTA EN BASE DE DATOS

ESPECIALISTA EN BASE DE DATOS ESPECIALISTA EN BASE DE DATOS EXPERTO ANALISIS Y DISEÑO DE BASE DE DATOS EN MANEJAR BASES DE ACCESS COMPLETO DATOS MYSQL Requisito: Manejo Windows POSTGRESQL DURACION: 3 MESES DE L-V SQL SERVER Cliente-Administración

Más detalles

Formularios. Formularios Diapositiva 1

Formularios. Formularios Diapositiva 1 Formularios Crear un formulario utilizando el Asistente para formularios Modificación en vista Diseño Adición de Controles a un Formulario Adición de un Subformulario a un formulario Formularios Diapositiva

Más detalles

Unidad I: Sistemas Gestores de Bases de Datos. 1.1 Objetivo de las Bases de Datos

Unidad I: Sistemas Gestores de Bases de Datos. 1.1 Objetivo de las Bases de Datos Unidad I: Sistemas Gestores de Bases de Datos. 1.1 Objetivo de las Bases de Datos Redundancia e inconsistencia de datos: Puesto que los archivos que mantienen almacenada la información son creados por

Más detalles

Capítulo 2. Planteamiento del problema. Capítulo 2 Planteamiento del problema

Capítulo 2. Planteamiento del problema. Capítulo 2 Planteamiento del problema Capítulo2 Planteamientodelproblema 38 2.1Antecedentesycontextodelproyecto En lo que respecta a los antecedentes del proyecto, se describe inicialmente el contexto donde se utiliza el producto de software.

Más detalles

Programa de Asignatura Base de datos

Programa de Asignatura Base de datos 01 Carrera: Lic. Tecnología Informática 02 Asignatura: Base de datos 03 Año lectivo: 2013 04 Año de cursada: 2 05 Cuatrimestre: 2 06 Hs. Totales 6 07 Profesor: Lic.Pablo Sanz Programa de Asignatura Base

Más detalles