Bloque 2.1

Parte II: Modelos de datos
Prof.: Juan D. Duque y Octavio Mayor. Bases de datos. Parte II: Modelos de datos; Tema 2: Modelos de datos; Bloque 1.
Tema 2: Modelos de datos
Modelo de datos
Un modelo es una herramienta intelectual
conjunto de conceptos y reglas
que permite representar

con diferentes niveles de abstraccin
los aspectos estticos y dinmicos de la parcela del mundo real que es objeto de estudio Normalmente, se desea representar la estructura de una base de datos
y dicha estructura recibe el nombre de esquema
Modelo .vs. esquema

El modelo de datos es el instrumento que se aplica a los datos para obtener el esquema
Esta distincin entre modelo y esquema es importante
desafortunadamente, no se hace en la mayor parte de los textos dndose el nombre de modelo tanto al propio instrumento como al esquema resultante de su aplicacin
lo que puede dar lugar a confusiones
MUNDO MUNDO REAL REAL
MODELO MODELO DE DE DATOS DATOS
ESTRUCTURA ESTRUCTURA DE DE DATOS DATOS (ESQUEMA) (ESQUEMA)
Clasificacin de los modelos de datos

EXTERNOS Esquema externo * (punto de vista de cada usuario en particular) LGICOS
MODELOS DE DATOS
GLOBALES * (punto de vista del conjunto de usuarios -empresa-) FSICOS INTERNOS Esquema interno * (punto de vista de la mquina)
Nos vamos a centrar en los modelos globales

ya que los externos suelen utilizar los mismos conceptos que los correspondientes globales y los internos ni estn estandarizados, ni existen en realidad como tales modelos
sino que son propios de cada uno de los productos comerciales
Corresponden a lo que, en la arquitectura ANSI, se conoce como nivel conceptual

Prof.: Juan D. Duque y Octavio Mayor. Bases de datos. Parte II: Modelos de datos; Tema 2: Modelos de datos; Bloque 1. 5
Clasificacin de los modelos de datos globales

CONCEPTUALES Esquema conceptual SEMNTICOS - enfocados a describir el mundo real E/IR con independencia de la mquinaRM/T
MODELOS DE DATOS GLOBALES
...
CONVENCIONALES LGICOS DE BD CLSICOS -implementados en SGBDEsquema lgico
Jerrquico Codasyl (en red) Relacional
Modelo conceptual .vs. Modelo convencional

CONVENCIONALES - Implementados en SGBD comerciales - Dependen del SGBD - Ms prximos al ordenador - Poca capacidad semntica - Ms enfocados a la implementacin - Interfaz informtico/sistema - Nivel de mediacin entre el nivel externo e interno CONCEPTUALES - No suelen estar implementados en SGBD - Independientes del SGBD - Mayor nivel de abstraccin - Mayor capacidad semntica - Ms enfocados al diseo de alto nivel (modelado conceptual)- Interfaz usuario/informtico
Esquema .vs. ocurrencia

Es preciso distinguir entre esquema
descripcin de la estructura de la base de datos
y ocurrencia del esquema

los datos que en un determinado momento se encuentran almacenados en el esquema
El esquema no vara mientras no cambie el mundo real que ste describe Una ocurrencia del esquema, puede variar con el transcurso del tiempo
Esquema .vs. ocurrencia

Al igual que en los lenguajes de programacin existen variables de un cierto tipo, las cuales tienen en un momento determinado cierto valor en las bases de datos se debera hablar de variables de bases de datos, cuyo tipo sera el esquema y cuyo valor, en un momento determinado, sera una ocurrencia del esquema Utilizaremos el termino ocurrencia, por ser el ms extendido
aunque tambin se usa a veces instancia cuyo significado segn el DRAE no responde en absoluto a lo que aqu se trata de expresar
ejemplar, realizacin o estado son vocablos mucho ms apropiados pero muy poco utilizados
Esttica .vs. dinmica

Las propiedades del MD son de dos tipos:
estticas: relativamente invariantes en el tiempo
responden a lo que se suele entender como estructura y se representan en el esquema
dinmicas: son las operaciones que se aplican a los datos almacenados en las estructuras
los datos varan en el transcurso del tiempo al aplicrseles dichas operaciones
Estas propiedades se describen en las especificaciones de transacciones
10
Esttica de los modelos de datos

El trmino objeto tiene aqu la acepcin del lenguaje comn, no el significado especfico que se le da cuando se estudia el paradigma de la orientacin al objeto
Objetos:Entidades, relaciones, registros, etc... Asociaciones entre objetos:Interrelaciones

sets, etc... (relaciones),
Elementos permitidos
Su representacin grfica vara segn el modelo de datos
Propiedades o caractersticas
Esttica
Atributos, campos, elementos de datos, descriptores, etc... Dominios: Conjuntos nominados de valores sobre los que se definen las propiedades
de los objetos o de sus asociaciones
inherentes: Restricciones
Sobre objetos, asociaciones, o propiedades (dominios)
Impuestas por el modelo y varan de un modelo a otro Imponen rigideces a la hora de modelar, ya que no permiten describir ciertas estructuras
de integridad o semnticas:
Facilidades que se ofrecen al diseador para representar la semntica de los datos en el esquema, lo ms fielmente posible
11
Ejemplos de elementos de un modelo

En una empresa existen:
Objetos como empleados y departamentos
Propiedades de los objetos:
Empleados: nombre, apellidos, fecha de nacimiento, dni, ... Departamentos: cdigo, nombre, dni del director, fecha de toma de posesin...
Asociaciones entre ellos: asignaciones de empleados a departamentos, ven ms?...

Propiedades de las asociaciones: horario del empleado en el departamento, ...
Las propiedades de fecha estarn definidas sobre el dominio de las fechas vlidas
no servir el 32/9/78 ni el 23/14/89
valga como ejemplo de restriccin semntica de dominio sobre las propiedades El concepto de dominio es muy importante porque permite restringir las comparaciones permitidas entre propiedades
no son comparables si no estn definidos en el mismo dominio
Ejemplos de elementos de un modelo

No todas las restricciones semnticas sobre las propiedades han de ser de dominio:
no debe permitirse la existencia de empleados que no tengan nombre (valor nulo de la propiedad)
Se pueden emitir restricciones semnticas sobre los objetos:

No pueden existir dos empleados con el mismo dni
y sobre las asociaciones:

un empleado no puede trabajar en dos departamentos con horarios solapados todo departamento debe tener al menos un empleado
13
Dinmica de los modelos de datos

Operaciones Sobre los objetos o
Elementos permitidos
sobre sus asociaciones
Asociaciones entre operaciones: Transacciones
Dinmica
inherentes Restricciones
Sobre la evolucin de los objetos y sus asociaciones
de integridad o semnticas
14
Validacin de ocurrencias del esquema

Sean BDi y BDj las ocurrencias del esquema o estados de la base de datos en los tiempos ti y tj Si entre ti y tj se ha producido un cambio en algn valor de la base de datos
alta, baja o modificacin
BDi BDj Tanto BDi como BDj deben ser ocurrencias vlidas de la base de datos
deben cumplir las restricciones de integridad y tambin se deben cumplir las posibles restricciones dinmicas asociadas a los cambios de estado
15
Operadores
La componente dinmica del modelo consta de un conjunto de operadores
definidos sobre la estructura del correspondiente modelo de datos
ya que no todas las estructuras admiten el mismo tipo de operaciones
La aplicacin de una operacin a una ocurrencia de un esquema transforma a sta en otra ocurrencia: O (BDi) = BDj
Pudiendo ser BDi = BDj
por ejemplo:
en caso de consulta o cuando falla una operacin por haberse producido un error
Uso de indicadores
Si consideramos que el estado de la base de datos viene determinado no slo por los valores que toman los objetos del esquema
sino tambin por los valores de sus indicadores
por ejemplo el indicador de error
cualquier operacin hace variar el estado de la BD

bien porque cambian los valores de los objetos
en caso de una actualizacin
bien porque cambian los indicadores

en caso de fallo o de consulta
En algunos MD como el Codasyl la manipulacin de los datos est basada en los indicadores
17
Localizacin y accin
Una operacin tiene dos componentes:
Localizacin o enfoque o seleccin
consiste en localizar
una ocurrencia de un objeto indicando un camino (navegacional) o un conjunto de ocurrencias especificando una condicin (especificacin)
Accin
que se realiza sobre la(s) ocurrencia(s) previamente localizada(s) y que puede consistir en una
recuperacin o una actualizacin
18
Localizacin y accin
La distincin entre localizacin y accin es de tipo formal
si bien algunos lenguajes
como el LMD de Codasyl
tienen dos mandatos distintos

uno para expresar la seleccin y otro para la accin
otros lenguajes
como el SQL
renen ambas operaciones de un nico operador
19
Localizacin y accin
Sin seguir una sintaxis concreta, sino ms bien en un plano conceptual, podemos expresar una sentencia del LMD de la siguiente forma: LOCALIZACION <condicin> ACCION <objetivo>
donde LOCALIZACION y ACCION son mandatos del LMD <condicin>
representa una expresin lgica proporcionada por el usuario que deben cumplir los objetos que se desea localizar o especifica el camino que indica el usuario para llegar a esos objetos
mientras que <objetivo> son los objetos (o las propiedades de stos) sobre los que el usuario desea que se aplique la accin
20
Evitar el esquema externo

ACCION <objetivo>
<objetivo> son los objetos (o las propiedades de stos) sobre los que el usuario desea que se aplique la accin
Si el SGBD se adaptase estrictamente a la arquitectura a tres niveles de ANSI

<objetivo> debera ser el nombre de un esquema externo previamente definido
sin embargo, algunos SGBD, especialmente los basados en el modelo relacional

no obligan a definir previamente el esquema externo
permitiendo describir el objetivo dentro de la misma sentencia de manipulacin
21
Localizacin y accin en un mandato, evitando el esquema externo

Como ejemplo, en la siguiente sentencia SQL se especifican conjuntamente <objetivo> y <condicin>
SELECT Titulo, Autor FROM Libro WHERE Fecha_Edicion = 1996
La localizacin y la accin
en este caso, recuperar
se expresan mediante un nico mandato con el verbo ingls SELECT el objetivo son las propiedades (atributos en el modelo relacional) Ttulo y Autor del objeto (relacin) Libro y la condicin es que la fecha de edicin del libro sea igual a 1996
No se hace referencia a ningn esquema externo (vista)

ya que la estructura objetivo que se desea recuperar (Titulo y Autor de LIBRO) se incluye en la misma sentencia
Restricciones de integridad Manual-Programtica-Integrada

SALARIO < 1M
................
Todo EMPLEADO pertenece a un DEPT.
IF SALARIO > 1 M THEN ERROR ................ IF EMPLEADO.DEP = NULL THEN ERROR ................
SALARIO < 1 M EMPLEADO.DEP FOREIGN KEY REFERENCES DEPARTAMENTO
USUARIO
PROGRAMAS
BASE DE DATOS
MIGRACION DE LA SEMANTICA
t
23
Semntica dispersa .vs. Semntica integrada

Prog. A
EDAD << 14 yy EDAD 14 EC = S EC = S
Prog. B
Prog. C
EDAD < 14 y EC = S
Puntos clave Carga de programacin (redundancia de especificacin de reglas) Posibilidad de inconsistencia (no a nivel de datos sino de reglas) Accesibilidad del significado de la informacin Tener siempre en mente que las restricciones semnticas no reconocidas por el modelo han de ser: documentadas durante el diseo, a fin de que sean tenidas en cuenta siempre incluidas en la programacin, con los inconvenientes que esto conlleva
Evolucin de los modelos de datos: modelos de datos primitivos

Aparte de la clasificacin de los modelos actuales, ya presentada se puede estudiar la evolucin que han realizado a travs de tres generaciones Modelos de datos primitivos:
Coinciden con los sistemas de gestin de ficheros que soportaron los SI durante los aos 60 y parte de los 70
Los objetos se representan como registros organizados en ficheros y las interrelaciones entre objetos a travs de referencias explcitas
campo del registro cuyo valor referencia a otro objeto
Los lenguajes de manipulacin son totalmente dependientes de la organizacin fsica de los ficheros
mtodos de acceso operaciones bsicas primitivas para ficheros: lectura, escritura y poco ms.
Evolucin de los modelos de datos: modelos de datos clsicos

Modelos de datos clsicos:
Los modelos jerrquico y red aparecieron como extensiones de los modelos primitivos
buscando mayor eficiencia en la manipulacin de las asociaciones entre objetos
Los objetos se siguen representando como registros organizados en ficheros Pero proporcionan estructuras de datos de referencias explcitas ms complejas
rbol set
que permiten expresar directamente las interrelaciones entre objetos (registros)

Sus lenguajes de manipulacin contienen operadores para manejar estas estructuras
Evolucin de los modelos de datos: modelos de datos clsicos

El modelo relacional supuso una ruptura con la situacin anterior
Tanto los objetos como las interrelaciones entre los mismos se representan mediante tablas (relaciones) Aparecen los lenguajes de manipulacin declarativos
27
Comparativa resumen modelos clsicos: Sencillez

La sencillez es una caracterstica del modelo relacional que lo hace muy asequible a los usuarios
sencillez en la estructura por uniformidad y sencillez correspondientemente en las operaciones de consulta y de actualizacin
Esta caracterstica se diluye en los modelos jerrquico y Codasyl

debido a que desaparece la uniformidad de representacin estructural
28
Comparativa resumen modelos clsicos: Independencia fsico/lgica

El modelo Codasyl, y an ms el Jerrquico, presenta una correspondencia directa entre las relaciones lgicas y los caminos de acceso fsicos
lo que dificulta la independencia
como consecuencia, navegacional los lenguajes asociados son de tipo
En el modelo Relacional el acceso a los datos se realiza en funcin de sus propiedades

el usuario no conoce los caminos de acceso
el sistema es el que se ocupa de seleccionar el camino fsico
optimizando los recursos y el tiempo de respuesta
se utilizan lenguajes de especificacin

Comparativa resumen modelos clsicos: Rendimiento

Ha sido un argumento fundamental para los que defendan la supremaca de los sistemas tipo red
Sin embargo, CODD y DATE siempre han sostenido que no haba razones objetivas para que los sistemas relacionales no fuesen tan eficientes como los basados en otros modelos
El rendimiento de las actuales versiones de algunos SGBDR parece que viene a dar la razn a estos autores
Fundamentalmente debido a avances en la optimizacin
30
Evolucin de los modelos de datos: modelos de datos semnticos

Modelos de datos semnticos:
Surgen con la intencin de aumentar la capacidad expresiva de los modelos clsicos
Incorporan conceptos y mecanismos de abstraccin que permiten modelar la realidad de una forma ms natural
Salvo excepciones han sido usados fundamentalmente como herramientas para el diseo conceptual
31
Los modelos de datos en el diseo de bases de datos

MUNDO REAL
objetos y asociaciones con sus propiedades y reglas Valores
MODELADO CONCEPTUAL
Estrutura percibida (no formalizada)
Esquema conceptual
DISEO LOGICO
MODELO CONCEPTUAL SGBD
Esquema de base de datos

DISEO FISICO
MODELO DE BD
MODELO INTERNO
Esquema interno
BASE DE DATOS FISICA


Bloque 2.1

Uploaded by

Document Information

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Bloque 2.1

Uploaded by

Copyright:

Available Formats

Parte II: Modelos de datos

Tema 2: Modelos de datos

que permite representar

Modelo .vs. esquema

MODELO MODELO DE DE DATOS DATOS

ESTRUCTURA ESTRUCTURA DE DE DATOS DATOS (ESQUEMA) (ESQUEMA)

Clasificacin de los modelos de datos

Nos vamos a centrar en los modelos globales

Corresponden a lo que, en la arquitectura ANSI, se conoce como nivel conceptual

Clasificacin de los modelos de datos globales

MODELOS DE DATOS GLOBALES

Jerrquico Codasyl (en red) Relacional

Modelo conceptual .vs. Modelo convencional

Esquema .vs. ocurrencia

y ocurrencia del esquema

Esquema .vs. ocurrencia

Esttica .vs. dinmica

Estas propiedades se describen en las especificaciones de transacciones

Esttica de los modelos de datos

Objetos:Entidades, relaciones, registros, etc... Asociaciones entre objetos:Interrelaciones

de los objetos o de sus asociaciones

Ejemplos de elementos de un modelo

Asociaciones entre ellos: asignaciones de empleados a departamentos, ven ms?...

Ejemplos de elementos de un modelo

Se pueden emitir restricciones semnticas sobre los objetos:

y sobre las asociaciones:

Dinmica de los modelos de datos

sobre sus asociaciones

Asociaciones entre operaciones: Transacciones

Validacin de ocurrencias del esquema

cualquier operacin hace variar el estado de la BD

bien porque cambian los indicadores

tienen dos mandatos distintos

renen ambas operaciones de un nico operador

Evitar el esquema externo

Si el SGBD se adaptase estrictamente a la arquitectura a tres niveles de ANSI

sin embargo, algunos SGBD, especialmente los basados en el modelo relacional

permitiendo describir el objetivo dentro de la misma sentencia de manipulacin

Localizacin y accin en un mandato, evitando el esquema externo

No se hace referencia a ningn esquema externo (vista)

Restricciones de integridad Manual-Programtica-Integrada

Todo EMPLEADO pertenece a un DEPT.

SALARIO < 1 M EMPLEADO.DEP FOREIGN KEY REFERENCES DEPARTAMENTO

Semntica dispersa .vs. Semntica integrada

EDAD << 14 yy EDAD 14 EC = S EC = S

EDAD << 14 yy EDAD 14 EC = S EC = S

Evolucin de los modelos de datos: modelos de datos primitivos

Evolucin de los modelos de datos: modelos de datos clsicos

que permiten expresar directamente las interrelaciones entre objetos (registros)

Evolucin de los modelos de datos: modelos de datos clsicos

Comparativa resumen modelos clsicos: Sencillez

Esta caracterstica se diluye en los modelos jerrquico y Codasyl

Comparativa resumen modelos clsicos: Independencia fsico/lgica

En el modelo Relacional el acceso a los datos se realiza en funcin de sus propiedades

se utilizan lenguajes de especificacin

Comparativa resumen modelos clsicos: Rendimiento

Evolucin de los modelos de datos: modelos de datos semnticos

Los modelos de datos en el diseo de bases de datos

Estrutura percibida (no formalizada)

MODELO CONCEPTUAL SGBD

Esquema de base de datos

BASE DE DATOS FISICA

You might also like