21/09/2010

Bases de datos espaciales Tema 2: Modelado de datos y modelos de bases de datos

Miguel ngel Manso ETSI en Topografa, Geodesia y Cartografa - UPM
Basado en Yeung, A. & Hall B. Chapter 3: Database models and data modeling, Spatial Database Systems.

Contenido
1.- Introduccin (conceptos) 2.- Modelos comunes de BBDD 3.- Principios y tcnicas de modelado de datos

21/09/2010

1.- Modelado Conceptual de los datos

What information is needed? How should it be structured? What kinds of algorithms will operate on the data?

Introduccin: def. modelo de BBDD

En este contexto modelo es: conjunto de conceptos, lenguaje y grficos usados para describir la estructura de una base de datos.
Metafricamente plan de ordenacin vs frente a un proyecto constructivo.

Los conceptos son: objetos y fenmenos (reales o abstractos) relevantes sobre la informacin que demandan los usuarios.
Entidades (ER) u objetos (OO) data object e instancia (BBDD)

21/09/2010

Modelado

2.- Conceptualizacin

3.- Documentacin 1.- Abstraccin

Relacin: modelo, esquema e instancia

Modelo: conceptos, lenguaje y grficos Esquema: descripcin de una base de datos Instancia: un conjunto de datos que $ en una base de datos en un t

metafricamente:
Modelo de la base de datos: idioma (vocabulario y reglas lingsticas para describir aspectos del mundo) Esquema es una representacin de una parte especfica del mundo en la BBDD (instantnea invariante en el tiempo para describir la estructura de los datos y las operaciones) Instancia: ocurrencia de unos datos (objetos) en la bbdd. (instantnea de los datos invariantes almacenados en la bbdd). Si los datos cambian cambia la instancia.

21/09/2010

Modelo, esquema e instancia

Modelados
Conceptual: representacin abstracta del mundo a alto nivel (independiente del Hw y Sw) Esquema Lgico: es un esquema conceptual que tiene presentes las consideraciones del software al definir el esquema de la base de datos (dependiente del DBMS) Modelado Fsico de los datos: aspecto tcnico en el que se relacionan los esquemas lgicos y fsicos (dependiente del Hw) como tipos de datos,

21/09/2010

Qu es el modelado conceptual?
Conceptual Data Model
Expression (enumerar, declarar) of structure, data types and relationships (a static view) Expression of dynamic or operational behavior Expression of integrity constraints A source of system metadata A vehicle to describe the system to users

Ejemplo de modelo Conceptual

21/09/2010

Modelado: nivel lgico

Primera tarea y consiste en definir el esquema de la base de datos, esto depende del modelo lgico de datos soportados por el SGBD Modelos lgicos existentes:
Entidad Relacin (ER) Modelo Entidad Relacin extendido (Objeto relacional) Orientados a objeto

Lgico

21/09/2010

Nivel fsico
Funciones que desempea el nivel fsico:
Almacenamiento eficiente en disco y ficheros Aceleracin en las bsquedas (ndices) Procesamiento de consultas (o evaluacin) Optimizacin de consultas, para obtener mejores rendimientos Concurrencia y recuperacin

Fsico

21/09/2010

Resumen: Importancia del modelado

Proporciona los medios para que el diseador exprese los requisitos de usuario, se diseen pruebas de concepto, se comparen alternativas y se muestre el aspecto de la base de datos cuando se implemente Es una herramienta necesaria para que se comuniquen diseadores, desarrolladores, usuarios y promotores de BBDD Permite subdividir los problemas y abordarlos Requiere inversin previa (coste) , pero evita riesgos

2.- Modelos comunes de BBDD

Modelo E/R Modelo Relacional Modelo Orientado a Objeto Modelo Objeto-Relacional

Spatial database with application to GIS, Rigaux (pg 5)

21/09/2010

Diseo E-R
Objetivo: servir de medio de comunicacin entre los usuarios de los datos y los equipos de desarrollo y como acta de las decisiones de diseo adoptadas. Se basa en diagramas y existe un flujo de trabajo en el proceso de diseo Focaliza en la identificacin de las entidades, la definicin de los atributos, y el establecimiento de las relaciones con sus caractersticas (cardinalidad, obligatoriedad y las restricciones) los atributos pueden ser: simples/compuestos, derivados, claves y con mltiples valores

Flujo diseo E-R

21/09/2010

Modelo relacional
Ms dependiente del SGBD que el diseo E-R Se definen tablas para: datos y relaciones Filas | tuplas | registros contienen columnas | atributos |campos Una o varias columnas sirven de clave para la tabla Cada celda de una tabla slo puede contener un valor o el valor null Los valores de los datos que se almacenan en una celda pertenecen a un dominio de valores

Restricciones en el diseo Relacional

de dominio: valores permitidos para un atributo de entidad: un atributo != null si es clave referencial: aplica a las claves secundarias (SK) o externas (FK) y que implica la existencia de un registro en la otra tabla que adopte el valor de esta clave (PK) reglas de negocio: otras restricciones que deben satisfacer los atributos para poder realizar una operacin con un registro (i.e. superficie > 0.5m2)

10

21/09/2010

Implementacin M. Relacional (Normalizacin)

Para poder garantizar las restricciones de integridad y las reglas de negocio, existen un conjunto de tareas de normalizacin denominadas formas normales Existen 3 formas normales (1NF, 2NF y 3NF) :

Link interesante: http://www3.uji.es/~mmarques/f47/apun/node90.html

Diseo Relacional
Consta de:
Modelado conceptual: tipos de entidades y relaciones. Herramientas: ER, UML, OMT Nivel lgico: mediante DDL (lenguaje de definicin de datos) se traslada el modelo conceptual al modelo de la base de datos

11

21/09/2010

Relacional
attribute 1 entity attribute 2

attribute n
entity relationship entity

Relaciones 1:1, 1:N, N:N Cardinalidad, obligatoria u optativa, fuerte o dbil

Entidad relacin extendido

Aade a ER la generalizacin y la especializacin Por tanto algo similar a la orientacin de objetos
Specialization
Types with generic attributes Subtypes with specialized attributes and methods Disjoint or overlapping relationships

Generalization
The opposite of specialization Identifies common properties of entities and captures them in a super-class

Specialization and generalization may result in the same model but may be derived differently

12

21/09/2010

Modelado de datos espaciales con ER

Entities: nodes, arcs, areas Attributes: node, arc, area ids Relationships: bound, begin, end Subtypes: left/right_area, begin/end_node

Modelo orientado a objeto

Por qu? Las aplicaciones necesitan manejar distintos tipos de objetos no solo texto y nmeros: grficos, vdeo, sonidos y mapas Los tipos abstractos de datos (ADT) permiten modelar este tipo de contenidos y desarrollar las tecnologas orientadas a objetos Un objeto puede definirse como un dato conceptualmente autnomo en un ordenador que representa una entidad real del mundo con la capacidad de actuar por s mismo e interactuar con otros objetos

13

21/09/2010

Componentes de un objeto
Nombre Identificador nico Atributos Estado Tipo de datos base Mtodos Mensaje Reglas de negocio y control

El modelado OO destaca por

Object-Oriented Paradigm
Programming Languages Analysis and Design Methodologies Databases and DBMS

O-O Advantages
More modeling power Additional constructs Better transition to implementation models

14

21/09/2010

Fundamentos Modelo OO
Static data-oriented representation as well as dynamic behavior
The E-R model is static only

The dynamic behavior of an object is expressed by the operations (or methods) allowed on it Object = state + functionality
The object region = a set of coordinates + operations to calculate its area, display itself, create an instance of itself or delete itself

Objects request services from one another through messages

Caractersticas Modelos OO
An Object Identity (identificador nico) Encapsulation (aislamiento y reutilizacin) Inheritance (facilita la construccin) Composition (asociaciones y agregaciones) Polymorphism (implementar las mismas operaciones en
distintos objetos)

Object Declaration General Object Operations

15

21/09/2010

3. - Principios y tcnicas de modelado

Los cuatro principios del modelado El ciclo de vida de los desarrollos en sistemas y BBDD Herramientas CASE Diseo conducido por el usuario Documentacin de los modelos de datos

Los cuatro principios del modelado

Eleccin del modelo influencia decisivamente cmo se aproxima y se forma la solucin Todos lo modelos deben poder expresarse con distintos niveles de detalle Los mejores modelos estn conectados con la realidad No es suficiente un solo modelo: la interrelacin de varios modelos es mejor que cualquiera de las soluciones simples

16

21/09/2010

Ciclo de vida de los desarrollos

Ciclo de vida software

17

21/09/2010

En las bases de datos

Herramientas CASE
Se componen de:
Entornos de desarrollo de sistemas (principalmente herramientas grficas para definir esquemas) Repositorio donde almacenar e integrar todos los desarrollos y las tomas de decisiones Diccionario de datos completo

Tipos:
Front-end: ayuda en planificacin, anlisis y diseo Back-end: soporte en desarrollo e implantacin Cross life cicle: soporta todas las actividades incluidas las de soporte a la gestin y documentacin

18

21/09/2010

Diseo conducido por el usuario

El diseo tradicionalmente ha estado supeditado a la tecnologa. Tambin es usual que se centre en la usabilidad de los sistemas (friendliness) De aqu surge la idea de centrado en el usuario (UCD) y sus mritos son:
Proporcionar un marco bien estructurado compatible con los conceptos de diseo de los ciclos de vida del desarrollo Participacin de los usuarios en el proceso de modelizacin Fuerte interaccin entre usuario y diseador en el proceso de modelado El Modelo se construye por aproximaciones sucesivas

Documentacin de los modelos de datos

Cualidades deseables de la documentacin del modelado:
Expresividad: considerando el gran abanico de conceptos anotaciones sintcticas y diagramas Simplicidad: fcilmente entendible por todos los actores (usuarios, analistas, desarrolladores,..) Minimalista: garantizar que no hay ambigedad entre los conceptos Formal: especificar los datos y su estructura

UML

19