Base de Datos

Conceptos Fundamentales de Bases de Datos

Repaso
Base de Datos (BD)
Un conjunto de datos interrelacionados

Elementos que componen una Base de Datos

Esquema
Descripcin de los datos y las relaciones entre los mismos Cambia muy poco con el tiempo

Instancia
El conjunto de datos de la base en un instante dado de tiempo Cambia con cada insercin, borrado o modificacin que se realice

Ctedra de Bases de Datos

DBMS
DBMS (Data Base Management System)
Software especializado en el manejo de bases de datos Permite la manipulacin de bases facilitando la solucin de:
Aislamiento de los datos: simplifica el cruzamiento de los datos, a travs de un lenguaje de consulta Independencia de Datos: permite la independencia de las implementaciones (independencia lgica y fsica) Acceso Concurrente: varios usuarios pueden acceder simultneamente a los mismos datos Control de Integridad: simplifica los controles de integridad ...
Ctedra de Bases de Datos 3

Modelo de Datos
Modelo de Datos
Lenguaje de Especificacin de Bases de Datos Tiene tres sublenguajes bsicos:
DDL (Data Description Language): Orientado a la descripcin del esquema de la base o sea, la estructura de los datos y las restricciones de integridad DML (Data Manipulation Language): Orientado a la manipulacin de las instancias, permitiendo tpicamente la insercin, borrado, modificacin y consulta de la base QL (Query Language): Subconjunto del DML, orientado a la consulta de la base

Ctedra de Bases de Datos

Modelo de Datos
Clasificacin:
Modelos Conceptuales
Orientados a la definicin de estructuras y restricciones. Usados fundamentalmente para el diseo conceptual.

Desarrollo de una BD
Realidad
ME R
Diseo Conceptual
MER

Modelos Lgicos

MR

MR Orientados a la implementacin y a las operaciones. Usados fundamentalmente para la implementacin de la base.

Modelos Fsicos
Estructuras de datos sobre las que se implementan los otros. Usados dentro de los manejadores, con relativamente poco control desde fuera del mismo.

Esquema Conceptual

Diseo Lgico

Esquema Logico
5 Ctedra de Bases de Datos

Implementacin

BD
Ctedra de Bases de Datos 6

Modelo Entidad Relacin

Modelo Conceptual
DDL grfico Sin DML standard Orientado a la definicin de estructuras y restricciones Orientado a valor (no a objetos)

Modelo Entidad Relacin

Constructores:
Conjuntos de Entidades
Esquema: Rectngulo con un nombre Instancia: Conjunto de elementos abstractos

Relaciones
Esquema: Rombo con un nombre unido a varias entidades (mnimo 2) Instancia: Subconjunto del producto cartesiano de las instancias de los conjuntos de entidades participantes en el esquema
7 Ctedra de Bases de Datos 8

Ctedra de Bases de Datos

Modelo Entidad Relacin

Constructores Bsicos:
Atributos
Esquema: Puntos que cuelgan de una entidad o relacin Instancia: funcin de la instancia de la entidad o relacin a la que estn asociados, en un dominio dado

Modelo Entidad Relacin

Constructores Bsicos:
Agregacin
Esquema: Lnea cerrada que enmarca una nica relacin con todas las entidades que participan de esa relacin. Instancia: La misma que la de la relacin. Es un operador de cambio de tipo de relacin a entidad.

Categorizacin
Esquema: Un tringulo que relaciona una entidad (super-entidad) con un conjunto de entidades (categoras) Instancia: La instancia de cada una de las categoras es un subconjunto de la instancia de la super-entidad. De esta forma, cualquier elemento de una categora es tambin un elemento de la super-entidad
Ctedra de Bases de Datos 9

Entidad Dbil
Esquema: Relacin binaria N:1 y total del lado N con rombo de doble lnea Instancia: La misma de la relacin. En realidad especifica que la entidad del lado N no se puede identificar por s misma.
Ctedra de Bases de Datos 10

Modelo Relacional
Modelo Lgico
Orientado a la manipulacin de los datos Permite buenas estrategias de diseo y reingeniera (Teora del Diseo Relacional) Estructuras muy simples: slo tablas

Modelo Relacional
Esquema Relacional
Un esquema relacional (o de base de datos relacional) est formado por un conjunto de esquemas de Relacin

Esquema de Relacin
Un esquema de relacin est formado por un nombre y un conjunto ( o lista) de atributos con un dominio asociado

Atributo
Nombre que se le asocia a un dominio en una tabla
Ctedra de Bases de Datos 11 Ctedra de Bases de Datos 12

Modelo Relacional
Instancia de relacin
Conjunto de tuplas compatibles con el esquema de la relacin

Modelo Relacional
Nombre de la relacin

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
tuplas

Tupla
Funcin que dado un nombre de un atributo, devuelve un valor del dominio de ese atributo

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

11 Anador 43 45 Salto 458

t2(Nombre)=K.Armenta
Ctedra de Bases de Datos 13 Ctedra de Bases de Datos 14

Modelo Relacional: Restricciones de Integridad

Dependencias Funcionales
XY
para toda instancia de la base se cumple que:
En todas las tuplas en que los atributos de X toman el mismo valor, los de Y tambin t1.t2.(t1[X]=t2[X] t1[Y]=t2[Y])

Modelo Relacional: Restricciones de Integridad

X es superclave de R cuando X Attr(R) y X Attr(R) X es clave de R cuando es superclave no se puede eliminar ningn atributo sin que deje de serlo X es una clave fornea de R con respecto a S cuando: X(R) Z(S) y Z es clave en S
15 Ctedra de Bases de Datos 16

Dependencias de Inclusin
a1,a2,..an(R) b1,b2,..bn(S)
para todas las instancias de la base se cumple esa relacin entre las tablas R y S.
Ctedra de Bases de Datos

Modelo Relacional: Restricciones de Integridad

Dependencias Multivaluadas
Se dice que un conjunto de atributos X multidetermina otro conjunto Y (X->>Y) cuando para cualquier instancia de la relacin, para cualquier parejas de tuplas t1,t2 tales que t1[X]=t2[X] se cumple que existen t3 y t4 cumpliendo las siguientes condiciones, donde Z=R-(XY):
t3[X]=t4[X]=t1[X]=t2[X] t3[Y]=t1[Y] y t4[Y]=t2[Y] t3[Z]=t2[Z] y t4[Z]=t1[Z]
Ctedra de Bases de Datos 17

Modelo Relacional: JSP y Preservacin de Dependencias

Dada una descomposicin D={R1,R2,...,Rn} de una relacin R
Tiene Join Sin Prdida cuando para toda instancia r de R se cumple:
R1(r)* R2(r)*... *Rn(r)=r

Tiene preservacin de dependencias funcionales con respecto a un conjunto F cuando:

(R1(F) R2(F)... Rn(F))+=F+
Ctedra de Bases de Datos 18

SQL
Structured Query Language
create table drop table select insert delete update

Modelo Relacional: Resumen

Recordar que:
Una tabla puede tener muchas claves, pero a una de ellas le llamamos clave primaria Cuando se descompone una relacin, se deben buscar SIEMPRE descomposiciones con JSP Se pueden tolerar descomposiciones que pierdan dependencias, siempre y cuando se documente las dependencias que se pierden
Ctedra de Bases de Datos 20

Ms Detalle en
Elmasri Navathe
Captulo Captulo Captulo Captulo
(2 edicin)

3 MER 6 MR y AR 12 DF 13 Formas Normales y JSP

Ctedra de Bases de Datos

21