Sesion 02

Database Systems:
Design, Implementation, and

Management
Ninth Edition
Chapter 2
Data Models
CAPITULO 2
PARTE 1: Conceptos de Bases de Datos
Semanas 1 y 2
MAR 19 31
UNIVERSIDAD PRIVADA ANTENOR ORREGO
Escuela de Ingeniera de Computacin y Sistemas
Elmer Gonzlez Herrera - BASE DE DATOS - Curso 2012
En este captulo aprender:
Acerca del modelado de datos y porqu son
importantes los modelos de datos
Acerca de los elementos bsicos en la
construccin de modelos de datos
Cuales son las reglas del negocio y como influyen
en el diseo de databases.
Como evolucionaron los modelos principales de
datos.
Acerca de emergentes modelos de datos
alternativos y la necesidad de que se realicen
Como los modelos de datos pueden ser
clasificados por el nivel de abstraccin.
Diseadores, programadores, y usuarios finales
ven los datos de maneras diferentes
Diferentes puntos de vista (views) de los mismos
datos conducen a un diseo que no reflejan el
funcionamiento de la organizacin.
El modelado de datos reduce la complejidad del
diseo de database.
Diversos grados de abstraccin de los datos
ayudan a conciliar los diferentes puntos de vista
de los mismos datos.
Introduccin:
Modelando Datos: sin usar un modelo de datos
2.1 Modelado de Datos y Modelos de Datos
Modelos de Datos
Relativamente simples representaciones de
complejas estructuras de datos del mundo-real
Usualmente grfico.
Modelo: una abstraccin de un objeto o evento del
mundo-real.
Muy til en el entendimiento de las complejidades
de los escenarios del mundo-real.
El modelado de datos es iterativo y progresivo.
Modelo del
sistema
en la mente
del cliente
Modelo Entidad del
modelo del cliente
Modelo de Tablas
del Modelo Entidad
Tablas en el Disco
Oracle
server
Facilita la interaccin entre el diseador, el
programador de aplicaciones, y el usuario final.
Los usuarios finales tienen diferentes puntos de
vista y necesidades por los datos.
El modelo de datos organiza los datos para varios
usuarios.
El modelo de datos es una abstraccin
No se pueden disear datos requeridos para el
database sin tener el modelo de datos.
2.2 Importancia de los Modelos de Datos
Ejemplo de un modelo de datos
class System
Sucursal
+ sucursal No: char
+ cal l e: char
+ ci udad: char
+ codPostal : char
Personal
+ personal No: char
+ nombre: char
+ apel l i do: char
+ posi ci on: char
+ sexo: char
+ fechaNac: char
+ sal ari o: fl oat
+ sucursal No: Sucursal
PropiedadAlq
+ propi edadNo: char
+ cal l e: char
+ ci udad: char
+ codPostal : char
+ ti po: char
+ cuartos: i nt
+ renta: fl oat
+ propi etari oNo: Propi etari oPri v
+ personal No: Personal
Cliente
+ cl i enteNo: char
+ nombre: char
+ apel l i do: char
+ fono: char
+ ti poPrefer: char
+ maxRenta: fl oat
Registracion
+ cl i enteNo: Cl i ente
+ personal No: Personal
+ fechaReg: char
Vista
+ cl i enteNo: Cl i ente
+ propi edadNo: Propi edadAl q
+ fechaVi sta: char
+ comentari o: char
PropietarioPriv
+ propi etari oNo: char
+ nombre: char
+ apel l i do: char
+ di recci on: char
+ fono: char
+AnotadoEn
0..1
+AnotaA
0..*
+observadoPor 1
+perteneceA 0..*
+observa
1
+desdeUn
0..*
+dueoDe
0..1
+perteneceA
1..*
+ej ecuta 0..1
+hechoEn
1..*
+Supervi sa
0..1
+Supervi sadoPor
0..*
+l aboran 1
+l aboraEn 1..*
+Ofrece
1 +Ofreci doEn 1..*
Entidad/Clase: es alguna cosa mediante el
cual los datos seran coleccionados y
almacenados
Atributo/propiedad: es una caracterstica de
una entidad
Relacin: describe una asociacin entre (dos
o mas) entidades o clases
Relacin uno-a-muchos (1:M)
Relacin muchos-a-muchos (M:N or M:M)
Relacin uno-a-uno (1:1)
2.3 Elementos Bsicos en la Construccin
de Modelos de Datos
Restriccin es una limitacin colocado en los
datos. Las restriccions son importantes debido
a que ayudan a asegurar la integridad de los
datos
Las restricciones son normalmente expresados
en forma de reglas. Por ejemplo:
El salario del empleado debe tener valores que
estan entre 6,000 y 240,000.
Un GPA (promedio de notas) de un estudiante
debe estar entre 0.00 y 20.00
Cada clase debe tener uno y slamente un
profesor.
INSTRUCTOR
dni
nombre
fecha nacim
e-mail
numero fono
CURSO
codigo
nombre
pago
duracin
ESTUDIANTE
nombre
direccin
fecha nacim
e-mail
numero fono
EMPLEADO
nmero ID
nombres
numero fono
fecha nacimiento
salario
1 : 1
1 : N
N : M
2.4 Reglas del Negocio
Descripcin breve, precisa e inambigua de
polticas, procedimientos, o de principios dentro
del mbito de una organizacin especfica
Aplicable a cualquier organiza
cin que almacena y usa los
datos para generar informacin
Descripcin de las opera-
ciones para crear/ reforzar
las acciones en el entorno de
una organizacin
Deben estar escritas y mantenidas actualizadas
Deben ser de fcil entendimiento y ampliamente
difundidas.
Describe las caracteristi-
cas de los datos desde el
punto de vista de la
compaa.
Orgenes de las reglas del negocio.
Gerentes de la compaa
Los hacedores de polticas
Gerentes de departamentos
Documentacin escrita
Procedimientos
Estndares
Manuales de operaciones
Entrevistas directas con los usuarios finales.
2.4.1 Descubriendo las Reglas del Negocio
Importancia de las reglas del negocio:
Promueve crear modelos de datos exactos
Estandariza el punto de vista de datos de la
compaa
Herramienta de comunicacin entre los usuarios y
los diseadores
Permite al diseador entender la naturaleza, rol, y
alcance de los datos
Permite al diseador entender los procesos del
negocio
Permite al diseador desarrollar relaciones
apropiadas de las normas de participacin y las
restricciones
Generalmente, los sustantivos se trasladan en
entidades.
Los verbos se transladan en relaciones entre
entidades.
Las relaciones son bidireccionales
Dos preguntas para identificar el tipo de relacin:
Cuntas instancias de B estan relacionadas a una
instancia de A?
Cuntas instancias de A estan relacionadas a una
instancia de B?
2.4.2 Traslado de las Reglas del Negocio en
Componentes de un Modelo de Datos.
2.4.3 Convenciones de Nombres.
Las nominaciones ocurren durante la traslacin
de las reglas del negocio hacia los componentes
del modedo de datos
Los nombres deberan ser de objetos nicos y
distinguibles de otros objetos
Los nombres deberan ser descriptivos para los
objetos y para su escenario y ser familiar a los
usuarios
Nombres apropiados:
Facilita la comunicacin entre las partes
Promueve la auto-documentation
Generacin Tiempo Modelo Ejemplos Comentarios
Primera 1960s 1970s Sistema de archivos
VMS/VSAM Usado principalmente en sistemas
mainframe IBM.
Registros gestionados, no relaciones
Segunda 1970s Jerrquico y
Red
IMS
ADABAS
IDS-II
Primeros intentos de sistemas de base de
datos
Acceso navegacional
Tercera Mitad de los 70s
al presente
Relacional
DB2
Oracle
MS SQL server
MySQL
Simplicidad conceptual
Modelado E/R y soporte para el modelado
de datos relacionales.
Cuarta Mitad de los 80s Orientado a objetos
Objeto/Relacional
(O/R)
Versant
Objectivity/DB
DB/2 UDB
Oracle 11g
Objeto/Relacional soporta tipos de datos
objeto
Esquema Estrella soporta datos de
warehousing
Databases web llegan a ser comn
Quinta Mitad de los 90s XML
Hybrid DBMS
dbXML
Tamino
DB2 UDB
Oracle 11g
MS SQL server
Soporta datos no-estructurados
Modelo O/R soporta documentos XML
Hybrid DBMS adiciona objetos front end a
las bases de datos relacional
Soporta extensas bases de datos (tamao
en terabytes).
Modelos
nuevos:
NoSQL
A fines del 2000
al presente
Almacn valorado
por key (llave)
Almacn por
columna
SimpleDB(Amazon)
BigTable(Google)
Cassandra(Apache)
Distribuido, altamente escalable
Alto rendimiento, tolerante a fallas
Almacenamiento de muy extensas bases de
datos(petabytes)
Apropiado para datos dispersos
API propietaria
2.5 La Evolucin de los Modelos de Datos
Fu desarrollado en los 60s para gestionar
grandes cantidades de datos para proyectos de
manufacturacin compleja tal como el cohete
Apolo que fu lanzado a la luna en 1969.
Su estructura lgica bsica se representa por un
rbol de arriba-abajo.
La estructura jerrquica contiene niveles o
segmentos
Segmento anlogo para un tipo de registro del
sistema de archivo.
Conjunto de relaciones 1:M entre segmentos.
2.5.1 El Modelo Jerrquico
Information Management System (IMS)
Sistema de bases de datos jerrquico lder mundial
en los mainframes durante los 70s e inicio de los
80s
Estructura JerrquicaCaractersticas
Cada padre puede tener muchos hijos
Cada hijo tiene slo un padre
El rbol es definido por rutas que trazan
segmentos padres a segmentos hijos, empezando
desde la izquierda.
Ruta jerrquica
Secuencia ordenada de segmentos rastreados en
una estructura jerrquica
Pre-orden traversal o secuencia jerrquica
ruta lista-izquierda
Hijo con Mltiples Padres o Ancestros
En los 70s los profesionales
de bases de datos
publicaron un conjunto de
bases de datos standards
que finalmente dirigieron el
desarrollo de modelos de
datos alternativos. El ms
prominente de aquellos
modelos es el Modelo Red.
Creado para representar complejas relaciones
de datos ms efectivamente que el modelo
jerrquico
Mejora la performance de la base de datos
Impone un standard en base de datos
Se asemeja al modelo jerrquico.
Sin embargo, los registros puden tener ms de un
ancestro
La coleccin de registros en relaciones 1:M
Un set esta compuesto de dos tipos de registro:
propietario y miembro.
2.5.1 El Modelo Red
Propietario
Equivalente al padre o ancestro en el modelo
jerrquico
Miembro
Equivalente al hijo o descendiente en el modelo
jerrquico
Los conceptos an se usan hoy en da:
Esquema
Organizacin conceptual de database completa
desde el punto de vista por el/la DBA o
administrador(a) de databases
Sub-esquema
Porcin de database visto por los programas de
aplicacin que producen la informacin deseada.
Los conceptos usados an hoy en da:
Lenguaje de Manipulacin de Datos (DML)
Define el entorno en el cual los datos pueden ser
manipulados.
Lenguaje de Definicin de Datos (DDL)
Habilita al administrador (DBA) a definir los
componentes del esquema.
Desventajas del modelo Red:
Incmodo
La falta de capacidad de consultas ad-hoc
sobrepesa a los programadores quienes deben
generar cdigo para los reportes pertinentes.
Cambios estructurales en la base de datos podrian
producir estragos en los programas de aplicacin.
Desarrollado por E. F. Codd (IBM) en 1970
Tabla (relaciones)
Matriz consistente de series de intersecciones de
filas/columnas
Relacionada a cada una de las otras al compartir
una caracterstica comn de la entidad.
Cada fila en una relacin es llamada tuple.
Considerado ingenioso pero imprctico en 1970
Conceptualmente simple a expensa de gastar el
poder del computador.
2.5.2 Modelo Relacional
El RDBMS (Relational Database Management
System)
Realiza las mismas funciones previstas por el
modelo jerrquico
Oculta la complejidad para el usuario.
La mas importante del RDBMS es su capacidad
para permitir al usuario/diseador opere en un
ambiente humano lgico
El diagrama relacional
Representacin de la entidades, atributos, y
relaciones.
La tabla relacional almacena la coleccin de
entidades relacionadas
PK
FK FK
PK
FK
PK1, FK1 PK2, FK2
PK
Enlazando Tablas
Relacionales
Una aplicacin de database relacional basado en
SQL consiste de tres partes:
Interface o modo de comunicacin con el usuario
Permite al usuario final interactuar con los datos.
Conjunto de tablas almacenadas en database
Cada tabla es independiente de la otra.
Las filas en las diferentes tablas estan relacionadas
basadas en sus valores comunes dentro de sus
atributos comunes.
Motor SQL
Ejecuta todas las consultas o queries
Standard ampliamente aceptada para el
modelado de datos.
Presentado por Peter Chen en 1976
Representacin grfica de
entidades y sus interrela-
ciones en una estructura
de database.
Diagrama entidad-rela-
cin (ERD)
Usa representaciones grficas para modelar los
componentes de una database.
2.5.3 El Modelo Entidad-Relacin
La entidad es mapeada a una tabla relacional.
La instancia de una entidad (o ocurrencia) es la
fila en la tabla
El conjunto entidad es la coleccin de entidades
parecidas
La conectividad etiqueta tipos de interrelaciones
Las relaciones son expresadas usando la
notacin Chen.
Las relaciones son representadas por un rombo
El nombre de las relaciones es escrito dentro del
rombo.
La notacin pata de gallo es usada como
standard en este curso.
The ER model notations
UML Notation
PAINTING PAINTER SKILL EMPLOYEE STORE EMPLOYEE
1..1 1..* 1..* 1..* 1..1 1..1
paints
painted by
learns
learned by managed by
manages
Modela a ambos tanto datos y sus interrelaciones
en una estructura simple conocida como objeto
La base del OODBMS es el modelo de datos OODM
(object-oriented data model)
Modelo de datos semntico
Un Objeto:
Contiene operaciones
Son autnomos: un bloque bsico de construccin
para estructuras autnomas.
Es una abstraccin de una entidad del mundo real.
2.5.4 El Modelo Orientado a Objetos (OOM)
Los atributos describen las propiedades de un
objeto.
Los objetos que comparten caractersticas
similares son agrupadas en clases.
Las clases estan organizadas en una jerarqua de
clases
La herencia: el objeto hereda mtodos y atributos
de la clase padre.
UML basado en conceptos OO describe los
conceptos en diagramas y simbolos.
Usado para grficamente modelar un sistema.
Vendedores de OODBMS
Objectivity, Inc.
Object Design, Inc.
ONTOS, Inc.
POET Software Corporation
UniSQL
Unisys Corporation (OSMOS)
Versant Object Technology
GemStone Systems, Inc.
Hewlett-Packard, Inc. (OpenODB)
IBEX Corporation, SA.
Illustra (Informix, Inc.)
Matisse Software, Inc.
O2 Technology, Inc.
Modelo de datos relacional extendido (ERDM)
Modelo de datos semntico desarrollado en
respuesta a la creciente complejidad de las
aplicaciones
Incluye muchas de las mejores caractersticas del
modelo OO.
Frecuentemente descrito como un sistema de
gestin de base de datos objeto/relacional
(O/RDBMS)
Hoy en da, el mercado dominante de aplicaciones
de base de datos OLPT y OLAP son objeto/
relacional.
2.5.5 Objeto/Relacional y XML
En contraste, el OODBMS es popular en
mercados: CAD/CAM, GIS, telecomunicaciones y
multimedia.
La revolucin de Internet cre el potencial para
intercambiar informacin crtica en los negocios
En este escenario, Extensible Markup Language
(XML) emergi de facto como un standard.
Las databases actuales soportan XML
XML: el protocolo standard para el intercambio de
datos entre los sistemas y los servicios de Internet.
2.5.6 Nuevos Modelos de Datos: Big Data y NoSQL
Obtener informacin usable de la montaa de
datos web en las organizaciones es
imperativamente necesario.
La necesidad de gestionar y apalancar todas las
tendencias actuales de informacin ha disparado
un fenmeno llamado Big Data
Big Data refiere a un movimiento para encontrar
nuevas y mejores maneras para gestionar largas
cantidades de datos generados por la web y el
negocio derivado de ello.
Base de Datos NoSQL cada vez que buscas por
un product en Amazon, envias mensaje a amigos
en Facebook, miras un video en YouTube, o
buscas por direcciones en Google Maps, estas
usando un base de datos NoSQL.
NoSQL se refiere a una nueva generacin de
bases de datos que aborda los desafos
especficos de la era Big Data y tiene las
siguientes caractersticas:
No se basa en el modelo relacional
Soporta arquitecturas de bases de datos
distribuidas.
Proporciona alta escabilidad,alta disponibilidad, y
tolerancia a fallas.
Soporta cantidades extensas de datos dispersos.
Dirigido hacia la performance o rendimiento en
lugar de la consistencia de la transac-
cin.
DID CERT1 CERT2 CERT3 DOB LICTYPE
2732 80 95 1/24/62 P
2946 92 4/11/70
3650 86 11/27/63 R
DID KEY VALUE
2732 CERT1 80
2732 CERT3 95
2732 DOB 1/24/62
2732 LICTYPE P
2946 CERT2 92
2946 DOB 4/11/70
3650 CERT1 86
3650 DOB 11/27/63
3650 LICTYPE R
Driver 2732
Data stored using traditional relational model
Data stored using
Key-value model
Caractersticas comunes:
Simplicidad conceptual con la integridad semntica
Represent a al mundo real tan cercanamente como
le sea posible
Las transformaciones del mundo-real deben
cumplir con las caracterstcas de consistencia e
integridad
Cada nuevo modelo resuelve las deficiencias de
los modelos previos
Algunos modelos son los ms adecuados para
algunas tareas
Modelos de Datos: Un Resumen
1960
1969
1970
1976
1978
1985
1990
NoSQL
2009
Big Data
Addresses Big Data problem
Less semantic in data model
Based on schema-less key-value data model
Best suited for large sparse data stores.
1983
Internet is
born
2.6 Grado de Abstraccin de Datos
El diseador de database empieza con una vista
abstracta, luego agrega los detalles
American National Standards Institute (ANSI)-
Standards Planning and Requirements Committee
(SPARC)
Defini un marco para el modelado de datos basado
en los grados de abstraccin de los datos (1970s):
Externo
Conceptual
Interno
Niveles de Abstraccin de Datos
Modelo
Externo
Modelo
Externo
Modelo
Conceptual
Modelo
Interno
Modelo
Fisico
Independencia Lgica
Independencia Fsica
Vista del
diseador
Vista del
DBMS
vista usuario-final vista usuario-final
Grado de
Abstraccin
Alto ER
-Obj
Bajo Red
Jerrquica
Caractersticas
Independiente-HW
Independiente-SW
Independiente-HW
Dependiente-SW
Dependiente-HW
Dependiente-SW
Medio
Relacional
Orient-Objeto
QUE ve el usuario?
QUE datos son almacenados?
COMO se almacenan los datos?
Vista del
Sistema Operativo
2.6.1 El Modelo Externo
Vista del usuario final del escenario de datos.
Los diagramas ER representan las vistas externas
Esquema externo: representacin especfica de
una vista externa
Entidades
Relaciones
Procesos
Restricciones
Fcil de identificar datos especficos necesarios
para apoyar las operaciones de cada unidad de
negocio.
Facilita el trabajo del diseador al proporcionar
la realimentacin acerca de la adecuacin del
modelo.
Asegura las restricciones de seguridad en el
diseo de la database
Simplifica el desarrollo de los programas de
aplicacin.
2.6.2 El Modelo Conceptual
Representa la vista global de la database
completa.
Todas las vistas externas integradas dentro de
una vista global simple: esquema conceptual.
El modelo ER es el ms ampliamente usado
Grficamente ERD representa el esquema
conceptual.
Proporciona una vista relativamente fcil de
entender a nivel macro del entorno de datos
Independiente de ambos, software y hardware
No depende del software DBMS usado para
implementar el modelo
No depende del hardware usado en la
implementacin del modelo
Cambios en hardware o software no afectan el
diseo de la database al nivel conceptual.
Una vez que que un DBMS especfico haya sido
seleccionado, el modelo interno mapea o adapta
el modelo conceptual al DBMS.
El modelo interno es la representacin de la base
de datos como visto por el DBMS
Un esquema interno describe una representacin
especfica de un modelo interno.
2.6.3 El Modelo Interno
Depende del software de un database especfico
Cambio en el software DBMS requiere que el
modelo interno sea cambiado
Independencia lgica: cambiar el modelo interno
sin afectar el modelo conceptual
2.6.4 El Modelo Fsico
Opera al nivel ms bajo de abstraccin
Describe la manera en que los datos son guardados
en los medios de almacenamientos como discos o
cintas
Requiere la definicin del almacenamiento fsico y
los mtodos de acceso a los datos
El modelo relacional esta dirigido a nivel lgico
No requiere detalles a nivel-fsico como sus
predecesores
Independencia Fsica: cambios en el modelo fsico
no afectan el modelo interno.
Resumen
Un buen DBMS se ejecutar pobremente con
un pobre diseo de base de datos
Un modelo de datos es una (relativamente)
simple abstraccin de un escenario complejo de
agrupacin de datos del mundo real
Los componentes bsicos de modelamiento
son:
Entidades
Atributos
Interrelaciones o relaciones
Modelo Jerrquico
Basado en una estructura de rbol compuesta de
un segmento raiz, segmentos padres, y
segmentos hijos
Representa un conjunto de interrelaciones uno-a-
muchos (l:M) entre un padre y sus hijos
No incluye capacidad de consultas ad-hoc
El modelo Red intenta tratar con muchos de las
limitaciones del modelo jerrquico
El modelo Relacional:
Actual standard en la implementacin de una base de
datos
Mucho ms simple que el disear jerarquias y redes
El Objeto es una estructura de modelamiento bsico
del modelo orientado a objeto
Los requerimientos de modelamiento de datos son
una funcin de diferentes vistas (global vs. local) y
de los niveles de abstraccin

Sesion 02

Transféré par

Informations du document

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Sesion 02

Transféré par

Droits d'auteur :

Formats disponibles

Database Systems:

Design, Implementation, and

Vous aimerez peut-être aussi