Tema º 1 INTRODUCCION A LA TEORIA DE SISTEMAS

1.- Concepto de Sistema.- Es un conjunto de elementos, componentes, objetos relacionados entre sí

que persiguen un objetivo común.

2.- Clasificacion de sistemas.- Básicamente se clasifican en sistemas físicos y lógicos. Un sistema

físico es un conjunto de elementos materiales, ocupan un espacio físico, ejemplos: cuerpo humano,
sistema computacional, edificio. Un sistema lógico es abstracto, es conceptual, está formado por
ideas, ejemplo: sistema social, sistema religioso, etc.

3.- Categorización de sistemas.- Según Arbones, Johasen y Jerez los sistemas tienen la siguiente
clasificación:

Estelares galaxias, sistema solar, luna

Físicos Geológicos: ríos, cordilleras, montañas
Moleculares: Orgánicos, átomos
Naturales
Animales
Vivientes Plantas
Humanos

Sistemas sociales: leyes, doctrinas, costumbres

Hechos por el hombre Sistemas de transporte: aereo, terrestre,
Sistemas de comunicación: vía satelite, antenas

En resumen podemos clasificar a los sistemas de la siguiente manera:

a) Sistemas Naturales y hechos por el hombre

b) Sistemas físicos y conceptuales
c) Sistemas estáticos y dinámicos
d) Sistemas abiertos y cerrados

Un sistema estático tiene una estructura sin actividad. Ejemplo: puente, almacen
Un sistema dinámico cambia su estructura con la actividad.
Un sistema abierto es cuando sus actividades son exógenas, cualquier empresa
Un sistema cerrado es cuando no intercambia información con el medio ambiente. Empresa
quebrada, dos reacciones químicas, un automóvil

4.- Componentes básicos de un sistema.- Un sistema debe tener tres elementos: entrada, proceso y
salida.
 La entrada se define como el componente impulsor del sistema, es cualquier cosa que ingresa
al sistema
 El proceso es la actividad que transforma el insumo o entrada en producto o salida.
 La salida es el resultado del proceso, es todo lo que sale o egresa del sistema.
 La retroalimentacion o (feed back), que se define como un control que actua como filtraje
dentro del sistema

5.- Otros elementos.- Dentro la teoría de sistemas, interesa también conocer otros elementos como:
a) Entidad.- Sirve para denotar a un objeto de interés de estudio en un sistema, tambien se
puede definir como un subsistema del mismo.
 b) Atributo.- Es una cualidad o una propiedad de una entidad, que sirve para denotarlas
caracteristicas de una entidad
c) Actividad del sistema.- Es todo proceso que provoca cambios en los sistemas (hemeostasis)
d) Medio Ambiente.- Es el medio donde va a interactuar el sistema, a veces cuando ciertas
actividades del sistema producen cambios que no reaccionan en el mismo, se dice que los
cambios que ocurren fuera del sistema ocurren en el medio ambiente del sistema.
e) Estado del sistema.- es la representación de las entidades, atributos y actividades en un
instante específico de tiempo.

6.- Definición de un Sistema de Información.-

 Es un conjunto de elementos que interactuan entre sí con el fin de apoyar las actividades de
una empresa.
 Es un conjunto de datos, procedimientos y personas
 Es una cadena que se filtra en toda la empresa, organización o institución, sirve a todos los
demás elementos.
 Es un componente del sistema empresa

GERENCIA SISTEMAS
ASESORI
A LEGAL

VENTAS ALMACEN
CONTABILI
DAD

PRODUCCION
ADMINISTRA INVESTIGA
SISTEMA EMPRESA
CION CION
El objetivo principal de un Sistema de Informacion es ayudar de forma confiable, segura y rapidael
manejo de datos e informacion que existe a travez de toda una empresa en sus tres niveles
jerarquicos (estrategico, tactico y operativo)

7.- Diseño conceptual de un S.I..-

REPORTE E
ENTRADA INFORME
DE DATOS

PROCESO

INTERFACE INTERFACE
AUTOMATIC AUTOMATICA
A DE DE SALIDA
ENTRADA

ALMACENAMIENTO
BASE de DATOS
Tema 2 CONCEPTUALIZACIONES

2.1- Concepto de Base de Datos

 Conjunto de registros que contienen datos y sus estructuras

 Es un sistema de captacion y mantenimiento de registros de forma computarizada

 Es un conjunto exhaustivo no redundante de datos estructurados organizados

independientemente de su utilizacion

Dato. Es el elemento mas pequeño que se utiliza para representar la informacion, desde el punto de
vista de programacion existen diferentes tipos de datos: numericos, alfanumericos y booleanos

Informacion. Es un conjunto de datos procesados, muchas veces la informacion tambien sirve de

dato.

Es un conjunto auto descriptivo de dato e información junto con su estructura interna y además
almacenado en un dispositivo de almacenamiento

Libros

titulo Autor Edición A. edición

Registro
Base de datos

Archivo

2.2.- Sistema de base de datos Es un conjunto de elementos interrelacionados que tienen el

objetivo de gestionar manipular y almacenar todos los datos de información que se manejan en
una empresa institución o sistema.
datos elementos de los datos
 Datos de información
 Hardware y software
 Usuario Administrador(estructurado)
(la consulta) Programador(Equipo de computación)
Usuario final(Aquel que maneja)

2.3.- Elementos de una base de datos

En una base de datos se tienen cuatro elementos:

a) Datos: Deben cumplir con dos condiciones:

 Deben ser integrados, es decir la union de los archivos que forman el sistema intentando que
la redundancia sea minima

 Deben ser compartidos a nivel de aplicación

b) Hardware: Es el soporte fisico, que permite almacenar la informacion de la base de datos

c) Software: Es el que permite trabajar y gestionar la B.D. de la forma mas eficiente. El Sistema
gestor de base de datos (SGBD) es el encargado de gestionar la B.D.

d) Usuarios: Existen tres tipos de usuarios:

 Programador de aplicaciones: Se encarga de programar y diseñar las aplicaciones

necesarias para la utilizacion de la B.D., realizando las petiicones pertinentes al SGBD.

 Usuario final: Es la persona que se dedica a trabajar sobre los datos almacenados en la B.D.

 Administrador de B.D. Se encarga de diseñar y modificar la estructura de la base de daatos

2.4.- DBMS (Data Base Management System) o SGBD

Un DBMS es un conjunto de programas que permiten manejar y usar datos organizados en una base
de datos.
Es una aplicación o software que debe cumplir con los siguientes puntos:
a) Debe permiitir definir los datos y su tipos utilizando un lenguaje de definicion de datos (DDL)
b) Permite la manipulacion de datos utilizando un lenguaje de manipulacion de datos DML
c) Definir un esquema de base de datos
d) Permite realizar diferentes operaciones con los registros
e) Crear aplicaciones

2.5- Modelo y modelar

Modelar consiste en crear un mundo teorico y abstracto tal que las conclusiones que se puedan sacar
de él, coincidan con las manifestaciones aparentes de la realidad.

Modelo es un conjunto de conceptos que permiten construir y representar cualquier situacion real.

Universo de Discurso versus Mundo real

El universo de discurso es la vision del mundo real del diseñador de la base de datos, el primer paso
en el diseño es definir el UD, que se convierte en un instrumento que se aplica a una parcela del
mundo real para obteener una estructura de datos que llamamos esquema.

2.6.- Modelo de Datos:

Conjunto de reglas, conceptos y convenciones que nos permiten describir los datos del Universo de
Discurso, constituyendo una herramienta que facilita la interpretacion del universo de discurso.
Formalmente un dodelo de datos es definido como:

Modelo = <s, o>

Donde S es la estatica del modelo. Estructura de los datos

O es la dinamica del modelo. Operaciones con los datos

Ademas la estatica

S= < Se, Sr >

Donde Se son los elemntos y objetos permitidos y restriciones inherentes

Sr Son restricciones de usuario

Hasta el momento existen diferentes modelo de datos propuestos por diferentes autores:

 Modelo Relacional Modelo de Red

 Modelo jerarquico Modelo E-R
 Modelo Semantico Modelo Funcional
 Modelo Orientado a Objetos Modelo Binario

2.7.- Caracteristicas de una base de datos.-

Redundancia minima. No debe existir datos duplicados o repetidos

Integridad y Consistencia. Los datos deben ser reflejo de la realidad
Ejemplo:
Lista Libro
nombre nombre

Seguridad: Los datos deben tratar de reservarse, permacer sanos y a salvo es decir no debe existir
perdida de información y privacidad, si esposible realizar copias (backups)

Independencia de datos. Los datos deben estar separados de los programas

Integridad = Los datos que van ha ser almacenados deben tener coherencia y consistencia

Comportamiento de datos: se puede acceder o que la información almacenados en la base de

datos puede ser utilizados por todos los usuarios de la empresa o institución.

Control de concurrencia: debe existir una forma de ingresar al campo de información sin bloquear
al compartir datos al mismo tiempo debe existir un control de acceso para mantener la integridad de
los datos

Independencia: es la capacidad de modificar los datos sin afectar toda la estructura y diseño de la
base de datos
ARQUITECTURA DE UNA BASE DE DATOS
Estructura ANSI / SPARC: Se caracteriza por 3 niveles:
Nivel de visión o (externo), nivel lógico o (conceptual), nivel físico o (interno)
1. NIVEL DE VISION (EXTERNO)= El nivel de visión esta destinada a describir los datos
de la base de datos desde el punto de vista de los usuarios{
2. NIVEL CONCEPTUAL EL nivel conceptual esta formado básicamente por el diseño
conceptual de los datos y sus relaciones en esta parte se describe la estructura de los datos
3. NIVEL FISICO(INTERNO)= Es una representación de bajo nivel que describe como se almacena los
datos.
Representación grafica
Usuario 1 Usuario 2 Usuario n
Usuario final

Visión 1 Visión 2 Visión n

Programador de B D Lógico Diseño del modelo B D

Administrador de BD Físico Almacenamiento de BD

Sistema gestionador de base de datos

SGBD (Sistema gestionador de base de datos)

SDMBS(Data Management Base Systems)
Consiste en un conjunto de datos relacionados y un grupo de programas para tener acceso y
manipular la BD.Ocultar la complejidad de BD
Funciones
*Permite definir y describir de la estructura de BD
*Permite realizar las diferentes operaciones en BD
*Permite realizar aplicaciones finales para el usuario(lenguaje de
programación)
Ejemplo
B datos, Access, fox Pro(visual), Informix, oracle

Arquitectura de un SGBD
tiene 2 mecanismos un interfaz genérica y los interfaces de aplicación de programas:
Representación grafica:

Proceso de consulta Administración

de
almacenamiento

Administración de
transacción
Dato e
información
RESTRICCIÓN DEL MODELO (es del propio modelo) no se puede modificar
Dinámica Consta de un conjunto de operaciones que se definen sobre la estructura correspondiente
del modelo básicamente hay 2 tipos de operaciones: de selección y de Acción
Operación Selección Son aquellas que localizan un dato o información a traves de una condición
Operación de accion: son 3: Altas, Bajas, Modificación
Altas (adicion)
Bajas(eliminación)
Modificación(Neutralización)
Tipos de modelos de datos: estudiaremos el modelo de red Modelo jerárquico Modelo semántico
Modelo entidad relación modelo relacional

TIPOS DE MODELO DE DATOS

Modelo de datos de red:
*Se basa en la construcción de conjuntos conformados por objetos.
Objetos Es todo aquello que es físico persona o objeto por que tiene existencia propia
Ejemplo:
Casa, la persona
Entidad: Cuando se habla de un conjunto de objetos
Utiliza 2 tipos de clases
-La clase de objetos propietarios
-La clase de objetos miembros entidad
Cada conjunto consiste solamente es un objeto de la clase propietaria y en varios de otra clase
Se emplea el conjunto de ocurrencia de conjunto que se forma con un objeto de la clase de objetos
propietarios y varios( o ninguno) de la clase de objetos miembros.
Ejemplo

Profesor Objeto
Relación
(enseñanza)
Objeto
Alumno

Escena
(ocurrencia
Obj. propietario Profesor
Ana José

Rosa
Obj. miembro

Ocurrencia las veces que se repite

También el objeto profesor puede ser otro conjunto formado por objetos, miembros como PRO1,
PRO2................ etc.
 Enseña

Profesor 1 Profesor 2

ANA JUAN
JOSE JOSE
ROSA MARIA

JOSE
Enseñanza

Consideraciones Físicas
1. Es una de los primeros modelos propuestos para los SMBD
2. Su implementación se basa en
Los objetos como registros
Las ocurrencias como listas encadenadas
3. El primer DBMS que soporta este modelo es DBIG de coda srl ctreado en 1967
Modelo jerárquico
 Basado en las clases de objetos (padre, hijo)y relaciones entre ellos
 Limita cada clase de objetos para tener al sumo una clase de objeto padre
 Una clase objeto padre puede tener mas de una clase hijo
 Los objetos también se llaman registros y gráficamente
 Representan como modos
 Los objetos están organizados en una relacionado padre hijo

ANA
JOSE
Profeso 1 ROSA

Se repite la
Sistema información
JUAN
JOSE
Profesor 2
MARIA

 Para su implementación se utilizan los árboles y el método de recorrido y la solución

en relación(utilizando condición)
 El IMS es un SMBD jerárquico que soporta IBM y usa el recorrido de un árbol para
acceder a la B d D
 El sistema 2000 (S 2000)0 método selección

Modelo objeto semántico. :

 Elementos desde el punto 4estatico son:
 -objeto semántico (entidad)
Ejemplo
Alumno
Atributos Característica o propiedad de un objeto o entidad
Vistas son objetos clases que tienen u8n identificadior para ver la relación
Tipos o clases de objetos conjunto de objetos = entidad
 Cada ocurrencia de objeto es única
 Su ventaja es su propia naturaleza por decir cualquier elemento impreso que
tiene el sistema empresa(factura boleta, etc.)puede describirse en términos de
objetos
Tema 3 MODELO ENTIDAD RELACION
3.1.- HISTORIA

 El modelo E/R fue propuesto inicialmente por PETER P. CHEN en 1976 y 1977
 Otras aportaciones al modelo son los siguientes autores
 PAUL 1980, FERG 1984, ELSMARI Y NAVATHE 1992 , ETC

3.2.- Concepto
Es un modelo de datos que permite abstraer o representar los datos de información de una B d D para ello utiliza los
sgtes elementos: Entidad, Atributo, Relación, Dominio son 4 entidades importantes

3.3. Propiedades del modelo E/R

 Estáticas.
 Describen la estructura del Universo del Discurso y apenas varían en el tiempo. Ademas esta conformada por
los objetos permitidos

 Dinámicas.
Permiten el paso de un estado a otro, ejecutando operaciones sobre los datos almacenados.

3.3.- Componentes del modelo E/R

 A) ENTIDAD
 Una entidad es una “cosa” u “objeto” en el mundo real que es distinguible de todos los demás objetos.
 Es aquel objeto acerca del cual queremos almacenar información en la Base de Datos
 Tipo de Entidad. Es la estructura genérica de la entidad
 Ocurrencia de entidad
A cada una de las realizaciones concretas de ese tipo de entidad

documento socio

Tipos de entidades
 Fuerte.
 Las ocurrencias de un tipo de entidad tienen existencia propia.
 Débiles.
a existencia de cada ocurrencia de un tipo de entidad débil, depende de la existencia de la ocurrencia del tipo de la
entidad regular.

Representación gráfica de entidades débiles

ejemplar Padre

Ejamplo

SILLA TIPO DE ENTIODAD

SILLA 1 SILLA
SILLA2 SILLON

Características de entidad:
 Que tengan existencia propia no dependa de nadie
 Que todas las ocurrencias de la entidad tengan los mismos atributos
 Se distinga de los demás elementos

B) INTERRELACIÓN Ó RELACIÓN
Es la asociación o correspondencia entre entidades.
 Llamamos Tipo de Relación a la estructura genérica del conjunto de relaciones existentes entre dos o más tipos de entidad.

Representación grafica de las relaciones

autor
Escri Documento
be

Características de las relaciones

 Nombre
 Identifica de forma única el tipo de relación mediante el cual lo referenciamos
 El nombre debe ser representativo
 Se puede utilizar el simbolo R o una abreviacion de ambas entidades

 Grado
 Número de tipos de entidad que participan en un tipo de relación.
 Existen reflexivas, binarias, ternarias y narias
 Reflexivas. Son aquellas que se conectan a una misma entidad

Empleado

dirige

 Binarias =segundo grados que conectan 2 entidades

Ejemplo

1:1

Conductor maneja Auto

 Ternaria es aquella que asocia a 3 entidades

Ejemplo

DIA asignación Escritorio

Empleado
 N-arias son las que conectan mas de n-eseimas entidades

Recomendación: En lo posible se debe de utilizar relaciones binaria

 Tipos de correspondencia (cardinalidad)

Número máximo de ocurrencias de un tipo de entidad que pueden intervenir por cada ocurrencia del otro tipo de
entidad asociado en la relación.

 1:1 Cuando la relación es de uno a uno

 1:N Cuando la relación es de uno a muchos
 N:M Cuando la relación es de muchos a muchos.

 Papel o rol
  l papel que juega la entidad al participar en la relacion
 Es la lectura en viceversa de las relaciones

Asignado a
Empleado Departamento

Responsable
por
Inscrito en
Estudiante Curso

Tomado por
 C) Atributos
 Las entidades poseen atributos, o como se les llama en algunas ocasiones, propiedades. Estas describen las
características de una entidad
 Se representan a travez de un circulo, y dentro se coloca el nombre

nombre
edad

Atributos Es una característica propiedad o cualidad de una entidad

Color
Peso
Tamaño
SILLA Atributos
Tipo
madera

Representación grafica de una entidad y sus atributos

Color Peso
Tamaño

SILLA
Tipo
madera
 D) Dominio = es un conjunto de valores permitidos que cumple una determinada propiedad
Ejemplo:
 Soltero
Estado Casado
civil Valores permitidos
divorciado
viudos
persona
dominio

Edades 10, 100

dominio

3.4.- LLAVES
a) Llave o superllave
Se refiere al conjunto de atributos que identifica a una entidad. Permite distinguir a una entidad de las demas
Ejemplo:

Si E = { a, b, c, d, e, f, g} donde a, b, ... son atributos

Pueden ser llaves los siguientes subconjuntos:

L1 = {a} L4 = {a,b}
L2 = {b} L5 = {b,c,d}
L3 = {c} L6 = {e,a,} , etc Todos los Li son llaves o superllaves de E

Llaves es el conjunto de atributos que identifica a una entidad

Ejemplo:

autor
nom dir. C.I titulo
edit

Lector presta Libro

llaves llaves

b) Llave minima
Tambien se llama llave candidata se refiere a la llave que no tiene dentro a otra llave como subconjunto

L1 = {a} L4 = {f, g}
L2 = {b} L5 = {d, e}
L3 = {c} Todos los Li son llaves canditadas

c) Llave principal
Aquella llave candidata o minima que el diseñador de Base de Datos elige

 La llave principal debe ser aquel que identifica de manera única a la entidad
 Generalmente es aquel que actúa como contraseña
 Nombre Dirección C.I

José Achachicala 30214

José P .Velasco 52147
Ana P . Velasco 87451

CODIGO
d) Llave foránea
Llave foránea (extranjera) es aquella llave principal de otra entidad a la cual esta relacionada
Ejemplo

Llave
principal

código

Ll foránea

3.5.- Restricciones inherentes

Restricciones inherentes Están dados por el propio modelo de datos

3.6.- Restricciones del usuario son 2 restricciones de cardinalidad y restricciones de dominio

 Cardinalidad son de uno a uno de uno a muchos y de muchos a muchos en estos existen valores máximos y
mínimos

presta
Lector Libro

1 : N

: 1
min. , máx.

3.7.- Dinamica =la dinámica de la modelo entidad relacional esta dad por las diferentes operaciones que se realizan con
los objetos permitidos no existe un lenguaje ampliamente difundido que permita manipular estos objetos
Clear es u intento de lenguaje para este modelo entidad relacional

3.8.- Diagrama Entidad-Relacion

Para construir el diagrama Entidad-Relacion, generalmente se siguen los siguientes pasos.

 Un previo análisis universo de discurso es la descripción de la información de una empresa

 Determinar las entidades y sus atributos
 Determinar las relaciones
 Construir en diagrama incluyendio sus llaves y cardinalidad
Ejemplo 1.:
Paso 1. Descripcion del UdD
Una empresa comercial xxx atiende a clientes, cada cliente recibe una factura por su compra la factura contiene detalle
de articulo.
Del cliente se guarda el nombre Nit dirección y teléfono los artículos están identificados por su código descripción
precio unitario y color

Paso 2. Elementos del modelo

1) Entidades
Clientes{nombre, Nit, dir, fono}
Factura{N de factura, nomdestinop, detalle}
Articulo{código, descripción precio unitario, color}

Paso 3. Tipos de relación:

 Compra{cliente, articulo}
 Recibe{cliente, factura}
 Contiene{factura, articulo}

Paso 4. Diagrama entidad Relación

Nit nom
dir 1 :N num deta
lle
Fon
nn
Cliente recibe factura
1 : 1
1 ,N 1 : 1

1: N
contien
e

descr 1 : N
com
pra 1 : N
cod
Articulo
Pre uni
Paso 5) Representacion a tablas
clientes
nit Nombre dir. fono
124524 Juan 124 1225487

Factura
Núm. Nombre detalle
124524 Juan
 Articulo
Cod Descrip pre uni color
124524 Juan

Ejemplo 2
Una biblioteca de,sea crear una base de datos para sus actividades, por cada libro se mantiene los autores además los
libros son impresos por diferentes editoriales.
Los usuarios se prestan libros y se puede anotar la fecha del préstamo. Del libro se guarda el código, él titulo, año de
dición y numero de paginas del autor código, nombre y la institución a la que pertenece su nombre y el del usuario se
guarda su carnet de identidad, nombre teléfono, dirección.
Se pide construir el diagrama entidad Relación
Solución
i) Elementos
 Usuario{c.i, nomusuario, dir. , Tel.}
 Autor{codigo, nombre, institución
 Libro{cod, titulo, añoedicion, numpag}
 Mantiene{autor, libro}

ci n_us f_pr
Cod ti a_e
u es
_l_ t d

presta libro
usuario impre

n_pa
dir tel tiene g editorial

Cod_ Autor
nit n_ed
a

n_au ins
t

EJERCICIO 3
SERVICIO MILITAR
El Ministerio de Defensa desea diseñar una Base de Datos para llevar un cierto control de los soldados que realizan el servicio militar. Los datos
significativos a tener en cuenta son:
Un soldado se define por su código de soldado (único), su nombre y apellidos, y su graduación.
Existen varios cuarteles, cada uno se define por su código de cuartel, nombre y ubicación.
Hay que tener en cuenta que existen diferentes Cuerpos del Ejército (Infantería, Artillería, Armada, ....), y cada uno se define por un código de
Cuerpo y denominación.
Los soldados están agrupados en compañías, siendo significativa para cada una de éstas, el número de compañía y la actividad principal que realiza.
Se desea controlar los servicios que realizan los soldados (guardias, imaginarias, cuarteleros, ...), y se definen por el código de servicio y descripción.
Consideraciones de diseño:
Un soldado pertenece a un único cuerpo y a una única compañía, durante todo el servicio militar. A una compañía pueden pertenecer soldados de
diferentes cuerpos, no habiendo relación directa entre compañías y cuerpos.
Los soldados de una misma compañía pueden estar destinados en diferentes cuarteles, es decir, una compañía puede estar ubicada en varios
cuarteles, y en un cuartel puede haber variaso mpañías. Eso si, un soldado sólo esta en un cuartel. Un soldado realiza varios servicios a lo largo de la
mili. Un mismo servicio puede ser realizado por más de un soldado (con independencia de la compañía), siendo significativa la fecha de realización.

DIAGRAMA ENTIDAD – RELACION

Modelo Entidad Relación Extendidos (MERE) ampliados

 Generalización la generalización es la utilización de su per tipos y subtipos
Súper tipo es la descomposición en otras entidades o sub. Tipos, tipos de entidades

E1

num ci nom C.I nom telf

EI 1 E1,2 E1,3

 Herencia es cuando cada subtipo hereda algun o todas los atributos de su per. tipo

Se pon e1 cuando los subtipos mutuamente incluyente pero existe otro caso cuando es la letra M es cuando son
excluyentes.

USUARIO

Usuario Q Usuario Q Usuario Q

Maneja PC Maneja portátil Maneja main frems
Ejemplo:
Jefferson dance club enseña bailes de salón y ofrece a sus clientes lecciones privadas y de grupo la empresa cobra 45$
por hora a cada estudiante por una lección privada y 65$ por una lección se dan lecciones privadas todo el día de las 12
hasta 10 los 6 días de al semana. Las lecciones por grupo se ofrecen en las noches el club empleo 2 tipos de instructores
de tiempo completo y por hora. Los instructores de tiempo completo reciben una cantidad fija por semana y los
maestros por horas cobran una cantidad por una noche o por trabajar durante una clase particular además de las
lecciones el club auspicia 2 bailes a la semana el costo de la admisión es de 5# por persona el propósito e los bailes es
da a los estudiantes un lugar para que practiquen sus habilidades. Al club le gustaría desarrollar una base de datos para
registrar a los estudiantes y las clases qu3e han tomando. Los administradores también desean saber cuantos y cuales
tipos de lecciones enseña cada maestro y el costo promedio por lección por cada instructor

Entidades

Relaciones

Dicta {lecciones privada, maestro, lecciones hora}

Toma {Lecciones privadas, cliente}
Asiste {cliente, baile}

Lecc privada toma

Maestro dicta
Cliente

Lecc hora
tom
a
ap
re
nd
e
Baile
Tema 4 MODELO RELACIONAL
4.1.- Historia y Evolución del MR
En 1970 Peter Cood propone un modelo de datoa basados en la teoria de relaciones, donde los datos se estructuaran
logicamente en forma de tablas
La siguiente tabla hace una síntesis de la evolución del Modelo Relacional, desde su surgimiento a fines de
la década del sesenta hasta la actualidad.
Años Sucesos
1968-1970 Surge el Modelo Relacional (Codd). Aparece el concepto de relación: tabla.
1970... Desarrollo teóricos: ej: álgebra relacional (Codd, 1972).
1973-1978 Prototipos (Ingres, Sistema R, etc.)
1979 Oracle
1981 SQL
1982 Sybase, Informix
1984 SQL/ANS
1986 SQL ISO
1990 Modelo Relacional versión 2 (RM/V2) Codd. Nulos
1992 SQL2 estándar.
1994 SQL3 Aun no estandarizado BDOO

4.2.-Objetivos del MR

El trabajo publicado por Codd en ACM (1970) presentaba un nuevo modelo de datos que perseguía una
serie de objetivos, que se resumen en los siguientes:
 Independencia física. El modo en el que se almacenan los datos no influye en su manipulación
lógica y por tanto, los usuarios que acceden a esos datos no tienen que modificar sus programas por
cambios en el almacenamiento físico.
 Independencia lógica. El añadir, eliminar o modificar objetos de la base de datos no repercute en
los programas y/o usuarios que están 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 lógicas de los datos presentan un aspecto uniforme, lo que facilita la
concepción y manipulación de la base de datos por parte de los usuarios.
 Sencillez. Las características anteriores, así como unos lenguajes de usuario muy sencillos,
producen como resultado que el modelo de datos relacional sea fácil de comprender y de utilizar por
parte del usuario final.

El modelo Relacional se divide en 3 partes: estructura de los datos, integridad de los datos, y manipulación
de los datos.

4.3.-Estructura del Modelo Relacional (estatica del modelo)

La relación es el elemento básico del modelo relacional y se representa por una tabla.
Informalmente, los términos y sus equivalentes son:
Relación Tabla
Tupla Fila
Atributo Columna
Número de tuplas Cardinalidad
Número de atributos Grado
Dominio Colección de valores, de los cuales uno o mas atributos obtienen sus
valores reales
Clave primaria Identificador único para la tabla, es decir, una columna o combinación de
columnas con la propiedad de que nunca existen 2 filas de la tabla con el
mismo valor en esa columna o combinación de columnas
Es importante señalar que la tabla es plana en el sentido de que el cruce de una fila y una columna solo
puede dar un valor, es decir, no se admiten atributos multivaluados.
4.3.1.-Dominio y Atributo

Concepto de Dominio
Un Dominio D es un conjunto finito de valores homogéneos y atómicos V1, V2, ...Vn caracterizados por un
nombre. Homogéneo significa que los valores son todos del mismo tipo y atómicos significa que son
indivisibles, es decir, si se descomponen se perdería la semántica del dominio.

Ejemplos:
Dominio de Nacionalidades: Chilena, Francesa, Norteamericana, etc.
Todo dominio tiene un nombre y un tipo de datos, en el ejemplo anterior, el tipo de datos es un conjunto de
caracteres de longitud máxima de 10. Se pueden asociar unidades de medida, como metros, kilos, etc. y
otras restricciones.
Se considera que los dominios no incluyen nulos, ya que nulo (null) no es un valor.
La importancia de los dominios es que restringen las comparaciones, es decir, solo se pueden comparar
atributos definidos sobre el mismo dominio.

Concepto de Atributo
Un atributo A es el papel que tiene un determinado dominio D en una relación. Se dice que D es el dominio
de A y se denota dom(A).
Es usual dar el mismo nombre al atributo y al dominio subyacente. En el caso de que sean varios los
atributos de una misma tabla, definidos por el mismo dominio, habrá que darles nombres distintos, ya que
una tabla no puede tener dos atributos con el mismo nombre.
Un dominio compuesto es una combinación de dominios simples que tiene un nombre y sobre él se pueden
aplicar ciertas restricciones de integridad. Por ejemplo, un usuario podría manejar además de los tres
dominios Día, Mes, Año, un dominio compuesto llamado Fecha que sería la combinación de los tres y al que
podríamos aplicar restricciones de integridad a fin de que no aparecieran valores no válidos para la fecha.
De la misma forma se puede definir un atributo compuesto Fecha que toma valores del dominio compuesto
de igual nombre.
Todos los atributos compuestos como los dominios compuestos pueden ser tratados como piezas únicas de
información, es decir, como valores atómicos.

4.3.2.-Relación

Matemáticamente una relación definida sobre los n dominios D1, D2,.., Dn no necesariamente distintos, es un
subconjunto del producto cartesiano de estos dominios donde cada elemento de la relación, una tupla, es
una serie de n valores ordenados.
Esta definición (Codd) no alude a atributos y además en las tuplas los valores están ordenados, de modo
que podemos manejar el concepto de relación un poco mas actualizado diciendo que:
Una relación R sobre un conjunto de dominios D1,D2,...Dn -no necesariamente todos distintos-, se compone
de dos partes: una cabecera y un cuerpo (Date).
La cabecera está formada por un conjunto de atributos o, en términos más precisos, de pares atributo-
dominio {(A1:D1), (A2:D2),...., (An:Dn)}, donde cada atributo Aj corresponde a uno y solo uno de los dominios
subyacentes Dj (j=1,2,...,n).
El cuerpo está formado por un conjunto de tuplas, que varía en el tiempo. Cada tupla está formada por pares
atributo-valor {(A1:vi1), (A2:vi2),....,(An:vin)} (i=1,2,...,m), donde m es el numero de tuplas del conjunto.
Los valores m y n se llaman cardinalidad y grado respectivamente. La cardinalidad varía con el tiempo, el
grado no.Según A. de Miguel. La relación R tiene dos conceptos:

 Intensión o Esquema de relación, denotado R(A1:D1, A2:D2, ....An:Dn) es un conjunto de n pares

atributo-dominio subyacente {(Ai:Di)} donde n es el grado del esquema de relación. La intensión es
la parte definitiva y estática de la relación (relativamente) que corresponde a la cabecera cuando la
relación se percibe como una tabla.
 Extensión o Instancia de relación, denotada por r(R) es un conjunto de m tuplas {t1,t2,...,tm} donde
cada tupla es un conjunto de n pares atributo-valor {(Ai:Vij)}, donde Vij es el valor del dominio Di
asociado al atributo Ai en la tupla j. El número de tuplas m es la cardinalidad.

Intensión de una relación:

AUTOR(NOMBRE: Nombres, NACIONALIDAD: Nacionalidades, INSTITUCION: Instituciones)
Extensión de una relación:
AUTOR
NOMBRE NACIONALIDAD INSTITUCION
Date, C.J. Norteamericana Relational Ins.
De Miguel, A. Española FIM
Ceri,S. Italiana Politecnico Milan

Análisis: Si nos atuviésemos a la definición matemática de relación como "subconjunto del producto
cartesiano de n dominios no necesariamente distintos", el orden de los atributos seria significativo, es decir,
si cambiásemos el orden de los atributos tendríamos una relación distinta. Ante el inconveniente que esto
supondría para el usuario y las ventajas de poder alterar el orden de los atributos sin que cambie la relación,
es conveniente definir la relación de esta otra manera, siendo consistente con la restricción de que el orden
de las tuplas no es significativo. Esta es una de las diferencias entre la relación matemática y la relación del
modelo relacional.

4.3.3.-Claves
Una clave candidata de una relación es un conjunto no vacío de atributos que identifican unívoca y
mínimamente cada tupla. Toda relación siempre tendrá una clave candidata.
Clave primaria: es aquella clave candidata que el usuario elegirá, por consideraciones ajenas al modelo
relacional, para identificar las tuplas de la relación. El modelo relacional no incluye este concepto de elegir
una clave como primaria, cuando hay varias candidatas.
Clave alternativas: Son aquellas claves candidatas que no han sido escogidas como claves primarias.
Clave ajena o foránea: de una relación R2 es un conjunto no vacío de atributos cuyos valores han de
coincidir con los valores de la clave primaria de una relación R1 (R1 y R2 no son necesariamente distintas).
Notar que la clave ajena y la correspondiente clave primaria han de estar definidas sobre los mismos
dominios.

4.3.4.-Restricciones
Las restricciones son estructuras no permitidas. Hay dos tipos: inherentes y del usuario. Las inherentes al
modelo, tal como no tener tuplas repetidas y las del usuario que validan las instancias de la relaciones.

4.3.4.1.-Restricciones inherentes
Además de las derivadas por el concepto de relación, existe la llamada regla de integridad de entidad.
"Ningún atributo que forme parte de la clave primaria de una relación puede tomar un valor nulo". Nulo
significa desconocido o inexistente. Esta restricción debería aplicarse a las claves alternativas, pero el
modelo no lo exige.
Justificaciones

 Las entidades del mundo real son identificables y distinguibles.

 Si una entidad es lo bastante importante en el mundo real como para requerir una representación
explícita en la base de datos, tal entidad deberá ser susceptible de indentificarla sin ambigüedad,
pues de lo contrario seria imposible hablar de ella. Por esto, la regla de integridad de las entidades
se expresa así: En una base de datos, nunca registraremos información acerca de algo que no
podamos identificar.
 No hay dos tuplas iguales
 El orden de las tuplas no es significativo
 El orden de las columnas o atributos no es significativo
 Cada atributo solo puede tomar un unico valor del dominio, no admitiendo por lo tanto los grupos
repetitivos.
 No existen grupos repetidos

4.3.4.2.-Restricciones de usuario
Se pueden definir como un predicado sobre un conjunto de atributos, de tuplas o de dominios, que debe ser
verificado para que constituya una ocurrencia valida del esquema.
Dentro de estas, destaca la restricción de integridad referencial:" Si una relación R2 (relación que referencia)
tiene un descriptor que es la clave primaria de la relación R1 (relación referenciada), todo valor de dicho
descriptor debe concordar con un valor de la clave primaria de R1 o ser nulo". El descriptor es una clave
ajena de la relación R2.

EDITORIAL( NOMBRE_E, DIRECCION, CIUDAD, PAIS ); PK: NOMBRE_E

LIBRO( CODIGO,TITULO,IDIOMA,...., NOMBRE_E ); PK:CODIGO FK:NOMBRE_E
La clave foránea, NOMBRE_E podría ser null, ya que en un momento determinado podríamos no conocer la
editorial de un libro.
Esta clave que referencia a EDITORIAL debe concordar con la clave primaria de EDITORIAL.
AUTOR( NOMBRE, NACIONALIDAD, INSTITUCION, ....); PK:NOMBRE
LIBRO( CODIGO, TITULO, IDIOMA, EDITORIAL,...); PK:CODIGO
ESCRIBE( NOMBRE, CODIGO ); PK:NOMBRE+CODIGO FK:NOMBRE, CODIGO
Las claves foráneas NOMBRE y CODIGO no pueden ser nulos, porque ambas son la clave primaria de
ESCRIBE.

Dinámica del modelo Relacional en cuanto a al dinámica lo que maneja no es el DML, manipulación es todo lo que
permite manipular la estática y para ello se maneja un lenguaje de consulta. Existen diferentes lenguajes de consultas
como el algebra y calculo relacional, el QBE (Query by example) y el SQL (Structured Query Languaje)

Integridad referencial: si una relación tiene una clave primaria d otra relación todo valor de dicho descripción deben
concordar con el valor de la otra relación.
Por lo tanto se llama calve ajena(foránea)

Alumno Lleva Materia

ALUMNO
cod Nombre
A001 PEDRO
A002 LAURA
A003 ANDREA

MATERIA
Cod Sigla Nombre Semestre Crédito
A001 SIS127 Programación Segundo 51
A002 SIS 125 Álgebra Tercero 45
A003 SIS126 Calculo Tercero 99

Reglas de transformación:
Para llegar al modelo relacional se puede realizar de tres formas:
 Universo de discurso
 Normalización
 Transformado de E/R al M/R

Reglas de transformación del modelo Entidad - Relacion al Modelo Relacional (E/R al M/R)

Regla 1) Entidad Fuerte. Toda Entidad fuerte se convierte en tabla, mas sus atributos y clave

E
A B C A B C

Regla 2) Regla de relación general: se convierte a veces en tabla y a veces no.

a) cuando la relacion junta tres entidades o mas. La relacion se onvierte en tabla con cada uno de los atributos llaves de
cada entidad.

R
A B C D A C G

E1 R E2

E3

G H

b) Según la cardinalidad que tiene:

b.1.) 1:N= No se transforma en tabla, pero la entidad que tiene cardinalidad minima 1, pasa como llave foranea a la otra
entidad

T P A B C
( 1 : N)

E1 R E2

E1 E2
T P A B C T

b.2.) Cuando la cardinalidad es 1:1. No se transforma en tabla, y cualquiera de las dos llaves principales de ambas
entidades puede ser compartida

A B C D E
T P ( 1 : 1) A B

E1 R E2

E1 E2
A B C D E A

O tambien,

E1
A B C C D E

b.3.) Cuando la cardinalidad es N:N

Seguir la regla 2 inciso a)

Regla 3. Regla de los atributos descriptivos. Cuando una relacion tiene sus propios atributos sea cual fuera la
cradinalidad que existe entre las entidades que relaciona. La relacion si se convienrte en tabla, tomando como atributos
los atributos llaves de cada entidad mas sus propios atributos.

A B E F

E1 R E2

C D

E1 E2
A B A E C D E F

Regla 4. Rregla de entidad débil Una entidad débil se convierte en tabla tomando como atributos todo sus propios
atributos mas el atributo llave del cual depende.

Regla 5. Reglas de relaciones reflexivas. Sea cual fuese la cardinalidad que existe, y si la relacion tiene atributos se
convierte en tabla, caso contrario no.

E1 R
A B C A B C A X Y

E1

Y
X
Regla 6) Reglas de herencia.

A
B

E1

E F X Y

EI 1 E1,2
Ejemplo:
Transformar el modelo E/R al modelo Relacional.

nom registro
fecha

CLIENTE tiene factura existe

monto

cod
RUC cant h
tiene
honorario
fono
prec
código Items tiene

empleado
descrip unidad
dir

cod descrip

Solucion:
Ejercicio 2
Una biblioteca tiene libros y de cad libro se guarda el autor él titulo el año de edición numero de paginas cada libro ha
sido impreso en una editorial de la editorial se conoce su código, su nombre y sui dirección.los usuarios se prestan
libros y se suele anotar la fecha de préstamo.
Para el autor se mantiene in formación acerca de la institución a la cual pertenece y su nombre y de los usuarios se
guarda su CI nombre, y teléfono

nom codlibr autor

titu

usuario presta libro impre

Cod

A edi
C.I
numpag tiene
editorial
fono

código Autor
dir
nombre

nom institu
Tema 5 ALGEBRA Y CALCULO RELACIONAL
5.1.- Introduccion.
Cuando se diseña una Base de Datos es importante recordar que hay que tomar en
cuenta que todo modelo tiene la parte estructural y la parte dinamica. La dinamica de un
modelo relacional esta dada por los lenguajes de consulta que permiten realizar diferentes
operaciones con las tablas.
Existen actualmente varios lenguajes de consulta, cada uno con sus respectivas
caracteristicas, pero principalmente basados en los denominados algebra y calculo
relacional.

5.2.- Algebra Relacional

Es un lenguaje de Consulta procedimental que consta de un conjunto de operaciones que
permiten manipular una o varias realciones, produciendo asi, nuevas relaciones.
Las operaciones fundamentales son: selecion, proyecccion, union, diferencia, producto
cartesiano y combinacion.
Debemos aclarar que existen dos tipos de operaciones: las unarias, las que operan sobre
una sola relacion (selección, proyeccion, renombramiento)
Las binarias son las que operan con dos relaciones (union, diferencia, interseccion,
producto cartesiano, division)

-Union
Teoria de -interseccion tienen que ser del mismo grado
Conjunto -Diferencia son operadores binarios
-producto cartesiano

-Reunio
-Division
propios del
-Selección
MdR -Proyección Son operadores monarios

Operación unión: Construye una relacion formada por todos las tuplas que aparecen en cualquiera de la s 2 relaciones
Intersección :construye una relación formada por aquellas tuplas que aparecen en la s2 relaciones especificadas
Union ()
Permite encontrar la relacion compuesta por tuplas que aparecen en un par de relaciones
(en una, en la otra o en ambas). Para realizar esta operación ambas relaciones deben ser
compatibles (tener el mismo grado y las mismos atributos)

Ejemplo
Operación diferencia: construye una relación formada por tuplas alsd tuplas de al primera relación que no aparezca en
la segunda de las 2 relaciones especificadas

A B
A1 A2 B1 B2
X 1 X 1
X 2 Y 2
Y 1 X 3
Y 2 X 4

A1 A2 A1 A2
X 1 X 1
X 2
Y 1
Y 2 Y 2
Y 3
X 4

A1 A2 A1 A2
X 4
X 2
Y 3
Y 1

SEAN LAS RELACIONES

R1 R2
A B C D E C
X 1 0 Y 2 1
Y 2 1 X 1 1
Z 3 0 W 3 0
Y 2 0

A B C A B C
X 1 0 W 3 0
Y 2 1 Y 2 1
WA 0B 0 C A B C
XX 11 10 YX 2 1
YX 21 00 W 1 1
X 1 0 YY 3 0
X 1 0 X 2 0
Y 2 1 W 2 1
PRODUCTO
Y CARTESIANIO(X)
2 1 YY 1construye
1 una relación que contiene todas las combinaciones posibles de tuplas de
cada una
Y de las2 2 relaciones.
1 X 3 0
Y 2 1 W 2 0
W 3 0 Y 2 1
W 3 0 1 1
W 3 0 3 0
W 3 0 2 0
Selección ()
Selecciona tuplas que satisfagan un predicado o condicion. Se puede emplear
comparaciones que utilicen los operadores relacionales y operadores logicos AND (),
OR( ) y NOT ( )

Ejemplo:
Dada la siguiente relacion:

EMPLEADO(cod_emp, nombre, direccion, sueldo)

Seleccionar los empleados que ganan mas de 4000 Bs.

 sueldo > 4000 (empleado)

Proyeccion ( )
Permite extraer una relacion que contenga solo los atributos incluidos en el subindice, se
eliminan las tuplas repetidas si las hubiera.

Extraer los codigos y los nombres de los empleados

 cod_emp, nombre (empleados)

EJEMPLOS

Dada la siguiente relación

prestamos
Nom_suc Num_pres importe
los andes p_01 4000
el alto p_02 3500
miraflores p_01 2700
obrajes p_15 1500
los andes p_10 300

Realizar la sgte relación:

a) los prestamos que tienen mayor a 3000 como importe

b) los prestamos de la sucursal los andes
c) Los prestamos que tengan como N: P-01 y sea en la sucursal los andes
d) los prestamos que no tengan como importe no mayor a 3000
a) importe>3000(préstamo)

Nom_suc Num_pres Importe

los andes p_01 4000
el alto p_02 3500
b) nom_sucur=los andes(préstamo)

Nom_suc Num_pres importe

los andes p_01 4000
los andes p_10 300

c) num_pres=P-01(préstamo)
 Nom_suc Num_pres importe
los andes p_01 4000
miraflores p_01 2700
d) num_sucur 3000(préstamo)

Nom_suc Num_pres importe

obrajes p_01 4000
miraflores p_15 1500

Proyección Permite extraer una relación que contenga solo los atributos incluidos en el subíndice el resultado de
esta operación es un conjunto de tuplas que incluye los atributos seleccionados se denota mediante el símbolo
Ejemplo

Sea A
X Y Z
AC BD 9
E F 2
1

Seleccionar el atributo x de la relación A

X (A) X
A
C
B

X Z
X,Z(A) A 9
C 2
B 1

División(/) Para realizar la división se toma dos relaciones una con grado 2 y otra con grado 1 la relación resultante son
todos los valores de un atributo de la relación de grado 2 que concuerdan con otro atributo de la relación de grafo 1 en
todos los valores de la relación
Ejemplo
R1 R2

A B C
S1 P1 P1
S2 P2 P2
S3 P3

R1/R2
S1

Reunión o (combinación) o(juntura) = Sirve para combinar dos o más relaciones es una sola dad una
determinada condición y se define bajo la siguiente expresión.
R a=b(AxB)

Obtener una relación cuyos valores sean iguales al atributo “a” de R igual al Atributo “p” de S

Dada las sgtes:

Departamento(nombre, lugar y presupuesto)
Empleado(C,I , dirección Fecha-nac, sueldo ,nombre)
Realizar las siguientes operaciones
1)los empleados que ganan mas de 1000 y menos de 2000
2)obtener una lista de el nombre, fecha_nac y dirección de los empleados .
3)los nombres de departamento cuyo presupuesto sea mayor a 5000

1) sueldo<2000 sueldo>1000(empleado)

CI CLASE FECHA SUELDO NOMBRE CODIGO

301 AA 10/10/86 1500 LAURIE D1
302 BB 08/09/79 2000 WIL D1

2) direccion,fecha_nac,nombre(empleado)

DIRECCION FECHA NOMBRE

AA 10/10/86 LAURIE
BB 08/09/79 WIL

3)Auxi= presupuesto>5000(departamento

nombre,presupuesto(Auxiliar)
presupuesto>500( nombre, numero(departamento))

4)Los empleados que e ganan mas de mil y pertenecen al departamento 01

5)obtener el nombre del empleado junto con el nombre del departamento en cual pertenece
6)los empleados que trabajen en el departamento de sistemas
7)los nombres de los empleados que trabajen en el departamento de producción y ganan mas de 1500

4) sueldos>1000 cod_dep=01(empleado)
5) nomb_dep,nom_empleado(departamento empleado)
6) nov_dep=”sistemas”(empleado departamento)
7) nombre( sueldos>1500 nombre=producción(departamento empleado))
8)obtener una lista dl CI el nombre del empleado,el lugar y el nombre del departamento donde el presupuesto entre 2000
y 1000
9)seleccionar 2 departamentos cuyos empleados ganan mas de 2000.

CALCULO RELACIOANL

Orientado a tuplas
Orientado a dominio
Orientado a tuplas
Tiene las siguientes consideraciones:
 
         Las variables se asocian a tuplas.
         Las constantes se asocian a variables de dominio.
         Los operadores son los de comparación, los lógicos NOT, AND, OR, así como el existencial ($) y el
universal (").
 
Una consulta en el cálculo relacional orientado a tuplas obedece al siguiente esquema:
 
[definición de las variables de fila]
operador objetivo predicado
 
La sentencia de definición de las variables de fila (o de tupla) declara una variable como moviéndose sobre las
tuplas de una relación y, en un determinado momento, representa indistintamente una cualquiera de las tuplas (filas) de
la relación especificada.
 
El operador determinará la acción que hay que realizar con los datos seleccionados (en cálculo relacional puro
se suele omitir siempre por ser una consulta).
 
El objetivo especifica qué atributos y de qué relaciones se desea recuperar, es la estructura lógica a recuperar.
 
El predicado especifica la condición que deben verificar las tuplas a fin de ser seleccionadas.
 
Un ejemplo de cálculo relacional orientado a tuplas es el lenguaje ALPHA que, si bien nunca fue
instrumentado, ha tenido gran influencia en desarrollo de otros lenguajes como el QUEL de INGRES.

Calculo Relacional.-
Es un lenguaje de especificaciones que ofrece una notacion para formular las relaciones.
El calculo relacional se fundamente en una rama de la logica matematica llamada calculo
o logica de predicados. Hay de dos tipos: el calculo orientado a tuplas y el calculo
orientado a dominios

Expresiones y variables
Se definen de manera formal por medio de formulas bien formadas (FBF)
Cada variable representa un tuplo
Los nombres de las variables tuplo son iguales a los nombres de la relacion

R variable de tupla representa el tuplo r

<componenete variable> <condicion>

donde <componente variable> := <variable tuplo>.<nombre del atributo>

<condicion> incluye operaciones binarias utilizando operadores relacionales y
logicos

Cuantificadores.
Restringen el valor que puede tomar la variable X. Dicen en que forma es cierta una
formula que implica variables. Hay de dos tipos:

Cuantificador Universal (x)

Cuantificador Existencial (x)

Cuando uan variable esta cuantificada se llama variable ligada y cuando una variable no
esta cuantificada se llama variable libre.

Una expresion del calculo de tuplas es de la forma:

 R.A, U.B, T.C, ..... V.D [ WHERE f ]

Donde R,U,T,.....,V, son variables tupla

A, B, C,.....,D son atributos de las relaciones asociadas
f es una formula bien formada

Ejemplo: Sea la relacion

Almacenes (id, tel, localizacion)

Items (num, descripcion, tamaño, id)
Existencias (Id, num, fecha, cantidad)

1.- Recuperar los id de los almacenes que estan en la ciudad de Cochabamba

RETRIEVE almacenes.id WHERE almacenes.localizacion = “Cochabamba”

2.- Recuperar todos los items que no son pequeños

RETRIEVE items.num WHERE items.tamaño ~ “pequeño”

3.- Recuperar todas las ventanas pequeña o púertas grandes

Retrieve items.num WHERE items.descripcion = “ventana” and Items.tamaño = “pequeño)

OR (items.descripcion = “puertas” AND items.tamaño =”grandes”).

Uso del cuantificador Existencial

4.- Recuperar todos lo id de almacenes que tienen en existencias items pequeños

RETRIEVE existencias.num WHERE  items (items.tamaño = “pequeño” OR items.num =

existencias.num)

Uso del cuatificador Universal. Es para encontrar un valor asociado con otro conjunto de
valores.

5.- Encontrar el almacen que tiene todos los items “Sierras”

RETRIEVE almacenes.nun WHERE  items ( existencias (items.descripcion = “sierras”
AND items.num = existencias.num AND almacen.id = existencias.id))
Tema 6 TEORIA DE LA NORMALIZACION

6.1- Los modelos de datos son instrumentos (objetos y reglas) que nos ayudan a
representar la realidad, es decir, nuestro universo del discurso. Cuando se diseña una
base de Datos mediante el modelo relacional, se tiene distintas alternativas.
La teoria de normalizacion permite afrontar el problema de diseño de dase de Datos de
manera simple, rigurosa y objetiva.

6.2.- El diseño relacional

Se puede abordar de distintas formas:

 Obteniendo el esquema relacional a partir de la realidad

 Transformando del modelo E/R al Modelo Relacional
 Aplicando la Teoria de normalizacion para obtener las relaciones
 Muchas veces estas formas traen incovenientes como:
 Redundancia
 Ambigüedad
 Perdida de informacion
 Incapacidad de almacenar

De alguna forma la Teoria de normalizacion afronta estos incovenientes

6.3.- Dependencia funcional

Son propiedades inherentes al contenido semantico de los datos y forman parte de las
restricciones de usuario del modelo relacional.
La existencia de una dependencia no se puede demostrar, pero si observar en el mundo
real. Un caso particular es la dependencia funcional.
Se dice que un atributo de una entidad puede dependen funcionalmente de otro atributo.
Sea el esquema relacional R definido sobre el conjunto de atributos A y sean X e Y
subconjuntos de A. Se dice que Y depende funcionalmente de X si y solo si, para cada
valor de X tiene asociado en todo momento un unico valor de Y.
Se representa:

XY
Donde X determinante o implicante
Y implicante

Ejemplo:
Empleado = (cod, nombre, dir, sueldo)

R = (A,DEP) donde A son los atributos y Dep son las dependencias

Cod  nombre
Cod  dir
Cod  sueldo

Empleado = ( {cod, nombre, dir, sueldo}, {cod  nombre, cod dir, cod sueldo})
6.4.- Dependencias funcionales especiales y axiomas
a) Dependencia funcional completa
SI el descriptor X esta compuesto de X(x1,x2) se dice que Y tiene dependencia funcional completa,
si depende funcionalmente de X, pero de ningun subconjunto del mismo

b) Dependencia funcional trivial

Una dependencia funcional XY es rtivila si Y es un subconjunto de X (YX)

c) Descriptores equivalentes
Se dice que X e Y son equivalentes si se cumple:
XY Y X representado por X   Y

d) Dependencia funcional transitiva

Sea la relacion R(X,Y,Z) con las siguientes dependencias
X Y
Y Z
Y-/  X
Se dice que Z tiene una dependencia trnsitiva respecto a X a traves de Y

6.5.- Formas Normales

6.5.1.- Primera Forma Normal

No debe admitir grupos repetidos

Nombre Antig Direcciones Ciudad Producto

reg 1 TASA 25 a–os Reforma 23 Puebla clavos

tornillos
tuercas
tachuelas
reg 2 MESA 15 a–os Juarez 15 Cholula tuercas
tachuelas
reg 3 GISA 20 a–os Sur 322 Puebla clavos
tornillos
tuercas

No esta en IFN ya que existe grupos repetidos en el campo producto

6.5.2.- Segunda Forma Normal

Esta en 1FN
Cada atributo no principal tiene dependencia funcional completa respecto a cada una de las claves.
Esto significa que se debe cumplir la relacion uno a uno.
 Nombre Antig Direcciones Ciudad Producto Cant

tupla 1 TASA 25 a–os Reforma 23 Puebla clavos 400

tupla 2 TASA 25 a–os Reforma 23 Puebla tornillos 200
tupla 3 TASA 25 a–os Reforma 23 Puebla tuercas 100
tupla 4 TASA 25 a–os Reforma 23 Puebla tachuelas 50
tupla 5 MESA 15 a–os Juarez 15 Cholula tuercas 30
tupla 6 MESA 15 a–os Juarez 15 Cholula tachuelas 20
tupla 7 TASA 20 a–os Sur 322 Puebla clavos 20
tupla 8 GISA 20 a–os Sur 322 Puebla tornillos 50
tupla 9 GISA 20 a–os Sur 322 Puebla tuercas 40

La Tabla no se encuentra en “2FN”, por lo tanto se debe dividir en dos.

Ent 1 Nombre Antig Direcciones Ciudad

tupla 1 TASA 25 a–os Reforma 23 Puebla

tupla 2 MESA 15 a–os Juarez 15 Cholula
tupla 3 GISA 20 a–os Sur 322 Puebla

Ent 2 Nombre Producto Cant

tupla 1 TASA clavos 400

tupla 2 TASA tornillos 200
tupla 3 TASA tuercas 100
tupla 4 TASA tachuelas 50
tupla 5 MESA tuercas 30
tupla 6 MESA tachuelas 20
tupla 7 TASA clavos 20
tupla 8 GISA tornillos 50
tupla 9 GISA tuercas 40
6.5.3.- Tercera Forma Normal
Esta en 2FN
Ningun atributo no principal depende transitivamente de ninguna clave de la relacion

La entidad nuevamente se debe dividir en dos:

Ent 1 Nombre Antig Direcciones

tupla 1 TASA 25 a–os Reforma 23

tupla 2 MESA 15 a–os Juarez 15
tupla 3 GISA 20 a–os Sur 322
Ent 3 Direcciones Ciudad

tupla 1 Reforma 23 Puebla

tupla 2 Juarez 15 Cholula
tupla 3 Sur 322 Puebla
6.5.4.- Forma Nomal de Boyce COOD

6.5.5.- Cuarta Forma Normal

En un principio, es necesario definir dependencia multivualada,tambien se puede decir que es una
generalizacion de las dependencias funcionales
Se dice que se encuentra en 4FN si y solo si las unicas deoendencias multivualadas no triviales son
aquellas en las cuales una clave multidetermina un atributo es decir toda dependencia multivualada
viene determinada por la clave candidata.

6.5.6.- Quinta Forma Normal

Basado en elconcepto de dependencia de combinacion. Una dependencia de combinacion es cuando
una relacion se puede descomponer en otras relaciones sin perdida de informacion
Se dice que una relacion esta en 5FN si y solo si esta en todas las formas anteriores y toda
dependencia de combinacion esta implicada por una clave candidata.

6.6.- Algoritmo de Normalizacion

 Realizar el diagrama de dependencias funcionales
 Descomponer las dependencias multivaluadas
 Descomponer y eliminar dependencias transitivas
 Descomponer las dependencias funcionales completas