Antologia de Fundamento de Bases de Datos

Descargar como pdf o txt
Descargar como pdf o txt
Está en la página 1de 70

FUNDAMENTOS DE Periodo: Febrero

BASE DE DATOS Julio 2017

Carrera: Ingeniera en Sistemas Computacionales

L.I. Natividad Jurez Gonzlez


UNIDAD 1. INTRODUCCION A LAS BASES DE DATOS
1.1 Conceptos Bsicos
Base de Datos Una base de datos es una coleccin de datos almacenados en un soporte
informtico permanente o en depsitos comunes, como los son: bitcoras, hojas
de registro, libretas, etc.

RDMS Un RDBMS es un Sistema Gestor de Bases de Datos Relacionales. Se trata


de software capaz de producir, manipular y gestionar bases de datos de tipo
relacional.

Es un software que se antepone a los datos de una base de datos, de modo


que cualquier acceso a los datos pasa por una peticin al RDBMS que ste
gestiona a fin de realizar la operacin ms conveniente sobre esa peticin.

1.2 Objetivos de las Bases de Datos

Introduccin Un SGBD consiste en una coleccin de datos interrelacionados y un conjunto


de programas para acceder a dichos datos.

La coleccin de datos, normalmente denominada Base de datos, contiene


informacin relevante para una empresa.

Objetivos
El objetivo principal de un SGBD es proporcionar una forma de
almacenar y recuperar la informacin de una base de datos de manera
que sea tanto practica como eficiente.

Los Sistemas de Bases de Datos se disean para gestionar grandes


cantidades de informacin.
La gestin de los datos implica tanto la definicin de estructuras para
almacenar la informacin como la provisin de mecanismos para la
manipulacin de la informacin.

Adems, los sistemas de bases de datos deben proporcionar la fiabilidad


de la informacin almacenada, a pesar de las cadas del sistema o los
intentos de acceso sin autorizacin.

Si los datos van a ser compartidos entre diversos usuarios, el sistema


debe evitar posibles resultados anmalos

1.3 reas de aplicacin de los Sistemas de Bases de Datos

Las bases de datos son ampliamente usadas. Las siguientes son algunas de
sus aplicaciones ms representativas:

Banca: Para informacin de los clientes, cuentas y prstamos, y


transacciones bancarias.

Lneas Areas: Para reservas e Informacin de planificacin. Las lneas areas


fueron de los primeros en usar bases de datos de forma distribuida
geogrficamente (los terminales situados en todo el mundo accedan
al sistema de bases de datos centralizado a travs de las lneas
telefnicas y otras redes de datos.)

Universidades: Para informacin de los estudiantes, matriculas de las asignaturas y


cursos.

Telecomunicaciones: para guardar un registro de las llamadas realizadas, generacin


mensual de facturas, manteniendo el saldo de las tarjetas telefnicas
de prepago y para almacenar informacin sobre las redes de
comunicaciones.

Finanzas: para almacenar informacin sobre las grandes empresas, ventas y


compras de documentos formales financieros, como bolsa y bonos.

Ventas: Utilizadas para informacin de clientes, productos y compras.

Produccin: Para la gestin de la cadena de produccin y para el seguimiento de


la produccin de elementos en las factoras, inventarios de elementos
en almacenes.

Recursos Humanos: para informacin sobre los empleados, salarios impuestos, beneficios
y para la generacin de nminas.

Actividad #1: Generar una presentacin utilizando imgenes y texto o videos que describa ejemplos
de empresas, organizacin o instituciones que utilicen o apliquen Bases de datos en sus actividades

1.4 Modelos de Datos


Introduccin Modelo de datos: Es una coleccin de herramientas conceptuales para describir
los datos, las relaciones, la semntica y las restricciones de consistencia.

Es un conjunto de conceptos que pueden servir para describir la estructura de una


base de datos.

Conjunto de reglas y conceptos que nos permite describir y manipular los datos de
un cierto mundo real que deseamos almacenar en la base de datos.

Existen tres grupos de modelos de datos:

Modelos externos o lgicos basados en objetos: nos permite


representar los datos que necesita cada usuario con las estructuras
propias del lenguaje de programacin que se vaya a usar.
Modelos globales o lgicos basados en registros: ayudan a escribir los
datos para el conjunto de usuarios.
Modelo fsico de datos: est orientado a la mquina.

Modelo Entidad El modelo de datos entidad-relacin (E-R) est basado en una percepcin del
Relacin mundo real que consta de una coleccin de objetos bsicos, llamados entidades,
y de relaciones entre estos objetos.

Una entidad es una cosa u objeto en el mundo real que es distinguible de


otros objetos. Por ejemplo, cada persona es una entidad, y las cuentas bancarias
pueden ser consideradas entidades.

Modelo El modelo relaciona es un modelo de menor nivel. En el modelo Relacional se


Relacional utiliza un grupo de tablas para representar los datos y las relaciones entre ellos.
Cada tabla est compuesta por varias columnas y cada columna tiene un
nombre nico.

Su simplicidad conceptual ha conducido a su adopcin general.

Actualmente, una vasta mayora de productos de bases de datos se basan


en el modelo relacional.

Los diseadores formulan generalmente el diseo del esquema de la base


de datos modelando primero los datos en alto nivel, usando el modelo E-
R, y despus traducindolo al modelo relacional.

Actividad #2. Generar un mapa conceptual que describa otros modelos de datos existentes (Modelo
Orientado a Objetos y Modelo Objeto Relacional). Fecha de Entrega: 10 de Febrero

1.5 Clasificacin de las Bases de Datos


Introduccin Se pueden clasificar de acuerdo a su modelo de administracin de datos.

Un modelo de datos es bsicamente una "descripcin" de algo conocido como


contenedor de datos (algo en donde se guarda la informacin), as como de los
mtodos para almacenar y recuperar informacin de esos contenedores.
La clasificacin es la siguiente:

Bases de Datos Jerrquicas


Bases de Datos en Red
Bases de Datos Relacionales
Bases de Datos Orientada a Objetos
Base de datos Objeto Relacional
Bases de Datos stas son bases de datos que, como su nombre indica, almacenan su informacin
Jerrquicas en una estructura jerrquica. En este modelo los datos se organizan en una forma
similar a un rbol (visto al revs), en donde un nodo padre de informacin puede
tener varios hijos. El nodo que no tiene padres es llamado raz, y a los nodos que
no tienen hijos se los conoce como hojas.
Las bases de datos jerrquicas son especialmente tiles en el caso de aplicaciones
que manejan un gran volumen de informacin y datos muy compartidos
permitiendo crear estructuras estables y de gran rendimiento.

Una de las principales limitaciones de este modelo es su incapacidad de


representar eficientemente la redundancia de datos.
Bases de Datos ste es un modelo ligeramente distinto del jerrquico; su diferencia fundamental
en Red es la modificacin del concepto de nodo: se permite que un mismo nodo tenga
varios padres (posibilidad no permitida en el modelo jerrquico).

Fue una gran mejora con respecto al modelo jerrquico, ya que ofreca una
solucin eficiente al problema de redundancia de datos; pero, aun as, la dificultad
que significa administrar la informacin en una base de datos de red ha significado
que sea un modelo utilizado en su mayora por programadores ms que por
usuarios finales.
Bases de Datos ste es el modelo ms utilizado en la actualidad para modelar problemas reales y
Relacionales administrar datos dinmicamente. Tras ser postulados sus fundamentos en 1970
por Edgar Frank Codd, de los laboratorios IBM en San Jos (California), no tard
en consolidarse como un nuevo paradigma en los modelos de base de datos. Su
idea fundamental es el uso de "relaciones". Estas relaciones podran considerarse
en forma lgica como conjuntos de datos llamados "tuplas". Pese a que sta es la
teora de las bases de datos relacionales creadas por Edgar Frank Codd, la
mayora de las veces se conceptualiza de una manera ms fcil de imaginar. Esto
es pensando en cada relacin como si fuese una tabla que est compuesta por
registros (las filas de una tabla), que representaran las tuplas, y campos (las
columnas de una tabla).
Bases de Datos Este modelo, bastante reciente, y propio de los modelos informticos orientados
Orientado a a objetos, trata de almacenar en la base de datos los objetos completos (estado y
comportamiento).
Objetos
Una base de datos orientada a objetos es una base de datos que incorpora todos
los conceptos importantes del paradigma de objetos:

Encapsulacin - Propiedad que permite ocultar la informacin al resto de los


objetos, impidiendo as accesos incorrectos o conflictos.
Herencia - Propiedad a travs de la cual los objetos heredan comportamiento
dentro de una jerarqua de clases.
Polimorfismo - Propiedad de una operacin mediante la cual puede ser
aplicada a distintos tipos de objetos.
En bases de datos orientadas a objetos, los usuarios pueden definir operaciones
sobre los datos como parte de la definicin de la base de datos. Una operacin
(llamada funcin) se especifica en dos partes. La interfaz (o signatura) de una
operacin incluye el nombre de la operacin y los tipos de datos de sus
argumentos (o parmetros). La implementacin (o mtodo) de la operacin se
especifica separadamente y puede modificarse sin afectar la interfaz.
Practica #1. Mapa mental de Clasificacin de BD
Nombre:
Grupo Fecha: 10 de Febrero de 2017

Consulta la informacin del tema, 1.5 Clasificacin de las Bases de Datos, y genera un mapa mental,
utiliza imgenes que representen el tipo de BD y palabras claves que ayuden a representar al tipo de
BD que se describe.
1.6 Arquitectura de Base De Datos

Introduccin Los usuarios no tienen por qu conocer como estn organizados y almacenados
los datos.

Por este motivo una base de datos debe presentar los datos de forma que el
usuario pueda interpretarlos y modificarlos.

Podemos destacar tres niveles principales segn la visin y la funcin que realice
el usuario sobre la base de datos:

Esquema o Nivel Fsico


Esquema Conceptual o Nivel Lgico
Esquema Externo o Nivel de Vistas

Esquema fsico Representa la forma en la que estn almacenados los datos. Esta visin
(Nivel Fsico) slo la requiere el administrador. El administrador la necesita para poder
gestionar ms eficientemente la base de datos.

En este esquema es donde aparecen las unidades de disco, archivos y


carpetas del sistema.

mysql> create table personas (nombre varchar(30),

->apellido1 varchar(30), apellido2 varchar(30),

->telefono varchar(9));

Esquema El siguiente nivel ms alto de abstraccin describe que datos se


conceptual (Nivel almacenan en la Base de Datos y que relaciones existen entre esos datos.
Lgico)
Se trata de un esquema terico de los datos en la que figuran organizados
en estructuras reconocibles del mundo real y en el que tambin aparece la forma
de relacionarse los datos.
Esta estructura es utilizada por el desarrollador, que necesita conocerla
para al crear aplicaciones saber cmo acceder. Todas las aplicaciones que se
crean sobre la base de datos utilizan este esquema.

Realmente cuando se habla del diseo de la base de datos, se suele referir


a este esquema. El esquema conceptual lo realiza el diseador de la base de
datos.

Esquema externo Se trata de la visin de los datos que poseen los usuarios finales. Esa
(Nivel Vistas) visin es la que obtienen a travs de las aplicaciones. Las aplicaciones creadas
por los desarrolladores abstraen la realidad conceptual de modo que el usuario no
conoce las relaciones entre los datos, como tampoco conoce todos los datos que
realmente se almacenan.

Realmente cada aplicacin produce un esquema externo diferente


(aunque algunos pueden coincidir) o vistas de usuario. El conjunto de todas las
vistas de usuario es lo que se denomina esquema externo global.
Practica #2. Identificacin de Conceptos
Nombre:
Grupo Fecha: 10 de Febrero de 2017

Lee cada una de las oraciones, y contstalas de manera correcta, posteriormente busca y encuentra
el concepto o palabra en la sopa de letras, marcndola como se debe.
S O T A D E D O L E D O M
T D B G S O F E J U D W A
R A D M I N X T A N E S B
E D E S A T R O L L S A R
L I T S E G B A N C A Z S
A F C R I L O R E A R N O
C O N C E P T U A L R A T
I O C E Y L U D U A O N A
O C F I N E A J A N L I D
N T U X S O Y E T I L F E
A A D N V I H N S F A I D
L V E S I K F A I E D R E
R E O L E D O M V X O D S
I N T E R N O D R T R E A
C A D O C I G O L C E F B

1. Es una coleccin de datos almacenados en un soporte informtico permanente o en


depsitos comunes.
2. Consiste en una coleccin de datos interrelacionados y un conjunto de programas para
acceder a dichos datos
3. Son dos reas de aplicacin de las BD.
4. Es una coleccin de herramientas conceptuales para describir los datos, las relaciones,
la semntica, las restricciones de consistencia
5 Este modelo est basado en una percepcin del mundo real que consta de una coleccin
de objetos bsicos, llamados entidades, y de relaciones entre estos objetos.
6. En este modelo se utiliza un grupo de tablas para representar los datos y las relaciones
entre ellos.
7. Al nivel fsico, con que otro nombre se le conoce..
8. Con que otro nombre se le conoce al nivel lgico.
9. Este nivel de abstraccin es el ms alto, describe que datos se almacenan en la Base de
Datos y que relaciones existen entre esos datos.
10. Este nivel de abstraccin la poseen los usuarios finales, a travs de las aplicaciones
11. Este nivel de abstraccin representa la forma en la que estn almacenados los datos
12. Con que otro nombre es conocido el nivel externo de BD.
1.7 Arquitectura del SGBD

Trabajo de Investigacin: Realizar un trabajo de investigacin que describa la arquitectura de un SGBD,


seleccionar un SGBD y explicar su arquitectura. El trabajo ser entregado en parejas. Fecha de entrega:
Lunes 13 de Febrero

Examen de la Unidad 1: 13 de Febrero de 2017

1er. Avance del Portafolio de Evidencias: Entrega lunes 13 de febrero de 2017

UNIDAD 1. INTRODUCCION A LAS BASES DE DATOS

Actividades

Actividad#1. Presentacin de las reas de aplicacin de BD


Actividad #2. Mapa conceptual de Modelos de BD

Practicas

Practica #1. Mapa mental de Clasificacin de BD


Practica #2. Identificacin de conceptos (Sopa de Letras)

Trabajo de Investigacin

Arquitectura de SGBD de
UNIDAD 2. Diseo de Base de Datos con el Modelo E-R
2.1 El proceso del Diseo

El proceso de diseo para una base de datos consta bsicamente de 7 pasos, los
cules se describen en la siguiente imagen.

Buscar y organizar Dividir la


Determinar la
la informacin informacin en
finalidad de la BD
necesaria entidades (tablas)

Convertir los
elementos de Ajustar el Aplicar las reglas
informacin en diseo de normalizacin
columnas
(identificar

2.2 Modelo Entidad Relacin


Descripcion El Modelo Entidad Relacin es un modelo de datos conceptual de alto nivel, propuesto por
Peter P. Chen en 1976, ha tenido extensiones/aportaciones de muchos otros autores

Describe el mundo real como un conjunto de ENTIDADES y de RELACIONES entre ellas.

Genera una descripcin concisa de los requisitos de informacin de los usuarios, tiene una
descripciones detalladas de:

TIPOS DE DATOS

RELACIONES ENTRE DATOS

RESTRICCIONES que los DATOS deben cumplir

Es un modelo sin detalles de implementacin


Ms fcil de entender
Comunicacin con el usuario no tcnico

Conceptos
Bsicos del Algunos conceptos bsicos que maneja el modelo Entidad Relacin, son los siguientes:
Modelo
Entidad ( entity )

Atributo ( attribute )

Dominio ( values set )

Relacin ( relationship )

Entidad
A continuacin se describen 3 conceptos que nos describen lo que es una entidad:

Cosa u objeto del mundo real con existencia propia y distinguible del resto

Objeto con existencia...

fsica o real (una persona, un libro, un empleado)

abstracta o conceptual (una asignatura, un viaje)

Persona, lugar, cosa, concepto o suceso, real o abstracto, de inters para la


empresa (ANSI, 1977)

Atributo
Propiedad o caracterstica de una entidad

Una entidad particular es descrita por los valores de sus atributos:


titulo = El alquimista impaciente

p1 genero = Thriller
= Espaa
nacionalidad

aoestreno = 2002
...
dni = 87654321

nss = 1122334455
e1
nombre = Cristina Aliaga Gil

nacionalidad = Espaa

..
Tipo de Entidad .
Define un conjunto de entidades que poseen los mismos atributos

PELICULA: titulo, genero, nacionalidad, aoestreno,numcopias


EMPLEADO: dni, nss, nombre, fechanacim, direccion, telefono, altura, nacionalidad,
edad

Notacin

EMPLEADO PELICULA DIRECTOR

CLIENTE ACTOR LOCAL


VIDEOCLUB

Instancia de un Tipo de Entidad


Tambin...

Ocurrencia

Realizacin

Ejemplar

Entidad concreta o individual


PELICULA

titulo = El seor de los anillos

genero = Fantasa
p2 nacionalidad = EEUU

aoestreno = 2001

...

titulo = Amores perros


genero = Drama
p3
nacionalidad = Mxico

aoestreno = 1999
...

Intensin y Extensin
Un tipo de entidad describe el esquema o intensin para un conjunto de entidades
que poseen la misma estructura

EMPLEADO: dni, nss, nombre, direccin, telefono, altura, fechanacim, nacionalidad,


edad

Las instancias del tipo de entidad se agrupan en un conjunto de entidades o


extensin

e1 (87654321, 1122334455, Cristina Aliaga Gil, Libertad, 2. Yecla.


Murcia. 30510, 968100200, 160, 28/07/1979, Espaa, 23)
e2 (12345678, 6677889900, Antonio Gil Snchez, Paz, 5. Murcia.
Murcia.30012, 968111222, 176, 14/04/1944, Espaa, 58)
e3 (11223344, 1234567890, Julia Sauce, Justicia, 20. Yecla. Murcia.
30510, 968000222, 159, 23/05/1947, Espaa, 55)
...
Tipos de Atributos
Simples o Compuestos

Almacenados o Derivados

Monovalorados o Multivalorados

Opcionales

Atributos Compuestos

Pueden dividirse en otros con significado propio

fechanacim direccion

mes calle ciudad provincia codpostal


dia ao

Valor compuesto = concatenacin de valores de componentes

Atributos simples

No divisibles. Atmicos

Atributos derivados

Valor calculado a partir de otra informacin ya existente (atributos, entidades


relacionadas)

Son informacin redundante...

edad [de EMPLEADO], clculo a partir de fechanacim

atributo derivado del valor de otro atributo

numcopias [de una PELICULA], cuenta del nmero de entidades COPIA relacionadas con
cada pelcula concreta
atributo derivado de entidades relacionadas

Atributos almacenados

fechanacim [de cada EMPLEADO]

nacionalidad [de una PELICULA]

Atributos monovalorados (monovaluados)

slo un valor para cada entidad

fechanacim [de un EMPLEADO particular]

aoestreno [de cada PELICULA concreta]

Atributos multivalorados (multivaluados)

ms de un valor para la misma entidad

nacionalidad [ PELICULA coproducida por varios pases ]

telefono [ EMPLEADO con varios telfonos de contacto]

pueden tener lmites superior e inferior


del nmero de valores por entidad

nacionalidad (1-2)

telefono (0-3)
Notacin para atributos

[EN2002]
ciudad provincia
calle
codpostal
direccin
fechanacim telefono
(0,3)
nombre EMPLEADO (0,1) altura
(1,2)
nss nacionalidad
dni edad

Atributos Clave

Atributo con valor distinto para cada instancia de un tipo de entidad

dni en EMPLEADO

Una clave identifica de forma nica cada entidad concreta atributo identificador

Notacin EMPLEADO

dni [EN2002]
Una clave puede estar formada por varios atributos clave compuesta

Combinacin de valores distinta para cada instancia

(nombre, fechanacim) en el tipo de entidad EMPLEADO

Una clave compuesta debe ser mnima


Un tipo de entidad puede tener ms de una clave claves candidatas

Claves o Identificadores Candidatos de EMPLEADO:

dni
nss
(nombre, fechanacim)

Atributo identificador principal (IP)

Clave Principal
Elegido (por el diseador) de entre los identificadores candidatos (IC), para ser
el medio principal de identificacin de las instancias del tipo de entidad

o dni en EMPLEADO

Atributos identificadores alternativos (IA)

Claves Alternativas
El resto de ICs
nss y (nombre,
fechanacim) en
EMPLEADO
Relacin
Tambin interrelacin

Asociacin, vnculo o correspondencia entre instancias de entidades relacionadas de


alguna manera en el mundo real

el director Alejandro Amenbar ha rodado la pelcula Mar adentro

el empleado 87654321 trabaja en el local de videoclub principal

la pelcula El imperio contraataca es una continuacin de la pelcula La


guerra de las galaxias

Tipo de Relacin
Es una estructura genrica o abstraccin del conjunto de relaciones existentes entre dos o
ms tipos de entidad.
Grado de un Tipo de Relacin

Restricciones Estructurales

Restricciones estructurales sobre tipos de relacin


Limitan las posibles combinaciones de entidades que pueden
participar en las relaciones
Extradas de la situacin real que se modela

Una pelcula debe haber sido dirigida por uno y slo un director
Un director ha dirigido al menos una pelcula y puede haber dirigido
muchas
Clases de restricciones estructurales:
Razn de cardinalidad (o tipo de correspondencia)
Razn de participacin

Razn de Cardinalidad Notacin EN2002


Nmero mximo de instancias de tipo de relacin en las
que puede participar una misma instancia de tipo de
entidad
la cardinalidad de HA_RODADO es 1 a N
HA_RODADO es de tipo 1 a N
Razones de Cardinaliad mas comunes

Atributos de tipos de relacin


Conceptualmente pertenecen a la relacin
Un atributo de una M:N es propio de la relacin
Un atributo de una 1:1 o 1:N se puede llevar a uno de los tipos de
entidad
Actividad #1: Genera un mapa conceptual que describa los tipos de atributos que existen, para la
generacin de un Diagrama E-R

2.3 Diseo
de
Diagramas
E-R
2.4 Modelo
E-R
Extendido
2.5 La
notacin E-
R en UML
Practica #3. Identificacin de los elementos del Modelo E-R para Municipios y Viviendas

Nombre:
Grupo Fecha: 20 de Febrero de 2017
Procedimiento o Descripcin de la Prctica.

Identificar los elementos del modelo E/R, de una organizacin en la que se quiere tener la informacin sobre
municipios, viviendas y personas. Cada persona solo puede habitar en una vivienda, pero puede ser propietaria de ms
de una. Tambin nos interesa la interrelacin de las personas con su cabeza de familia. (Hacer los supuestos semnticos
complementarios necesarios).
Los elementos que se deben de identificar son los siguientes:
Entidades
Atributos
Relaciones

Entidades Atributos Relaciones


Practica #4. Diseo de un Diagrama E-R para Municipios y Viviendas

Nombre:
Grupo Fecha: 20 de Febrero de 2017
Procedimiento o Descripcin de la Prctica.

Retoma la practica 3, y cada uno de los elementos identificados previamente, represntalos, utilizando
la simbologa del Modelo Entidad Relacin.

Descripcin de la realidad planteada. Existe una organizacin en la que se quiere tener la


informacin sobre municipios, viviendas y personas. Cada persona solo puede habitar en una
vivienda, pero puede ser propietaria de ms de una. Tambin nos interesa la interrelacin de las
personas con su cabeza de familia. (Hacer los supuestos semnticos complementarios necesarios).
Diagrama E-R
Practica #5. Diseo de un Diagrama E-R para una Sucursal Bancaria

Nombre:
Grupo Fecha: 20 de Febrero de 2017
Procedimiento o Descripcin de la Prctica.
Se desea disear una base de datos para una sucursal bancaria que contenga informacin sobre los
clientes, las cuentas, las sucursales y las transacciones producidas. Construir el modelo E/R teniendo
en cuenta las siguientes restricciones:
1. Una transaccin viene determinada por su nmero de transaccin, la fecha y la cantidad.
2. Un cliente puede tener muchas cuentas.
3. Una cuenta puede tener muchos clientes.
4. Un cliente puede generar muchas transacciones en su cuenta
5. Una cuenta solo puede estar en una sucursal.
Complementa las entidades identificadas con los atributos que consideres que debera de llevar.
Diagrama E-R
Practica #6. Diseo de un Diagrama E-R para un Hospital

Nombre:
Grupo Fecha: 20 de Febrero de 2017
Procedimiento o Descripcin de la Prctica.
El ministerio de la salud desea mantener un sistema de informacin relativo a hospitales. A continuacin se
detalla lo que se desea modelar:

HOSPITAL, con los datos: LABORATORIO, con los datos:


Cdigo, que lo identifica. Cdigo, que lo identifica.
nombre nombre
Direccin Direccin
Telfono Telfono
Cantidad de camas
PACIENTE, con los datos:
SALA, con los datos: Cdula de identidad
Cdigo Nmero de registro
nombre Nmero de cama
Cantidad de camas nombre
Direccin
MEDICO, con los datos: fecha de nacimiento
Cdula de identidad Sexo
nombre
Especialidad DIAGNOSTICO, con los datos:
Cdigo, que lo identifica.
Tipo
Complicaciones

Adems se sabe que:

Cada hospital tiene varias salas. Cada una de ellas pertenece a un solo hospital. En distintos hospitales
puede haber salas con el mismo cdigo, pero esto no puede ocurrir dentro de un hospital.
Cada mdico trabaja en un nico hospital.
Cada hospital trabaja con muchos laboratorios, y un laboratorio presta servicios a ms de un hospital.
Interesa conocer la descripcin de cada servicio y la fecha en que se realiz.
Un paciente puede estar internado en una nica sala.
Cada paciente puede ser atendido por ms de un mdico, y a su vez cada mdico atender varios pacientes.
Interesa conocer las fechas de las atenciones.
Cada paciente puede tener varios diagnsticos. Interesa saber la fecha en que se realiz cada uno.

Disear un Modelo Entidad Relacin para la realidad planteada (MER).


Unidad III. Modelo Relacional
3.1 Introduccin al Modelo Relacional
Introduccin La introduccin por Codd, muy a finales de los sesenta, de la teora de las relaciones
en el campo de las bases de datos supuso un importante paso en la investigacin de los
SGBD, suministrando un slido fundamento terico para el desarrollo, dentro de este enfoque
relacional, de nuevos productos.

El documento de Codd propone un modelo de datos basado en la teora de las


relaciones, en donde los datos se estructuran lgicamente en forma de relaciones tablas,
siendo un objetivo fundamental del modelo mantener la independencia de esta estructura
lgica respecto al modo de almacenamiento y a otras caractersticas de tipo fsico.

El trabajo publicado por Codd (1970), presentaba un nuevo modelo de datos que
persegua una serie de objetivos, que se pueden resumir en los siguientes.

Independencia fsica: es decir, el modo en el que se almacenan los datos no influya


en su manipulacin lgica y, por tanto, los usuarios que acceden a esos datos no
tienen que modificar sus programas por cambios en el almacenamiento fsico.

Independencia lgica: esto es, que el aadir, eliminar o modificar objetos de la base
de datos no repercuta en los programas y/o usuarios que estn accediendo a
subconjuntos parciales de los mismos (vistas).

Flexibilidad: en el sentido de poder presentar a cada usuario los datos de la forma


en que ste prefiera.

Uniformidad: las estructuras lgicas de los datos presentan un aspecto uniforme, lo


que facilita la concepcin y manipulacin de la base de datos por parte de los usuarios.

Sencillez: las caractersticas anteriores, as como unos lenguajes de usuario muy


sencillos, producen como resultado que el modelo de datos relacional sea fcil de
comprender y de utilizar por parte del usuario final.

Para conseguir los objetivos citados, Codd introduce el concepto de "relacin" (tabla)
como una estructura bsica del modelo. Todos los datos de la BD se representan en forma de
relaciones cuyo contenido vara en el tiempo.

Con respecto a la parte dinmica del modelo, se proponen un conjunto de operadores que se
aplican a las relaciones. Todos ellos conforman el lgebra Relacional.
Estructura La relacin es el elemento bsico en el modelo relacional y se puede
representar como una tabla:
del Modelo
Relacional Nombre

En ella podemos distinguir un conjunto de columnas, denominadas atributos,


que representan propiedades de la misma y que estn caracterizadas por un nombre;
y un conjunto de filas llamadas tuplas que son las ocurrencias de la relacin. Existen
tambin unos dominios donde los atributos toman sus valores.

El nmero de filas de una relacin se denomina cardinalidad de la relacin y


el nmero de columnas es el grado de la relacin.

Ejemplo: AUTOR

Cardinalidad =3 por que tiene 3 filas.


Grado =3 por que tiene3 columnas.

Una relacin se puede representar en forma de tabla, pero va a tener una serie
de elementos caractersticos:

No puede haber filas duplicadas, es decir, todas las tuplas tienen que ser
distintas.
El orden de las filas es irrelevante.
La tabla es plana, es decir, en el cruce de una fila y una columna slo puede
haber un valor (no se admiten atributos multivaluados).

Dominio y Un dominio D es un conjunto finito de valores homogneos y atmicos caracterizados


por un nombre; decimos homogneos porque son todos del mismo tipo y atmicos porque son
Atributo
indivisibles.
Todo dominio ha de tener un nombre por el cual nos podamos referir a l y un tipo de
datos; as el tipo de datos del dominio "nacionalidades" es una tira de caracteres de longitud
10.

El dominio "nacionalidades" tiene valores : Espaa, Francia,... Si descompusiramos


Espaa en E,s,p,... perdera la semntica.

Ejemplos de dominios seran:


Colores: Es el conjunto de los colores D={rojo, verde, azul,}
o Nmeros de DNI: Es conjunto de nmeros del DNI vlidos, formados por ocho dgitos.
Edad: Edades posibles de los empleados entre 18 y 80 aos.

Un atributo es el papel que tiene un determinado dominio en una relacin.

Es muy usual dar el mismo nombre al atributo y al dominio. En el caso de que sean
varios los atributos de una misma tabla definidos sobre el mismo dominio, habr que darles
nombres distintos, ya que una tabla no puede tener dos atributos con el mismo nombre.

Por ejemplo los atributos edad_fsica y edad_mental pueden estar definidos sobre el
mismo dominio edad; o los atributos precio_compra y precio_venta pueden estar definidos
sobre el mismo dominio de enteros de longitud 5.

Adems de los dominios y atributos simples que acabamos de definir, en los ltimos
trabajos de algunos autores [Codd (1990), Date (1990)] se introduce el concepto de dominio
compuesto.

Un dominio compuesto se puede definir como una combinacin de dominios simples


que tiene un nombre y a la que se pueden aplicar ciertas restricciones de integridad. Por
ejemplo, un usuario puede necesitar manejar, adems de los tres dominios Da, Mes y Ao,
un dominio compuesto denominado Fecha que sera la combinacin de los tres primeros, y al
que podramos aplicar las adecuadas restricciones de integridad a fin de que no aparecieran
valores no vlidos para la fecha; algo anlogo ocurre Con el nombre y los apellidos, que, segn
las aplicaciones, puede ser conveniente tratarlos en conjunto o por separado.

De la misma forma, es posible definir un atributo compuesto Fecha que tomara sus
valores del dominio compuesto de igual nombre.
Relacin Matemticamente, una relacin se puede definir como un subconjunto del producto
cartesiano de una lista de dominios, donde cada elemento de la relacin, tupla, es una serie
de n valores ordenados.

En esta definicin matemtica de relacin, que es la que aparece en los primeros


trabajos de Codd, no se alude a los atributos, es decir, al papel que tienen los dominios en la
relacin y, adems, en ella el orden de los valores dentro o de una tupla es significativo. A fin
de evitar estos inconvenientes, se puede dar otra definicin de relacin ms adecuada al punto
de vista de las bases de datos, para lo cual es preciso distinguir, dos conceptos en la nocin
de relacin :
q Intensin o Esquema de relacin, denotado R (Al:D1, A2:D2, ..., An:Dn) es un conjunto
de n pares atributo : dominio subyacente (Ai:Di). La intensin es la parte definitoria y
esttica de la relacin, que se corresponde con la cabecera cuando la relacin se percibe
como una tabla.

q Extensin u ocurrencia (instancia) de relacin (llamada a veces simplemente


relacin), denotada por r(R) es un conjunto de m tuplas {t1, t2, ... tm} donde cada tupla es
un conjunto de n pares atributo : valor.

Ejemplo:

Intensin de una relacin:


AUTOR (NOMBRE:Nombres, NACIONALIDAD:Nacionalidades, INSTITUCION:
Instituciones)

Extensin de una relacin:


AUTOR

3.2 Conversin del Modelo E-R a Tablas


Reglas de Una vez que hayamos diseo nuestra B.D por medio del modelo E-R, podremos
generar nuestro Diagrama Relacional, lo cual resulta muy fcil, siguiendo las siguientes
Conversin del
reglas:
Modelo E-R a
Tablas
Generar una tabla por cada entidad existente en nuestro Diagrama, los
atributos pertenecientes a la entidad sern los atributos pertenecientes a la
tabla que se generara, y el campo que se seleccion como Identificador
principal, ser nuestra Primary Key (Llave Primaria) en la tabla.

En una relacin con cardinalidad 1 a N, la clave principal de la entidad con


la cardinalidad 1, se agregar a la tabla generada de la entidad con
cardinalidad N; si los relacin tiene atributos, estos tambin formaran parte
de la tabla generada a partir de la entidad con cardinalidad Muchos.

Para una relacin con cardinalidad N a M, se generar una tabla, y los


atributos de dicha tabla, sern las claves principales de cada una de las
entidades que participan en la relacin, si la relacin tiene atributos, estos se
agregaran a la tabla que se gener.

Se generar una tabla por cada atributo multivalorado que exista en nuestro
diagrama E-R, y los atributos que formaran parte de esta tabla, ser el propio
atributo ms la clave principal de la entidad a la que perteneca el atributo
multivalorado.
Para los atributos compuestos, se agrega como atributos independientes
cada componente del atributo en la tabla generada de la entidad a la que
pertenece el atributo.

3.3 Esquema de la Base de Datos


Introduccion El esquema de una base de datos (en ingls, Database Schema) describe la estructura de
una Base de datos, en un lenguaje formal soportado por un Sistema administrador de Base
de datos (DBMS). En una Base de datos Relacional, el Esquema define sus tablas, sus
campos en cada tabla y las relaciones entre cada campo y cada tabla.

El esquema es generalmente almacenado en un Diccionario de Datos. Aunque generalmente


el esquema es definido en un lenguaje de Base de datos, el trmino se usa a menudo para
referirse a una representacin grfica de la estructura de base de datos (Diseo de lgico de
la base de datos).

Generalmente en la prctica el trmino esquema de la base de datos se refiere al diseo


fsico de la base de datos.
Resumen:

Esquema: Diseo lgico de la base de datos


Instancia: Datos de la BD en un instante determinado

Ejemplo:

Clientes = (nombreCli, dniCli, domicilio)


Cuentas = (numeroCta, saldo)
CtaCli = (dniCli, numeroCta)

Claves Una clave candidata de una relacin es un conjunto no vaco de atributos que
identifican unvoca y mnimamente cada tupla. Por la propia definicin de relacin, siempre
hay al menos una clave candidata, ya que al ser la relacin un conjunto no existen tuplas
repetidas y por tanto, el conjunto de todos los atributos identificar unvocamente a las tuplas.
Una relacin puede tener ms de una clave candidata, entre las cuales se debe distinguir:

Clave primaria: es aquella clave candidata que el usuario escoger, por


consideraciones ajenas al modelo relacional, para identificar a las tuplas de una
relacin.

Clave alternativa: son aquellas claves candidatas que no han sido elegidas.

Se denomina clave ajena de una relacin R2 a un conjunto no vaco de atributos cuyos


valores han de coincidir con los valores de la clave primaria de otra relacin R1. La clave
ajena y la correspondiente clave primaria han de estar definidas sobre los mismos dominios.

3.4 Restricciones
En el modelo relacional, existen restricciones, es decir, estructuras u ocurrencias no
permitidas, siendo preciso distinguir entre restricciones inherentes y restricciones de usuario.

Restricciones inherentes

Adems de las derivadas de la definicin matemtica de "relacin" como eran que:

No hay dos tuplas iguales.


El orden de las tuplas no es significativo.
El orden de los atributos (columnas) no es significativo.
Cada atributo slo puede tomar un nico valor del dominio, no
admitindose por tanto los grupos repetitivos.

Tenemos que la regla de integridad de entidad establece que "Ningn atributo que
forme parte de la clave primaria de una relacin puede tomar un valor nulo"; esto es, un valor
desconocido o inexistente. Esta restriccin debera aplicarse tambin a las claves
alternativas, pero el modelo no lo exige.

Restricciones de usuario

Podemos considerar la restriccin de usuario, dentro del contexto relacional, como


un predicado definido sobre un conjunto de atributos, de tuplas o de dominios, que debe ser
verificado por los correspondientes objetos para que stos constituyan una ocurrencia vlida
del esquema.
Dentro de las restricciones de usuario destaca la restriccin de integridad
referencial que dice que los valores de clave ajena deben coincidir con los de clave primaria
asociada a ella o ser nulos.

La integridad referencial es una restriccin de comportamiento ya que viene impuesta


por el mundo real y es el usuario quien la define al describir el esquema relacional; es tambin
de tipo implcito, ya que se define en el esquema y el modelo la reconoce (o as algunos
productos) sin necesidad de que se programe ni de que se tenga que escribir ningn
procedimiento para obligar a que se cumpla.

EDITORIAL (NOMBRE_E, DIRECCION, CIUDAD, PAIS)


LIBRO (CODIGO, TITULO, IDIOMA, ..., NOMBRE_E)

En este ejemplo el atributo nombre_e de la relacin LIBRO es clave ajena que


referencia a EDITORIAL, de modo que debe concordar con la clave primaria de la relacin
EDITORIAL o bien ser nulo, porque los libros de nuestra base de datos debern pertenecer
a una editorial existente, o si se desconoce la editorial, no se tendr ningn valor para este
atributo.

AUTOR (NOMBRE, NACIONALIDAD, INSTITUCION, ..)


LIBRO (CODIGO, TITULO, IDIOMA, EDITORIAL, ...)
ESCRIBE (NOMBRE, COD LIBRO)

En este ejemplo la relacin ESCRIBE posee dos claves ajenas: nombre, que
referencia a la relacin AUTOR, y cod_libro, que referencia a la relacin LIBRO; en este caso
ninguna de las dos claves ajenas puede tomar valores nulos, ya que forman parte de la clave
primaria de la relacin ESCRIBE.

Adems de definir las claves ajenas, hay que determinar las consecuencias que
pueden tener ciertas operaciones (borrado y modificacin) realizadas sobre tuplas de la
relacin referenciada; pudindose distinguir, en principio, las siguientes opciones:

Operacin restringida: esto es, el borrado o la modificacin de tuplas de la relacin


que contiene la clave primaria referenciada; slo se permite si no existen tuplas
con dicha clave en la relacin que contiene la clave ajena. Esto nos llevara, por
ejemplo, a que para poder borrar una editorial de nuestra base de datos no tendra
que haber ningn libro que estuviese publicado por dicha editorial, en caso contrario
el sistema impedira el borrado.

Operacin con transmisin en cascada: esto es, el borrado o la modificacin de


tuplas de la relacin que contiene la clave primaria referenciada lleva consigo el
borrado o modificacin en cascada de las tuplas de la relacin que contienen la clave
ajena. En nuestro ejemplo, equivaldra a decir que al modificar el nombre de una
editorial en la relacin EDITORIAL, se tendra que modificar tambin dicho nombre
en todos los libros de nuestra base de datos publicados por dicha editorial.
Operacin con puesta a nulos: esto es, el borrado o la modificacin de tuplas de
la relacin que contiene la clave primaria referenciada lleva consigo poner a nulos
los valores de las claves ajenas de la relacin que referencia. Esto nos llevara a que
cuando se borra una editorial, a los libros que ha publicado dicha editorial y que se
encuentran en la relacin LIBROS se les coloque el atributo nombre_e a nulos. Esta
opcin, obviamente, slo es posible cuando el atributo que es clave ajena admite el
valor nulo.

Operacin con puesta a valor por defecto: esto es, el borrado o la modificacin
de tuplas de la relacin que contiene la clave primaria referenciada lleva consigo
poner el valor por defecto a la clave ajena de la relacin que referencia.

Operacin que desencadena un procedimiento de usuario: en este caso, el


borrado o la modificacin de tuplas de la tabla referenciada pone en marcha un
procedimiento definido por el usuario.
INSTITUTO TECNOLOGICO SUPERIOR DE ACAYUCAN
Actividad #1. Mapa Conceptual

Nombre:
Grupo Fecha:13 de Marzo del 2017
Instrucciones: Elaborar un mapa conceptual, que describa los elementos ms
importantes del tema 3.1 Introduccin al modelo Relacional.
INSTITUTO TECNOLOGICO SUPERIOR DE ACAYUCAN
Actividad #2. Cuestionario

Nombre:
Grupo Fecha:13 de Marzo del 2017
Instrucciones: Lee el contenido de los temas 3.1 al 3.4 y contesta el siguiente
cuestionario.

1. Explica que es un Tabla


2. Qu es el grado de una relacin?
3. En qu consiste la intensin de un relacin?
4. En qu consiste el modelo propuesto por Codd?
5. Qu es una Tupla?
6. Explica que es una clave primaria
7. Qu es un atributo?
8. Qu es la cardinalidad de una relacin?
9. Qu es un Dominio?
10. En qu consiste la Extensin de una relacin?
11. Qu es un dominio Compuesto?
12. Explica que es una clave candidata
13. En qu consiste la integridad referencial
14. Explica que es una clave ajena
15. En qu consiste la regla de integridad de Entidad.
16. El modelo Relacional tiene restricciones, menciona al menos 3 restricciones Inherentes.
INSTITUTO TECNOLOGICO SUPERIOR DE ACAYUCAN
Ejercicios #1, #2, #3 y #4

Nombre:
Grupo Fecha:13 de Marzo del 2017
Instrucciones: Aplica las reglas para realizar la conversin de un Diagrama E-R a un
Diagrama Relacional.
Realiza la conversin del Diagrama E-R de los siguientes ejercicios:
o Ejercicio #1. Diagrama E-R de Sucursal Bancaria
o Ejercicio #2. Diagrama E-R de Hospital
o Ejercicio #3. Diagrama E-R de Municipios y Viviendas
o Ejercicio #4. Diagrama E-R de Reservas de Automviles
INSTITUTO TECNOLOGICO SUPERIOR DE ACAYUCAN
Practica #7. Conversin del Diseo E-R de Escuela al modelo Relacional

Nombre:
Grupo Fecha:17 de Marzo del 2017
Instrucciones: Aplica las reglas para realizar la conversin de un Diagrama E-R a un
Diagrama Relacional

Diagrama Relacional
INSTITUTO TECNOLOGICO SUPERIOR DE ACAYUCAN
Practica #8. Conversin del Diseo E-R de Escuela al modelo Relacional

Nombre:
Grupo Fecha:17 de Marzo del 2017
Instrucciones: Aplica las reglas para realizar la conversin de un Diagrama E-R a un
Diagrama Relacional

Diagrama Relacional
INSTITUTO TECNOLOGICO SUPERIOR DE ACAYUCAN
Practica #9. Conversin del Diseo E-R de Escuela al modelo Relacional

Nombre:
Grupo Fecha:17 de Marzo del 2017
Instrucciones: Aplica las reglas para realizar la conversin de un Diagrama E-R a un
Diagrama Relacional

Diagrama Relacional
INSTITUTO TECNOLOGICO SUPERIOR DE ACAYUCAN
Practica #10. Conversin del Diseo E-R de Escuela al modelo Relacional

Nombre:
Grupo Fecha:17 de Marzo del 2017
Instrucciones: Aplica las reglas para realizar la conversin de un Diagrama E-R a un
Diagrama Relacional

Diagrama Relacional
INSTITUTO TECNOLOGICO SUPERIOR DE ACAYUCAN
Practica #11. Conversin del Diseo E-R de Escuela al modelo Relacional

Nombre:
Grupo Fecha:17 de Marzo del 2017
Instrucciones: Aplica las reglas para realizar la conversin de un Diagrama E-R a un
Diagrama Relacional

Diagrama Relacional
2do. Avance del Portafolio de Evidencias: Entrega lunes 27 de Marzo de 2017

UNIDAD 1. INTRODUCCION A LAS BASES DE DATOS

Actividades
Actividad#1. Presentacin de las reas de aplicacin de BD
Actividad #2. Mapa conceptual de Modelos de BD

Practicas
Practica #1. Mapa mental de Clasificacin de BD
Practica #2. Identificacin de conceptos (Sopa de Letras)

Trabajo de Investigacin
Arquitectura de SGBD de
UNIDAD 2. Diseo de Base de Datos con modelo E-R

Practicas
Practica #3. Identificacin de los elementos del Modelo E-R para Municipios y Viviendas
Practica #4. Diseo de un Diagrama E-R para Municipios y Viviendas
Practica #5. Diseo de un Diagrama E-R para una Sucursal Bancaria
Practica #6. Diseo de un Diagrama E-R para un Hospital

Ejercicios
Ejercicios #1. Reservas
Ejercicio #2. Proveedores

Actividades
Mapa conceptual de atributos
Diagrama E-R en equipo
Trabajo de Investigacin

Modelo E-R Extendido

Examen Unidad 2
UNIDAD 3. Modelo Relacional

Ejercicios

Ejercicio #1. Diagrama E-R de Sucursal Bancaria


Ejercicio #2. Diagrama E-R de Hospital
Ejercicio #3. Diagrama E-R de Municipios y Viviendas

Ejercicio #4. Diagrama E-R de Reservas de Automviles

Practicas

Practica #7. Conversin del Diseo E-R de Escuela al modelo Relacional


Practica #8. Conversin del Diseo E-R de Escuela al modelo Relacional
Practica #9. Conversin del Diseo E-R de Escuela al modelo Relacional
Practica #10. Conversin del Diseo E-R de Escuela al modelo Relacional
Practica #11. Conversin del Diseo E-R de Escuela al modelo Relacional

Actividades

Actividad #1. Mapa Conceptual


Actividad #2. Cuestionario

Examen de la 3ra. Unidad 27 de Marzo de 2017


Unidad 4. Normalizacin de Base de Datos
4.1 Conceptos Bsicos
Introduccin En el proceso de normalizacin, segn la propuesta original de Codd (1972), se somete un
esquema de relacin a una serie de pruebas para "certificar si pertenece o no a una cierta
forma normal. En un principio, Codd propuso tres formas normales, a las cuales llam
primera, segunda y tercera formas normales (1FN, 2FN, 3FN).

Posteriormente, Boyce y Codd propusieron una definicin ms estricta de 3FN, a la que se


conoce como forma normal de Boyce-Codd (FNBC). Todas estas formas normales se basan
en las dependencias funcionales entre los atributos de una relacin. Ms adelante se
propusieron una cuarta forma normal (4FN) y una quinta (5FN), con fundamento en los
conceptos de dependencias multivaluadas y dependencias de reunin, respectivamente.
Concepto de
La normalizacin de los datos puede considerarse como un proceso durante el cual los
Normalizacin
esquemas de relacin que no cumplen las condiciones se descomponen repartiendo sus
atributos entre esquemas de relacin ms pequeos que cumplen las condiciones
establecidas. Un objetivo del proceso de normalizacin es garantizar que no ocurran
anomalas de actualizacin.

La normalizacin es una tcnica eficaz para el diseo de base de datos, que puede aplicarse
tanto a sistemas relacionales como a otros modelos. Con la normalizacin se trata de evitar
la dependencia entre intersecciones, actualizacin y borrados de los elementos de las tablas
de la base de datos.

Las formas normales, consideradas aparte de otros factores, no garantizan un buen


diseo de BD. En general no basta con comprobar por separado que cada esquema de
relacin de la BD est en, digamos, FNBC o 3FN. Ms bien, el proceso de normalizacin por
descomposicin debe confirmar la existencia de propiedades adicionales que los esquemas
relacionales, en conjunto, deben poseer.
4.2 Dependencias Funcionales y Transitivas
Dependencia
Codd introdujo el concepto de dependencia funcional para caracterizar aquellas relaciones
Funcional
que pueden descomponerse sin prdida de informaciones. Se puede definir la dependencia
funcional (D.F.) de la siguiente forma:

"Dados dos atributos A y B de una relacin R, se dice que B es


funcionalmente dependiente de A, si para cada valor de A existe un valor de
B, y slo uno, asociado con l.

En otros trminos, se puede decir que si dos tuplas de una relacin R tienen el mismo valor en el atributo A
deben tener el mismo valor en el atributo B. O dicho de otro modo, si conocemos el valor de A podemos conocer
el valor de B. Esto se representa como:

DF: A B

La notacin > se lee "determina funcionalmente".

Por ejemplo, en una relacin CLIENTES (Nmero_cliente, Nombre, Telfono), existen las
siguientes dependencias funcionales:

DF: Nmero_cliente Nombre

DF: Nmero_cliente Telfono

As pues para comenzar el proceso de normalizacin tenemos que estudiar las propiedades
de todos los atributos de la relacin y analizar cmo estn relacionados entre s, buscando
las posibles dependencias funcionales que existan. Otro de los pasos previos al proceso de
normalizacin es decidir cul es la clave primaria de la relacin.

Dependencia Un atributo depende transitivamente de la clave primaria si depende de otro atributo que a
su vez depende de la clave.
Transitiva
Una dependencia transitiva es aquella en la cual existen columnas que no son llave que
dependen de otras columnas que tampoco son llave.

Ejemplo:

Pedido (id_pedido, fecha_pedido,id_cliente,nombre_cliente)

En la tabla pedido existen dependencias tanto funcionales como transitivas:


Dependencias Funcionales:

Siendo id_pedido la clave primaria de la tabla pedido

Id_pedido fecha pedido


Id_pedido idcliente
Dependencias Transitivas:

Id_cliente nombre_cliente
Nombre cliente no depende directamente de la clave primaria que es id_pedido, depende de
id_cliente, y dado que id_cliente no es la llave primaria de pedidos, decimos que se trata de
una dependencia transitiva, ya que el nombre_cliente depende de un atributo que NO es
clave.

4.3 1FN Primera Forma Normal


Descripcin Una relacin est en primera forma normal (1FN) si los valores para cada atributo de la
relacin son atmicos.

Esto quiere decir simplemente que cada atributo slo puede pertenecer a un dominio
(es indivisible) y que tiene un valor nico para cada fila.

La primera forma normal se defini para prohibir los atributos multivaluados,


compuestos y sus combinaciones.

Cuando una relacin no est en primera forma normal, se divide en otras relaciones,
repartiendo sus atributos entre las resultantes. Normalmente la idea es eliminar el atributo
que viola la 1 FN de la relacin original y colocarlo en una relacin aparte junto con la clave
primara de la relacin de partida.
Ejemplo
Tenemos una empresa pblica donde los puestos de trabajo estn regulados por el Estado,
de modo que las condiciones salariales estn determinadas por el puesto. Se ha creado el
siguiente esquema relacional.
EMPLEADOS(nss, nombre, puesto, salario, emails) con nss como clave primaria.

Una tabla est en 1FN si sus atributos contienen valores atmicos. En el ejemplo, podemos
ver que el atributo: emails puede contener ms de un valor, por lo que viola 1FN.

Solucin: separar el atributo que viola 1FN en una tabla

4.4 2FN Segunda Forma Normal


Descripcin Una relacin est en segunda a normal si est en la 1 FN y todos
los atributos no clave dependen de la clave completa y no slo de una
parte de esta.
Este paso slo se aplica a relaciones que tienen claves compuestas, es decir, que estn
formadas por ms de un atributo.

Si un esquema de relacin no est en 2FN, se le puede normalizar a varias relaciones en


2FN en las que los atributos que dependen de una parte de la clave formarn una nueva
relacin que tendr esa parte de la clave como clave primaria.

Ejemplo
Sin Dependencias Parciales en Llaves Concatenadas.

Seguidamente probamos cada tabla si tiene dependencias parciales sobre la llave


concatenada. Esto significa que para una tabla que tiene una llave primaria
concatenada, cada columna de la tabla, que no forma parte de la llave primaria, tiene
que depender de la llave concatenada completamente.

Si hay alguna columna que solamente dependa de una parte de la llave concatenada,
entonces decimos que la tabla completa no cumple la Segunda Forma Normal (SFN)
y tenemos que crear otra tabla para rectificar este fallo.

Registro (estudiante_id, estdiante_nombre, curso_id, curso_nombre)

Satisface los requerimientos de 1FN con clave primaria (estudiante_id, curso_id)

Nombre_estudiante depende de estudiante_id pero no de la pareja (estudiante_id, curso_id)

Solucion: Divida la relacin en 3 tablas:

Estudiante (estudiante_id,estudiante_nombre)
Curso (curso_id,curso_nombre)
Registro(estudiante_id, curso_id)
4.5 3FN Tercera Forma Normal
Descripcin

"Una relacin est en tercera forma normal si todos los atributos de la relacin
dependen funcionalmente slo de la clave, y no de ningn otro atributo"

Esto significa que en una relacin en 3FN, para toda DF: X Y, X es una clave.

Podemos observar que si una relacin est en tercera forma normal, est tambin en
segunda forma normal, sin embargo lo inverso no siempre es cierto.

Ejemplo Definicin de dependencia transitiva: Un atributo depende transitivamente de la clave


primaria si depende de otro atributo que a su vez depende de la clave

La tercera forma normal elimina estas dependencias.

pedido(pedido_id, fecha, cliente_id, cliente_nombre)

satisface 1FN y 2FN con clave primaria pedido_id


o pero cliente_nombre cambia si cambia cliente_id

As que debemos dividir la tabla en:


o pedido(pedido_id, fecha, cliente_id)
o cliente(cliente_id,cliente_nombre)

4.6 Forma Normal Boyce Codd


Trabajo de Investigacin: Investigar la forma normal Boyce Codd, describir en que consiste la
forma normal, y describir un ejemplo en el que se apliquen las reglas de dicha FN.

Participacion#1. Explicacin del concepto asignado.


Actividad #1. Investigacin de conceptos bsicos.
Actividad #2. Generar un mapa conceptual que describa las reglas de cada forma normal 1FN,2FN,
3FN y Forma normal boyce codd.

INSTITUTO TECNOLOGICO SUPERIOR DE ACAYUCAN


Ejercicios #1. Esquema VACACION

Nombre:
Grupo Fecha:13 de Marzo del 2017
Instrucciones: Observa el siguiente esquema de la relacin, y aplica las reglas de la 1FN,
2FN y 3FN, segn sea necesario. Describe las reglas de las formas normales que vayas
aplicando y la solucin que propones para aplicarlas. Si no es necesario aplicar la forma
normal porque cumple con dichas reglas, entonces especifica por qu cumple con la regla.

vacacion(Lugar_id, Lugar_Nombre, cliente_id, cliente_Nombre, fecha)

La llave primaria de la relacin pedido, se encuentra en negrita y subrayada

1FN:
Reglas:

2FN
Reglas:

3FN
Reglas:
INSTITUTO TECNOLOGICO SUPERIOR DE ACAYUCAN
Ejercicios #2 Esquema RESERVA

Nombre:
Grupo Fecha:13 de Marzo del 2017
Instrucciones: Observa el siguiente esquema de la relacin, y aplica las reglas de la 1FN,
2FN y 3FN, segn sea necesario. Describe las reglas de las formas normales que vayas
aplicando y la solucin que propones para aplicarlas. Si no es necesario aplicar la forma
normal porque cumple con dichas reglas, entonces especifica por qu cumple con la regla.

reserva(habitacion_id,fecha,cliente_id,cliente_Nombre)
La llave primaria de la relacin pedido, se encuentra en negrita y subrayada
1FN:
Reglas:

2FN
Reglas:

3FN
Reglas:
INSTITUTO TECNOLOGICO SUPERIOR DE ACAYUCAN
Practica #12. Normalizacin del Esquema ASIGNA

Nombre:
Grupo Fecha:

Instrucciones: Observa el siguiente esquema de la relacin, y aplica las reglas de la 1FN,


2FN y 3FN, segn sea necesario. Describe las reglas de las formas normales que vayas
aplicando y la solucin que propones para aplicarlas. Si no es necesario aplicar la forma
normal porque cumple con dichas reglas, entonces especifica por qu cumple con la regla.

asigna(empleado_id, empleado_Nombre, deptID, deptNombre)


La llave primaria de la relacin pedido, se encuentra en negrita y subrayada
1FN:
Reglas:

2FN
Reglas:

3FN
Reglas:
INSTITUTO TECNOLOGICO SUPERIOR DE ACAYUCAN
Practica #13. Normalizacin del Esquema RECETA

Nombre:
Grupo Fecha:

Instrucciones: Observa el siguiente esquema de la relacin, y aplica las reglas de la 1FN,


2FN y 3FN, segn sea necesario. Describe las reglas de las formas normales que vayas
aplicando y la solucin que propones para aplicarlas. Si no es necesario aplicar la forma
normal porque cumple con dichas reglas, entonces especifica por qu cumple con la regla.

receta(receta_ID,medicina,cantidad,cliente_id,cliente_Nombre)
La llave primaria de la relacin pedido, se encuentra en negrita y subrayada
1FN:
Reglas:

2FN
Reglas:

3FN
Reglas:
INSTITUTO TECNOLOGICO SUPERIOR DE ACAYUCAN
Practica #14. Normalizacin del Esquema LINEAPEDIDO

Nombre:
Grupo Fecha:

Instrucciones: Observa el siguiente esquema de la relacin, y aplica las reglas de la 1FN,


2FN y 3FN, segn sea necesario. Describe las reglas de las formas normales que vayas
aplicando y la solucin que propones para aplicarlas. Si no es necesario aplicar la forma
normal porque cumple con dichas reglas, entonces especifica por qu cumple con la regla.

lineapedido(pedido_ID, linea _ID,producto_ID, productoNombre, cantidad,


cliente_id,cliente_Nombre)

La llave primaria de la relacin pedido, se encuentra en negrita y subrayada


1FN:
Reglas:

2FN
Reglas:

3FN
Reglas:
Unidad 5. Algebra Relacional
5.1 Operaciones fundamentales del Algebra Relacional
Algebra El aspecto dinmico del modelo relacional en lo que al lgebra se refiere, lo
constituye una coleccin de operadores que, aplicados a las relaciones, dan como
Relacional
resultado nuevas relaciones (propiedad de cierre).

Los operandos del lgebra son las relaciones y los operadores se aplican a
las relaciones a fin de formular consultas a la BD.

Son cinco los operadores que podramos llamar primitivos:


los tradicionales de teora de conjuntos
unin,
diferencia y
producto cartesiano,
y los especialmente introducidos por Codd de
restriccin y
proyeccin;
adems, existen otros operadores que se pueden considerar
derivados, ya que se pueden deducir de los primitivos.

Operadores
Primitivos A) Unarios
Los operadores unarios tienen como operando una nica relacin; para su
definicin utilizaremos la siguiente notacin:

Restriccin o seleccin
La restriccin, tambin llamada seleccin, de una relacin mediante una
expresin lgica da como resultado una relacin formada por el subconjunto de tuplas
que satisface dicha expresin lgica. Se denota mediante la letra ..

Sintaxis:
condicion_de_seleccion (nombre_de_relacion)
Ejemplo: Dada la tabla AUTOR:

AUTOR

Nombre Nacionalidad Institucion


Pepe Espaa O.N.U.
John EE.UU. O.M.S.
Perez Espaa I.N.I.
Surez Espaa I.N.E.
Pierre Francia N.A.S.A.

Seleccin de nacionalidad espaola (AUTOR):

Nacionalidad=Espaa (AUTOR)
Nombre Nacionalidad Institucion
Pepe Espaa O.N.U.
Perez Espaa I.N.I.
Surez Espaa I.N.E.

Proyeccin
La proyeccin de una relacin sobre un subconjunto de sus atributos es una
relacin definida sobre ellos, eliminando las tuplas duplicadas que hubieran podido
resultar. Se denota mediante la letra .

Sintaxis:
lista_de_atributos (nombre_de_relacion)

Ejemplo: Para la tabla AUTOR, la proyeccin de nacionalidad e


institucin.

Nacionalidad, Institucion (AUTOR)

Nacionalidad Institucion
Espaa O.N.U.
EE.UU. O.M.S.
Espaa I.N.I.
Espaa I.N.E.
Francia N.A.S.A.

En general, es posible que deseemos aplicar varias operaciones de lgebra


relacional una tras otra. Para ello podemos escribir las operaciones en una sola
expresin del lgebra relacional, anidndolas, o bien, podemos aplicar las
operaciones una a una y crear relaciones intermedias. En el segundo caso tendremos
que nombrar las relaciones que contienen los resultados intermedios.
Ejemplo. Si se quiere obtener el nombre e institucin de los autores espaoles
podemos escribir:
Nombre, Institucion ( Nacionalidad=Espaa (AUTOR) )
O bien mostrar explcitamente la secuencia de operaciones dando un nombre
a cada una de ellas.

AUTOR_ESP Nacionalidad=Espaa (AUTOR)
RESULTADO Nombre, Institucion (AUTOR_ESP)

A) Binarios
Los operadores binarios se aplican a dos relaciones, y algunos de ellos (unin,
diferencia e interseccin) exigen que las dos relaciones involucradas sean
compatibles en sus esquemas. Es decir deben estar definidas sobre el mismo
dominio, lo que no quiere decir que los nombres de los atributos sean los mismos.

Unin

La unin de dos relaciones compatibles en su esquema es otra relacin


definida sobre el mismo esquema de relacin cuya extensin estar constituida por
las tuplas que pertenezcan a una de las dos relaciones o a ambas (se eliminarn las
tuplas duplicadas puesto que se trata de una relacin). Se denota mediante el smbolo
.

Relacion1 Relacion2

Ejemplo de unin de dos relaciones

AUTOR
Nombre Nacionalidad Institucion
John EEUU I1
Juan Espaa I2
Pedro Espaa I3
Luigi Italia I4

EDITOR
Nombre Nacionalidad Institucion
Juan Espaa I2
Chen EEUU I5
Smith EEUU I6
Pedro Espaa I3
AUTOR EDITOR

Nombre Nacionalidad Institucion


John EEUU I1
Juan Espaa I2
Pedro Espaa I3
Luigi Italia I4
Chen EEUU I5
Smith EEUU I6
Nota: Si la correspondencia de los nombres de los atributos de las relaciones
R y R' no fuese 1: 1 sera preciso aplicar la operacin de renombrado de
atributo en la relacin resultante.

Diferencia
La diferencia de dos relaciones compatibles en su esquema es otra relacin definida
sobre el mismo esquema de relacin, cuya extensin estar constituida por el
conjunto de tuplas que pertenezcan a la primera relacin, pero no a la segunda. Se
denota mediante el smbolo

Relacion1 Relacion2

Ejemplo de diferencia de dos relaciones.

AUTOR
Nombre Nacionalidad Institucion
John EEUU I1
Juan Espaa I2
Pedro Espaa I3
Luigi Italia I4

EDITOR
Nombre Nacionalidad Institucion
Juan Espaa I2
Chen EEUU I5
Smith EEUU I6
Pedro Espaa I3

AUTOR - EDITOR
Nombre Nacionalidad Institucion
John EEUU I1
Luigi Italia I4

Producto cartesiano
Producto cartesiano de dos relaciones de cardinalidades m y n es una
relacin cuyo esquema estar definido sobre la unin de los atributos de ambas
relaciones, y cuya extensin estar constituida por las m x n tuplas formadas
concatenando cada tupla de la primera relacin con cada una de las tuplas de la
segunda. Se denota por la letra x.

Relacion1 x Relacion2

Ejemplo:

SOCIO
Codigo Nombre Direccion
1 Elena Madrid
2 Manuel Bilbao

LIBRO
Libro Autor Editorial
BD Gardarin McGraw
INFORMIX Zeroual Ra-Ma

SOCIO x LIBRO
Codigo Nombre Direccion Libro Autor Editorial
1 Elena Madrid BD Gardarin McGraw
1 Elena Madrid INFORMIX Zeroual Ra-Ma
2 Manuel Bilbao BD Gardarin McGraw
2 Manuel Bilbao INFORMIX Zeroual Ra-Ma

ACTIVIDAD 1: Genera un mapa conceptual que describa las operaciones que involucra el lgebra
relacional, as como los operadores para representarlas.

5.2 Algebra Relacional Extendida

Operadores Los operadores derivados son aquellos que se pueden expresar siempre en
funcin de operadores primitivos, pero su introduccin tiene por fin la
Derivados
simplificacin de las consultas.

Combinacin o join

La combinacin de dos relaciones respecto de sus columnas d y k es otra


relacin constituida por todos los pares de tuplas concatenadas, tales que, en cada
par, las columnas d y k de las correspondientes tuplas satisfacen la condicin
especificada.
Si la condicin es de igualdad se denomina combinacin por igualdad
(tambin se denomina equijoin o join).

La llamada combinacin natural (o join natural) es una combinacin por


igualdad donde se ha eliminado en la relacin resultante uno de los atributos
idnticos. Es el caso ms utilizado de combinacin para relaciones que tienen
un atributo comn (se suele hablar de join para referirse a esta posibilidad por
ser el caso ms usual).

Ejemplo:

AUTOR

Nombre Nacionalidad Institucion


A1 N1 I1
A2 N2 I2
A3 N3 I3
A4 N4 I4

LIBRO

Libro Autor Editorial


L1 A1 E1
L2 A4 E2
L3 A1 E1
L4 A2 E3

Nombre, Nacionalidad, Institucion, Libro, Editorial


(AUTOR.Nombre=LIBRO.Autor (AUTOR x LIBRO))

Nombre Nacionalidad Institucion Libro Editorial


A1 N1 I1 L1 E1
A1 N1 I1 L3 E1
A2 N2 I2 L4 E3
A4 N4 I4 L2 E2

La combinacin es un producto cartesiano seguido de restriccin, y la


combinacin natural es un producto cartesiano seguido de una restriccin por
igualdad y de proyeccin.
INSTITUTO TECNOLOGICO SUPERIOR DE ACAYUCAN
Ejercicio #1. Aplicacin de operaciones del Algebra Relacional

Nombre:
Grupo Fecha:
BECADOS

Matricula Nombre Carrera Semestre Edad


10b10910 Mario Ros ISC 4 19
10b10911 Carlos Perez INF 2 18
10b10912 Ana Silva IGE 6 20
10b10913 Mateo Rosas ISC 4 19
10b10914 Daniel Jerez IMC 2 19

Residentes

Matricula Nombre Carrera Semestre Edad


10b10900 Roberto Ros INF 9 24
10b10901 David Guerrero INF 9 23
10b10902 Guadalupe Castro IGE 11 25
10b10903 Angel Zarate ISC 9 22
10b10904 Mariela Ruiz ISC 11 25
Realiza las siguientes operaciones:

Becados U Residentes

Becados n Residentes

Becados X Residentes.

Genera una consulta que muestre el nombre y edad de los residentes.


Genera una consulta que muestre a los becados de la carrera ISC
Genera una consulta que muestre a los residentes mayores a 24 aos
Genera una consulta que muestre a los becados de 4 semestre
INSTITUTO TECNOLOGICO SUPERIOR DE ACAYUCAN
Practica #15. Aplicacin de operaciones del Algebra Relacional

Nombre:
Grupo Fecha:

1. Toma en cuenta las siguientes relaciones para generar las consultas que se te piden, generalas,
aplicando el algebra Relacional. Y contesta las preguntas que se indican
AUTOR INSTITUCION
Nombre Nacionalidad Institucion COD_INS INSTITUCION
Pepe Espaa I1 I1 O.N.U
John EE.UU. I2 I2 O.M.S
Perez Espaa I3 I3 I.N.I
Surez Espaa I4 I4 I.N.E
Pierre Francia I5 I5 N.A.S.A
Pepe Mexico I2

EDITOR SOCIO

Codigo Nombre Direccion


Nombre Nacionalidad Institucion
1 Elena Madrid
Juan Espaa I2
2 Manuel Bilbao
Chen EEUU I5

Smith EEUU I6

Pedro Espaa I3

LIBRO

Libro Autor Editorial

BD Gardarin McGraw

INFORMIX Zeroual Ra-Ma

1. Obtn el grado de cada relacin y la cardinalidad de cada relacin.


2. Indica Sobre las tablas, cuales son las tuplas y los atributos.
3. Representa las relaciones que se generan con las siguientes operaciones:
a. EDITOR U SOCIO
b. EDITOR U AUTOR.
c. AUTOR n EDITOR
d. LIBRO X SOCIO.

4. Crear una consulta que obtenga el nombre de los editores e Institucin de aquellos de nacionalidad
americana.
5. Crear una consulta que obtenga nombre y direccin de los socios.
6. Crear una consulta que muestre el nombre de los autores de libros de BD.
7. Crear una consulta que muestre la nacionalidad de los autores que se llaman Pepe.
8. Mostrar el nombre de las Instituciones
9. Mostrar nombre del AUTOR y nombre de Institucin de aquellos autores Espaoles.

También podría gustarte