Documentos de Académico
Documentos de Profesional
Documentos de Cultura
DE BASE DE
DATOS
Universidad Carlos III de Madrid
C. Tipos de Sistemas
- Naturales.
- Artificiales: Incluyen a los Sistemas de Informació n. Se dividen en dos
subtipos:
• Sistema de Informació n Informal: La informació n se difunde por medio
de contactos interpersonales entre empleados.
• Sistema de Informació n Formal: La informació n necesaria para el
funcionamiento de una organización se encuentra formalizada e
institucionalizada. Es un mé todo má s eficaz y eficiente.
1
D. Nueva Definición de Sistemas de Información:
Conjunto de elementos ordenadamente relacionados entre sı́, que aportan a la
organizació n la información que necesita para el cumplimiento de sus fines. Debe
recolectar, procesar y almacenar datos procedentes tanto de la propia
organizació n como de fuentes externas.
- Caracterı́sticas: tecnológicas, econó micas, funcionales y sociales.
- Cualidades: Precisa, Oportuna, Completa, Significativa, Coherente y Segura.
E. Sistema Dinámico:
Un sistema dinámico es aquel que controla su actuación en funció n de cómo las
salidas cumplen los objetivos marcados, de forma que el sistema se adapta a las
condiciones del entorno que son variables con el tiempo.
2
B. Clasificación de los Sistemas de información con respeto a la estructura de datos:
- Sistemas de Recuperación de Información (SRI): Se dedican al
tratamiento de datos no formateados.
- Sistemas de Gestión de Bases de Datos (SGDB): Se dedican al tratamiento
de datos formateados.
C. Concepto de Base de Datos:
Características:
- Colección o deposito de datos con redundancia controlada y con una
estructura que refleja las interrelaciones y restricciones del mundo real.
- Los datos pueden ser compartidos por diferentes usuarios
- Las aplicaciones han de ser independientes de los datos.
- La definición y descripción de los datos será única y se almacenará junto al
dato en si.
- Los procedimientos de actualización y Recuperació n han de ser capaces de
conservar la integridad, seguridad y confidencialidad del conjunto de datos
Ventajas:
- Independencia de los datos respecto a los tratamientos y viceversa.
- Coherencia de resultados.
- Mayor disponibilidad de la informació n en entornos multiusuarios.
- Reducción del espacio de almacenamiento.
- Informació n integrada con los datos.
- Mayor eficiencia en la recogida de datos.
Desventajas:
4
- Instalación costosa.
- Personal especializado.
- Implantación larga y difícil.
- Falta de rentabilidad a corto plazo.
- Escasa estandarización.
D. Niveles y Roles:
Esquema Externo:
La Estructura Lógica de Usuario: corresponde a la visión que tiene de la Base de
Datos cada usuario particular. En ella se reflejan todas las relaciones y datos que
tengan interés para cada usuario particular. Existen tantos esquemas externos como
aplicaciones, teniendo en cuenta que el mismo esquema externo lo pueden usar
varias aplicaciones
Esquema Conceptual:
La Estructura Lógica Global: Corresponde al enfoque del conjunto de la empresa.
Incluye la descripción de TODOS los datos, ası́ como las interrelaciones entre ellos y
sus restricciones de integridad.
Esquema Interno:
La Estructura Física: Hace referencia a la forma en que se organizan los
datos en el almacenamiento físico. Depende mucho de cada SGBD aunque suele
referirse a:
1. Estrategia de almacenamiento: Asignación del espacio de
almacenamiento para los datos.
2. Caminos de acceso: Forma de acceder a la informació n (claves, índices,
punteros ...)
Los Roles:
- Diseñador
- Administrador (DBA)
- Programador
- Usuario
5
5. EL SGBD COMO INTERFAZ ENTRE EL USUARIO Y LA BASE DE
DATOS.
A. Esquema:
- Creación.
- Reestructuración.
- Consulta a la totalidad.
6
Sobre registros concretos:
- Inserción.
- Borrado. Actualización
- Modificación.
- Consulta selectiva.
C. Principales Funciones:
Función de Definición o Descripción:
DESCRIBE
- Los elementos de datos.
- La Estructura.
- Interrelaciones.
LDD (Lenguaje de
- Reglas de integridad.
Definición de Datos)
PARA LOS TRES NIVELES
- Ló gica de usuario (Esquema Externo).
- Ló gica global (Concepto).
- Físico.
Función de Manipulación:
Operaciones sobre la Base de Datos:
- Recuperar.
- Añadir. LMD (Lenguaje de
- Suprimir. Manipulación de
- Modificar. Datos
Es necesario:
- Definir la estructura ló gica a manipular.
- Definir el criterio de selecció n.
- Acceder a la estructura física.
Función de Utilización o Control:
Procedimientos para el Administrador
7
Resumen:
Un SGBD debe disponer de lenguajes y procedimientos que posibiliten la interacción
con la base de datos:
- LDD (Lenguaje de Definición de Datos): para la definición de las estructuras
de datos a todos los niveles (externo, conceptual e interno).
- LMD (Lenguaje de Manipulación de Datos): permite la ejecución de
operaciones de recuperació n y actualización sobre un conjunto de registros
(identificado a través de un criterio de selecció n), indicando las estructuras
externas sobre las que se actúa.
- Procedimientos de administración: copias de seguridad, estadísticas, carga
de datos, ...
D. Clasificación de los Lenguajes de Datos:
Ejemplo de Sentencia en un Lenguaje Autocontenido (SQL):
8
Acceso a Fichero y a Base de Datos:
E. Arquitectura ANSI / X3 / SPARC:
Arquitectura en tres niveles, entre los que se encuentra el nivel conceptual.
El nivel conceptual lo compone un esquema conceptual que constituye una
descripción global de los datos, a partir de la cual se elaboran los esquemas externos
dirigidos a las diferentes aplicaciones que se apoyan en la base de datos
Nivel Externo:
Es el nivel má s cercano al usuario.
Cada usuario está interesado en un subconjunto concreto de la Base de Datos Global.
Los subconjuntos se denominan Vistas Externas y se definen por medio de
Esquemas Externos. Pueden existir varios Esquemas Externos.
9
Nivel Conceptual:
Proporciona un eslabón intermedio entre la visión de la BD que se ofrece al usuario
y el nivel de almacenamiento físico.
Es una representación del contenido total de la BD.
Corresponde a la visión de los datos desde el punto de vista del diseñador de la BD,
sin restricciones de software ni de hardware.
La Vista Conceptual se define por medio de un Esquema Conceptual que define los
distintos tipos de datos conceptuales.
Nivel Interno
Es el nivel má s cercano a la má quinas.
Describe cómo y dónde se almacena un conjunto determinado de datos.
Este nivel se describe mediante un Esquema Interno que además de los tipos de los
datos contiene la estructura de almacenamiento, las estrategias de acceso, etc.
F. Metadatos o Diccionario de Datos:
Almacena la denominación, descripción, origen, formato, uso y relaciones de las
estructuras que integran el sistema de informació n
10
G. Ejemplos de SGBD:
12
Evaluación y selecció n de equipo físico y ló gica necesarios:
1. Elegir uno de los SGBD existentes en el mercado.
2. Evaluar las exigencias del equipo respecto al SGBD: memorias principal y
secundaria, capacidad de proceso, etc. El organismo deberá́ disponer de un
equipo que será el que se utilice para implementar el sistema.
Fase 3: Diseño y Carga.
Diseño lógico y Físico:
Transformación del esquema conceptual a un esquema ló gico de acuerdo con las
caracterı́sticas del SGBD elegido.
Definida la estructura ló gica de la BD, se pasa a obtener la estructura fı́sica (esquema
de almacenamiento).
Carga y Optimizació n:
Ya definida la BD, se pueden cargar los datos (aplicaciones automatizadas, migració n
de SGBD, los nuevos introducié ndolos en la BD). Si los datos no está n en soporte de
ordenador, se incrementaran los plazos y los costes.
Paralelo a la fase de diseñ o, se debe desarrollar los programas necesarios para
implementar la gestió n, para que cuando se carguen los datos, se puedan ir
probando los programas que manejan esos datos.
Medir rendimientos para ajustar la estructura fı́sica o incluso ló gica si es necesario.
13
B. Modelos de Datos:
MODELADO: Describir la estructura de la BD de forma que se represente fielmente
la parcela del mundo real que se va a almacenar. Proceso de abstracció n que se
apoya en un MD.
El modelo de datos es el instrumento que se aplica a los datos para obtener la
estructura de datos o esquema.
Fases del Ciclo de Vida de Base de Datos:
1. Aná lisis Conceptual: Proporciona la capacidad semá ntica suficiente para
representar todos los elementos del Universo del Discurso.
2. Diseñ o Ló gico: Trata de obtener un esquema que responda a la estructura
ló gica especı́fica del SGDB que se aplique, por lo que estará sometido a las
restricciones de dicho SGDB.
3. Diseñ o Fı́sico: Trata de conseguir la má xima eficiencia de cara a la má quina y
al problema especı́fico. Implementa fı́sicamente la Base de Datos.
14
15
valores de los atributos o a las caracterı́sticas de las interrelaciones para
reflejar fielmente el problema en el mundo real).
O: Diná mica. Relativa a las propiedades del universo del discurso que varı́an con el
tiempo. Incluye las operaciones que se aplican a los datos o valores almacenados en
las estructuras. (LMD)
- Recuperació n.
- Actualizació n.
Una operació n tiene dos componentes:
1. Localizació n o Selecció n: Consiste en localizar una ocurrencia de un objeto
indicando un camino, o bien un conjunto de ocurrencias especificando una
condició n.
2. Acció n: Que se realiza sobre la(s) ocurrencia(s) previamente localizada(s)
mediante una operació n de selecció n. Puede ser una recuperació n o una
actualizació n (inserció n, borrado o modificació n).
Sintaxis conceptual de una sentencia en un Lenguaje de Manipulació n (DML):
- Localizació n <condició n>
- Acció n <objetivo>
Ejemplo: UPDATE Libro
SET Editorial=“Planeta”
WHERE Editorial = “Grupo Planeta”
C. Tipos de Abstracción:
La abstracció n busca las propiedades comunes de un conjunto de objetos
reduciendo la complejidad y ayudando a entender el mundo real.
Tipos de Abstracció n que Ofrecen los Modelos:
- Clasificació n/Particularizació n.
- Agregació n/Desagregació n.
- Generalizació n/Especializació n.
- Asociació n/Disociació n.
- Jerarquı́a de Abstracciones
16
17
TEMA 3: TRANSFORMACIÓN
DIAGRAMA E/R AL MODELO
RELACIONAL.
1. INTRODUCCIÓN:
Etapas Del Diseño Lógico:
A. INTRODUCCIÓN RELACIONAL:
El Modelo Relacional fue presentado por Codd. Da independencia fı́sica, ló gica,
uniformidad, mı́nima redundancia y sencillez en comprensió n y uso del modelo
18
A. INTENSIÓN DE UNA RELACIÓN:
Representa la parte definitoria y está tica de una relació n. Tambié n se denomina
esquema de relación.
C. CLASES DE RELACIÓN:
Relaciones Básicas: Se definen con independencia de las demá s relaciones. Se
corresponden con el nivel conceptual. Siempre tienen un nombre.
D. CLAVES:
Clave Candidata: Es un conjunto no vacı́o de atributos que identifican unı́voca y
mı́nimamente cada tupla de la relació n.
- Clave Primaria: Es aquella clave candidata que se escoge para identificar las tuplas
- Clave Alternativa: Son las claves candidatas que no han sido elegidas como clave
primaria
19
3. RESTRICCIONES:
A. RESTRICCIONES INHERENTES:
Impuestas por el modelo relacional; son las siguientes:
B. RESTRICCIONES SEMÁNTICAS:
Las principales son:
20
Una posible forma de representar las claves ajenas y la integridad referencial es la
siguiente:
En este ejemplo, las claves ajenas de Escribe son tambié n su clave primaria:
C. CONSECUENCIAS DE LAS OPERACIONES DE BORRADO/MODIFICACIO| N:
- Operación restringida (NO ACTION): El borrado de tuplas en la relació n (R1) con
la clave referenciada (o la modificació n de esa clave) só lo es posible si no existen
tuplas, con ese valor en la clave ajena, en la relació n que referencia (R2).
- Operación en cascada (CASCADE): El borrado de tuplas en la relació n (R1) con la
clave referenciada (o la modificació n de esa clave) desencadena el borrado o la
modificació n en cascada de las tuplas, con ese valor en la clave ajena, de la
relació n que referencia (R2).
- Operación con puesta a nulos (SET NULL): El borrado de tuplas en la relació n
(R1) con la clave referenciada (o la modificació n de esa clave) implica poner
nulos en las tuplas, con ese valor en la clave ajena, de la relació n que referencia
(R2). La clave ajena deberı́a permitir valores nulos para que esta opció n tenga
sentido.
- Operación con puesta a valor por defecto (SET DEFAULT): El borrado de tuplas
en la relació n (R1) con la clave referenciada (o la modificació n de esa clave)
implica poner un valor por defecto en las tuplas, con ese valor en la clave ajena,
de la relació n que referencia (R2). El valor por defecto se establece al crear la
tabla
21
D. NOTACIO| N
Para las opciones de borrado y actualizació n relativas a la integridad referencial pueden
emplearse abreviaturas, por ejemplo, para el borrado:
Para la modificación:
Es un tipo de restricció n semá ntica que consiste en formular una condición sobre un
conjunto de atributos, tuplas o dominios. La condición debe verificarse para que la
operació n de actualizació n sea admitida. En caso de no cumplirse se rechaza la
operació n.
22
- No está n soportados en SQL92 pero sı́ en muchos productos.
4. GRAFO RELACIONAL:
Un esquema relacional se representa mediante un grafo conocido como Grafo
Relacional. El Grafo Relacional representa grá ficamente las relaciones de la BD y las
restricciones de integridad referencial (clave ajena) En el Grafo Relacional se
incluyen, ademá s de las relaciones y restricciones de integridad referencial, otras
restricciones como clave primaria, claves alternativas y obligatoriedad.
A. NOTACIÓN:
- Las relaciones se escriben con mayú scula.
- Los atributos pueden expresarse al lado del nombre de la relació n, bien entre
paré ntesis, bien en cajas rectangulares consecutivas, en minú sculas.
- Los atributos que pueden tomar valores nulos (no son obligatorios) aparecen con
un asterisco.
- La claves primarias se subrayan con trazo continuo.
- Las claves alternativas se subrayan en trazo discontinuo
- Las claves ajenas referencian a la relació n en la que está la clave primaria
mediante una flecha dirigida hacia el nombre de la relació n o hacia la propia clave
primaria de la relació n.
5. REGLAS DE TRANSFORMACIÓN:
A. INTRODUCCIÓN:
Cada elemento del esquema E/R → tiene su transformació n al esquema Relacional
(incluidos supuestos semá nticos).
¡OJO! Existirá n elementos en el diagrama E/R que no se pueden recoger en un grafo
relacional:
23
B. ENTIDADES:
Cada tipo de ENTIDAD → una nueva RELACIO| N.
C. ATRIBUTOS:
Cada ATRIBUTO de entidad → COLUMNA de la relació n
- Excepto multivaluados.
- Si atributo definido sobre un dominio en M. E/R → mismo dominio en M.Rel.
Supuestos Semá nticos:
- Todo EMPLEADO ha de tener al menos 1 telé fono (se encuentra en la tabla
TELE| FONOS).
- Edad = sysdate – fecha_nac (combinada dia/mes/añ o - en añ os).
24
Atributo Multivaluado → nueva RELACIO| N
- En la nueva relació n, los atributos que son PK de la tabla original, será n clave ajena
respecto a esa tabla.
- Se especifica en SQL:2008 con la clá usula FOREIGN KEY.
- Opciones de Integridad Referencial:
I. Restringido (RESTRICT) (lo toma por omisió n) – NO ACTION.
II. Puesta a nulo (SET NULL).
III. Puesta a valor por defecto (SET DEFAULT).
IV. Operació n en cascada (CASCADE).
D. ATRIBUTOS RESUMEN:
25
E. DOMINIO:
Cada DOMINIO→DOMINIO
CREATE DOMAIN Tipo_Docu AS CHAR(8) CHECK (VALUE IN (‘Libros’,’Artı́culo’,’Otros’))
EXTENSIÓN
CREATE DOMAIN Tipo_Docu AS CHAR(8) INTENSIÓN
*El modelo lógico estándar admite dominios
F. INTERRELACIONES N:M
Cada interrelació n N:M→nueva RELACIO| N
- Su CLAVE PRIMARIA (PK) es = PK de los tipos de entidad que asocia
- Hay cierta pé rdida de semá ntica
- Importante definir las claves ajenas y sus opciones de integridad referencial
(dependiendo del caso)
26
Supuestos Semá nticos:
ASERCIO| N: Todo documento ha de tener un autor asociado → Todo documento de la
tabla DOCUMENTO ha de estar en la tabla ESCRIBE → esta comprobació n hay que
hacerla siempre (inserciones, borrados y modificació n).
¿Có mo se transforma todo esto a SQL:2008?
CREATE ASSERTION “AutorDeDocumentos”
Check (Select Cod_Docu From Documento
Where Cod_Docu IN (Select Cod_Docu From ESCRIBE))
¿Có mo se transforma todo esto a un SGBD concreto como Oracle?
Procedimientos Almacenados o Disparadores
G. INTERRELAIONES 1:N
a) Propagació n de Clave (desde card. Max. 1→card. Max. n). Cierta pé rdida
semá ntica al desaparecer la relació n.
b) Nueva Tabla en una interrelació n 1:N
27
¿Cuándo?
Ejemplo:
H. INTERRELACIONES 1:1
Cada interrelació n 1:1 (caso especial de N:M) →
a) Nueva Tabla
28
b) Propagació n de Clave. Cierta pé rdida semá ntica al desaparecer la relació n
c) Propagación doble de Clave:
Todo ello dependiendo de:
- Evitar los valores nulos.
- Motivos de eficiencia.
- Recoger mayor semá ntica, p.e. si la interrelació n tiene atributos.
I. REGLAS DE TRANSFORMACIÓN: ATRIBUTOS EN INTERRELACIONES.
29
J. REGLAS DE TRANSFORMACIÓN: RESÚMEN, CASOS MÁS GENERALES.
K. EJEMPLOS:
Supuestos Semánticos no incluidos en el Grafo Rel.:
Todo autor de la tabla AUTOR ha de encontrarse al menos una vez en la tabla ESCRIBE
30
L. DEPENDENCIAS EN IDENTIFICACIÓN:
M. REGLAS DE TRANSFORMACIÓN. EXCLUSIÓN / INCLUSIÓN:
N. REGLAS DE TRANSFORMACIÓN. INTERRELACIONES GRADO > 2
Interrelació n→nueva RELACIO| N (regla general – Card. min=1 y má x=n)
Su CLAVEPRIMARIA(PK) es = PK de los tipos de entidad que asocia.
31
¿QUE| OCURRE CON card min=0?
Suponemos una nueva interrelació n entre el resto de los tipos de entidad y
transformamos.
O. REGLAS DE TRANSFORMACIÓN. INTERRELACIONES EXCLUSIVAS
P. REGLAS DE TRANSFORMACIÓN. GENERALIZACIÓN / ESPECIALIZACIÓN:
Tres estrategias de transformació n (segú n prime semá ntica o eficiencia):
32
Opción 1:
¿cuá ndo?: cuando los subtipos se diferencien en muy pocos atributos y las
interrelaciones que los asocian sean las mismas para todos los subtipos.
Ventajas: + Eficiente
Desventajas: Pé rdida de Semá ntica (se pierde la relació n de generalizació n) y muchos
nulos si hay exclusividad
Opción 2:
¿cuá ndo?: cuando existen muchos atributos distintos entre los subtipos y se quieren
mantener los atributos comunes a todos ellos en una relació n.
Ventajas: + Semá ntica
Desventajas: - Eficiente
33
Opción 3:
¿cuá ndo?: cuando existen muchos atributos distintos entre los subtipos y siempre se
accederá a atributos comunes
Ventajas:
Eficiente en consultas a atributos de subtipos
Desventajas:
Eficiente en consultas al supertipo
Pé rdida de semá ntica
Redundancias → má s complicado mantenimiento
34