MODELO DE OBJETOS SEMNTICOS Y MODELO LGICO: MODELO RELACIONAL CLASE 7

Gloria Luca Giraldo Gmez Universidad Nacional de Colombia glgiraldog@unalmed.edu.co Bloque anexo al M8 Oficina 313
8/11/2013 Curso Bases de Datos 1

Generalidades y Definiciones
Desarrollado en 1976 por Codd, Hammer y McLeod Es una forma alternativa al modelo E/A de realizar modelamiento conceptual El modelo semntico trata de capturar ms significado que el modelo E/A
8/11/2013 Curso Bases de Datos 2

Generalidades y Definiciones
Sus elementos principales son los Objetos Semnticos (OS), es decir, objetos con significado , cosas identificables y de inters en el ambiente de trabajo de los usuarios. Los OSs son diferentes a los objetos de la programacin orientada a objetos aunque tienen similitudes al igual que con las entidades del modelo E/A.

8/11/2013

Curso Bases de Datos

Objetos Semnticos
Definicin: Conjunto de atributos que describen suficientemente una identidad bien definida Las identidades pueden ser fsicas (un cliente) o abstractas (un pedido) Las identidades son los sustantivos sobre los cuales se produce informacin
8/11/2013 Curso Bases de Datos 4

Atributos de los Objetos Semnticos

Los atributos definen las caractersticas de los OSs.
Tipos de atributos:

Simples: Tienen un valor simple. Ej: cdula Grupales: Compuestos por otros atributos. Ej: nombre (compuesto por primer nombre y primer apellido) De objetos semnticos: establecen la relacin entre un OS y otro OS (enlaces del objeto)
8/11/2013 Curso Bases de Datos 5

Diagrama de objetos semnticos (Diagrama objetual)

Identificador nico
DEPARTAMENTO
ID NombreDpto Direccin Edificio NroOficina Telfono Fax PROFESOR ESTUDIANTE

Atributos Simples

Atributo grupal Atributos de Objetos Semnticos

8/11/2013

Curso Bases de Datos

Cardinalidad de Atributos
Indica el nmero mnimo y mximo de
instancias que deben existir en cada atributo para que el OS sea vlido Se representa mediante 2 nmeros subndices (min y max) separados por punto en cada atributo: NombreAtributomin.max donde, max >= 0 y min <= max Ej: telfono1,3 significa que el OS debe tener mnimo un telfono y mximo 3
8/11/2013 Curso Bases de Datos 7

Ejemplo
Cada departamento debe tener mnimo un nmero telefnico (puede tener muchos), puede tener o no un nmero de fax (slo uno), puede tener muchos estudiantes (mnimo 1) etc.
DEPARTAMENTO ID NombreDpto 1,1 Direccin Edificio 1.1 NroOficina 1.1 Telfono 1,N Fax 0,1 PROFESOR ESTUDIANTE

1,N

1,N

1,N

8/11/2013

Curso Bases de Datos

Instancias de Objetos
Ingeniera de Sistemas NombreDpto

Edificio V.Uribe of. 313

Direccin

La ocurrencia de un objeto semntico particular

425 5350 425 5358 425 5260 430 2145 Arango Fernando Jimnez Giovanni Correa Carlos Gmez Horacio

Telfono Fax

Profesores
Estudiantes

8/11/2013

Curso Bases de Datos

Otras Definiciones
Identificador nico de un OS: Uno o ms atributos que se emplean para identificar unvocamente las instancias de un OS Se simboliza con la palabra ID subrayada Su cardinalidad es 1.1 Si tiene ms de un atributo se denomina identificador grupal
8/11/2013 Curso Bases de Datos 10

Otras Definiciones
Dominio del atributo: Descripcin de los posibles valores de un atributo (puede ser una lista enumerada). Sobre los atributos de Objetos Semnticos: Si un OS w contiene a un OS z entonces el OS z debe contener al OS w. Esto se denomina OSs pareados.
8/11/2013 Curso Bases de Datos 11

Ejemplo
DORMITORIO ID Nombre 1.1 Tel 0.1 ESTUDIANTE
1.N

ESTUDIANTE ID Carnet 1.1 Nombre 1.1

DORMITORIO

0.1

8/11/2013

Curso Bases de Datos

12

Cul es la diferencia entre?:

DORMITORIO ID Nombre 1.1 Tel 0.1 Pago ESTUDIANTE
Cuota
1.1

DORMITORIO ID Nombre 1.1 Tel 0.1

ESTUDIANTE
1.1 0.N
0.N

Cuota 0.N

Nombre del atributo grupal

8/11/2013 Curso Bases de Datos 13

Supertipos y Subtipos en el modelo Semntico

EMPLEADO ID Cdigo 1.1 Nombre 1.1 Salario 1.1 ADMINISTRADOR PROGRAMADOR
0.ST

ADMINISTRADOR TipodeAdministrador 1.1

EMPLEADO PROGRAMADOR LenguajePreferido EMPLEADO

0.ST

0.N P

Heredado por sus subtipos

8/11/2013

No exclusivo
Curso Bases de Datos 14

Exclusivo
EMPLEADO ID Cdigo1.1 Nombre1.1 Salario1.1 ADMINISTRADOR PROGRAMADOR

ADMINISTRADOR TipodeAdministrador 1.1

EMPLEADO
0.ST 0.ST 0.1.1 P

PROGRAMADOR LenguajePreferido EMPLEADO

0.N P

Indica si se requiere el atributo grupal

8/11/2013

Mnimo # de subtipos simultneos permitido

Curso Bases de Datos

Mximo # de subtipos simultneos permitido

15

Comparacin E/A vs. Modelo de Objetos Semnticos

Similitudes:
Ambos son herramientas para la comprensin y documentacin de la estructura de los datos de los usuarios Ambos procuran modelar la estructura de las cosas en el mundo del usuario y las relaciones entre ellas Ambos tratan de identificar los elementos de inters para la organizacin y la forma de describirlos (entidades vs. OSs, atributos)

8/11/2013

Curso Bases de Datos

16

Comparacin E/A vs. Modelo de Objetos Semnticos

Diferencias:
Los OSs son semnticamente completos, es decir, si se pide mostrar un OS PEDIDO ste contiene todo lo que incluye un pedido en la vida real. En el modelo E/A el PEDIDO est disperso, fragmentado a travs del modelo Los OSs incluyen atributos multivaluados a diferencia del modelo E/A donde todos los atributos son simples. El modelo semntico no posee arcos explcitos: se tratan de simular con supertipos y subtipos mediante construcciones algo artificiosas que pueden hacer perder claridad al modelo

8/11/2013

Curso Bases de Datos

17

MODELOS LGICOS

El Modelo Relacional

8/11/2013

Curso Bases de Datos

18

Antecedentes
Edgar Codd, 1970: Artculo: A Relational Model of Data for Large Shared Data Banks Basado en teora de conjuntos Gran avance respecto a los modelos de red y jerrquico (que son difciles de administrar, de ejecucin compleja,, con carencia de independencia estructural, etc.) Evita el uso de punteros Operaciones sobre conjuntos de datos
8/11/2013 Curso Bases de Datos 19

Representacin
Datos en tablas bidimensionales. Se basa en el concepto de relacin Informalmente en el modelo relacional: relacin = tabla Se apoya en el lgebra y el clculo de relaciones Gener los RDBMS (SGBD Relacionales)
8/11/2013 Curso Bases de Datos 20

Ventajas
Separacin clara del nivel lgico y el fsico Sencillo y fcil de modificar Operadores con gran poder de manipulacin de datos Fundamentacin terica slida Compatibilidad y estandarizacin Confiabilidad y estabilidad
8/11/2013 Curso Bases de Datos 21

Ventajas
Garanta de Independencia de los datos Es empleado por numerosos sistemas comerciales y conectividad garantizada con los lenguajes de programacin estndar (Java, C++, VBasic etc.) Se consigue fcilmente apoyo tcnico
8/11/2013 Curso Bases de Datos 22

Desventajas
No incluye comportamiento de los datos a diferencia del objetual y objeto relacional por ejemplo No se puede representar conocimiento en forma de reglas Cmo cules? No se puede manejar herencia* Descompone los elementos de inters en varias tablas** Presenta dificultades para el manejo de datos no atmicos (confrontar con los atributos grupales y multivaluados del modelo semntico)
* Aunque la herencia puede ser simulada de forma incmoda ** Esto implica la recomposicin del elemento
8/11/2013 Curso Bases de Datos 23

Elementos del Modelo Relacional

ATRIBUTOS Nombre de la RELACION

PELICULA
TITULO El seor de los anillos Mar adentro El viaje de Chihiro AO DURACION La guerra de las galaxias 1997 120

TUPLAS

2001 180 2004 90 2001 120

El DOMINIO del atributo TITULO = TEXTO

8/11/2013 Curso Bases de Datos

Dominio de AO y DURACION = ENTEROS

24

Elementos del Modelo Relacional: RELACION = TABLA

Concepto abstracto de estructura bidimensional: filas y columnas Se pueden definir por comprensin y por extensin: Ej. por comprensin: R={x|x (identificacin, nombre, telfono) es estudiante de la Universidad Nacional de Colombia} Por extensin implica que hay que listar uno por uno los elementos de la relacin Una relacin es un conjunto de filas, entonces por definicin stas no tienen orden En una relacin no hay filas (tuplas) repetidas Las columnas de una relacin tienen un nombre nico dentro de la tabla y no tienen orden Cada celda es atmica o UNIVALUADA La relacin es el nico elemento utilizado para representar tanto entidades como asociaciones entre ellas.
8/11/2013 Curso Bases de Datos 25

Notacin para RELACIN

El esquema de una relacin R se denota R(A1,A2, An) donde R es el nombre de la relacin y A1,A2, An son los atributos de R

Ejemplo:
EMPLEADO(cdula,nombre,direccin,salario)

8/11/2013

Curso Bases de Datos

26

Elementos del modelo relacional: TUPLA

Un conjunto de tuplas es una relacin Cada instancia o fila o registro de una relacin es una tupla Una tupla puede representar tanto instancias de entidades como instancias de asociaciones (modelo conceptual) Nmero de tuplas: cardinalidad o extensin de la relacin
8/11/2013 Curso Bases de Datos 27

Notacin para tuplas

t = <La guerra de las galaxias, 1997, 120> Pelcula

Para un subconjunto de tuplas:

t[titulo,ao] = <La guerra de las galaxias,1997>

8/11/2013

Curso Bases de Datos

28

Elementos del modelo relacional: ATRIBUTO

Cada campo o columna de una relacin es un atributo El nmero de atributos se denomina grado o aridad de la relacin El conjunto de atributos forman la cabecera de la relacin Cada atributo est valuado o basado sobre un nico dominio Ver siguiente
8/11/2013 Curso Bases de Datos 29

Elementos del modelo relacional: DOMINIO

Es el conjunto de los posibles valores que puede tomar un atributo No es ms que un tipo de datos. Ej: Booleano, Entero, cadena de caracteres, etc. Puede servir para valuar a varios atributos Se puede restringir para velar por la integridad de la base de datos
8/11/2013 Curso Bases de Datos 30

Notacin para DOMINIO

Dominio: el dominio del atributo A se denota dom(A)

Restriccin del dominio:

t[A] = <x>

x dom(A)

Ej: en algunos casos NULL dom(A), lo cual significa que el atributo A acepta valores nulos

Una definicin formal de relacin:

R(A1, A2, An) ( dom(A1) x dom(A2) x dom(An) )

R es el subconjunto del producto cartesiano de los dominios de A1, A2, , An R(A1, A2, An) ( dom(A1) x dom(A2) x dom(An) ) Relacin es Subconjunto de
8/11/2013

todas las posibles combinaciones

31

Curso Bases de Datos

CLAVES
Clave candidata:
Atributo o atributos que identifican de manera nica una tupla dada Por qu toda relacin tiene al menos una clave candidata? Deben cumplir unicidad y minimalidad (irreducibilidad)

8/11/2013

Curso Bases de Datos

32

EJEMPLO
Claves candidatas candidatas a qu? a ser claves primarias

Automvil

Un automvil puede identificarse por el nmero de matrcula o por el nmero del motor

8/11/2013

Curso Bases de Datos

33

CLAVES : Clave primaria

Elegida a partir de las claves candidatas de la relacin. Las dems quedan como claves alternativas o secundarias (si las hay) Es el equivalente al identificador nico del Modelo Entidad/Asociacin (#) o al ID nico del modelo semntico

Ningn componente de la clave primaria acepta nulos. Qu es un nulo?

8/11/2013 Curso Bases de Datos 34

Regla de integridad de las claves primarias

CLAVES: Clave Fornea o Ajena o Externa

Atributo (puede ser compuesto) de una relacin R1 que es clave primaria en una relacin R2 (R1 y R2 no necesariamente diferentes) Especifica de forma explcita la forma en que dos tablas se relacionan Mecanismo para asegurar la integridad

8/11/2013

Curso Bases de Datos

35

Regla de integridad referencial

Ningn componente de una clave fornea puede contener valores que no estn presentes en la clave primaria (alternativa) a la que referencia Puede una clave fornea admitir nulos? Cmo es el dominio de una clave fornea frente al dominio de la clave primaria a la que referencia?

8/11/2013

Curso Bases de Datos

36

Guardar la integridad referencial

Qu pasa si la referencia(Padre) de una clave fornea intenta ser borrada? Posibles cursos de accin: - Cascada - Restringido - Nulificacin - Programada La misma pregunta en el caso de actualizacin del padre
8/11/2013 Curso Bases de Datos 37

Otros tipos de Claves

Superclave Natural Inteligente o Semntica Artificial o Subrogada Solapadas INVESTIGA !!!

8/11/2013

Curso Bases de Datos

38

FIN

8/11/2013

Curso Bases de Datos

39