4. programacion. parcial 1. md

42
Dpto. Lenguajes y Sistemas Informáticos Universidad de Alicante Modelos de datos T2.2006-07

Transcript of 4. programacion. parcial 1. md

Page 1: 4. programacion. parcial 1. md

Dpto. Lenguajes y Sistemas Informáticos

Universidad de Alicante

Modelos de datos

T2.2006-07

Page 2: 4. programacion. parcial 1. md

Modelos de Datos

22005-06

Introducción

Sistemas de información

Conceptos

Represent. S.I.

Cualidades

Clasificación

Índice• Introducción• Sistemas de información• Conceptos • Representación de objetos• Cualidades• Clasificación

Page 3: 4. programacion. parcial 1. md

Modelos de Datos

32005-06

Introducción

Sistemas de información

Conceptos

Represent. S.I.

Cualidades

Clasificación

ANÁLISIS-DISEÑO-IMPLEMENTACIÓN

¿cuál es el problema? - ¿cómo solucionarlo? - ¡solucionado!

Page 4: 4. programacion. parcial 1. md

Modelos de Datos

42005-06

Introducción

Sistemas de información

Conceptos

Represent. S.I.

Cualidades

Clasificación

ANÁLISIS-DISEÑO-IMPLEMENTACIÓN

¿cuál es el problema? - ¿cómo solucionarlo? - ¡solucionado!

BD: esq.conceptual - esq.lógico- esq.interno + ...

¿Modelos de datos?¿¿ssóólo BD?lo BD?

Page 5: 4. programacion. parcial 1. md

Modelos de Datos

52005-06

Introducción

Sistemas de información

Conceptos

Represent. S.I.

Cualidades

Clasificación

¿Qué es un MD?

• la herramienta intelectual que nos permite estructurar los datos de forma que se capte la semántica de los mismos

Page 6: 4. programacion. parcial 1. md

Modelos de Datos

62005-06

Introducción

Sistemas de información

Conceptos

Represent. S.I.

Cualidades

Clasificación

¿Qué es un MD?“Lenguaje”, “forma de comunicarse”

¿Para qué?definición de datossoporte desarrollo metodología BDlenguajes manipulación de datossoporte arquitectura SGBDestudio alternativas organización de datos

Resumiendoseleccionar el modelo de datos a utilizar por todos ayuda a “diseñar”, “organizar” datos de la “empresa”

Page 7: 4. programacion. parcial 1. md

Modelos de Datos

72005-06

Introducción

Sistemas de información

Conceptos

Represent. S.I.

Cualidades

Clasificación

Cjto. de conceptos

Reglas de composición

Sistema de Información

representa

+se

compone de

modelo de

datos

Page 8: 4. programacion. parcial 1. md

Modelos de Datos

82005-06

Introducción

Sistemas de información

Conceptos

Represent. S.I.

Cualidades

Clasificación

Sistema • Conjunto de cosas relacionadas ordenadamente

entre sí para cumplir unos determinados objetivos

Almacén

mercancías ventas

Page 9: 4. programacion. parcial 1. md

Modelos de Datos

92005-06

Introducción

Sistemas de información

Conceptos

Represent. S.I.

Cualidades

Clasificación

mercancíasALMACÉN

ventas

Sistema

albaranes

INVENTARIO

orden de venta

Sistema de Información

pedidos

nota de envío

Page 10: 4. programacion. parcial 1. md

Modelos de Datos

102005-06

Introducción

Sistemas de información

Conceptos

Represent. S.I.

Cualidades

Clasificación

Fases de Desarrollo de un SIM• Análisis• Diseño• Implementación

Page 11: 4. programacion. parcial 1. md

Modelos de Datos

112005-06

Introducción

Sistemas de información

Conceptos

Represent. S.I.

Cualidades

Clasificación

Fases de Desarrollo de un SIM• Análisis:

ABSTRACCIÓN: MUNDO REAL ⇒ MUNDO IDEASinvestigación:

– requerimientos de información– requerimientos de procesos

modelado:– estructuras de datos– procesos (operaciones)

• Diseño• Implementación

Page 12: 4. programacion. parcial 1. md

Modelos de Datos

122005-06

Introducción

Sistemas de información

Conceptos

Represent. S.I.

Cualidades

Clasificación

Fases de Desarrollo de un SIM• Análisis• Diseño:

MUNDO IDEAS ⇒ MUNDO DATOS

lógico: organización de las ideas para ser almacenadasfísico: acercamiento al nivel de almacenamiento

• Implementación

Page 13: 4. programacion. parcial 1. md

Modelos de Datos

132005-06

Introducción

Sistemas de información

Conceptos

Represent. S.I.

Cualidades

Clasificación

Fases de Desarrollo de un SIM• Análisis• Diseño• Implementación:

MUNDO DATOSprogramación:

– procesos– datos

pruebas:– fiabilidad– rendimiento

Page 14: 4. programacion. parcial 1. md

Modelos de Datos

142005-06

Introducción

Sistemas de información

Conceptos

Represent. S.I.

Cualidades

Clasificación

Sistema de Información Mecanizado • Sistema de información soportado

por un ordenador.• Componentes básicos:

Datos + su descripciónEquipo físico: el ordenadorEquipo lógico: SGBD + sistema de comunicación + SO + ...Administrador: persona o equipo responsableUsuarios.

Page 15: 4. programacion. parcial 1. md

Modelos de Datos

152005-06

Introducción

Sistemas de información

Conceptos

Represent. S.I.

Cualidades

Clasificación

Sistema de Información Mecanizado• Historia:

Años

70

80

90

00

SIM de proceso de transacción ⇒ cálculos

SIM soporte decisión ⇒ decisiones

Page 16: 4. programacion. parcial 1. md

Modelos de Datos

162005-06

Introducción

Sistemas de información

Conceptos

Represent. S.I.

Cualidades

Clasificación

Propiedades de un SI• estáticas• dinámicas restricciones

de integridad

estructura + operaciones

Page 17: 4. programacion. parcial 1. md

Modelos de Datos

172005-06

Introducción

Sistemas de información

Conceptos

Represent. S.I.

Cualidades

Clasificación

Propiedades de un SI• estáticas

valores posibles, referencias, identificación...

– los clientes de Movistar se identifican por un número de 7 dígitos

• dinámicasevolución de la información en el tiempo

– los beneficios de Telefónica nunca deben disminuir

– el servicio de telefonía móvil puede empeorar, nunca mejorar

Page 18: 4. programacion. parcial 1. md

Modelos de Datos

182005-06

Introducción

Sistemas de información

Conceptos

Represent. S.I.

Cualidades

Clasificación

Modelo de datos• herramienta intelectual para estructurar datos captando su semántica

– ¿qué significan / representan?– ¿cómo se relacionan?– ¿qué se puede hacer con ellos? (“¿cómo se

almacena una factura?”)

conceptos+reglas composición

Page 19: 4. programacion. parcial 1. md

Modelos de Datos

192005-06

Introducción

Sistemas de información

Conceptos

Represent. S.I.

Cualidades

Clasificación

Esquema • Representación de un SI

usando un MD concreto• Estructuras de datos + operaciones

Lenguaje de Definición de Datos (LDD) • define el esquema

Lenguaje de Manipulación de Datos (LMD)• maneja datos almacenados según el esquema

Navegacionales– “busca en la lista doblemente enlazada el primer ítem alumno

aprobado en BD1”De especificación

– “alumnos aprobados en BD1”

Page 20: 4. programacion. parcial 1. md

Modelos de Datos

202005-06

Introducción

Sistemas de información

Conceptos

Represent. S.I.

Cualidades

Clasificación

SGBD ≅ implementación MD

• Base de Datos RELACIONAL datos estructurados en una BD conforme al MODELO RELACIONAL

• SGBD RELACIONAL sistema informático capaz de manejar una BD RELACIONAL

Page 21: 4. programacion. parcial 1. md

Modelos de Datos

212005-06

Introducción

Sistemas de información

Conceptos

Represent. S.I.

Cualidades

Clasificación

Mecanismos de abstracción• clasificación• agregación• Generalización

Restricciones semánticas• dominio• identificación• correspondencia entre clases

cardinalidadexistenciadependencia de identificadorcobertura en generalizaciones

Page 22: 4. programacion. parcial 1. md

Modelos de Datos

222005-06

Introducción

Sistemas de información

Conceptos

Represent. S.I.

Cualidades

Clasificación

Mecanismos de abstracción• Clasificación• Agregación• Generalización

Page 23: 4. programacion. parcial 1. md

Modelos de Datos

232005-06

Introducción

Sistemas de información

Conceptos

Represent. S.I.

Cualidades

Clasificación

Mecanismos de abstracción• Clasificación

Definir clases de objetos básicas

• Agregación• Generalización

Page 24: 4. programacion. parcial 1. md

Modelos de Datos

242005-06

Introducción

Sistemas de información

Conceptos

Represent. S.I.

Cualidades

Clasificación

Mecanismos de abstracción• Clasificación

Definir clases de objetos básicas

• AgregaciónConstruir clases de objetos complejas

• Generalización

Page 25: 4. programacion. parcial 1. md

Modelos de Datos

252005-06

Introducción

Sistemas de información

Conceptos

Represent. S.I.

Cualidades

Clasificación

Mecanismos de abstracción• Clasificación

Definir clases de objetos básicas

• AgregaciónConstruir clases de objetos complejas

• GeneralizaciónEstablecer “tipos” entre las posibles instancias de la clase:

– clase genérica: propiedades comunes– clase(s) especializada(s): propiedades

exclusivas

Page 26: 4. programacion. parcial 1. md

Modelos de Datos

262006-07

Introducción

Sistemas de información

Conceptos

Represent. S.I.

Cualidades

Clasificación

Clasificar y agregar

dni nombre dirección código créditosclasificar

Page 27: 4. programacion. parcial 1. md

Modelos de Datos

272005-06

Introducción

Sistemas de información

Conceptos

Represent. S.I.

Cualidades

Clasificación

Clasificar y agregar

dni nombre dirección código créditosclasificar

alumno asignaturaagregar

Page 28: 4. programacion. parcial 1. md

Modelos de Datos

282005-06

Introducción

Sistemas de información

Conceptos

Represent. S.I.

Cualidades

Clasificación

Clasificar y agregar

dni nombre dirección código créditosclasificar

alumno asignaturaagregar

cursaagregar

Page 29: 4. programacion. parcial 1. md

Modelos de Datos

292005-06

Introducción

Sistemas de información

Conceptos

Represent. S.I.

Cualidades

Clasificación

Generalizar • atributos comunes y exclusivos

modeloclasificar matrícula marca

Page 30: 4. programacion. parcial 1. md

Modelos de Datos

302005-06

Introducción

Sistemas de información

Conceptos

Represent. S.I.

Cualidades

Clasificación

Generalizar • atributos comunes y exclusivos

modeloclasificar matrícula marca

vehículoagregar

Page 31: 4. programacion. parcial 1. md

Modelos de Datos

312005-06

Introducción

Sistemas de información

Conceptos

Represent. S.I.

Cualidades

Clasificación

Generalizar • atributos comunes y exclusivos

modeloclasificar matrícula marca

generalizar

motocicleta

vehículoagregar

cochetabla

windsurf a motor

Page 32: 4. programacion. parcial 1. md

Modelos de Datos

322005-06

Introducción

Sistemas de información

Conceptos

Represent. S.I.

Cualidades

Clasificación

Generalizar • atributos comunes y exclusivos

modeloclasificar matrícula marca

generalizar

motocicleta

vehículo

agregar

cantidad de

puertas

cochetabla

windsurf a motor

cilindrada tubarro?clasificar

Page 33: 4. programacion. parcial 1. md

Modelos de Datos

332005-06

Introducción

Sistemas de información

Conceptos

Represent. S.I.

Cualidades

Clasificación

Propiedades de cobertura de la generalización

– Cómo se clasifican los objetos

motocicleta

vehículo

coche

P,D• total / parcial• disjunta / solapada

Page 34: 4. programacion. parcial 1. md

Modelos de Datos

342005-06

Introducción

Sistemas de información

Conceptos

Represent. S.I.

Cualidades

Clasificación

Propiedades de cobertura de la generalización

– Cómo se clasifican los objetos

motocicleta

vehículo

coche

P,D• total / parcial– Todos / no todos los objetos

pertenecen a una clase especializada

¿Todos los vehículos son o coches o motos?

• disjunta / solapada

Page 35: 4. programacion. parcial 1. md

Modelos de Datos

352005-06

Introducción

Sistemas de información

Conceptos

Represent. S.I.

Cualidades

Clasificación

Propiedades de cobertura de la generalización

– Cómo se clasifican los objetos

motocicleta

vehículo

coche

P,D• total / parcial– Todos / no todos los objetos

pertenecen a una clase especializada

¿Todos los vehículos son o coches o motos?

• disjunta / solapada– Los conjuntos especializados

son disjuntos / no disjuntos

Un vehículo, ¿puede ser coche y moto a la vez?

Page 36: 4. programacion. parcial 1. md

Modelos de Datos

362005-06

Introducción

Sistemas de información

Conceptos

Represent. S.I.

Cualidades

Clasificación

Cualidades de los MM.DD. • en general

expresividad nº conceptos de representación

simplicidad fácil de leer / comprender

minimalidad concepto1 ≠ concepto2

formalidad interpretación única y precisa de los conceptos

• con LDD gráficocompleción gráficafacilidad de lectura

Page 37: 4. programacion. parcial 1. md

Modelos de Datos

372005-06

Introducción

Sistemas de información

Conceptos

Represent. S.I.

Cualidades

Clasificación

Clasificación MM.DD.• Primitivos

archivo convencional, registros

• Clásicos (registros)jerárquico, red, relacional (¿registros?)

• Semánticos (oo y lógica)E-R, semántico general, orientado a objetos...

• Otros (de propósito particular)cartografía, CAD/CAM, hipertexto

Page 38: 4. programacion. parcial 1. md

Modelos de Datos

382005-06

Introducción

Sistemas de información

Conceptos

Represent. S.I.

Cualidades

Clasificación

Modelo relacionaltable vendedor ( numvend number(4),nomvend varchar2(30),nombrecomer varchar2(30),telefono char(12),calle varchar2(30),ciudad varchar2(20),provincia varchar2(20),primary key (numvend) );

table pieza( numpieza varchar2(16),nompieza varchar2(30),preciovent number(9,2),primary key (numpieza));

table preciosum( numpieza varchar2(16),numvend number(4),preciounit number(9,2),diassum number(3),descuento number(2),primary key (numpieza,numvend),foreign key (numpieza)references pieza (numpieza),

foreign key (numvend)references vendedor (numvend) );

Page 39: 4. programacion. parcial 1. md

Modelos de Datos

392005-06

Introducción

Sistemas de información

Conceptos

Represent. S.I.

Cualidades

Clasificación

Modelo relacional

Page 40: 4. programacion. parcial 1. md

Modelos de Datos

402005-06

Introducción

Sistemas de información

Conceptos

Represent. S.I.

Cualidades

Clasificación

Modelo entidad-relación

VENDEDOR PIEZA

SUMINISTRA

numvendnomvend

numpieza

nompieza

nombrecomer

teléfono

calle

provincia

preciounit

diassum

descuento

preciovent

PEDIDO INVENTARIO

LINPED

ID

E

numpedido

fecha

numbin

cantdisponible

fecharecuento

periodorecuen

cantajuste

cantreord

puntoreord

numlinea

preciocompra

cantpedida

RECIBE

CONTIENE

SE PIDE EN

SE RECUENTA

cantrecibida

fecharecep

Page 41: 4. programacion. parcial 1. md

Modelos de Datos

412005-06

Introducción

Sistemas de información

Conceptos

Represent. S.I.

Cualidades

Clasificación

UML

Page 42: 4. programacion. parcial 1. md

Modelos de Datos

422005-06

Introducción

Sistemas de información

Conceptos

Represent. S.I.

Cualidades

Clasificación

Conclusiones• Modelo de Datos

herramienta intelectual de representación

• No sólo aplicable a BDpero... modelo relacional

• Evolución de los MM.DD.nuevas exigencias hacen inadecuados a los modelos