Modelo Relacional

Modelo conceptualmente simple tanto en estructuras como en operaciones.

Modelo Relacional
Codd (1970)

Existe una teora formal para el diseo de las estructuras. Gran cantidad de implementaciones (Oracle, DB2, SQL/DS, Informix, Ingres, etc.)

Primero se dise el modelo y luego se implement.

Independencia de las implementaciones. Existen lenguajes declarativos que permiten optimizacin de consultas.

BD1 Ctedra BD

BD1 Ctedra BD

Conceptos del Modelo Relacional

Nombre de la relacin

Conceptos del Modelo Relacional

Dominio: Es un conjunto de valores atmicos. Donde atmicos quiere decir que cada valor del dominio es indivisible en lo referente al modelo relacional. Especificacin lgicas del Dominio:
tuplas

ESTUDIANTES Nombre

Atributos

Nro. Direccin TelParticular TelOficina Prom

34 28 Nez 123 Per 324 480 53 43 634 78 91 523 03 57 711 34 29 nulo nulo 827 63 21 900 30 42 6 8 6 10

B.Baeya K.Armenta D. Corts B. Benet

BD1 Ctedra BD

11 Anador 43 45 Salto 458

A travs de un tipo de datos al cual pertenecen los valores que constituyen el dominio. Dando un nombre al dominio que ayude a interpretar sus valores. Ejemplo: Nmeros-telefnicos-locales: El conjunto de nmeros telefnicos de 7 dgitos vlidos dentro de un cdigo de rea particular.
BD1 Ctedra BD 4

Conceptos del Modelo Relacional

Formato para cada dominio: Debe especificarse un tipo de datos o formato para cada dominio. Ejemplo:
Tipo de datos del dominio Nmeros-telefnicos-locales: cadena de caracteres de la forma (ddd) dd dd, donde cada d es un dgito numrico (decimal) y los primeros 3 dgitos forman un cdigo de rea vlido.
BD1 Ctedra BD 5

Conceptos del Modelo Relacional

Esquema de una Relacin: Se compone de un nombre de relacin, R, y una lista de atributos, A1, A2, ... An y se denota: R(A1, A2, ... An ). Atributos: Cada atributo Ai es el nombre de un papel desempeado por algn dominio D en el esquema R. Se dice que D es el dominio de Ai y se denota dom(Ai). Grado o Aridad de una relacin: Es el nmero, n, de atributos de su esquema de relacin.
BD1 Ctedra BD 6

Conceptos del Modelo Relacional

Intensin de una relacin: Es el producto cartesiano de los dominios que definen a la relacin. El producto cartesiano especifica todas las combinaciones posibles de valores de los dominios implicados. dom(A1) X dom(A2) X ... X dom(An) Extensin de una relacin: Es el conjunto de tuplas, donde cada tupla es un elemento de ese producto cartesiano.
BD1 Ctedra BD 7

Conceptos del Modelo Relacional

Las tuplas sobre dom(A1) X dom(A2) X ... X dom(An) pueden verse de dos formas:
Listas de valores <v1, v2, vn> en donde cada valor vi dom(Ai). Una funcin que va del conjunto de los nombres de atributos en el dominio correspondiente.
f:{A1, A2,.., An} ai{A1, A2,.., An} dom(ai) / x{A1, A2,.., An}.f(x)dom(x)
BD1 Ctedra BD 8

Conceptos del Modelo Relacional

La primera versin obliga a utilizar slo posiciones en la lista para referirse a los valores de las tuplas. La segunda versin, permite la utilizacin de nombres de atributos.

Restricciones del Modelo Relacional

Restricciones de Dominio: Restringen el dominio para ese atributo. Restricciones de Identidad o Clave: Establece que no puedan existir tuplas con el mismo valor en ciertos atributos. Esto hace que esos atributos se conviertan en un identificador de las tuplas. Se dice que esos atributos conforman una clave. Restriccin de Integridad de Relacin: Establece que ningn valor de la clave puede ser nulo.
BD1 Ctedra BD 10

BD1 Ctedra BD

Restricciones del Modelo Relacional

Restriccin de Integridad Referencial: Establece que toda tupla de una relacin que haga referencia a una tupla de otra relacin debe hacerlo a una tupla existente. Restriccin de Integridad Semntica: Son casos en que las restricciones entre los valores de los atributos de distintas tuplas estn dados por la semntica de la aplicacin
Ejemplo: El salario de un empleado no debe exceder el salario de un supervisor.
BD1 Ctedra BD 11

Restricciones de Clave
Hay ciertos conceptos importantes en torno a las restricciones de claves:
Superclave: conjunto de atributos de la relacin que no pueden tomar valores iguales para tuplas distintas de la relacin. Clave: es una superclave mnima, o sea una superclave a la cual no podemos quitarle atributos sin que deje de cumplirse la restriccin de unicidad.
BD1 Ctedra BD 12

Restricciones de Clave
En general, una relacin puede tener ms de una clave. A cada una de ellas se le denomina clave candidata.
Ejemplo: Coche Motor,modelo). (Nro-matricula, Nro Tanto Nro-Matrcula, como Nro-motor son claves candidatas.

Restricciones de Integridad Referencial

En una restriccin de integridad referencial hay dos relaciones involucradas de forma que ciertos atributos de una, tienen que tener valores que deben estar presentes en una clave de la otra tabla.
Empleados Nom. Apel. Nss. F_nac Nss_sup ND Deptos NomD. NroD. Nss_jefe
BD1 Ctedra BD 14

BD1 Ctedra BD

Clave primaria es la elegida para identificar las tuplas de la relacin entre todas las posibles claves candidatas.

13

Restricciones de Integridad Referencial

Cuando un conjunto de atributos referencia a la clave de otra (o de la misma) tabla, se dice que es una clave fornea, externa o extranjera.
En el ejemplo, ND es clave fornea de Empleados con respecto a Departamentos, Nss_Jefe es clave fornea de Departamentos con respecto a Empleados y nss_sup es clave fornea de Empleados con respecto a s misma.

Pasaje de Mer a MR: Operaciones Bsicas en MR.

La idea es que se pueden hacer operaciones sobre los conjuntos de tuplas.
Insercin de tuplas. Borrado de tuplas. Modificacin de valores de atributos en determinadas tuplas. Consultas.
BD1 Ctedra BD 16

Las claves forneas, pueden ser NULAS.

BD1 Ctedra BD 15

Modelo Relacional: Nociones de Consultas.

La idea es disponer de lenguajes que nos permitan obtener las tuplas que cumplen las condiciones que necesita nuestro problema. Hay dos visiones bsicas de las consultas:
Algebraica: Las expresiones del lenguaje son funciones que reciben relaciones, listas de atributos y condiciones y crean nuevas relaciones. Clculo: Las expresiones permiten la construccin de conjuntos de tuplas por comprensin a partir de las relaciones originales.
BD1 Ctedra BD 17

Pasaje de MER a MR: Nociones de Algebra Relacional

Operadores del Algebra Relacional:
Operaciones sobre Conjuntos: Union, Interseccin, Producto Cartesiano, Diferencia, Cociente. Operaciones sobre Relaciones:
Proyeccin: Recibe una relacin y una lista de atributos y deja slo esos atributos. Seleccin: Recibe una relacin y una condicin deja slo las tuplas que cumplen la condicin. Join Natural: Recibe dos relaciones A y B y junta correctamente las tuplas de A y B que tienen igual valor en los atributos de igual nombre.
BD1 Ctedra BD 18

Pasaje de MER a MR: Introduccin a un Mtodo

Una base de datos que se ajuste a un diagrama Entidad-Relacin puede representarse por medio de un conjunto relaciones. Para cada conjunto de entidades o relaciones en el MER existe una relacin en el esquema relacional que recibe el nombre del conjunto de entidades o relaciones correspondiente
BD1 Ctedra BD 19

Pasaje de MER a MR: Entidades Fuertes Si E es un conjunto de entidades fuertes con los atributos simples a1, a2, ..., an, se crea una relacin con nombre E y n atributos. Los atributos determinantes pasan a ser las claves de la relacin, eligiendo uno de ellos como clave primaria.
BD1 Ctedra BD 20

Pasaje de MER a MR: Atributos Compuestos Para cada atributo compuesto C, se incluyen slo los atributos simples componentes del atributo C. Si el atributo compuesto es determinante, entonces la clave de la relacin est formada por la combinacin de los atributos que se agregaron.
BD1 Ctedra BD 21

Pasaje de MER a MR: Atributos Multivaluados

Para cada atributo multivaluado M de un conjunto de entidades E, se crea una relacin denominada T, con alguna de las claves de la relacin E y un atributo correspondiente a M. La clave de esta relacin est formada por todos los atributos que aparecen en la realacin. Se debe establecer la restriccin de integridad referencial con respecto a la relacin E.
BD1 Ctedra BD 22

Pasaje de MER a MR: Entidades Dbiles Sea A un conjunto de entidades dbil con los atributos a1, a2, ..., an y B su entidad Propietaria.
Se construye una relacin A que incluye un atributo por cada uno de la entidad A y una de las claves de la relacin que representa a B. Las claves de esta relacin estn formadas por la clave de B con cada una de las claves relativas de A (si existen).
BD1 Ctedra BD 23

Pasaje de MER a MR: Categorizaciones. Diferentes Formas restricciones: segn las

Si no es disjunta ni completa. Si es disjunta y completa.

La versin sirve en cualquier caso. La segunda tambin, pero introduce problemas de redundancia de informacin.
BD1 Ctedra BD 24

Pasaje de MER a MR: Categorizaciones Si no es disjunta ni completa

Crear una relacin para la entidad (E) de ms alto nivel. Para cada una de las entidades de bajo nivel, los atributos de esa categora y una de las claves de la relacin de la relacin E. Se deben poner las restricciones referenciales correspondientes. Para recuperar todos los atributos de una categora se debe realizar un join natural con E.
BD1 Ctedra BD 25

Pasaje de MER a MR: Categorizaciones Si es disjunta y completa:

Para cada una de las entidades de bajo nivel, crear una relacin que incluya un atributo para cada uno de los atributos de esa entidad y un atributo para cada uno de los atributos de la entidad de alto nivel. Si es disjunta y completa funciona bien, salvo que para buscar una tupla, es necesario hacerlo en todas las tablas. Si no es disjunta, hay que garantizar que los atributos de la entidad de alto nivel tienen el mismo valor en todas las tablas en las que aparecen.
BD1 Ctedra BD 26

Pasaje de MER a MR: Relaciones Un mtodo general, pero se puede mejorar dependiendo de las restricciones y la aridad. Las claves primarias cambian segn la cardinalidad.

Pasaje de MER a MR: Relaciones Mtodo General (adecuado para relaciones N:.:N aunque funciona para cualquier cardinalidad)
Se crea una relacin R que involucra al menos a cada una de las claves primarias correspondientes a las relaciones de las entidades participantes. La clave primaria est formada por estos atributos.
BD1 Ctedra BD 28

BD1 Ctedra BD

27

Pasaje de MER a MR: Relaciones Aclaraciones al Mtodo general:

Si la relacin (en MER) tiene atributos, se deben agregar. Se deben establecer las restricciones referenciales que correspondan, de la relacin R hacia las relaciones de las entidades participantes. Se deben establecer las restricciones referenciales de las entidades hacia R en caso de participacin total.
BD1 Ctedra BD 29

Pasaje de MER a MR: Relaciones Si la relacin es N:..N:1::1 pero no total del lado N entonces:
Se aplica el mtodo general. La clave primaria est constituida por las claves de las relaciones que surgen de entidades que tienen N.

BD1 Ctedra BD

30

Pasaje de MER a MR: Relaciones Si la relacin es binaria, N:1 y total del lado N entonces:
No se necesita una tabla extra. Basta con agregar la clave primaria correspondiente a la relacin de la entidad del lado 1 en la relacin de la entidad del lado N. (Queda igual que la entidad dbil).
BD1 Ctedra BD 31

Pasaje de MER a MR: Autorelaciones Son relaciones, entonces:

Se aplica el mtodo que corresponda segn las restricciones. Se usan los roles como nombres de atributos.

BD1 Ctedra BD

32

Pasaje de MER a MR: Agregaciones Basta representar la relacin dentro de la agregacin.

BD1 Ctedra BD

33