P. 1
Unidad 3

Unidad 3

|Views: 7|Likes:
Publicado porArmand Do

More info:

Published by: Armand Do on Mar 18, 2013
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

06/26/2014

pdf

text

original

Diplomado en Bases de Datos y Aplicaciones de Negocio

UNIDAD 3 Diseño de Bases de Datos Relacionales

4

Conceptos básicos
Sistema de base de datos: Sistema computarizado cuyo propósito general es registrar, mantener y consultar información. Un sistema de b.d. incluye 4 componentes principales : 1.- Base de datos. 2.- Hardware. 3.- Software. 4.- Usuarios.
5

Componentes de un Sistema de Base de Datos

6

Módulo I Introducción a las bases de datos Dr. Francisco Javier Cartujano Escobar

1

Diplomado en Bases de Datos y Aplicaciones de Negocio

Conceptos básicos
Base de Datos: Conjunto de datos (archivos) almacenados y utilizados por las aplicaciones o usuarios; estos datos deben ser: Integrados: Archivos relacionados lógicamente donde se elimina parcial o totalmente la redundancia. Compartidos: Acceso a los datos por varios usuarios siendo posible la concurrencia.

7

Ejemplo de una instancia de Base de datos

Proveedores

Partes

Embarques

8

Conceptos básicos
Hardware: Computadora, medios de almacenamiento, medios de impresión, etc. Usuarios de tres tipos: Finales. Programadores de aplicación. Administrador de la b.d. (DBA). Software: Constituído por el DBMS (Data Base Management System) el cual se encarga de ejecutar todas las operaciones a la base de datos.
9

Módulo I Introducción a las bases de datos Dr. Francisco Javier Cartujano Escobar

2

Diplomado en Bases de Datos y Aplicaciones de Negocio

Algunos componentes de un DBMS

10

Diccionario de Datos
Un diccionario de datos es una base de datos acerca de las bases de datos que hay en el sistema. El diccionario de datos deberá almacenar, entre otras cosas, la siguiente información: + Bases de datos que existen en el sistema. + Los archivos por cada base de datos. + Atributos de cada archivo. + Llaves de cada archivo. + Indices de cada archivo.
11

Diccionario de Datos
+ Asociaciones lógicas entre los archivos de

una base de datos. – Cual es la entidad padre y cual es la entidad hijo. – Por medio de que atributos se relacionan. – Que tipo de relación existe entre ellos. + Passwords de acceso y sus niveles de acceso. + Reglas de integridad. + Reglas de autorización. + Estadísticas. 12

Módulo I Introducción a las bases de datos Dr. Francisco Javier Cartujano Escobar

3

es decir. donde se tienen clases. imágenes. como ven los usuarios a la base de datos.Diplomado en Bases de Datos y Aplicaciones de Negocio Arquitectura de una de base de datos En un sistema de base de datos existen tres niveles de abstracción de los datos: Nivel externo: Es el más cercano a los usuarios. herencia y polimorfismo en la estructura de la base de datos. Estas bases de datos parciales se conectan a través de enlaces de comunicación. Nivel conceptual: Vista total. mensajes. animaciones. es decir. métodos. cuya información proviene de base de datos operacionales con el fin de soportar el proceso de toma de decisiones. 14 Nuevas tecnologías en base de datos Data Warehouse: Es una enorme base de datos. como están almacenados físicamente los datos. video y audio 15 Módulo I Introducción a las bases de datos Dr. Bases de datos Multimedia: Bases de datos que permiten almacenar y manipular texto. gráficas. Base de datos orientadas a objetos: Bases de datos soportadas bajo el enfoque de orientado a objetos. Bases de datos en Web: Tecnología que nos permite accesar a bases de datos (generalmente relacionales) a través de la red de internet. Francisco Javier Cartujano Escobar 4 . Nivel interno: Es el más cercano al almacenamiento físico. pero que la suma de las partes hacen el todo. a nivel de diseño conceptual o lógico de la base de datos. 13 Nuevas tecnologías en base de datos Base de datos distribuidas: Es una base de datos que está almacenada parcialmente en diferentes lugares.

círculos.d. 17 DISEÑO DE BASES DE DATOS 18 Módulo I Introducción a las bases de datos Dr. Bases de datos deductivas: Este tipo de base de datos incluye capacidades para definir reglas que pueden definir o inferir información adicional de los hechos que están almacenadas en la b. 16 Nuevas tecnologías en base de datos Bases de datos Activas: Bases de datos que permiten especificar una serie de reglas y “disparar” una serie de acciones al ocurrir un evento. Bases de datos espaciales: Base de datos que permiten almacenar y manipular objetos que tienen características espaciales: puntos.Diplomado en Bases de Datos y Aplicaciones de Negocio Nuevas tecnologías en base de datos Bases de datos móviles: Soportadas en la tecnología de comunicación inalámbrica. líneas. etc. estas bases de datos permiten almacenar y manipular datos o ejecutar procesos que pueden tener la particularidad de ser móviles. Bases de datos Temporales: Bases de datos que requieren algún aspecto del tiempo para almacenar y manipular la información (generalmente la historia de alguna entidad). polígonos. arcos. Francisco Javier Cartujano Escobar 5 .

Fase 3: Selección de un DBMS. Describen detalles de cómo los datos serán almacenados en la computadora.Diplomado en Bases de Datos y Aplicaciones de Negocio Diseño de Base de Datos Diseñar una base de datos consiste básicamente en la construcción de un modelo de datos de la organización en cuestión. Fase 2: Diseño conceptual de la base de datos. ELKA Modelos lógicos o de implementación. (mapear el diseño conceptual al DBMS) Fase 5: Diseño físico. Ejemplos: Entidad-Relación. Fase 4: Diseño lógico de la B. 19 Modelos de Datos Esta categorización nos proporciona la siguiente clasificación: Modelos conceptuales o de alto nivel. de Red y OO Módelos físicos. Fase 1: Especificación de requerimientos y análisis. D.D. Representan a la información dependiendo del DBMS que se utilice: Relacional. Fase 6: Implementación del sistema y afinación. Un modelo de datos es una colección de objetos de información. 20 Fases en el diseño de B. Representan a la información lo más cercano a la manera de cómo los usuarios perciben los datos. los cuales nos representan alguna situación del mundo real. 21 Módulo I Introducción a las bases de datos Dr. Francisco Javier Cartujano Escobar 6 . Podemos categorizar a los modelos de datos de acuerdo al nivel de abstracción que utilizan para describir la estructura de la base de datos. Jerárquico. UML.

Por ejemplo: una persona.d. Una entidad es un objeto que existe y puede distinguirse de otros objetos.d.d. debe quedar almacenado en el diccionario de datos. sea válido (consistente e íntegro). Generalmente esta cambia muy frecuentemente.d. un carro. También se le conoce como la intensión de la b. un animal. 24 Módulo I Introducción a las bases de datos Dr. en un momento dado. es el llamado modelo Entidad-Relacion (entityrelationship).Diplomado en Bases de Datos y Aplicaciones de Negocio Esquema e Instancia Esquema: Es la estructura de la base de datos que se especifica en el diseño. El esquema de una b. Este modelo describe a los datos como entidades. También se le conoce como la extensión o estado de la b. atributos y relaciones. 22 TEMA 2 MODELO ENTIDAD-RELACION (ER) y ENTIDAD-RELACION AMPLIADO (EER) 23 Definiciones Uno de los enfoques mas conocidos en el modelado de datos conceptual. Instancia: Es el contenido de la b. Francisco Javier Cartujano Escobar 7 . Generalmente no cambia. El DBMS es responsable de que cualquier estado de la b. d. etc.

La colección de todas las entidades de un tipo de entidad en particular en la base de datos en cualquier punto del tiempo es llamado el conjunto entidad. Francisco Javier Cartujano Escobar 8 . Atributos cuyo valor puede ser determinado a partir de atributos almacenados o entidades se les llama atributos derivados. Atributo complejo atributos que son compuestos y multivaluados. Atributo llave es un atributo simple o compuesto que identifica de manera única a una entidad dentro de su conjunto de entidad. Atributos compuestos es la unión de 2 o más atributos simples. etc. Por el contrario un atributo que puede almacenar varios valores es un atributo multivaluado. es decir. que no se puede dividir.Diplomado en Bases de Datos y Aplicaciones de Negocio Definiciones Una entidad esta compuesta por atributos o propiedades que describen a la entidad. salario. 27 Módulo I Introducción a las bases de datos Dr. la entidad empleado pudiera tener como atributos: No. nombre. de empleado. Por ejemplo. Para cada atributo existe un rango de valores permitidos llamado Dominio. 26 Definiciones Tipo de entidad define una colección de entidades que tienen los mismos atributos. Atributo Nulo es aquel que no tiene ningún valor asociado. 25 Definiciones Un atributo que puede almacenar un solo valor es llamado atributo univaluado. Un atributo simple es aquel que es atómico.

28 Instancias de una relación e1 e2 e3 e4 e5 r1 r2 r3 r4 r5 d1 d2 d3 d4 : : Empleado TrabajaPara Depto. Un ejemplo de algunas instancias de un conjunto de relación es mostrado en la siguiente figura. Francisco Javier Cartujano Escobar 9 . 29 Relaciones A los tipos de entidades implicadas en una relación se les llama los participantes. Un conjunto de relación es el conjunto de todas las instancias entre un tipo de relación. se puede establecer una relación entre el tipo de entidad empleado y el tipo de entidad departamento. 30 Módulo I Introducción a las bases de datos Dr.Diplomado en Bases de Datos y Aplicaciones de Negocio Relaciones Un tipo de relación es una asociación o vinculación entre n tipos de entidades. Al número de participantes en una relación se le conoce como el grado de la relación. cuando participan tres se dice que es ternaria. Cuando participan dos tipos de entidades se dice que la relación es binaria. Por ejemplo. La función que tiene una entidad en una relación se denomina papel o rol. etc.

Podemos distinguir dos tipos de restricciones: • cardinalidad • participación 33 Módulo I Introducción a las bases de datos Dr. Tales tipos de relaciones son llamadas relaciones recursivas. En tales casos el nombre del rol empieza ser esencial para distinguir el significado de cada participante. Estas restricciones son determinadas por la situación real que se esté modelando. Francisco Javier Cartujano Escobar 10 .Diplomado en Bases de Datos y Aplicaciones de Negocio Relaciones Recursivas Los papeles pueden ser implícitos y por lo general no se especifican. en algunos casos el mismo tipo de entidad participa más de una vez en un tipo de relación jugando diferentes roles. 31 Instancias de una relación recursiva r1 e1 e2 e3 e4 e5 r4 : : r2 Nombre del Rol Supervisor r3 Supervisado Empleado Supervisa 32 Restricciones en Relaciones En las relaciones puede existir restricciones que limitan la forma de relacionar una entidad con otra. el nombre de la entidad puede usado como el nombre del rol. Sin embargo.

pero una entidad en B está asociada únicamente con una entidad en A. pero una entidad en B está asociada con cualquier número de entidades en a. Una entidad en A está asociada con cualquier número de entidades en B. Dado los conjuntos de entidad A y B. 36 Módulo I Introducción a las bases de datos Dr. la cardinalidad de la relación puede ser: Una a Una. 35 Ejemplo de relación 1:1 e1 e2 e3 e4 e5 r1 r2 r3 r4 r5 d1 d2 d3 : : : Empleado Administra Depto. Una entidad en A está asociada únicamente con una entidad en B.Diplomado en Bases de Datos y Aplicaciones de Negocio Cardinalidades entre las relaciones La cardinalidad para una relación binaria especifica el número de entidades con las que las que puede asociarse otra entidad mediante una relación. Muchas a Una. Muchas a Muchas. Una entidad en A está asociada con cualquier numero de entidades en B y una entidad en B está asociada con cualquier numero de entidades en A. Francisco Javier Cartujano Escobar 11 . Una entidad en A está asociada únicamente con una entidad en B y una entidad en B está asociada solo con una entidad en A 34 Cardinalidades entre las relaciones Una a Muchas.

La participación total indica que toda entidad en A debe estar relacionada con al menos otra entidad en B. Francisco Javier Cartujano Escobar 12 . 39 Módulo I Introducción a las bases de datos Dr. La participación puede ser total o parcial. Esta participación también es llamada dependencia de existencia ya que la existencia de A depende de la existencia de B.Diplomado en Bases de Datos y Aplicaciones de Negocio Ejemplo de relación N:1 e1 e2 e3 e4 e5 r1 r2 r3 r4 r5 d1 d2 d3 d4 : : Empleado TrabajaPara Depto. 37 Ejemplo de relación M:N e1 e2 e3 e4 : r1 r2 r3 r4 r5 r6 p1 p2 p3 p4 : : Empleado TrabajaEn Proyecto 38 Participación y Dependencia de Existencia La restricción de participación especifica si la existencia de una entidad depende de estar relacionada con otra entidad por medio de la relación.

El tipo de relación que relaciona una entidad débil con su entidad propietaria se le conoce como relación de identificación. 40 Algunos otros conceptos Los tipos de relaciones también pueden tener atributos. 41 Algunos otros conceptos Las entidades débiles se identifican relacionándose con los valores de atributos de otra entidad llamada la entidad propietaria. Francisco Javier Cartujano Escobar 13 . en contraste entidades que tiene atributos llave propios son llamadas entidades fuertes. En el ejemplo de la relación M:N podríamos agregar el atributo horas a la relación TrabajaEn. Tipos de entidades que no tienen atributos llave propios son llamadas entidades débiles.Diplomado en Bases de Datos y Aplicaciones de Negocio Participación y Dependencia de Existencia A la entidad B se le llama la entidad dominante y la entidad A se le llama la entidad subordinada. para indicar el número de horas semanales que un empleado dedica a un proyecto en particular. La participación parcial indica que pudiera haber entidades en A que no estuvieran relacionadas con ninguna entidad en B. 42 Módulo I Introducción a las bases de datos Dr. por lo que una entidad débil es una entidad subordinada y una entidad propietaria en una entidad dominante. Una entidad débil siempre tiene una restricción de participación total.

Una entidad propietaria podría también ser una entidad débil. la cual es el conjunto de atributos que pueden identificar de manera única entidades débiles que estén relacionados a la misma entidad propietaria.d. Estos diagramas pueden construirse a partir de los siguientes componentes: Entidad Entidad Débil Relación Relación de Identificación Atributo Atributo llave 44 Diagramas ER Atributo Multivaluado Atributo derivado Atributo Compuesto E1 Relación 1:1 E2 E1 Relación 1:N E2 E1 Relación M:N E2 E1 E2 Participación total de E2 45 Módulo I Introducción a las bases de datos Dr. Francisco Javier Cartujano Escobar 14 . puede especificarse a través de un diagrama de ER. 43 Diagramas ER El esquema conceptual de una b.Diplomado en Bases de Datos y Aplicaciones de Negocio Algunos otros conceptos Un tipo de entidad débil normalmente tiene una llave parcial. Tipos de entidades débiles pueden algunas veces ser representados como atributos complejos.

controla varios proyectos. 46 Ejemplo Diseñar una base de datos que lleve el control de empleados. Para cada empleado deseamos almacenar su nombre. pero podría trabajar en diferentes 47 proyectos aunque no sean controlados por su depto. horas)} 48 DEPENDIENTE (débil): Nombre. Debemos registrar nombre. utilizando ER contempla los siguientes pasos generales: 1 Descripción del problema. un nombre único y un empleado que lo administra. Administrador. Supervisor. También queremos registrar el supervisor de cada empleado. Número. 2 Identificar tipos de entidades (fuertes o débiles) y atributos (simples. DeptControla. Salario. Localidad. La cía. 1 Descripción del problema. ApelMaterno). Francisco Javier Cartujano Escobar 15 . {Localidades}. {TrabajaSobre(Proy. Parentesco. 6 Realizar el diagrama ER. Un depto. PROYECTO: Nombre. Módulo I Introducción a las bases de datos Dr. está organizada en deptos. SSN. Edad. ApelPaterno. Ejemplo Deseamos registrar el número de horas por semana que un empleado trabaja para cada proyecto. su NSS. dirección y su salario. su cardinalidad y su participación (total o parcial). departamentos y proyectos de una compañía.d. edad y parentesco. Un empleado es asignado a un solo depto.Diplomado en Bases de Datos y Aplicaciones de Negocio Pasos en el Diseño Conceptual El diseño de b. Queremos llevar el control de los dependientes de cada empleado para fines de afiliación al seguro social. cada uno tiene un nombre único. multivaluados. derivados. compuestos. Además un Depto. DEPARTAMENTO: Nombre. EMPLEADO: Nombre(Pila. Dirección. FechaInicAdm. 4 Detectar relaciones entre entidades. 2 Identificar tipos de entidad y atributos. etc) 3 Identificar llave de las entidadades. tiene un número único. Cada depto. Puede estar en distintas localidades. Número. 5 Si es necesario refinar el modelo. un número único y una sola localidad. Deseamos registrar la fecha cuando el empleado inicio la administración del Depto.

Ambas participaciones son parciales. Francisco Javier Cartujano Escobar 16 . Ejemplo SUPERVISA: 1:N entre Empleado (papel de supervisor) y Empleado (papel de supervisado). 50 6 Diagrama ER Materno Pila Nombre N Paterno 1 Nombre Edad Supervisa Dependiente N Ssn EMPLEADO 1 N 1 Tiene_Depend Horas Parentesco Trabaja_En 1 Número Administra 1 FechInic M Trabaja_Sobre N Localidad DEPTO. El atributo Horas es asignado a esta relación. TRABAJA_EN: N:1 entre Empleado(total) y Depto(total) CONTROLA: 1:N entre Depto(parcial) y Proyecto(total) SUPERVISA: 1:N entre Empleado (papel de supervisor) y 49 Empleado (papel de supervisado). 4 Identificar relaciones. El atributo FechaInic es asignado a esta relación. DEPARTAMENTO: Número PROYECTO:Número EMPLEADO: SSN DEPENDIENTE (débil): Nombre + edad+parentesco (parcial). TIENE_DEPENDIENTES: 1:N entre Empleado (parcial) y Dependiente(total). Nombre Localidades NoEmpleados 1 N PROYECTO Número Nombre 51 Controla Módulo I Introducción a las bases de datos Dr. TRABAJA_SOBRE: M:N entre Empleado(total) y Proyecto(total). Ambas participaciones son parciales.Diplomado en Bases de Datos y Aplicaciones de Negocio Ejemplo 3 Identificar llaves. ADMINISTRA: 1:1 entre Empleado(parcial) y Depto (total). esta también es una relación de identificación.

Cada subclase adicionalmente puede tener sus propios atributos especificos o locales. Herencia es el proceso de heredar (pasar) todos los atributos y relaciones de la superclase a sus subclases.Diplomado en Bases de Datos y Aplicaciones de Negocio Modelo ER Reforzado (EER) Los conceptos proporcionados por ER son suficientes para representar muchos esquemas de base de datos “tradicionales”. sin embargo el surgimiento de nuevas aplicaciones requiere el incorporar mas características semánticas del mundo real. 54 Módulo I Introducción a las bases de datos Dr. A estos tipos de modelos se les conoce como modelos de datos semánticos. Una entidad en la superclase puede ser incluída en varias subclases. El modelo ER es ampliado para incorporar estos nuevos elementos semánticos y generar lo que se conoce como modelo ER reforzado (EER: Enhanced-ER). Note que una entidad en una subclase representa la misma entidad del mundo real que en la entidad superclase pero con un papel específico distinto. Entre la superclase y subclase se forma una relación de clase/subclase. Francisco Javier Cartujano Escobar 17 . 52 Superclase y Subclase En muchos casos es posible que en un tipo de entidad se puedan formar subgrupos con un signficado especial para la base de datos. Cada uno de estos grupos es llamado una subclase y la entidad que agrupa a todas es llamada la superclase. pero no es necesario que sea miembro de alguna. 53 Superclase y Subclase Una entidad en la subclase no puede existir si no existe en la superclase. Una subclase es un tipo de entidad por derecho.

55 Ejemplo de Diagrama ERR para especialización Ssn Nombre Sexo EMPLEADO d Tipo d $ / Hora SECRETARIA Idiomas INGENIERO ADMINISTRADOR EMPLEADO ASALARIADO Administra Salario TECNICO Nivel EMPLEADO POR HORA PROYECTO 56 Generalización y Especialización Generalización es el proceso inverso de la especialización. 57 Módulo I Introducción a las bases de datos Dr. El triangulo apunta a la superclase. identificamos diferentes tipos de entidades que tengan atributos en común. La especialización se representa con un triángulo uniendo la superclase y sus subclases. precio). NoMotor. Tonelaje) se pueden generalizar en la superclase Vehículo(IdVehículo. ésta es llamada la superclase de la especialización. los tipos de entidad carro(IdVehículo. NoEjes. precio. NoMotor. Francisco Javier Cartujano Escobar 18 . velocidad.Diplomado en Bases de Datos y Aplicaciones de Negocio Generalización y Especialización Especialización es el proceso de definir un conjunto de subclases de un tipo de entidad. El conjunto de subclases que forman una especialización es definido por alguna característica que distingue a las entidades de la superclase. es decir. NoMotor. Es posible tener diferentes especializaciones sobre el mismo tipo de entidad. NoPasajeros) y camión(IdVehículo. los generalizamos en una sola superclase y los tipos de entidad originales se transforman en subclases. Por ejemplo. precio.

El usuario determina a que subclase pertenece cada vez que una entidad se agrega a la base de datos. Las subclases son llamadas subclases definidas por predicado y a la condición predicado de definición y el atributo es llamado atributo de definición o el discriminador 58 Ejemplo de subclases definidas por predicado Nombre Ssn Sexo TipoTrabajo EMPLEADO TipoTrabajo d “Secretaria” “Ingeniero” SECRETARIA Idiomas INGENIERO “Técnico” Tipo TECNICO Nivel 59 Restricciones de Generalización/Especialización Cuando no existe una condición para determinar la membresia en una subclase. lo que significa que una entidad puede ser miembro a lo más de una de las subclases de la especialización.Diplomado en Bases de Datos y Aplicaciones de Negocio Restricciones de Generalización/Especialización Podemos tener diferentes especializaciones sobre un mismo tipo de entidad. Puede existir la restricción de subclases disjuntas. Las entidades podrían pertenecer a diferentes subclases en cada especialización. 60 Módulo I Introducción a las bases de datos Dr. la subclase es llamada definida por el usuario. En algunas especializaciones se pueden determinar las entidades que perteneceran a cada subclase por medio de una condición que verifique el valor de un atributo. Indicamos una especialización disjunta por medio de una d dentro del triangulo de especialización . Francisco Javier Cartujano Escobar 19 .

la cual puede ser total o parcial. En contraste una red de especialización permite que una subclase participe en más de una relación de clase/subclase. la misma entidad podría ser miembro de más de una subclase de la especialización. Una subclase con más de una superclase es llamada subclase compartida. produciendo 4 posibles casos: Disjunto total Disjunto parcial Overlap Total Overlap parcial 62 Restricciones de Generalización/Especialización Una jerarquía de especialización tiene la restricción de que toda subclase participa en una sola relación de clase/subclase.Diplomado en Bases de Datos y Aplicaciones de Negocio Restricciones de Generalización/Especialización Otro caso es que las subclases se “sobre pongan” (overlap). 63 Módulo I Introducción a las bases de datos Dr. Este caso se indica colocando una o dentro del triángulo. Este caso se indica por medio una línea simple. la cual posee herencia múltiple. Una línea doble de la superclase al triángulo es utilizada para indicar especialización total. Una especialización tiene la restricción de completés. es decir. 61 Restricciones de Generalización/Especialización Por su parte una especialización parcial permite que una entidad no pertenezca a cualquiera de las subclases de la especialización. En una jerarquía o red de especialización una subclase hereda los atributos de todas sus superclases predecesoras. Francisco Javier Cartujano Escobar 20 . Una especialización total significa que toda entidad en la superclase deberá ser miembro de alguna subclase en la especialización. Note que las restricciones de disjuntos/overlap y de completés son independientes.

si es necesario. Francisco Javier Cartujano Escobar 21 . 64 TEMA 3 MODELO LOGICOS DE BASES DE DATOS Relacional Jerárquico Redes 65 Modelo Relacional Los datos están almacenados en tablas llamadas: Relaciones. En la práctica una combinación de los dos procesos es empleado. Este enfoque corresponde a un proceso de refinación conceptual top-down. Es posible que se llegue a la misma jerarquía o red en forma inversa: generalizando sucesivamente y correspondiendo a una síntesis conceptual bottom-up. ATRIBUTOS TUPLOS 66 Módulo I Introducción a las bases de datos Dr. a los renglones se les llaman tuplos y a las columnas se les llama atributos.Diplomado en Bases de Datos y Aplicaciones de Negocio Usamos Generalización o Especialización ? En el proceso de especialización iniciamos con un tipo de entidad y entonces definimos subclases por especializaciones sucesivas formando una jerarquía para después pasar. a una red.

.Dn son los dominios de R.. si es un conjunto de tuplos _n ordenados de la forma (d1.. Al numero de tuplos de una relación se le llama Cardinalidad de la relación 67 Modelo Relacional 68 Modelo Relacional En un contexto de base de datos el orden de las columnas no importa. El valor de n es lo que se le conoce como el grado de la relación.. d2. Francisco Javier Cartujano Escobar 22 . d3. pero desde el punto de vista matemático si importa... D3. En un contexto de base de datos el orden de los tuplos es adecuado... pero desde el punto de vista matemático no importa el orden.Diplomado en Bases de Datos y Aplicaciones de Negocio Modelo Relacional Definición de relación.. En una base de datos relacional se requiere que todas las relaciones satisfagan la condición siguiente : Todo valor en la relación debe ser atómico 69 Módulo I Introducción a las bases de datos Dr. D2.. d3 pertenezca a D3. Dada una serie de conjuntos D1.Dn (No necesariamente distintos).. d2 pertenece a D2..dn) tales que d1 pertenezca a D1..dn pertenezca a Dn. se dice que R es una relación sobre estos n conjuntos. los D1.

b) Compuesta: Formada por 2 o mas atributos. 71 Modelo Relacional 72 Módulo I Introducción a las bases de datos Dr. Modelo Relacional Atributo Heredado y Extranjero: Es aquel atributo que fue heredado de una relación padre a una relación hijo. que también identifica en forma única a un tuplo. El resto se 70 consideran llaves alternas. Llaves candidatas: Son los atributos de los cuales se elige a la llave primaria. Un ejemplo de estos conceptos es mostrado en la siguiente figura. La determinación de las llaves y las relaciones dependen de la semántica de la situación del mundo real que se esté modelando. Las llaves primarias pueden ser de 2 tipos: a) Simple: Formada por un solo atributo. Francisco Javier Cartujano Escobar 23 . con la finalidad de relacionarlas. Esta es una característica importante del modelo relacional ya que es el único medio por el cual se pueden relacionar dos tablas.Diplomado en Bases de Datos y Aplicaciones de Negocio Modelo Relacional Llave Primaria: Atributo(s) cuyos valores son únicos dentro de la relación y por lo tanto identifican en forma única a un tuplo dentro de la misma. Llave Alterna: Es otro atributo diferente de la llave primaria.

Regla de Integridad No 2 (integridad referencial). Una posible vista jerárquica de la base de datos anterior es la siguiente: 75 Módulo I Introducción a las bases de datos Dr. La comprensión es la parte permanente de la relación:estructura nominadora y restricciones de 73 integridad Instancia de una base de datos relacional S S# S1 S2 S3 NOMBRE SALAZAR JARAMILLO BERNAL STATUS 20 10 30 CIUDAD LONDRES PARIS PARIS SP S# S1 S1 S1 S2 S2 S3 P# CANT P1 300 P2 200 P3 400 P1 300 P2 400 P2 200 P P# P1 P2 P3 P4 NOMBRE TUERCA PERNO TORNILLO TORNILLO COLOR ROJO VERDE AZUL ROJO PESO CIUDAD 12 LONDRES 17 PARIS 17 ROMA 14 LONDRES 74 Modelo Jerárquico En este modelo existe una jerarquía entre los datos. Ningún componente de la llave primaria puede tener valor nulo.1 (integridad de la entidad). En el modelo jerárquico existen dos tipos de nodos: Nodos superiores: los nodos raiz de los árboles. por ejemplo un árbol. La extensión de una relación es el conjunto de tuplos que aparecen en la relación en cualquier instante dado. Francisco Javier Cartujano Escobar 24 . En la base de datos no deben existir valores de atributos heredados que no tengan asociado un valor en la tabla padre.Diplomado en Bases de Datos y Aplicaciones de Negocio Reglas de Integridad del Modelo Relacional Regla de Integridad No. Nodos dependientes: el resto de los nodos.

debe crearse un nodo ficticio y ponerlo debajo de el. Ninguna ocurrencia de registro dependiente podría existir si no existe su superior. la vista jerárquica anterior pudiera presentar los siguientes problemas: Insertar: Al tratar de crear o insertar un registro dependiente y no existe un superior donde ponerlo. Francisco Javier Cartujano Escobar 25 . 78 Módulo I Introducción a las bases de datos Dr. borrado y actualización. Es adecuado para modelar relaciones 1:N.Diplomado en Bases de Datos y Aplicaciones de Negocio Modelo Jerárquico 76 Modelo Jerárquico Características: Las ligas o enlaces conectan ocurrencias de un registro superior con cero o varios dependientes. Al borrar un padre se borran automáticamente sus hijos. 77 Modelo Jerárquico El realizar operaciones de inserción.

sin embargo. Francisco Javier Cartujano Escobar 26 . 79 Modelo de Red Características: Los datos están representados por registros y ligas. una red permite que la ocurrencia de un registro pueda tener cualquier número de superiores inmediatos.Diplomado en Bases de Datos y Aplicaciones de Negocio Modelo Jerárquico Borrar: Si se borra un superior automáticamente se borran también todos los hijos. es decir de muchos a muchos. Si en esos hijos está un dependiente que únicamente existe en ese árbol. Si queremos modificar un dependiente que ocurre en varios árboles. filmina. es necesario modificar todas las ocurrencias de este registro en todos los árboles para dejar a la base de datos consistente. es mostrada en la sig. se pierde información de ese dependiente. El enfoque de Red permite modelar relaciones M:N. Una vista de red de la base de datos de proveedores-partes-embarques. Actualizar. 80 Modelo de Red 81 Módulo I Introducción a las bases de datos Dr.

Si un atributo es compuesto agrega los componentes simples de él. por ejemplo S. Incluye los atributos de R en S. 83 Algoritmo de mapeo de EER-Relacional Hereda hacia T los atributos llave de la tabla(s) que correspondan a las entidades propietaria(s) y estos atributos establécelos como llave de T junto con la llave parcial de la entidad débil W. 84 Módulo I Introducción a las bases de datos Dr. Selecciona una de estas. Es mejor seleccionar como S la entidad con participación total en R. Selecciona uno de los atributos llaves de E como llave primaria de T. identifica las tablas S y F correspondientes a las entidades que forman la asociación.Diplomado en Bases de Datos y Aplicaciones de Negocio TEMA 4 DISEÑO DE BASES DE DATOS RELACIONALES UTILIZANDO MAPEO DE EER A RELACIONES 82 Algoritmo de mapeo de EER-Relacional Paso 1: Para cada tipo de entidad fuerte E. Francisco Javier Cartujano Escobar 27 . e incluye como atributo heredado en S la llave primaria de F. crea una tabla T que incluya todos los atributos simples de W (o componentes simples de atributos compuestos). crea una relación (tabla) T que incluya todos los atributos simples de E. Paso 2: Para cada tipo de entidad débil W con el tipo de entidad propietaria E. Paso 3: Para cada asociación R binaria 1:1.

Paso 6: Para cada atributo multivaluado A. Incluye atributos de R en S.. 86 Algoritmo de mapeo de EER-Relacional Incluye en S cualquier atributo de R. Paso 8: Por cada especialización considera una superclase C y m subclases {S1. La llave primaria de S es generalmente la concatenación de todas las llaves heredadas. crea una nueva tabla S para representar R. más la llave primaria de la tabla que representa a la entidad o asociación que incluye a A. crea una tabla S para representar R...S2. La llave primaria de T es la combinación de estos dos atributos.. Entonces. Hereda en S las llaves primarias de las tablas asociadas a las entidades que están definiendo R. Crea una tabla Li para cada subclase Si con Atrib(Li)={k} U {atributos de Si} y PK(Li) = {k} 87 Módulo I Introducción a las bases de datos Dr.a2... Francisco Javier Cartujano Escobar 28 . selecciona una de las sigs..an} y PK(L)={k}. 85 Algoritmo de mapeo de EER-Relacional La llave primaria de S es la combinación de dichas llaves.Diplomado en Bases de Datos y Aplicaciones de Negocio Algoritmo de mapeo de EER-Relacional Si ambas participaciones son totales. Paso 4: Para cada asociación R binaria 1:N. Paso 5: Para cada asociación R binaria M:N. crea una nueva tabla T que incluya al atributo A. donde los atributos de C son {k.an} y k es la llave. Hereda hacia S las llaves primarias de las tablas que representan a las entidades participantes en R. opciones: a)Crea una tabla L para C con Atrib(L) = {k. Identifica a la tabla S que esté asociada a la entidad cuyo papel es N en R. es posible mezclar a las dos entidades en una sola tabla. Paso 7: Para cada asociación R n-aria.. Incluye en S los atributos de R.Sm}.a1. Incluye en S la llave primaria de la tabla F que representa a la entidad cuyo papel es 1 en R.a1.

Las clases deben ser overlap y cada ti es un atributo booleano indicando si un 88 tuplo pertenece a Si .a1.. Las clases deben ser disjuntas y t es un atributo discriminador indicando a que subclase pertenece el tuplo.Diplomado en Bases de Datos y Aplicaciones de Negocio Algoritmo de mapeo de EER-Relacional b) Crea una tabla Li para cada subclase Si. d) Crea una sola tabla L con Atrib(L) = {k.. con Atrib(Li)={atributos de Si} U {k..an} y PK(Li)={k}. tm} y PK{L}=k..U {atributos de Sm} U {t1. Algoritmo de mapeo de EER-Relacional Paso 9: Para subclases compartidas (aquellas que tienen herencia múltiple) se puede aplicar cualquiera de los incisos del paso 8.U {atributos de Sm} U {t} y PK(L)=k... 89 TEMA 5 DISEÑO DE BASES DE DATOS RELACIONALES USANDO NORMALIZACION 90 Módulo I Introducción a las bases de datos Dr. Francisco Javier Cartujano Escobar 29 .. c) Crea una sola tabla L con Atrib(L) = {k..an} U {atributos de Si} U.. a1.a1. pero preferentemente el 8a.an} U {atributos de Si} U.t2......

4NF y 5NF. 3NF.X ------> R. podemos saber el valor del atributo Y.Y si dado el valor de X. 2NF. Una Forma Normal (NF) se puede definir como un conjunto de restricciones que debe cumplir cierta relación o tabla. algunas de esas relaciones ademas de estar 1NF también están en 2NF . cierta tabla va cumpliendo los requisitos de las formas normales con el fin de estar bien diseñada. 93 Módulo I Introducción a las bases de datos Dr. Todas las relaciones están en 1NF. el atributo Y de R es funcionalmente dependiente del atributo X de R. Existen básicamente cinco formas normales abreviadas como 1NF. Dada una relación R. denotado por: R. otras cumplen 2NF pero ademas cumplen 3NF y así sucesivamente. Tanto X como Y pueden ser compuestos. Francisco Javier Cartujano Escobar 30 . 91 Normalización Universo de las Relaciones 92 Normalización Normalización es el proceso mediante el cual. Dependencia funcional (DF).Diplomado en Bases de Datos y Aplicaciones de Negocio Normalización El proceso de normalización esta basada en el concepto de formas normales.

s# ----> S.d.s# ----> S. En estos diagramas se representan a los atributos por medio de rectángulos. de prove-part-embarques 96 Módulo I Introducción a las bases de datos Dr. pero para ser atributo X no es necesario que sea llave primaria o alterna. para la b. Diagrama de dependencias funcionales. S.s# ----> S.Cd. las dependencias funcionales se representan por medio de arcos dirigidos del atributo X hacia el atributo Y.nombre S.F. Los atributos compuestos pueden agruparse por medio de un rectángulo mayor 95 Normalización Diagrama de D.Diplomado en Bases de Datos y Aplicaciones de Negocio Normalización Ejemplo: S# S1 S2 S3 S4 S5 NOMBRE Salazar Caicedo Bernal Aldana CD L P P L A STATUS 20 10 30 20 30 S.status 94 Normalización Note que las llaves primarias o llaves alternas son atributos X. Francisco Javier Cartujano Escobar 31 .

Francisco Javier Cartujano Escobar 32 . Un atributo es no primo si no participa en la llave primaria.P#) Considere la condición de que status depende de cd. manera 99 Módulo I Introducción a las bases de datos Dr. 98 Normalización Las DFs de la tabla "Primera" se verían de la sig. Primera S# S1 S1 S1 S2 S2 S3 S4 S5 NOMBRE LUIS LUIS LUIS PACO PACO HUGO NICO TATO CD J J J Z Z T J Z STATUS 10 10 10 5 5 20 10 5 P# P1 P2 P3 P1 P3 P2 P2 P1 CANT 10 20 10 5 15 20 15 20 Llave: (S#. Las dependencias funcionales es un tratamiento semántico de los datos.Diplomado en Bases de Datos y Aplicaciones de Negocio Normalización Dependencia funcional completa: El atributo Y es funcionalmente dependiente en forma completa del atributo X. si Y es funcionalmente dependiente de X y no depende funcionalmente de ningún subconjunto de X. Normalización Con el fin de analizar el proceso de normalización. supondremos la siguiente base de datos. Atributos mutuamente independientes son aquellos donde ninguno es funcionalmente dependiente del otro. es decir dependen de la 97 situación del mundo real.

1. pero tiene los siguientes problemas: Insertar: No se puede insertar exclusivamente los datos de un proveedor hasta que éste suministre alguna parte. Fig. 100 1a Forma Normal Borrar: Si borramos un embarque que hace referencia a un proveedor que aparece en la tabla únicamente en ese tuplo. Llave:(S#. Ver sig.P#) 102 Módulo I Introducción a las bases de datos Dr. tendrá que actualizarse en todas las ocurrencias de ese proveedor.Diplomado en Bases de Datos y Aplicaciones de Negocio 1a Forma Normal Una relación R está en Primera forma normal (1FN) si y solo si. Solución: dividir la tabla en dos nuevas tablas. de otro modo se rompe la regla de integridad No. La tabla Primera cumple con la primera forma normal. no solamente habremos borrado el embarque si no también la única información del proveedor en cuestión Modificaciones: Como existe redundancia de información. Francisco Javier Cartujano Escobar 33 . todos los dominios de la relación solo contienen valores atómicos. 101 Normalización Segunda S# S1 S2 S3 S4 S5 NOMBRE LUIS PACO HUGO NICO TATO CD STATUS J 10 Z 5 T 20 J 10 Z 5 S# S1 S1 S1 S2 S2 S3 S4 S5 P# P1 P2 P3 P1 P3 P2 P2 P1 SP CANT 10 20 10 5 15 20 15 20 Llave:S# This image cannot currently be display ed. si se desea actualizar información referente a un proveedor.

problemas: Insertar: No se puede insertar una nueva ciudad con su respectivo status si no existe un proveedor que exista en dicha ciudad. habremos borrado no únicamente al proveedor si no también la única ocurrencia de dicha ciudad. se debe de hacer en cada ocurrencia de dicha ciudad. La tabla Segunda y la tabla SP cumplen con la 2NF (ver DFs) pero aun la tabla segunda presenta los sigs. Esto se muestra a continuación. La solución a estos problemas es que Segunda se divida en dos nuevas tablas. 103 2a Forma Normal Borrar: Si se borra a un proveedor que esta localizado en una ciudad que ocurre una sola vez en la tabla. Francisco Javier Cartujano Escobar 34 . 104 Normalización S S# S1 S2 S3 S4 S5 NOMBRE LUIS PACO HUGO NICO TATO CD J Z T J Z CD CD STATUS J 10 Z 5 T 20 Llave:S# Llave:(CD) 105 Módulo I Introducción a las bases de datos Dr. Modificaciones: Si desea actualizar el status de cierta ciudad. está en 1NF y cada atributo no primo es totalmente dependiente de la llave prima.Diplomado en Bases de Datos y Aplicaciones de Negocio 2a Forma Normal Una relación R está en Segunda Forma Normal (2NF) si y solo si.

está en 2NF y todo atributo no primo es dependiente no transitivamente de la llave primaria. Francisco Javier Cartujano Escobar 35 . La clave es ver que no hay información redundante y no haya problemas en las operaciones de 106 actualización Normalización Una vista general de la base de datos diseñada correctamente es el sig: SP S S# NOMBRE S1 LUIS S2 PACO S3 HUGO S4 NICO S5 TATO CD J Z T J Z Ciudad CD J Z T STATUS 10 5 20 Llave: CD Llave: S# S# S1 S1 S1 S2 S2 S3 S4 S5 P# P1 P2 P3 P1 P3 P2 P2 P1 CANT 10 20 10 5 15 20 15 20 Llave: (S#. Generalmente una base de datos queda bien diseñada cuando sus tablas cumplen 3NF. Esto significa que los atributos no primos son mutuamente independientes.P#) 107 Módulo I Introducción a las bases de datos Dr. Las tablas S.Diplomado en Bases de Datos y Aplicaciones de Negocio 3a Forma Normal Una relación R está en Tercera Forma Normal (3NF) si y solo si. Ciudad y SP cumplen tercera forma normal.

You're Reading a Free Preview

Descarga
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->