SlideShare una empresa de Scribd logo
1 de 84
Bases de Datos
MC Beatriz Beltrán Martínez
Benemérita Universidad Autónoma de
Puebla
Conceptos Básicos
Facultad de Ciencias de la Computación
MC Beatriz Beltrán
Martínez
FCC - BUAP Otoño
2008 1
Introducción
Evolución Histórica:
 Años 50’s: Preparación de resúmenes en
departamentos de informática.
 En los 60’s nacen los sistemas gestores
de bases de datos.
 Después aparecen los motores
relacionales.
 A finales de los 80’s aparece el data
warehouse.
MC Beatriz Beltrán Martínez FCC - BUAP Otoño 2008 2
Conceptos Básicos
 Bases de Datos.
Es un conjunto de datos persistentes que es
utilizados por un sistema de alguna empresa.
 Sistema de Bases de Datos.
Sistema computarizado para llevar los
registros de alguna compañía en particular.
 Sistema Manejador de Bases de
Datos.
Parte de un sistema de bases de datos
encargado de gestionar todas transacciones
que se llevan a cabo en la base de datos.
MC Beatriz Beltrán Martínez FCC - BUAP Otoño 2008 3
Conceptos Básicos
 Los sistemas de bases de datos se
diseñan para la gestión de grandes
cantidades de información.
 Esto implica:
 La definición de estructuras para almacenar la
información.
 La provisión de mecanismos para la
manipulación de información.
 Además, los sistemas de bases de datos
deben proporcionar fiabilidad.
MC Beatriz Beltrán Martínez FCC - BUAP Otoño 2008 4
Conceptos Básicos
 Un sistema de base de datos comprende
cuatro componentes principales:
 Datos: Integrados y Compartidos.
 Hardware: Necesario para el Sistema.
 Software: DBMS, Utilerías,
herramientas.
 Usuarios: Programadores de
Aplicaciones, Usuarios Finales y el
Administrador de la Base de Datos.
MC Beatriz Beltrán Martínez FCC - BUAP Otoño 2008 5
Ventajas de un DBS
 Compactación.
 Velocidad.
 Menos trabajo laborioso.
 Actualidad.
 Ofrecimiento de un control centralizado.
 Los datos pueden compartirse.
 Se puede reducir la redundancia y la
inconsistencia.
 Se puede mantener la integridad.
 Es posible mantener la seguridad.
MC Beatriz Beltrán Martínez FCC - BUAP Otoño 2008 6
Lenguajes de Bases de Datos
 Un Sistema de Bases de Datos
proporciona:
 Un Lenguaje de Definición de Datos (DDL) para
especificar el esquema de la Base de Datos,
que permite la definición de objetos en la Base
de Datos.
 Un Lenguaje de Manipulación de Datos (DML)
para expresar las consultas a la Base de Datos
y las modificaciones, que permite la
manipulación o procesamiento de dichos
objetos.
 En la práctica ambos lenguajes no son
dos lenguajes separados, tal como lo es
SQL.
MC Beatriz Beltrán Martínez FCC - BUAP Otoño 2008 7
Arquitectura ANSI/Sparc
 Niveles en la arquitectura:
MC Beatriz Beltrán Martínez FCC - BUAP Otoño 2008 8
Nivel externo
(vistas de usuarios
individuales)
Nivel conceptual (vista
de la comunidad de
usuarios)
Nivel interno (vista
de almacenamiento)
Arquitectura ANSI/Sparc
 El Nivel Interno:
 Nivel Físico, es el que está más cerca del
almacenamiento físico, es decir, es el que
tiene que ver con la forma en que los datos
están almacenados físicamente.
 El Nivel Externo:
 Nivel Lógico de Usuario es el más próximo a
los usuarios, es decir, el que tiene que ver con
la forma en que los usuarios ven los datos.
 El Nivel Conceptual:
 Nivel Lógico de la Comunidad, o en ocasiones
sólo como el nivel lógico, sin calificar; es un
nivel de indirección entre los otros dos.
MC Beatriz Beltrán Martínez FCC - BUAP Otoño 2008 9
Arquitectura ANSI/Sparc
MC Beatriz Beltrán Martínez FCC - BUAP Otoño 2008 10
Usuario A1 Usuario A2 Usuario B3
Usuario B2
Usuario B1
Vista Externa A
Base de Datos Almacenada
Vista Conceptual
Vista Externa B
Esquema
Externo A
Esquema
Externo B
.......
Transformación
externa / conceptual
Transformación
conceptual / interna
Esquema
Interno
DBMS
.......
Esquema Conceptual
Arquitectura de un Sistema de Base de Datos:
Independencia de Datos
 La independencia de datos,
intenta poder modificar un esquema
sin tener que modificar el esquema
inferior.
 Cuando se tiene una dependencia
de datos es cuando resulta
imposible modificar un esquema sin
tener que afectar le esquema
inferior inmediato.
MC Beatriz Beltrán Martínez FCC - BUAP Otoño 2008 11
Transformaciones
 La transformación interna/conceptual,
define la correspondencia entre la vista
conceptual y la base de datos
almacenada, y especifica cómo están
representados los registros y campos
conceptuales en el nivel interno.
 La transformación externa/conceptual
define la correspondencia entre una vista
externa en particular y la vista
conceptual. En general, las diferencias
que puedan existir entre éstos dos niveles
son análogas a aquellas.
MC Beatriz Beltrán Martínez FCC - BUAP Otoño 2008 12
Modelos
 Bajo la estructura de la Base de Datos se
encuentra el modelo de datos:
 Colección de herramientas conceptuales para
describir los datos, las relaciones, la semántica
y las restricciones de consistencia.
 Entre los modelos más conocidos
tenemos:
 Modelos lógicos basados en registros.
 Modelos basados en objetos.
 Modelos físicos de datos.
MC Beatriz Beltrán Martínez FCC - BUAP Otoño 2008 13
Modelos
 Modelos lógicos basados en registros.
 Se usan para describir el nivel conceptual y
físico.
 Modelo de Red.
 Modelo Jerárquico.
 Modelo Relacional.
 Modelos basados en objetos.
 Se usan para describir datos en el nivel
conceptual y de visión.
 Modelo Entidad – Relación.
 Modelo Orientado a Objetos.
MC Beatriz Beltrán Martínez FCC - BUAP Otoño 2008 14
Modelos
 Modelos físicos de datos.
 Se usan para describir datos en el nivel más
bajo.
 Hay muy pocos modelos físico de datos en uso.
 Modelo unificador.
 Memoria de elementos.
MC Beatriz Beltrán Martínez FCC - BUAP Otoño 2008 15
Administradores
 El administrador de datos (DA) es la
persona que toma las decisiones de
estrategia y política con respecto a los
datos de la empresa.
 El administrador de la base de datos
(DBA) es la persona que proporciona el
apoyo técnico necesario para implementar
dichas decisiones.
 El DBA es el responsable del control
general del sistema al nivel técnico.
MC Beatriz Beltrán Martínez FCC - BUAP Otoño 2008 16
Administradores
 Algunas de las tareas del DBA en
general comprende:
 Definir el esquema conceptual.
 Definir el esquema interno.
 Establecer un enlace con los usuarios.
 Definir las restricciones de seguridad e
integridad.
 Definir las políticas de vaciado y
recarga.
 Supervisar el rendimiento y responder
a los requerimientos cambiantes.
MC Beatriz Beltrán Martínez FCC - BUAP Otoño 2008 17
DBMS
MC Beatriz Beltrán Martínez FCC - BUAP Otoño 2008 18
Arquitectura de un Sistema Manejador de Base de Datos:
Esquemas y
Transformaciones fuentes
Peticiones DML
planeadas
Peticiones DML
no planeadas
Procesador DDL
Procesador DML Procesador Lenguaje
de Consulta
Optimizador
Administrador
Esquemas y
transformaciones Metadatos
Desarrollo de un DBS
Facultad de Ciencias de la Computación
MC Beatriz Beltrán
Martínez
FCC - BUAP Otoño
2008 19
 El término Desarrollo de Bases de
Datos, se utiliza para describir el
proceso de diseño y ejecución de
bases de datos.
 El objetivo principal en el diseño de
bases de datos es crear modelos de
bases de datos completos
normalizados, no redundantes,
conceptuales, lógicos y físicos
totalmente integrados.
 La fase de ejecución se incluye
estructuras de almacenamiento, carga
de datos, entre otros.
MC Beatriz Beltrán Martínez FCC - BUAP Otoño 2008 20
Desarrollo de Bases de Datos
Fases en el Desarrollo de BDS
 Recolección y Análisis de Requerimientos.
 Diseño Conceptual de la Base de Datos.
 Diseño del esquema conceptual.
 Diseño de transacciones.
 Elección de un DBMS.
 Transformación al Modelo de Base de
Datos (Diseño Lógico).
 Diseño Físico de la Base de Datos.
 Implementación del Sistema de la Base
De Datos.
MC Beatriz Beltrán Martínez FCC - BUAP Otoño 2008 21
Modelo Conceptual
Facultad de Ciencias de la Computación
MC Beatriz Beltrán
Martínez
FCC - BUAP Otoño
2008 22
Modelo Conceptual
 El modelo de datos entidad – relación
(E-R) está basado en una percepción del
mundo real consistente en objetos
básicos:
 Entidades
 Relaciones
 Se desarrolló para facilitar el diseño de
bases de datos permitiendo la
especificación de un esquema de una
empresa que representa la estructura
completa.
MC Beatriz Beltrán Martínez FCC - BUAP Otoño 2008 23
Modelo Conceptual
 Los conjuntos de entidades no son
necesariamente disjuntos.
 Una entidad se representa mediante un
conjunto de atributos.
 Los atributos describen propiedades que
posee cada miembro de un conjunto de
entidades.
 La designación de un atributo para un
conjunto de identidades expresa que en la
base de datos se va a guardar
información similar.
MC Beatriz Beltrán Martínez FCC - BUAP Otoño 2008 24
Modelo Conceptual
 Los conjuntos de entidades no son
necesariamente disjuntos.
 Una entidad se representa mediante un
conjunto de atributos.
 Los atributos describen propiedades que
posee cada miembro de un conjunto de
entidades.
 La designación de un atributo para un
conjunto de identidades expresa que en la
base de datos se va a guardar
información similar.
MC Beatriz Beltrán Martínez FCC - BUAP Otoño 2008 25
Modelo Conceptual
 Correspondencia de cardinalidad,
expresa el número de entidades a las que
otra entidad puede estar asociada vía un
conjunto de relaciones.
 La correspondencia de cardinalidades es
más útil describiendo conjunto de
relaciones binarias.
 Para un conjunto de relaciones binarias R
entre los conjuntos de entidades A y B, la
correspondencia de cardinalidades debe
ser:
MC Beatriz Beltrán Martínez FCC - BUAP Otoño 2008 26
Cardinalidad
 Uno a uno: Una entidad en A se asocia
con a la sumo una entidad de B, y una
entidad en B se asocia con a lo sumo
una entidad en A.
MC Beatriz Beltrán Martínez FCC - BUAP Otoño 2008 27
a1
a3
a2
a4
b1
b3
b2
b4
Cardinalidad
 Uno a varios: Una entidad A se asocia
con cualquier número de entidades en
B (ninguna o varias). Una entidad B, en
cambio, se puede asociar con a lo
sumo una entidad en A.
MC Beatriz Beltrán Martínez FCC - BUAP Otoño 2008 28
a1
a3
a2
b1
b3
b2
b4
Cardinalidad
 Varios a uno: Una entidad A se asocia
con a los sumo asocia con una entidad
en B. Una entidad B, en cambio, se
puede asociar con cualquier número de
entidades (ninguna o varias) en A.
MC Beatriz Beltrán Martínez FCC - BUAP Otoño 2008 29
a1
a3
a2
a4
b1
b3
b2
Cardinalidad
 Varios a varios: una entidad A se
asocia con cualquier número de
entidades (ninguna o varias) en B, y
una entidad A se asocia con cualquier
número de entidades (ninguna o
varias) en B.
MC Beatriz Beltrán Martínez FCC - BUAP Otoño 2008 30
a1
a3
a2
a4
b1
b3
b2
b4
Diagrama E – R
 La estructura lógica de una base de datos
se puede expresar gráficamente mediante
un diagrama E – R.
 Los diagramas son simples y claros.
 Los componentes son:
 Rectángulos: conjuntos de identidades.
 Elipses: atributos.
 Rombos: relaciones.
 Líneas: que unen conjuntos.
MC Beatriz Beltrán Martínez FCC - BUAP Otoño 2008 31
Diagrama E – R
 Elipses dobles: atributos multivalorados.
 Elipses discontinuas: atributos derivados.
 Líneas dobles: participación total de una
entidad en un conjunto de relaciones.
 Rectángulos dobles: conjunto de entidades
débiles.
 La clave primaria se subraya.
 Para distinguir los tipo se tiene:
 Línea dirigida: Denota uno.
 Línea no dirigida: Denota varios.
MC Beatriz Beltrán Martínez FCC - BUAP Otoño 2008 32
Diagrama E – R
MC Beatriz Beltrán Martínez FCC - BUAP Otoño 2008 33
cliente prestatario préstamo Uno a varios
cliente prestatario préstamo Varios a varios
cliente prestatario préstamo Uno a uno
Diagrama E – R
 Se pueden tener atributos unidos a un
conjunto de relaciones.
MC Beatriz Beltrán Martínez FCC - BUAP Otoño 2008 34
cliente prestatario préstamo
Id_cliente
Nombre Dirección
Fecha_ac
Num_prestamo
saldo
Diagrama E – R
 Atributos compuestos, multivalorados y
derivados.
MC Beatriz Beltrán Martínez FCC - BUAP Otoño 2008 35
cliente
Id_cliente
Nombre
Dirección
Nompila
Ap_pat
Ap_mat
Calle
Num_ca
Nom_ca
Num_ext
CP
Num_int
Edad
Fec_nac
Tel
MC Beatriz Beltrán Martínez FCC - BUAP Otoño 2008 36
 Para indicadores de papeles
Diagrama E – R
empleado
Id_empleado
Nombre_emp
Num_tel
Trabaja_para
director
trabajador
MC Beatriz Beltrán Martínez FCC - BUAP Otoño 2008 37
 Ejemplo de relación ternaria.
Diagrama E – R
Trabaja_en
empleado
Id_empleado
Nombre_emp Calle
ciudad
trabajo
puesto nivel
sucursal
Nom_suc
Cd_suc
activo
MC Beatriz Beltrán Martínez FCC - BUAP Otoño 2008 38
 Participación total de un conjunto de
entidades en un conjunto de relaciones.
Diagrama E – R
empleado
Id_empleado
Nombre_emp Calle
ciudad
prestatario prestamo
Num_prest importe
MC Beatriz Beltrán Martínez FCC - BUAP Otoño 2008 39
 Límites de cardinalidad en conjunto de
relaciones.
Diagrama E – R
empleado
Id_empleado
Nombre_emp Calle
ciudad
prestatario
prestamo
Num_prest importe
0 .. * 1 .. 1
MC. Beatriz Beltrán Martínez FCC - BUAP Otoño 2006 40
 Conjunto de entidades débiles.
Diagrama E – R
prestamo
Num_prest importe
Pago_prest
pago
Num_pago
Fecha_pago
importe
MC. Beatriz Beltrán Martínez FCC - BUAP Otoño 2006 41
 Generalización.
Diagrama E – R
Modelo Lógico
Facultad de Ciencias de la Computación
MC Beatriz Beltrán
Martínez
FCC - BUAP Otoño
2008 42
MC Beatriz Beltrán Martínez FCC - BUAP Otoño 2006 43
Diseño de un esquema
 Un modelo de datos que se ajusta a un
esquema de bases de datos E – R se
puede representar por medio de tablas.
 Se forma una tabla única por cada
conjunto de:
 Entidades de la base de datos.
 Relaciones de la base de datos.
 Cada tabla tendrá sus columnas con un
nombre único.
MC Beatriz Beltrán Martínez FCC - BUAP Otoño 2006 44
 Entidades fuertes.
 Sea E un conjunto de entidades fuertes
con los atributos descriptivos a1, a2, ...,
an.
 Esta entidad se representa
mediante una tabla llamada E con
n columnas distintas.
 Cada fila de la tabla corresponde a
una entidad del conjunto de
entidades E.
Diseño de un esquema
MC Beatriz Beltrán Martínez FCC - BUAP Otoño 2006 45
 Entidades Débiles.
 Se representa el conjunto de entidades
A mediante una tabla llamada A por
cada uno de los atributos del conjunto:
 {a1, a2, ..., am}  {b1, b2, ..., bn}
 El conjunto pago quedaría:
Diseño de un esquema
Num_pago Fecha_pago Importe Num_prest
MC Beatriz Beltrán Martínez FCC - BUAP Otoño 2006 46
 Atributos compuestos.
 Se manejan creando un atributo
separado por cada uno de los atributos
componentes.
 No se crea una columna separada para
el propio atributo compuesto.
 Si dirección esta compuesto por calle y
ciudad; se crea en la tabla las
columnas calle_dir, ciudad_dir,
dirección no tiene una columna.
Diseño de un esquema
MC Beatriz Beltrán Martínez FCC - BUAP Otoño 2006 47
 Atributos multivalorados.
 Para estos atributos se crea, como
excepción; una tabla nueva.
 Para el atributo multivalorado M se
crea la tabla T con una columna C que
corresponde a la clave primaria del
conjunto de entidades o conjunto de
relaciones del que M es atributo.
 La columna C aparece en el conjunto
de entidad donde esta el atributo
multivalorado.
Diseño de un esquema
MC Beatriz Beltrán Martínez FCC - BUAP Otoño 2006 48
 Generalización.
 Hay dos métodos para transformar a
forma tabular un diagrama de E – R
de una generalización:
1. Crear una tabla para el conjunto de
entidades de nivel más alto. Para cada
conjunto de entidades de nivel más
bajo, crear una tabla que incluya una
columna para cada uno de los atributos
de ese conjunto de entidades más una
columna por cada atributo de la clave
primaria del conjunto de entidades del
nivel más alto.
Diseño de un esquema
MC Beatriz Beltrán Martínez FCC - BUAP Otoño 2006 49
2. Se tiene cuando la generalización es
disjunta y completa. No se crea una
tabla para el conjunto de entidades de
más alto nivel. En su lugar, para cada
conjunto de entidades de mas bajo nivel
se crea una tabla que incluya una
columna por cada atributo del conjunto
de entidades de nivel más bajo más una
columna por cada atributo del conjunto
de entidades de nivel más alto.
Diseño de un esquema
MC Beatriz Beltrán Martínez FCC - BUAP Otoño 2006 50
Modelo Relacional
 Consiste de un conjunto de tablas a cada
una de las cuales se les asigna un nombre
exclusivo.
 Cada tabla tiene la estructura, donde
cada fila de la tabla representa una
relación entre un conjunto de valores.
 Las columnas se les conoce como
atributos.
 Para cada atributo hay un conjunto de
valores permitidos, llamado dominio de
ese atributo.
MC Beatriz Beltrán Martínez FCC - BUAP Otoño 2006 51
 Se utiliza los términos matemáticos
tupla en lugar de fila; y relación
en lugar de tabla.
 Se exige que para toda relación r,
los dominios de todos los atributos
de r sean atómicos.
 Un dominio es atómico si los
elementos del dominio se
consideran indivisibles.
Modelo Relacional
MC Beatriz Beltrán Martínez FCC - BUAP Otoño 2006 52
 Se define una relación como
subconjuntos de productos cartesianos
de los dominios.
 Una variable tupla es una variable que
representa a una tupla, esto es, una
tupla que representa al conjunto de
todas las tuplas.
 El orden en que aparecen las tuplas es
irrelevante, dado que una relación es un
conjunto.
Modelo Relacional
MC Beatriz Beltrán Martínez FCC - BUAP Otoño 2006 53
 No se admiten valores múltiples, por lo
tanto la intersección de un renglón con
una columna tiene un sólo valor, nunca
un conjunto de valores
 Es posible que varios atributos tengan el
mismo dominio.
 Un valor de dominio que es miembro de
todos los dominios posibles es el valor
nulo, que indica que el valor es
desconocido o no existe.
Modelo Relacional
MC Beatriz Beltrán Martínez FCC - BUAP Otoño 2006 54
 Como cada atributo tiene un
dominio, el cual es una descripción
física y lógica de valores permitidos:
 No existen 2 tuplas en la tabla que
sean idénticas.
 No hay un orden entre tuplas o
atributos.
 La información en las bases de datos
son representados como datos
explícitos, no existen apuntadores o
ligas entre las tablas.
Modelo Relacional
MC Beatriz Beltrán Martínez FCC - BUAP Otoño 2006 55
 Se consideran los conceptos de:
 Superclave: es un conjunto de uno o más
atributos que tomados colectivamente,
permiten identificar de forma única una
entidad en el conjunto de identidades.
 Claves candidatas: superclaves
minimales.
 Clave primaria: denota una clave
candidata que es elegida como elemento
principal para identificar la entidad.
Modelo Relacional
MC Beatriz Beltrán Martínez FCC - BUAP Otoño 2006 56
DEPTO DEPTO# DEPTO# NOMDEPTO NOMBRE PRESUPUESTO DINERO
D1 Comercialización 10000000
D2 Desarrollo 12000000
D3 Investigación 5000000
Relación
Clave Primaria
Tupla
Atributos
DEPTO# NOMBRE DINERO
Dominio
Cardinalidad
Grado
Modelo Relacional
Álgebra Relacional
Facultad de Ciencias de la Computación
MC Beatriz Beltrán
Martínez
FCC - BUAP Otoño
2008 57
MC Beatriz Beltrán Martínez FCC - BUAP Otoño 2006 58
 El modelo relacional se basa en el
modelo relacional de datos.
 De manera intuitiva, significa que en
dichos sistemas hay:
1. Aspecto estructural.
2. Aspecto de integridad.
3. Aspecto de manipulación.
 Operación restringir.
 Operación proyectar.
 Operación juntar.
Álgebra Relacional
MC Beatriz Beltrán Martínez FCC - BUAP Otoño 2006 59
Sea:
DEPTO DEPTO# NOMDEPTO PRESUPUESTO
D1 Comercialización 10000000
D2 Desarrollo 12000000
D3 Investigación 5000000
EMP EMP# NOMEMP DEPTO# SALARIO
E1 López D1 40000
E2 Cheng D1 42000
E3 Pérez D2 30000
E4 Hernández D3 35000
Álgebra Relacional
MC Beatriz Beltrán Martínez FCC - BUAP Otoño 2006 60
 Restringir:
 DEPTO where PRESUPUESTO > 8000000.
DEPTO# NOMDEPTO PRESUPUESTO
D1 Comercialización 10000000
D2 Desarrollo 12000000
Álgebra Relacional
MC Beatriz Beltrán Martínez FCC - BUAP Otoño 2006 61
 Proyectar:
 DEPTO {DEPTO#, PRESUPUESTO}
DEPTO# PRESUPUESTO
D1 10000000
D2 12000000
D3 5000000
Álgebra Relacional
MC Beatriz Beltrán Martínez FCC - BUAP Otoño 2006 62
 Juntar:
 DEPTO join EMP
DEPTO# NOMDEPTO PRESUPUESTO EMP# NOMEMP SALARIO
D1 Comercialización 10000000 E1 López 40000
D1 Comercialización 10000000 E2 Cheng 42000
D2 Desarrollo 12000000 E3 Pérez 30000
D3 Investigación 5000000 E4 Hernández 35000
Álgebra Relacional
MC Beatriz Beltrán Martínez FCC - BUAP Otoño 2006 63
 Operación Selección.
 Selecciona tuplas que satisfacen un predicado
dado.
 En general se permiten las comparaciones que
utilizan: =, ≠,  o  en el predicado de
selección.
 Además se pueden combinar varios predicados
en una mayor utilizando conectivas y (^) y o
().
 El predicado puede incluir comparaciones con
dos atributos.
 Cualquier evaluación con nulo da falso.
Álgebra Relacional
MC Beatriz Beltrán Martínez FCC - BUAP Otoño 2006 64
 Operación Proyección.
 Es una operación unaria que devuelve su
relación de argumento, excluyendo algunos
argumentos.
 Dado que las relaciones son conjuntos, se
eliminan todas las filas repetidas.
 Se mencionan los atributos que se desea que
aparezcan en la relación resultante,
Álgebra Relacional
MC Beatriz Beltrán Martínez FCC - BUAP Otoño 2006 65
 Operación Unión.
 Operación binaria, que toma dos relaciones del
mismo tipo y toma las tuplas que aparecen en
una o bien en la otra relación.
 Dado que las relaciones son conjuntos se
eliminan las tuplas repetidas.
 Se debe asegurar que las uniones se realicen
entre relaciones compatibles.
 Misma aridad.
 Dominio i-ésimo iguales en ambas relaciones.
Álgebra Relacional
MC Beatriz Beltrán Martínez FCC - BUAP Otoño 2006 66
 Operación Diferencia.
 Operación binaria, que toma dos relaciones del
mismo tipo y toma las tuplas que aparecen en
la primera relación que no aparecen en la
segunda relación.
 Al igual que en la unión se debe considerar que
las relaciones sean compatibles.
Álgebra Relacional
MC Beatriz Beltrán Martínez FCC - BUAP Otoño 2006 67
 Operación Producto Cartesiano.
 Permite combinar información de cualesquiera
dos relaciones.
 Es equivalente al producto cartesiano definido
en matemáticas.
 Se pide que los nombres de las relaciones no
sean iguales.
 Se crea una tupla a partir de cada par de
tuplas posibles.
Álgebra Relacional
MC Beatriz Beltrán Martínez FCC - BUAP Otoño 2006 68
 Operación Renombramiento.
 Devuelve una relación con nombre.
 Esta operación permite también cambiar el
nombre de los atributos.
Álgebra Relacional
MC Beatriz Beltrán Martínez FCC - BUAP Otoño 2006 69
 Operación Reunión Natural.
 Es una operación binaria, que permite
combinar ciertas selecciones y un producto
cartesiano en una sola operación.
 Forma un producto cartesiano de sus dos
argumentos, realiza una selección forzando la
igualdad de los atributos que aparecen en
ambos esquemas de relación y finalmente,
elimina los atributos repetidos.
Álgebra Relacional
MC Beatriz Beltrán Martínez FCC - BUAP Otoño 2006 70
 Operación Intersección.
 Operación binaria, que toma dos relaciones del
mismo tipo y toma las tuplas que aparecen en
la primera relación pero que también aparecen
en la segunda relación.
 Al igual que en la unión se debe considerar que
las relaciones sean compatibles.
Álgebra Relacional
MC Beatriz Beltrán Martínez FCC - BUAP Otoño 2006 71
 Operación Asignación.
 Actúa similar a la asignación de los lenguajes
de programación convencionales.
 La evaluación de la asignación no hace que se
muestre ninguna relación al usuario.
 La variable a la que se asignó puede utilizarse
después en otras operaciones relacionales.
Álgebra Relacional
Normalización
Facultad de Ciencias de la Computación
MC Beatriz Beltrán
Martínez
FCC - BUAP Otoño
2008 72
MC Beatriz Beltrán Martínez FCC -BUAP Otoño 2006 73
Normalización
 Forma parte del diseño de Base de
Datos.
 El objetivo es: Guardar la
información con un mínimo de
redundancia o sin redundancia
innecesaria.
 Además la recuperación debe ser
simple.
 Las forma normales se definen en
términos de las dependencias
funcionales.
MC Beatriz Beltrán Martínez FCC -BUAP Otoño 2006 74
 Se tiene un requisito elemental, y
no exige información adicional.
 Un dominio es atómico si se
considera que los elementos del
dominio son unidades indivisibles.
 Se dice que el esquema R esta en
primera forma normal (1FN) si los
dominios de todos los atributos de R
son atómicos.
Normalización 1ª Forma Normal
MC Beatriz Beltrán Martínez FCC -BUAP Otoño 2006 75
 Por ejemplo, argumentos que no se
encuentran en 1FN:
 Si la relación empleado, contiene el
atributo hijos, se tienen elementos
cuyo dominio son conjuntos de
nombres.
 Si el número de identificación de los
empleados de una compañía, se
designa con las dos primeras letras que
especifican el departamento, seguido
de un número de 4 dígitos, formando
un número único dentro de ese
departamento.
Normalización
MC Beatriz Beltrán Martínez FCC -BUAP Otoño 2006 76
Normalización
NOMBRE_SUC CIUDAD_SUC ACTIVO NOMBRE_CLIENTE NUM_PREST IMPORTE
Los Fuertes Puebla 9000000 Santos P-17 1000
Santa Ana Tlaxcala 2100000 Gómez P-23 2000
Narvarte DF 1700000 López P-15 1500
Los Fuertes Puebla 9000000 Gutiérrez P-14 1500
Tacuba DF 400000 Santos P-93 500
Taxqueña DF 8000000 Abril P-11 900
Centro Colima 300000 Valdivieso P-29 1200
Rio Blanco Veracruz 3700000 López P-16 1300
Los Fuertes Puebla 9000000 González P-18 2000
Narvarte DF 1700000 Rodríguez P-25 2500
Angelopolis Puebla 7100000 Martínez P-10 2200
2ª Forma Normal
MC Beatriz Beltrán Martínez FCC -BUAP Otoño 2006 77
Normalización
NOMBRE_SUC CIUDAD_SUC ACTIVO NOMBRE_CLIENTE NUM_PREST IMPORTE
Los Fuertes Puebla 9000000 Santos P-17 1000
Santa Ana Tlaxcala 2100000 Gómez P-23 2000
Narvarte DF 1700000 López P-15 1500
Los Fuertes Puebla 9000000 Gutiérrez P-14 1500
Tacuba DF 400000 Santos P-93 500
Taxqueña DF 8000000 Abril P-11 900
Centro Colima 300000 Valdivieso P-29 1200
Rio Blanco Veracruz 3700000 López P-16 1300
Los Fuertes Puebla 9000000 González P-18 2000
Narvarte DF 1700000 Rodríguez P-25 2500
Angelopolis Puebla 7100000 Martínez P-10 2200
Narvarte DF 1700000 Fernández P-31 1500
MC Beatriz Beltrán Martínez FCC -BUAP Otoño 2006 78
 Una dependencia funcional es un
tipo de restricción que constituye
una generalización de clave.
 La definición de superclave dice
que ningún par de tuplas en una
relación puede tener el mismo valor
para el conjunto de atributos.
 El concepto de dependencia
funcional generaliza la noción de
superclave.
Normalización Dependencias Funcionales
MC Beatriz Beltrán Martínez FCC -BUAP Otoño 2006 79
 Considérese el esquema de una
relación R y sean R, R. La
dependencia funcional

se cumple para el esquema R si, en
cualquier relación para todo par de
tuplas t1 y t2 tales que t1[]=t2[]
también ocurre que t1[]=t2[].
Normalización
MC Beatriz Beltrán Martínez FCC -BUAP Otoño 2006 80
 Las dependencias funcionales que
se tienen:
 NUM_PREST  IMPORTE
 NUM_PREST  NOMBRE_SUC
 Pero no hay dependencia funcional
en:
 NUM_PREST  NOMBRE_CLIENTE
 Por que cada préstamo se puede
conceder a más de un cliente.
Normalización
MC Beatriz Beltrán Martínez FCC -BUAP Otoño 2006 81
T1 V# Status Ciudad P# Cant
V1 20 Londres P1 300
V1 20 Londres P2 200
V1 20 Londres P3 400
V1 20 Londres P4 200
V1 20 Londres P5 100
V1 20 Londres P6 100
V2 10 París P1 300
V2 10 París P2 400
V3 10 París P2 200
V4 20 Londres P2 200
V4 20 Londres P4 300
V4 20 Londres P5 400
Normalización
MC Beatriz Beltrán Martínez FCC -BUAP Otoño 2006 82
Normalización
T3 V# P# Cant
V1 P1 300
V1 P2 200
V1 P3 400
V1 P4 200
V1 P5 100
V1 P6 100
V2 P1 300
V2 P2 400
V3 P2 200
V4 P2 200
V4 P4 300
V4 P5 400
T2 V# Status Ciudad
V1 20 Londres
V2 10 París
V3 10 París
V4 20 Londres
MC Beatriz Beltrán Martínez FCC -BUAP Otoño 2006 83
Normalización
T3 V# P# Cant
V1 P1 300
V1 P2 200
V1 P3 400
V1 P4 200
V1 P5 100
V1 P6 100
V2 P1 300
V2 P2 400
V3 P2 200
V4 P2 200
V4 P4 300
V4 P5 400
T2 V# Status Ciudad
V1 20 Londres
V2 10 París
V3 10 París
V4 20 Londres
V5 30 Atenas

Más contenido relacionado

La actualidad más candente

Etapas en el diseño de Base de Datos
Etapas en el diseño de Base de DatosEtapas en el diseño de Base de Datos
Etapas en el diseño de Base de DatosAnielka Reyes
 
Presentación de fases de diseño de base de datos
Presentación de fases de diseño de base de datosPresentación de fases de diseño de base de datos
Presentación de fases de diseño de base de datosYarquiri Claudio
 
diseño de base de datos
diseño de base de datosdiseño de base de datos
diseño de base de datosElizabeth Nero
 
Fases para la creación de una Base de Datos
Fases para la creación de una Base de DatosFases para la creación de una Base de Datos
Fases para la creación de una Base de DatosSuarezJhon
 
Sistemas de base de datos
Sistemas de base de datosSistemas de base de datos
Sistemas de base de datosDeborah Roa
 
Diseño logico de una base de datos
Diseño logico de  una base de datosDiseño logico de  una base de datos
Diseño logico de una base de datosRobert Rodriguez
 
BASE DE DATOS SISTEMA MODELO DE GESTION DE DATOS
BASE DE DATOS SISTEMA MODELO DE GESTION DE DATOSBASE DE DATOS SISTEMA MODELO DE GESTION DE DATOS
BASE DE DATOS SISTEMA MODELO DE GESTION DE DATOSmiguel a
 
BASE DE DATOS INTRODUCCION
BASE DE DATOS INTRODUCCIONBASE DE DATOS INTRODUCCION
BASE DE DATOS INTRODUCCIONejjsm
 
Unidad 7 diseño estructructurado de datos microsoft access.
Unidad 7 diseño estructructurado de datos microsoft access.Unidad 7 diseño estructructurado de datos microsoft access.
Unidad 7 diseño estructructurado de datos microsoft access.Vanessa Toral Yépez
 
Unidad1 introduccion base de datos
Unidad1 introduccion base de datosUnidad1 introduccion base de datos
Unidad1 introduccion base de datosjupiespe
 
Base de datos
Base de datosBase de datos
Base de datosVictor
 
Trabajo sobre base de datos ii
Trabajo sobre base de datos iiTrabajo sobre base de datos ii
Trabajo sobre base de datos iiLida Ayala
 
Libro_Diseno de bases_de_datos
Libro_Diseno de bases_de_datosLibro_Diseno de bases_de_datos
Libro_Diseno de bases_de_datosJose Treviño
 

La actualidad más candente (18)

Tipos de bases de datos
Tipos de bases de datosTipos de bases de datos
Tipos de bases de datos
 
Bases de datos
Bases de datosBases de datos
Bases de datos
 
Etapas en el diseño de Base de Datos
Etapas en el diseño de Base de DatosEtapas en el diseño de Base de Datos
Etapas en el diseño de Base de Datos
 
Presentación de fases de diseño de base de datos
Presentación de fases de diseño de base de datosPresentación de fases de diseño de base de datos
Presentación de fases de diseño de base de datos
 
diseño de base de datos
diseño de base de datosdiseño de base de datos
diseño de base de datos
 
Fases para la creación de una Base de Datos
Fases para la creación de una Base de DatosFases para la creación de una Base de Datos
Fases para la creación de una Base de Datos
 
Sistemas de base de datos
Sistemas de base de datosSistemas de base de datos
Sistemas de base de datos
 
Diseño logico de una base de datos
Diseño logico de  una base de datosDiseño logico de  una base de datos
Diseño logico de una base de datos
 
BASE DE DATOS SISTEMA MODELO DE GESTION DE DATOS
BASE DE DATOS SISTEMA MODELO DE GESTION DE DATOSBASE DE DATOS SISTEMA MODELO DE GESTION DE DATOS
BASE DE DATOS SISTEMA MODELO DE GESTION DE DATOS
 
Melavvv
MelavvvMelavvv
Melavvv
 
BASE DE DATOS INTRODUCCION
BASE DE DATOS INTRODUCCIONBASE DE DATOS INTRODUCCION
BASE DE DATOS INTRODUCCION
 
Unidad 7 diseño estructructurado de datos microsoft access.
Unidad 7 diseño estructructurado de datos microsoft access.Unidad 7 diseño estructructurado de datos microsoft access.
Unidad 7 diseño estructructurado de datos microsoft access.
 
Unidad1 introduccion base de datos
Unidad1 introduccion base de datosUnidad1 introduccion base de datos
Unidad1 introduccion base de datos
 
Base de datos
Base de datosBase de datos
Base de datos
 
Trabajo sobre base de datos ii
Trabajo sobre base de datos iiTrabajo sobre base de datos ii
Trabajo sobre base de datos ii
 
Libro_Diseno de bases_de_datos
Libro_Diseno de bases_de_datosLibro_Diseno de bases_de_datos
Libro_Diseno de bases_de_datos
 
Presentación de Base de datos II
Presentación de Base de datos IIPresentación de Base de datos II
Presentación de Base de datos II
 
Fundamentos de Bases de datos
Fundamentos de Bases de datosFundamentos de Bases de datos
Fundamentos de Bases de datos
 

Similar a Bases datosceneval

IUTAJDS.SAIA.BASE.DE.DATOS.Antonio.Peralta.
IUTAJDS.SAIA.BASE.DE.DATOS.Antonio.Peralta.IUTAJDS.SAIA.BASE.DE.DATOS.Antonio.Peralta.
IUTAJDS.SAIA.BASE.DE.DATOS.Antonio.Peralta.antonioperatac
 
Tecnologia Base Datos - Introduccion
Tecnologia Base Datos - IntroduccionTecnologia Base Datos - Introduccion
Tecnologia Base Datos - IntroduccionGuillermo Soler
 
Conceptos de bases de datos
Conceptos de bases de datosConceptos de bases de datos
Conceptos de bases de datosJoha Diaz
 
Actividad 1.2 Cuestiones sobre conceptos básicos de SGBD.
Actividad 1.2 Cuestiones sobre conceptos básicos de SGBD.Actividad 1.2 Cuestiones sobre conceptos básicos de SGBD.
Actividad 1.2 Cuestiones sobre conceptos básicos de SGBD.nyabyte
 
Sistemas gestores-de-bases-de-datos
Sistemas gestores-de-bases-de-datosSistemas gestores-de-bases-de-datos
Sistemas gestores-de-bases-de-datosWalter Gomez
 
Sistemas gestores-de-bases-de-datos
Sistemas gestores-de-bases-de-datosSistemas gestores-de-bases-de-datos
Sistemas gestores-de-bases-de-datosWalter Gomez
 
Modelo de bases de datos (william mata 26550902)
Modelo de bases de datos (william mata 26550902)Modelo de bases de datos (william mata 26550902)
Modelo de bases de datos (william mata 26550902)WilliamMata7
 

Similar a Bases datosceneval (20)

cc302modulo1
cc302modulo1cc302modulo1
cc302modulo1
 
Bases datos estructuradas
Bases datos estructuradasBases datos estructuradas
Bases datos estructuradas
 
IUTAJDS.SAIA.BASE.DE.DATOS.Antonio.Peralta.
IUTAJDS.SAIA.BASE.DE.DATOS.Antonio.Peralta.IUTAJDS.SAIA.BASE.DE.DATOS.Antonio.Peralta.
IUTAJDS.SAIA.BASE.DE.DATOS.Antonio.Peralta.
 
Introduccion a los sistemas de bases de datos
Introduccion  a los sistemas de bases de datosIntroduccion  a los sistemas de bases de datos
Introduccion a los sistemas de bases de datos
 
Tecnologia Base Datos - Introduccion
Tecnologia Base Datos - IntroduccionTecnologia Base Datos - Introduccion
Tecnologia Base Datos - Introduccion
 
Conceptos de bases de datos
Conceptos de bases de datosConceptos de bases de datos
Conceptos de bases de datos
 
Modelo de datos
Modelo de datosModelo de datos
Modelo de datos
 
Introduccion BD - 02
Introduccion BD - 02Introduccion BD - 02
Introduccion BD - 02
 
Actividad 1.2 Cuestiones sobre conceptos básicos de SGBD.
Actividad 1.2 Cuestiones sobre conceptos básicos de SGBD.Actividad 1.2 Cuestiones sobre conceptos básicos de SGBD.
Actividad 1.2 Cuestiones sobre conceptos básicos de SGBD.
 
Guia de Base de Datos Unidad 1. Lissette T
Guia de Base de Datos Unidad 1. Lissette TGuia de Base de Datos Unidad 1. Lissette T
Guia de Base de Datos Unidad 1. Lissette T
 
Guia de base de datos unidad 1 por lissette
Guia de base de datos unidad 1 por lissetteGuia de base de datos unidad 1 por lissette
Guia de base de datos unidad 1 por lissette
 
Bases de
Bases deBases de
Bases de
 
Funciones del DBA, SA Y DA
Funciones del DBA, SA Y DAFunciones del DBA, SA Y DA
Funciones del DBA, SA Y DA
 
Sistemas gestores-de-bases-de-datos
Sistemas gestores-de-bases-de-datosSistemas gestores-de-bases-de-datos
Sistemas gestores-de-bases-de-datos
 
Sistemas gestores-de-bases-de-datos
Sistemas gestores-de-bases-de-datosSistemas gestores-de-bases-de-datos
Sistemas gestores-de-bases-de-datos
 
Concepto de bd
Concepto de bdConcepto de bd
Concepto de bd
 
Modelo de bases de datos (william mata 26550902)
Modelo de bases de datos (william mata 26550902)Modelo de bases de datos (william mata 26550902)
Modelo de bases de datos (william mata 26550902)
 
Base de datos
Base de datosBase de datos
Base de datos
 
Curso_PowerBI.pdf
Curso_PowerBI.pdfCurso_PowerBI.pdf
Curso_PowerBI.pdf
 
Bases de datos
Bases de datosBases de datos
Bases de datos
 

Más de LeidyEspinoza6

Más de LeidyEspinoza6 (7)

Ensamblaje
EnsamblajeEnsamblaje
Ensamblaje
 
Introduccion al cableado estructurado
Introduccion al cableado estructuradoIntroduccion al cableado estructurado
Introduccion al cableado estructurado
 
Guia examen diagnostico_pseint
Guia examen diagnostico_pseintGuia examen diagnostico_pseint
Guia examen diagnostico_pseint
 
Gestión empresarial
Gestión empresarialGestión empresarial
Gestión empresarial
 
Conceptos computacionales1
Conceptos computacionales1Conceptos computacionales1
Conceptos computacionales1
 
Algoritmos
AlgoritmosAlgoritmos
Algoritmos
 
01. la impresora
01. la impresora01. la impresora
01. la impresora
 

Último

Estas son las escuelas y colegios que tendrán modalidad no presencial este lu...
Estas son las escuelas y colegios que tendrán modalidad no presencial este lu...Estas son las escuelas y colegios que tendrán modalidad no presencial este lu...
Estas son las escuelas y colegios que tendrán modalidad no presencial este lu...fcastellanos3
 
Lecciones 04 Esc. Sabática. Defendamos la verdad
Lecciones 04 Esc. Sabática. Defendamos la verdadLecciones 04 Esc. Sabática. Defendamos la verdad
Lecciones 04 Esc. Sabática. Defendamos la verdadAlejandrino Halire Ccahuana
 
PPT GESTIÓN ESCOLAR 2024 Comités y Compromisos.pptx
PPT GESTIÓN ESCOLAR 2024 Comités y Compromisos.pptxPPT GESTIÓN ESCOLAR 2024 Comités y Compromisos.pptx
PPT GESTIÓN ESCOLAR 2024 Comités y Compromisos.pptxOscarEduardoSanchezC
 
Día de la Madre Tierra-1.pdf día mundial
Día de la Madre Tierra-1.pdf día mundialDía de la Madre Tierra-1.pdf día mundial
Día de la Madre Tierra-1.pdf día mundialpatriciaines1993
 
VOLUMEN 1 COLECCION PRODUCCION BOVINA . SERIE SANIDAD ANIMAL
VOLUMEN 1 COLECCION PRODUCCION BOVINA . SERIE SANIDAD ANIMALVOLUMEN 1 COLECCION PRODUCCION BOVINA . SERIE SANIDAD ANIMAL
VOLUMEN 1 COLECCION PRODUCCION BOVINA . SERIE SANIDAD ANIMALEDUCCUniversidadCatl
 
Movimientos Precursores de La Independencia en Venezuela
Movimientos Precursores de La Independencia en VenezuelaMovimientos Precursores de La Independencia en Venezuela
Movimientos Precursores de La Independencia en Venezuelacocuyelquemao
 
RETO MES DE ABRIL .............................docx
RETO MES DE ABRIL .............................docxRETO MES DE ABRIL .............................docx
RETO MES DE ABRIL .............................docxAna Fernandez
 
La Función tecnológica del tutor.pptx
La  Función  tecnológica  del tutor.pptxLa  Función  tecnológica  del tutor.pptx
La Función tecnológica del tutor.pptxJunkotantik
 
Fundamentos y Principios de Psicopedagogía..pdf
Fundamentos y Principios de Psicopedagogía..pdfFundamentos y Principios de Psicopedagogía..pdf
Fundamentos y Principios de Psicopedagogía..pdfsamyarrocha1
 
Plan Año Escolar Año Escolar 2023-2024. MPPE
Plan Año Escolar Año Escolar 2023-2024. MPPEPlan Año Escolar Año Escolar 2023-2024. MPPE
Plan Año Escolar Año Escolar 2023-2024. MPPELaura Chacón
 
Análisis de la Implementación de los Servicios Locales de Educación Pública p...
Análisis de la Implementación de los Servicios Locales de Educación Pública p...Análisis de la Implementación de los Servicios Locales de Educación Pública p...
Análisis de la Implementación de los Servicios Locales de Educación Pública p...Baker Publishing Company
 
Clasificaciones, modalidades y tendencias de investigación educativa.
Clasificaciones, modalidades y tendencias de investigación educativa.Clasificaciones, modalidades y tendencias de investigación educativa.
Clasificaciones, modalidades y tendencias de investigación educativa.José Luis Palma
 
TRIPTICO-SISTEMA-MUSCULAR. PARA NIÑOS DE PRIMARIA
TRIPTICO-SISTEMA-MUSCULAR. PARA NIÑOS DE PRIMARIATRIPTICO-SISTEMA-MUSCULAR. PARA NIÑOS DE PRIMARIA
TRIPTICO-SISTEMA-MUSCULAR. PARA NIÑOS DE PRIMARIAAbelardoVelaAlbrecht1
 
FICHA DE MONITOREO Y ACOMPAÑAMIENTO 2024 MINEDU
FICHA DE MONITOREO Y ACOMPAÑAMIENTO  2024 MINEDUFICHA DE MONITOREO Y ACOMPAÑAMIENTO  2024 MINEDU
FICHA DE MONITOREO Y ACOMPAÑAMIENTO 2024 MINEDUgustavorojas179704
 
Tarea 5_ Foro _Selección de herramientas digitales_Manuel.pdf
Tarea 5_ Foro _Selección de herramientas digitales_Manuel.pdfTarea 5_ Foro _Selección de herramientas digitales_Manuel.pdf
Tarea 5_ Foro _Selección de herramientas digitales_Manuel.pdfManuel Molina
 
Tarea 5-Selección de herramientas digitales-Carol Eraso.pdf
Tarea 5-Selección de herramientas digitales-Carol Eraso.pdfTarea 5-Selección de herramientas digitales-Carol Eraso.pdf
Tarea 5-Selección de herramientas digitales-Carol Eraso.pdfCarol Andrea Eraso Guerrero
 

Último (20)

Estas son las escuelas y colegios que tendrán modalidad no presencial este lu...
Estas son las escuelas y colegios que tendrán modalidad no presencial este lu...Estas son las escuelas y colegios que tendrán modalidad no presencial este lu...
Estas son las escuelas y colegios que tendrán modalidad no presencial este lu...
 
Lecciones 04 Esc. Sabática. Defendamos la verdad
Lecciones 04 Esc. Sabática. Defendamos la verdadLecciones 04 Esc. Sabática. Defendamos la verdad
Lecciones 04 Esc. Sabática. Defendamos la verdad
 
PPT GESTIÓN ESCOLAR 2024 Comités y Compromisos.pptx
PPT GESTIÓN ESCOLAR 2024 Comités y Compromisos.pptxPPT GESTIÓN ESCOLAR 2024 Comités y Compromisos.pptx
PPT GESTIÓN ESCOLAR 2024 Comités y Compromisos.pptx
 
Día de la Madre Tierra-1.pdf día mundial
Día de la Madre Tierra-1.pdf día mundialDía de la Madre Tierra-1.pdf día mundial
Día de la Madre Tierra-1.pdf día mundial
 
VOLUMEN 1 COLECCION PRODUCCION BOVINA . SERIE SANIDAD ANIMAL
VOLUMEN 1 COLECCION PRODUCCION BOVINA . SERIE SANIDAD ANIMALVOLUMEN 1 COLECCION PRODUCCION BOVINA . SERIE SANIDAD ANIMAL
VOLUMEN 1 COLECCION PRODUCCION BOVINA . SERIE SANIDAD ANIMAL
 
Sesión de clase: Defendamos la verdad.pdf
Sesión de clase: Defendamos la verdad.pdfSesión de clase: Defendamos la verdad.pdf
Sesión de clase: Defendamos la verdad.pdf
 
Movimientos Precursores de La Independencia en Venezuela
Movimientos Precursores de La Independencia en VenezuelaMovimientos Precursores de La Independencia en Venezuela
Movimientos Precursores de La Independencia en Venezuela
 
Repaso Pruebas CRECE PR 2024. Ciencia General
Repaso Pruebas CRECE PR 2024. Ciencia GeneralRepaso Pruebas CRECE PR 2024. Ciencia General
Repaso Pruebas CRECE PR 2024. Ciencia General
 
Unidad 4 | Teorías de las Comunicación | MCDI
Unidad 4 | Teorías de las Comunicación | MCDIUnidad 4 | Teorías de las Comunicación | MCDI
Unidad 4 | Teorías de las Comunicación | MCDI
 
RETO MES DE ABRIL .............................docx
RETO MES DE ABRIL .............................docxRETO MES DE ABRIL .............................docx
RETO MES DE ABRIL .............................docx
 
La Función tecnológica del tutor.pptx
La  Función  tecnológica  del tutor.pptxLa  Función  tecnológica  del tutor.pptx
La Función tecnológica del tutor.pptx
 
Fundamentos y Principios de Psicopedagogía..pdf
Fundamentos y Principios de Psicopedagogía..pdfFundamentos y Principios de Psicopedagogía..pdf
Fundamentos y Principios de Psicopedagogía..pdf
 
Plan Año Escolar Año Escolar 2023-2024. MPPE
Plan Año Escolar Año Escolar 2023-2024. MPPEPlan Año Escolar Año Escolar 2023-2024. MPPE
Plan Año Escolar Año Escolar 2023-2024. MPPE
 
Análisis de la Implementación de los Servicios Locales de Educación Pública p...
Análisis de la Implementación de los Servicios Locales de Educación Pública p...Análisis de la Implementación de los Servicios Locales de Educación Pública p...
Análisis de la Implementación de los Servicios Locales de Educación Pública p...
 
Clasificaciones, modalidades y tendencias de investigación educativa.
Clasificaciones, modalidades y tendencias de investigación educativa.Clasificaciones, modalidades y tendencias de investigación educativa.
Clasificaciones, modalidades y tendencias de investigación educativa.
 
TRIPTICO-SISTEMA-MUSCULAR. PARA NIÑOS DE PRIMARIA
TRIPTICO-SISTEMA-MUSCULAR. PARA NIÑOS DE PRIMARIATRIPTICO-SISTEMA-MUSCULAR. PARA NIÑOS DE PRIMARIA
TRIPTICO-SISTEMA-MUSCULAR. PARA NIÑOS DE PRIMARIA
 
FICHA DE MONITOREO Y ACOMPAÑAMIENTO 2024 MINEDU
FICHA DE MONITOREO Y ACOMPAÑAMIENTO  2024 MINEDUFICHA DE MONITOREO Y ACOMPAÑAMIENTO  2024 MINEDU
FICHA DE MONITOREO Y ACOMPAÑAMIENTO 2024 MINEDU
 
Tarea 5_ Foro _Selección de herramientas digitales_Manuel.pdf
Tarea 5_ Foro _Selección de herramientas digitales_Manuel.pdfTarea 5_ Foro _Selección de herramientas digitales_Manuel.pdf
Tarea 5_ Foro _Selección de herramientas digitales_Manuel.pdf
 
Tarea 5-Selección de herramientas digitales-Carol Eraso.pdf
Tarea 5-Selección de herramientas digitales-Carol Eraso.pdfTarea 5-Selección de herramientas digitales-Carol Eraso.pdf
Tarea 5-Selección de herramientas digitales-Carol Eraso.pdf
 
La Trampa De La Felicidad. Russ-Harris.pdf
La Trampa De La Felicidad. Russ-Harris.pdfLa Trampa De La Felicidad. Russ-Harris.pdf
La Trampa De La Felicidad. Russ-Harris.pdf
 

Bases datosceneval

  • 1. Bases de Datos MC Beatriz Beltrán Martínez Benemérita Universidad Autónoma de Puebla
  • 2. Conceptos Básicos Facultad de Ciencias de la Computación MC Beatriz Beltrán Martínez FCC - BUAP Otoño 2008 1
  • 3. Introducción Evolución Histórica:  Años 50’s: Preparación de resúmenes en departamentos de informática.  En los 60’s nacen los sistemas gestores de bases de datos.  Después aparecen los motores relacionales.  A finales de los 80’s aparece el data warehouse. MC Beatriz Beltrán Martínez FCC - BUAP Otoño 2008 2
  • 4. Conceptos Básicos  Bases de Datos. Es un conjunto de datos persistentes que es utilizados por un sistema de alguna empresa.  Sistema de Bases de Datos. Sistema computarizado para llevar los registros de alguna compañía en particular.  Sistema Manejador de Bases de Datos. Parte de un sistema de bases de datos encargado de gestionar todas transacciones que se llevan a cabo en la base de datos. MC Beatriz Beltrán Martínez FCC - BUAP Otoño 2008 3
  • 5. Conceptos Básicos  Los sistemas de bases de datos se diseñan para la gestión de grandes cantidades de información.  Esto implica:  La definición de estructuras para almacenar la información.  La provisión de mecanismos para la manipulación de información.  Además, los sistemas de bases de datos deben proporcionar fiabilidad. MC Beatriz Beltrán Martínez FCC - BUAP Otoño 2008 4
  • 6. Conceptos Básicos  Un sistema de base de datos comprende cuatro componentes principales:  Datos: Integrados y Compartidos.  Hardware: Necesario para el Sistema.  Software: DBMS, Utilerías, herramientas.  Usuarios: Programadores de Aplicaciones, Usuarios Finales y el Administrador de la Base de Datos. MC Beatriz Beltrán Martínez FCC - BUAP Otoño 2008 5
  • 7. Ventajas de un DBS  Compactación.  Velocidad.  Menos trabajo laborioso.  Actualidad.  Ofrecimiento de un control centralizado.  Los datos pueden compartirse.  Se puede reducir la redundancia y la inconsistencia.  Se puede mantener la integridad.  Es posible mantener la seguridad. MC Beatriz Beltrán Martínez FCC - BUAP Otoño 2008 6
  • 8. Lenguajes de Bases de Datos  Un Sistema de Bases de Datos proporciona:  Un Lenguaje de Definición de Datos (DDL) para especificar el esquema de la Base de Datos, que permite la definición de objetos en la Base de Datos.  Un Lenguaje de Manipulación de Datos (DML) para expresar las consultas a la Base de Datos y las modificaciones, que permite la manipulación o procesamiento de dichos objetos.  En la práctica ambos lenguajes no son dos lenguajes separados, tal como lo es SQL. MC Beatriz Beltrán Martínez FCC - BUAP Otoño 2008 7
  • 9. Arquitectura ANSI/Sparc  Niveles en la arquitectura: MC Beatriz Beltrán Martínez FCC - BUAP Otoño 2008 8 Nivel externo (vistas de usuarios individuales) Nivel conceptual (vista de la comunidad de usuarios) Nivel interno (vista de almacenamiento)
  • 10. Arquitectura ANSI/Sparc  El Nivel Interno:  Nivel Físico, es el que está más cerca del almacenamiento físico, es decir, es el que tiene que ver con la forma en que los datos están almacenados físicamente.  El Nivel Externo:  Nivel Lógico de Usuario es el más próximo a los usuarios, es decir, el que tiene que ver con la forma en que los usuarios ven los datos.  El Nivel Conceptual:  Nivel Lógico de la Comunidad, o en ocasiones sólo como el nivel lógico, sin calificar; es un nivel de indirección entre los otros dos. MC Beatriz Beltrán Martínez FCC - BUAP Otoño 2008 9
  • 11. Arquitectura ANSI/Sparc MC Beatriz Beltrán Martínez FCC - BUAP Otoño 2008 10 Usuario A1 Usuario A2 Usuario B3 Usuario B2 Usuario B1 Vista Externa A Base de Datos Almacenada Vista Conceptual Vista Externa B Esquema Externo A Esquema Externo B ....... Transformación externa / conceptual Transformación conceptual / interna Esquema Interno DBMS ....... Esquema Conceptual Arquitectura de un Sistema de Base de Datos:
  • 12. Independencia de Datos  La independencia de datos, intenta poder modificar un esquema sin tener que modificar el esquema inferior.  Cuando se tiene una dependencia de datos es cuando resulta imposible modificar un esquema sin tener que afectar le esquema inferior inmediato. MC Beatriz Beltrán Martínez FCC - BUAP Otoño 2008 11
  • 13. Transformaciones  La transformación interna/conceptual, define la correspondencia entre la vista conceptual y la base de datos almacenada, y especifica cómo están representados los registros y campos conceptuales en el nivel interno.  La transformación externa/conceptual define la correspondencia entre una vista externa en particular y la vista conceptual. En general, las diferencias que puedan existir entre éstos dos niveles son análogas a aquellas. MC Beatriz Beltrán Martínez FCC - BUAP Otoño 2008 12
  • 14. Modelos  Bajo la estructura de la Base de Datos se encuentra el modelo de datos:  Colección de herramientas conceptuales para describir los datos, las relaciones, la semántica y las restricciones de consistencia.  Entre los modelos más conocidos tenemos:  Modelos lógicos basados en registros.  Modelos basados en objetos.  Modelos físicos de datos. MC Beatriz Beltrán Martínez FCC - BUAP Otoño 2008 13
  • 15. Modelos  Modelos lógicos basados en registros.  Se usan para describir el nivel conceptual y físico.  Modelo de Red.  Modelo Jerárquico.  Modelo Relacional.  Modelos basados en objetos.  Se usan para describir datos en el nivel conceptual y de visión.  Modelo Entidad – Relación.  Modelo Orientado a Objetos. MC Beatriz Beltrán Martínez FCC - BUAP Otoño 2008 14
  • 16. Modelos  Modelos físicos de datos.  Se usan para describir datos en el nivel más bajo.  Hay muy pocos modelos físico de datos en uso.  Modelo unificador.  Memoria de elementos. MC Beatriz Beltrán Martínez FCC - BUAP Otoño 2008 15
  • 17. Administradores  El administrador de datos (DA) es la persona que toma las decisiones de estrategia y política con respecto a los datos de la empresa.  El administrador de la base de datos (DBA) es la persona que proporciona el apoyo técnico necesario para implementar dichas decisiones.  El DBA es el responsable del control general del sistema al nivel técnico. MC Beatriz Beltrán Martínez FCC - BUAP Otoño 2008 16
  • 18. Administradores  Algunas de las tareas del DBA en general comprende:  Definir el esquema conceptual.  Definir el esquema interno.  Establecer un enlace con los usuarios.  Definir las restricciones de seguridad e integridad.  Definir las políticas de vaciado y recarga.  Supervisar el rendimiento y responder a los requerimientos cambiantes. MC Beatriz Beltrán Martínez FCC - BUAP Otoño 2008 17
  • 19. DBMS MC Beatriz Beltrán Martínez FCC - BUAP Otoño 2008 18 Arquitectura de un Sistema Manejador de Base de Datos: Esquemas y Transformaciones fuentes Peticiones DML planeadas Peticiones DML no planeadas Procesador DDL Procesador DML Procesador Lenguaje de Consulta Optimizador Administrador Esquemas y transformaciones Metadatos
  • 20. Desarrollo de un DBS Facultad de Ciencias de la Computación MC Beatriz Beltrán Martínez FCC - BUAP Otoño 2008 19
  • 21.  El término Desarrollo de Bases de Datos, se utiliza para describir el proceso de diseño y ejecución de bases de datos.  El objetivo principal en el diseño de bases de datos es crear modelos de bases de datos completos normalizados, no redundantes, conceptuales, lógicos y físicos totalmente integrados.  La fase de ejecución se incluye estructuras de almacenamiento, carga de datos, entre otros. MC Beatriz Beltrán Martínez FCC - BUAP Otoño 2008 20 Desarrollo de Bases de Datos
  • 22. Fases en el Desarrollo de BDS  Recolección y Análisis de Requerimientos.  Diseño Conceptual de la Base de Datos.  Diseño del esquema conceptual.  Diseño de transacciones.  Elección de un DBMS.  Transformación al Modelo de Base de Datos (Diseño Lógico).  Diseño Físico de la Base de Datos.  Implementación del Sistema de la Base De Datos. MC Beatriz Beltrán Martínez FCC - BUAP Otoño 2008 21
  • 23. Modelo Conceptual Facultad de Ciencias de la Computación MC Beatriz Beltrán Martínez FCC - BUAP Otoño 2008 22
  • 24. Modelo Conceptual  El modelo de datos entidad – relación (E-R) está basado en una percepción del mundo real consistente en objetos básicos:  Entidades  Relaciones  Se desarrolló para facilitar el diseño de bases de datos permitiendo la especificación de un esquema de una empresa que representa la estructura completa. MC Beatriz Beltrán Martínez FCC - BUAP Otoño 2008 23
  • 25. Modelo Conceptual  Los conjuntos de entidades no son necesariamente disjuntos.  Una entidad se representa mediante un conjunto de atributos.  Los atributos describen propiedades que posee cada miembro de un conjunto de entidades.  La designación de un atributo para un conjunto de identidades expresa que en la base de datos se va a guardar información similar. MC Beatriz Beltrán Martínez FCC - BUAP Otoño 2008 24
  • 26. Modelo Conceptual  Los conjuntos de entidades no son necesariamente disjuntos.  Una entidad se representa mediante un conjunto de atributos.  Los atributos describen propiedades que posee cada miembro de un conjunto de entidades.  La designación de un atributo para un conjunto de identidades expresa que en la base de datos se va a guardar información similar. MC Beatriz Beltrán Martínez FCC - BUAP Otoño 2008 25
  • 27. Modelo Conceptual  Correspondencia de cardinalidad, expresa el número de entidades a las que otra entidad puede estar asociada vía un conjunto de relaciones.  La correspondencia de cardinalidades es más útil describiendo conjunto de relaciones binarias.  Para un conjunto de relaciones binarias R entre los conjuntos de entidades A y B, la correspondencia de cardinalidades debe ser: MC Beatriz Beltrán Martínez FCC - BUAP Otoño 2008 26
  • 28. Cardinalidad  Uno a uno: Una entidad en A se asocia con a la sumo una entidad de B, y una entidad en B se asocia con a lo sumo una entidad en A. MC Beatriz Beltrán Martínez FCC - BUAP Otoño 2008 27 a1 a3 a2 a4 b1 b3 b2 b4
  • 29. Cardinalidad  Uno a varios: Una entidad A se asocia con cualquier número de entidades en B (ninguna o varias). Una entidad B, en cambio, se puede asociar con a lo sumo una entidad en A. MC Beatriz Beltrán Martínez FCC - BUAP Otoño 2008 28 a1 a3 a2 b1 b3 b2 b4
  • 30. Cardinalidad  Varios a uno: Una entidad A se asocia con a los sumo asocia con una entidad en B. Una entidad B, en cambio, se puede asociar con cualquier número de entidades (ninguna o varias) en A. MC Beatriz Beltrán Martínez FCC - BUAP Otoño 2008 29 a1 a3 a2 a4 b1 b3 b2
  • 31. Cardinalidad  Varios a varios: una entidad A se asocia con cualquier número de entidades (ninguna o varias) en B, y una entidad A se asocia con cualquier número de entidades (ninguna o varias) en B. MC Beatriz Beltrán Martínez FCC - BUAP Otoño 2008 30 a1 a3 a2 a4 b1 b3 b2 b4
  • 32. Diagrama E – R  La estructura lógica de una base de datos se puede expresar gráficamente mediante un diagrama E – R.  Los diagramas son simples y claros.  Los componentes son:  Rectángulos: conjuntos de identidades.  Elipses: atributos.  Rombos: relaciones.  Líneas: que unen conjuntos. MC Beatriz Beltrán Martínez FCC - BUAP Otoño 2008 31
  • 33. Diagrama E – R  Elipses dobles: atributos multivalorados.  Elipses discontinuas: atributos derivados.  Líneas dobles: participación total de una entidad en un conjunto de relaciones.  Rectángulos dobles: conjunto de entidades débiles.  La clave primaria se subraya.  Para distinguir los tipo se tiene:  Línea dirigida: Denota uno.  Línea no dirigida: Denota varios. MC Beatriz Beltrán Martínez FCC - BUAP Otoño 2008 32
  • 34. Diagrama E – R MC Beatriz Beltrán Martínez FCC - BUAP Otoño 2008 33 cliente prestatario préstamo Uno a varios cliente prestatario préstamo Varios a varios cliente prestatario préstamo Uno a uno
  • 35. Diagrama E – R  Se pueden tener atributos unidos a un conjunto de relaciones. MC Beatriz Beltrán Martínez FCC - BUAP Otoño 2008 34 cliente prestatario préstamo Id_cliente Nombre Dirección Fecha_ac Num_prestamo saldo
  • 36. Diagrama E – R  Atributos compuestos, multivalorados y derivados. MC Beatriz Beltrán Martínez FCC - BUAP Otoño 2008 35 cliente Id_cliente Nombre Dirección Nompila Ap_pat Ap_mat Calle Num_ca Nom_ca Num_ext CP Num_int Edad Fec_nac Tel
  • 37. MC Beatriz Beltrán Martínez FCC - BUAP Otoño 2008 36  Para indicadores de papeles Diagrama E – R empleado Id_empleado Nombre_emp Num_tel Trabaja_para director trabajador
  • 38. MC Beatriz Beltrán Martínez FCC - BUAP Otoño 2008 37  Ejemplo de relación ternaria. Diagrama E – R Trabaja_en empleado Id_empleado Nombre_emp Calle ciudad trabajo puesto nivel sucursal Nom_suc Cd_suc activo
  • 39. MC Beatriz Beltrán Martínez FCC - BUAP Otoño 2008 38  Participación total de un conjunto de entidades en un conjunto de relaciones. Diagrama E – R empleado Id_empleado Nombre_emp Calle ciudad prestatario prestamo Num_prest importe
  • 40. MC Beatriz Beltrán Martínez FCC - BUAP Otoño 2008 39  Límites de cardinalidad en conjunto de relaciones. Diagrama E – R empleado Id_empleado Nombre_emp Calle ciudad prestatario prestamo Num_prest importe 0 .. * 1 .. 1
  • 41. MC. Beatriz Beltrán Martínez FCC - BUAP Otoño 2006 40  Conjunto de entidades débiles. Diagrama E – R prestamo Num_prest importe Pago_prest pago Num_pago Fecha_pago importe
  • 42. MC. Beatriz Beltrán Martínez FCC - BUAP Otoño 2006 41  Generalización. Diagrama E – R
  • 43. Modelo Lógico Facultad de Ciencias de la Computación MC Beatriz Beltrán Martínez FCC - BUAP Otoño 2008 42
  • 44. MC Beatriz Beltrán Martínez FCC - BUAP Otoño 2006 43 Diseño de un esquema  Un modelo de datos que se ajusta a un esquema de bases de datos E – R se puede representar por medio de tablas.  Se forma una tabla única por cada conjunto de:  Entidades de la base de datos.  Relaciones de la base de datos.  Cada tabla tendrá sus columnas con un nombre único.
  • 45. MC Beatriz Beltrán Martínez FCC - BUAP Otoño 2006 44  Entidades fuertes.  Sea E un conjunto de entidades fuertes con los atributos descriptivos a1, a2, ..., an.  Esta entidad se representa mediante una tabla llamada E con n columnas distintas.  Cada fila de la tabla corresponde a una entidad del conjunto de entidades E. Diseño de un esquema
  • 46. MC Beatriz Beltrán Martínez FCC - BUAP Otoño 2006 45  Entidades Débiles.  Se representa el conjunto de entidades A mediante una tabla llamada A por cada uno de los atributos del conjunto:  {a1, a2, ..., am}  {b1, b2, ..., bn}  El conjunto pago quedaría: Diseño de un esquema Num_pago Fecha_pago Importe Num_prest
  • 47. MC Beatriz Beltrán Martínez FCC - BUAP Otoño 2006 46  Atributos compuestos.  Se manejan creando un atributo separado por cada uno de los atributos componentes.  No se crea una columna separada para el propio atributo compuesto.  Si dirección esta compuesto por calle y ciudad; se crea en la tabla las columnas calle_dir, ciudad_dir, dirección no tiene una columna. Diseño de un esquema
  • 48. MC Beatriz Beltrán Martínez FCC - BUAP Otoño 2006 47  Atributos multivalorados.  Para estos atributos se crea, como excepción; una tabla nueva.  Para el atributo multivalorado M se crea la tabla T con una columna C que corresponde a la clave primaria del conjunto de entidades o conjunto de relaciones del que M es atributo.  La columna C aparece en el conjunto de entidad donde esta el atributo multivalorado. Diseño de un esquema
  • 49. MC Beatriz Beltrán Martínez FCC - BUAP Otoño 2006 48  Generalización.  Hay dos métodos para transformar a forma tabular un diagrama de E – R de una generalización: 1. Crear una tabla para el conjunto de entidades de nivel más alto. Para cada conjunto de entidades de nivel más bajo, crear una tabla que incluya una columna para cada uno de los atributos de ese conjunto de entidades más una columna por cada atributo de la clave primaria del conjunto de entidades del nivel más alto. Diseño de un esquema
  • 50. MC Beatriz Beltrán Martínez FCC - BUAP Otoño 2006 49 2. Se tiene cuando la generalización es disjunta y completa. No se crea una tabla para el conjunto de entidades de más alto nivel. En su lugar, para cada conjunto de entidades de mas bajo nivel se crea una tabla que incluya una columna por cada atributo del conjunto de entidades de nivel más bajo más una columna por cada atributo del conjunto de entidades de nivel más alto. Diseño de un esquema
  • 51. MC Beatriz Beltrán Martínez FCC - BUAP Otoño 2006 50 Modelo Relacional  Consiste de un conjunto de tablas a cada una de las cuales se les asigna un nombre exclusivo.  Cada tabla tiene la estructura, donde cada fila de la tabla representa una relación entre un conjunto de valores.  Las columnas se les conoce como atributos.  Para cada atributo hay un conjunto de valores permitidos, llamado dominio de ese atributo.
  • 52. MC Beatriz Beltrán Martínez FCC - BUAP Otoño 2006 51  Se utiliza los términos matemáticos tupla en lugar de fila; y relación en lugar de tabla.  Se exige que para toda relación r, los dominios de todos los atributos de r sean atómicos.  Un dominio es atómico si los elementos del dominio se consideran indivisibles. Modelo Relacional
  • 53. MC Beatriz Beltrán Martínez FCC - BUAP Otoño 2006 52  Se define una relación como subconjuntos de productos cartesianos de los dominios.  Una variable tupla es una variable que representa a una tupla, esto es, una tupla que representa al conjunto de todas las tuplas.  El orden en que aparecen las tuplas es irrelevante, dado que una relación es un conjunto. Modelo Relacional
  • 54. MC Beatriz Beltrán Martínez FCC - BUAP Otoño 2006 53  No se admiten valores múltiples, por lo tanto la intersección de un renglón con una columna tiene un sólo valor, nunca un conjunto de valores  Es posible que varios atributos tengan el mismo dominio.  Un valor de dominio que es miembro de todos los dominios posibles es el valor nulo, que indica que el valor es desconocido o no existe. Modelo Relacional
  • 55. MC Beatriz Beltrán Martínez FCC - BUAP Otoño 2006 54  Como cada atributo tiene un dominio, el cual es una descripción física y lógica de valores permitidos:  No existen 2 tuplas en la tabla que sean idénticas.  No hay un orden entre tuplas o atributos.  La información en las bases de datos son representados como datos explícitos, no existen apuntadores o ligas entre las tablas. Modelo Relacional
  • 56. MC Beatriz Beltrán Martínez FCC - BUAP Otoño 2006 55  Se consideran los conceptos de:  Superclave: es un conjunto de uno o más atributos que tomados colectivamente, permiten identificar de forma única una entidad en el conjunto de identidades.  Claves candidatas: superclaves minimales.  Clave primaria: denota una clave candidata que es elegida como elemento principal para identificar la entidad. Modelo Relacional
  • 57. MC Beatriz Beltrán Martínez FCC - BUAP Otoño 2006 56 DEPTO DEPTO# DEPTO# NOMDEPTO NOMBRE PRESUPUESTO DINERO D1 Comercialización 10000000 D2 Desarrollo 12000000 D3 Investigación 5000000 Relación Clave Primaria Tupla Atributos DEPTO# NOMBRE DINERO Dominio Cardinalidad Grado Modelo Relacional
  • 58. Álgebra Relacional Facultad de Ciencias de la Computación MC Beatriz Beltrán Martínez FCC - BUAP Otoño 2008 57
  • 59. MC Beatriz Beltrán Martínez FCC - BUAP Otoño 2006 58  El modelo relacional se basa en el modelo relacional de datos.  De manera intuitiva, significa que en dichos sistemas hay: 1. Aspecto estructural. 2. Aspecto de integridad. 3. Aspecto de manipulación.  Operación restringir.  Operación proyectar.  Operación juntar. Álgebra Relacional
  • 60. MC Beatriz Beltrán Martínez FCC - BUAP Otoño 2006 59 Sea: DEPTO DEPTO# NOMDEPTO PRESUPUESTO D1 Comercialización 10000000 D2 Desarrollo 12000000 D3 Investigación 5000000 EMP EMP# NOMEMP DEPTO# SALARIO E1 López D1 40000 E2 Cheng D1 42000 E3 Pérez D2 30000 E4 Hernández D3 35000 Álgebra Relacional
  • 61. MC Beatriz Beltrán Martínez FCC - BUAP Otoño 2006 60  Restringir:  DEPTO where PRESUPUESTO > 8000000. DEPTO# NOMDEPTO PRESUPUESTO D1 Comercialización 10000000 D2 Desarrollo 12000000 Álgebra Relacional
  • 62. MC Beatriz Beltrán Martínez FCC - BUAP Otoño 2006 61  Proyectar:  DEPTO {DEPTO#, PRESUPUESTO} DEPTO# PRESUPUESTO D1 10000000 D2 12000000 D3 5000000 Álgebra Relacional
  • 63. MC Beatriz Beltrán Martínez FCC - BUAP Otoño 2006 62  Juntar:  DEPTO join EMP DEPTO# NOMDEPTO PRESUPUESTO EMP# NOMEMP SALARIO D1 Comercialización 10000000 E1 López 40000 D1 Comercialización 10000000 E2 Cheng 42000 D2 Desarrollo 12000000 E3 Pérez 30000 D3 Investigación 5000000 E4 Hernández 35000 Álgebra Relacional
  • 64. MC Beatriz Beltrán Martínez FCC - BUAP Otoño 2006 63  Operación Selección.  Selecciona tuplas que satisfacen un predicado dado.  En general se permiten las comparaciones que utilizan: =, ≠,  o  en el predicado de selección.  Además se pueden combinar varios predicados en una mayor utilizando conectivas y (^) y o ().  El predicado puede incluir comparaciones con dos atributos.  Cualquier evaluación con nulo da falso. Álgebra Relacional
  • 65. MC Beatriz Beltrán Martínez FCC - BUAP Otoño 2006 64  Operación Proyección.  Es una operación unaria que devuelve su relación de argumento, excluyendo algunos argumentos.  Dado que las relaciones son conjuntos, se eliminan todas las filas repetidas.  Se mencionan los atributos que se desea que aparezcan en la relación resultante, Álgebra Relacional
  • 66. MC Beatriz Beltrán Martínez FCC - BUAP Otoño 2006 65  Operación Unión.  Operación binaria, que toma dos relaciones del mismo tipo y toma las tuplas que aparecen en una o bien en la otra relación.  Dado que las relaciones son conjuntos se eliminan las tuplas repetidas.  Se debe asegurar que las uniones se realicen entre relaciones compatibles.  Misma aridad.  Dominio i-ésimo iguales en ambas relaciones. Álgebra Relacional
  • 67. MC Beatriz Beltrán Martínez FCC - BUAP Otoño 2006 66  Operación Diferencia.  Operación binaria, que toma dos relaciones del mismo tipo y toma las tuplas que aparecen en la primera relación que no aparecen en la segunda relación.  Al igual que en la unión se debe considerar que las relaciones sean compatibles. Álgebra Relacional
  • 68. MC Beatriz Beltrán Martínez FCC - BUAP Otoño 2006 67  Operación Producto Cartesiano.  Permite combinar información de cualesquiera dos relaciones.  Es equivalente al producto cartesiano definido en matemáticas.  Se pide que los nombres de las relaciones no sean iguales.  Se crea una tupla a partir de cada par de tuplas posibles. Álgebra Relacional
  • 69. MC Beatriz Beltrán Martínez FCC - BUAP Otoño 2006 68  Operación Renombramiento.  Devuelve una relación con nombre.  Esta operación permite también cambiar el nombre de los atributos. Álgebra Relacional
  • 70. MC Beatriz Beltrán Martínez FCC - BUAP Otoño 2006 69  Operación Reunión Natural.  Es una operación binaria, que permite combinar ciertas selecciones y un producto cartesiano en una sola operación.  Forma un producto cartesiano de sus dos argumentos, realiza una selección forzando la igualdad de los atributos que aparecen en ambos esquemas de relación y finalmente, elimina los atributos repetidos. Álgebra Relacional
  • 71. MC Beatriz Beltrán Martínez FCC - BUAP Otoño 2006 70  Operación Intersección.  Operación binaria, que toma dos relaciones del mismo tipo y toma las tuplas que aparecen en la primera relación pero que también aparecen en la segunda relación.  Al igual que en la unión se debe considerar que las relaciones sean compatibles. Álgebra Relacional
  • 72. MC Beatriz Beltrán Martínez FCC - BUAP Otoño 2006 71  Operación Asignación.  Actúa similar a la asignación de los lenguajes de programación convencionales.  La evaluación de la asignación no hace que se muestre ninguna relación al usuario.  La variable a la que se asignó puede utilizarse después en otras operaciones relacionales. Álgebra Relacional
  • 73. Normalización Facultad de Ciencias de la Computación MC Beatriz Beltrán Martínez FCC - BUAP Otoño 2008 72
  • 74. MC Beatriz Beltrán Martínez FCC -BUAP Otoño 2006 73 Normalización  Forma parte del diseño de Base de Datos.  El objetivo es: Guardar la información con un mínimo de redundancia o sin redundancia innecesaria.  Además la recuperación debe ser simple.  Las forma normales se definen en términos de las dependencias funcionales.
  • 75. MC Beatriz Beltrán Martínez FCC -BUAP Otoño 2006 74  Se tiene un requisito elemental, y no exige información adicional.  Un dominio es atómico si se considera que los elementos del dominio son unidades indivisibles.  Se dice que el esquema R esta en primera forma normal (1FN) si los dominios de todos los atributos de R son atómicos. Normalización 1ª Forma Normal
  • 76. MC Beatriz Beltrán Martínez FCC -BUAP Otoño 2006 75  Por ejemplo, argumentos que no se encuentran en 1FN:  Si la relación empleado, contiene el atributo hijos, se tienen elementos cuyo dominio son conjuntos de nombres.  Si el número de identificación de los empleados de una compañía, se designa con las dos primeras letras que especifican el departamento, seguido de un número de 4 dígitos, formando un número único dentro de ese departamento. Normalización
  • 77. MC Beatriz Beltrán Martínez FCC -BUAP Otoño 2006 76 Normalización NOMBRE_SUC CIUDAD_SUC ACTIVO NOMBRE_CLIENTE NUM_PREST IMPORTE Los Fuertes Puebla 9000000 Santos P-17 1000 Santa Ana Tlaxcala 2100000 Gómez P-23 2000 Narvarte DF 1700000 López P-15 1500 Los Fuertes Puebla 9000000 Gutiérrez P-14 1500 Tacuba DF 400000 Santos P-93 500 Taxqueña DF 8000000 Abril P-11 900 Centro Colima 300000 Valdivieso P-29 1200 Rio Blanco Veracruz 3700000 López P-16 1300 Los Fuertes Puebla 9000000 González P-18 2000 Narvarte DF 1700000 Rodríguez P-25 2500 Angelopolis Puebla 7100000 Martínez P-10 2200 2ª Forma Normal
  • 78. MC Beatriz Beltrán Martínez FCC -BUAP Otoño 2006 77 Normalización NOMBRE_SUC CIUDAD_SUC ACTIVO NOMBRE_CLIENTE NUM_PREST IMPORTE Los Fuertes Puebla 9000000 Santos P-17 1000 Santa Ana Tlaxcala 2100000 Gómez P-23 2000 Narvarte DF 1700000 López P-15 1500 Los Fuertes Puebla 9000000 Gutiérrez P-14 1500 Tacuba DF 400000 Santos P-93 500 Taxqueña DF 8000000 Abril P-11 900 Centro Colima 300000 Valdivieso P-29 1200 Rio Blanco Veracruz 3700000 López P-16 1300 Los Fuertes Puebla 9000000 González P-18 2000 Narvarte DF 1700000 Rodríguez P-25 2500 Angelopolis Puebla 7100000 Martínez P-10 2200 Narvarte DF 1700000 Fernández P-31 1500
  • 79. MC Beatriz Beltrán Martínez FCC -BUAP Otoño 2006 78  Una dependencia funcional es un tipo de restricción que constituye una generalización de clave.  La definición de superclave dice que ningún par de tuplas en una relación puede tener el mismo valor para el conjunto de atributos.  El concepto de dependencia funcional generaliza la noción de superclave. Normalización Dependencias Funcionales
  • 80. MC Beatriz Beltrán Martínez FCC -BUAP Otoño 2006 79  Considérese el esquema de una relación R y sean R, R. La dependencia funcional  se cumple para el esquema R si, en cualquier relación para todo par de tuplas t1 y t2 tales que t1[]=t2[] también ocurre que t1[]=t2[]. Normalización
  • 81. MC Beatriz Beltrán Martínez FCC -BUAP Otoño 2006 80  Las dependencias funcionales que se tienen:  NUM_PREST  IMPORTE  NUM_PREST  NOMBRE_SUC  Pero no hay dependencia funcional en:  NUM_PREST  NOMBRE_CLIENTE  Por que cada préstamo se puede conceder a más de un cliente. Normalización
  • 82. MC Beatriz Beltrán Martínez FCC -BUAP Otoño 2006 81 T1 V# Status Ciudad P# Cant V1 20 Londres P1 300 V1 20 Londres P2 200 V1 20 Londres P3 400 V1 20 Londres P4 200 V1 20 Londres P5 100 V1 20 Londres P6 100 V2 10 París P1 300 V2 10 París P2 400 V3 10 París P2 200 V4 20 Londres P2 200 V4 20 Londres P4 300 V4 20 Londres P5 400 Normalización
  • 83. MC Beatriz Beltrán Martínez FCC -BUAP Otoño 2006 82 Normalización T3 V# P# Cant V1 P1 300 V1 P2 200 V1 P3 400 V1 P4 200 V1 P5 100 V1 P6 100 V2 P1 300 V2 P2 400 V3 P2 200 V4 P2 200 V4 P4 300 V4 P5 400 T2 V# Status Ciudad V1 20 Londres V2 10 París V3 10 París V4 20 Londres
  • 84. MC Beatriz Beltrán Martínez FCC -BUAP Otoño 2006 83 Normalización T3 V# P# Cant V1 P1 300 V1 P2 200 V1 P3 400 V1 P4 200 V1 P5 100 V1 P6 100 V2 P1 300 V2 P2 400 V3 P2 200 V4 P2 200 V4 P4 300 V4 P5 400 T2 V# Status Ciudad V1 20 Londres V2 10 París V3 10 París V4 20 Londres V5 30 Atenas