TEORIA Y DISEÑO DE BASE DE DATOS

Presentación del tema: "TEORIA Y DISEÑO DE BASE DE DATOS"— Transcripción de la presentación:

1 TEORIA Y DISEÑO DE BASE DE DATOS
ING. GIAN PIERRE SOLORZANO REVILLA DBA

2 TEMARIO-SEMANA 1 SISTEMAS DE INFORMACION-DEFINICION Y CARACTERISTICAS
BASE DE DATOS-DEFINICION VENTAJAS Y DESVENTAJAS TIPO DE BASE DE DATOS NIVELES ABSTRACCION BD

3 CONCEPTO-SISTEMAS CONJUNTO DE PARTES O ELEMENTOS ORGANIZADAS Y RELACIONADAS QUE INTERACTUAN ENTRE SI PARA LOGRAR UN OBJETIVO. LOS SISTEMAS RECIBEN (ENTRADA) DATOS, ENERGIA O MATERIA DEL AMBIENTE Y PROVEEN (SALIDA) INFORMACION,ENERGIA O MATERIA

4 SISTEMAS DE INFORMACION
“UN SISTEMAS DE INFORMACION DEFINIDO TECNICAMENTE ES UN CONJUNTO DE COMPONENTES INTERRELACIONADOS QUE RECOPILAN, PROCESAN, ALMACENA Y DISTRIBUYE INFORMACION PARA SOPORTAR LA TOMA DE DESICIONES Y EL CONTROL EN LA ORGANIZACION” “ UN SISTEMA DE INFORMACION DEFINIDO DESDE LA PERSPECTIVA DEL NEGOCIO BUSCA INTEGRAR INFORMACION BRINDANDO SOLUCIONES ORGANIZACIONAL Y ADMINISTRATIVAMENTE BASADADOS EN TI, ADAPTANDOSE A LOS CAMBIOS DEL AMBIENTE”

5 ELEMENTOS Y CARACTERISTICAS
DATOS EQUIPO (HW) PROGRAMAS (SW) PERSONAL RETROALIMENTACION MEDIO-AMBIENTE “ TODO SISTEMA CONTIENE OTRO SISTEMA Y/O SUBSISTEMAS”

6 SISTEMAS DE INFORMACION PROCESOS-CICLO
ENTRADA PROCESAMIENTO CLASIFICACIÓN CALCULO SALIDA AMBIENTE SISTEMA DE INFORMACION Retroalimentación Clientes ¨Proveedores Instancias reguladoras Competidores Inversionistas

7 PROCESOS Y USO DE LA INFORMACION EN UNA ORGANIZACION

8 TIPO DE SISTEMAS

9 FORMA TRADICIONAL DE RESOLVER PROBLEMAS DE MANEJO DE INFORMACION
aplicacion1 aplicacion2 aplicacion3 “ PARA CADA NUEVA APLICACION SE CREA UN NUEVO ARCHIVO.UN SISTEMA GRANDE TIENE CIENTOS DE ARCHIVOS PLANOS” B A C B A C B C A

10 ARCHIVOS PLANOS NO HAY RELACION ENTRE LOS ARCHIVOS
ALTO RIESGOS DE INCONSISTENCIA DE DATOS CAMBIAR LA ESTRUCTURA DE UN ARCHIVO IMPLICA CAMBIOS EN LOS PROGRAMAS

11 PROBLEMAS CON LOS SISTEMAS DE ARCHIVOS TRADICIONALES
ALTO NIVEL DE REDUNDANCIA: El mismo dato se almacena en muchos lugares, lo que ocasiona que este dato puede tener diferentes valores en diferentes lugares. Un sistema que maneja archivos tradicionales es INFLEXIBLE. Las consultas de información que requieren que los datos se agrupen en diferentes formas no pueden ser respondidas rápidamente. Es muy costoso hacer cambios a sistemas que manejan archivos tradicionales. Un cambio trivial provoca una reacción en cadena de otros cambios.

12 ANTE LOS PROBLEMAS TRADICIONALES APARECE UNA MEJOR SOLUCION: EL USO DE BASE DE DATOS
BD “ UNA BASE DE DATOS ES UNA COLECCION COMPARTIDA DE DATOS INTERRELACIONADOS DISEÑADOS PARA CUMPLIR CON LAS NECESIDADES DE MUCHOS TIPOS DE USUARIOS FINALES”

13 BASE DE DATOS-DIAGRAMA

14 TIPOS DE BD BASE DE DATOS JERARQUICO: Es aquella donde los datos se presentan en niveles múltiples representado con raíz y sus ramificaciones

15 TIPOS DE BD BASE DE DATOS DE RED: Es aquella que permite la conexión de sus nodos en forma multidireccional, por lo que cada nodo puede tener varios dueños a la vez

16 TIPOS DE BD BASE DE DATOS RELACIONAL: En informática, tipo de base de datos o sistema de administración de bases de datos, que almacena información en tablas (filas y columnas de datos) y realiza búsquedas utilizando los datos de columnas especificadas de una tabla para encontrar datos adicionales en otra tabla. En una base de datos relacional, las filas representan registros (conjuntos de datos acerca de elementos separados) y las columnas representan campos (atributos particulares de un registro).

17 NIVELES DE ABSTRACCION DB
ARQUITECTURA DE NIVELES DEL SGBD: UTILIZADA PARA LA PROTECCIÓN DE LA INDEPENDENCIA DE DATOS DE LAS POSIBLES ABSTRACCIONES DE DATOS. TRES NIVELES DE ABSTRACCIÓN: NIVEL LÓGICO: DEFINICIÓN DE LAS ESTRUCTURAS DE DATOS QUE CONSTITUYEN LA BASE DE DATOS. NIVEL FÍSICO. SE ELIGE UNA IMPLEMENTACIÓN PARA CADA UNA DE LAS ESTRUCTURAS DEFINIDAS EN EL ESQUEMA LÓGICO. NIVEL EXTERNO: SE DEFINEN VISTAS PARCIALES DE LA BASE DE DATOS PARA DISTINTOS GRUPOS DE USUARIOS. EL SGBD DEBE ASEGURAR QUE LOS CAMBIOS REALIZADOS EN CUALQUIERA DE LOS NIVELES NO AFECTE A LOS NIVELES SUPERIORES

18 NIVELES ABSTRACCION

19 VENTAJAS-DESVENTAJAS DE UNA BASE DE DATOS
REDUCE LA REDUNDANCIA DE LA INFORMACION PERMITE COMPARTIR LA INFORMACION FACILITA EL DESARROLLO DE APLICACIONES REDUCE LOS COSTOS DE MANTENIMIENTO PERMITE DAR UNA RESPUESTAS RAPIDA A LOS NUEVOS REQUERIMIENTOS DE INFORMACION FACILITA LA APLICACION DE ESTANDARES ES DIFICIL ENCONTRAR UN SISTEMA MANEJADOR DE BASE DE DATOS QUE CUMPLA CON TODOS LOS OBJETIVOS LOS SISTEMAS DE BASE DE DATOS ACTUALMENTE CONSUMEN MAS RECURSOS COMPUTACIONALES QUE LOS SISTEMAS TRADICIONALES DE ARCHIVO HAY UNA FALTA DE PERSONAL CAPACITADO PARA APLICAR CORRECTAMENTE LA FILOSOFIA DE BASE DE DATOS

20 TERMINO SEMANA 1

21 TEMARIO-SEMANA 2-3-4 SGBD-CONCEPTO Y FUNCIONES,INTERFAZ ENTRE USUARIO Y LA BD LENGUAJE DE LOS SGBD-ESTANDARIZACION DE LA ARQUITECTURA DE LOS SGBD SGBD-CONCEPTO DE INDEPENDENCIA FISICA/LOGICA ESTRUCTURA GENERAL DE UN SGBD EL DBA Ò ADMINISTRADOR DE BASE DE DATOS

22 SISTEMA DE GESTION DE BASE DE DATOS SGBD
ES UN CONJUNTO DE PROGRAMAS PROCEDIMIENTOS Y LENGUAJES,ETC. QUE SUMINISTRA,TANTO A LOS USUARIOS NO INFORMATICOS COMO LOS ANALISTAS PROGRAMADORES O AL ADMINISTRADOR,LOS MEDIOS PARA DESCRIBIR,RECUPERAR Y MANIPULAR LOS DATOS ALMACENADOS EN LA BASE MANTENIENDO SU INTEGRIDAD CONFIDENCIALIDAD Y SEGURIDAD

23 OBJETIVOS GENERALES QUE PERSIGUEN TODO SISTEMA DE BD
LOGRAR QUE EL DESARROLLO Y EL MANTENIMIENTO DE APLICACIONES DENTRO DE LA ORGANIZACIÓN SEA : FACIL FLEXIBLE   EFICIENTE ORGANIZAR LOS DATOS DE TAL MANERA QUE SU EXPLOTACION SEA :   OPORTUNA CONFIABLE ESTRATEGICO

24 S G B D El SGBD COMO INTERFAZ ESTRATEGICO TACTICO BASE DE DATOS
-Elaboración de Planes S -Objetivos Generales G TACTICO -Control de Gestión B - Objetivos Específicos OPERATIVO - Tareas Adm. D ESTRATEGICO BASE DE DATOS

25 Independencia Física/Lógica en tres niveles
NIVEL USUARIO NIVEL EMPRESA NIVEL MAQUINA X1 X2 EE1 EC EI EEn Independencia lógica Independencia física

26 ARQUITECTURA DE M.D.B. MODELO EXT. 1 EXT. 2 EXT. 3 (SUB-ESQUEMA)
AP. 1 AP. 2 AP. 3 AP. 4 AP. 5 AP. 6 MODELO EXT. 1 EXT. 2 EXT. 3 (SUB-ESQUEMA) CONCEPTUAL (ESQUEMA) Modelo Interno

27 FUNCIONES DE UN SGBD FUNCION DE UTILIZACION MANIPULACION DESCRIPCION
USUARIOS REMOTOS FUNCION DE LMD UTILIZACION MANIPULACION LDD DESCRIPCION DESCIPCION USUARIOS LOCALES BASE DE DATOS

28 LA ADMINISTRACION DE DATOS
Buscando aprovechar y explotar adecuadamente el uso sistema manejador de bases de datos, se define una función específica denominada, ADMINISTRACION DE DATOS (DBA)

29 OBJETO DE LA DBA MANEJAR LOS DATOS COMO UN RECURSO CORPORATIVO DE LA
MISMA MANERA QUE LA EMPRESA MANEJA SUS DEMAS RECURSOS TALES COMO EL RECURSO FINANCIERO POR EJEMPLO

30 CRITERIOS ORGANIZACIONALES DEL DBA
RESUELVA TODOS LOS REQUERIMIENTOS E INQUIETUDES DE LOS USUARIOS Y DE LA ADMINISTRACION SIRVA DE INTERFACE ENTRE LOS USUARIOS Y EL PERSONAL DE SISTEMAS EN LOS PROYECTOS QUE UTILICEN BASES DE DATOS ACTUE COMO MEDIADOR ENTRE LA ALTA DIRECCION, LOS USUARIOS Y EL DEPARTAMENTO DE SISTEMAS TRADUZCA LOS PLANES DE LA EMPRESA EN PLANES DE RECURSOS DE INFORMACION

31 INTERFACES DEL ADMINISTRADOR DE LA B.D.
DIRECCION USUARIOS OPERADORES PROVEEDORES ANALISTAS Y PROGRAMADORES PERSONAL DE INFORMACION

32 TAREAS DE UN OPERADOR DE BASES DE DATOS DBO
INSTALAR Y CREAR BASES DE DATOS CONTROL DE ACCESO IMPLEMENTAR ESTRUCTURAS (F y L) DE LAS APLICACIONES MANTENIMIENTO DE LA SEGURIDAD DE ACCESO DE LOS DATOS CARGADO DE DATOS EXTERNOS MANTENIMIENTO DE BACKUPS AFINAMIENTO BÁSICO

33 PROBLEMAS PRINCIPALES EN LA GESTIÓN DE PROYECTOS DE B.D
Deficiente planeación Insuficiente Integración del usuario final Falta de definición de requerimientos Procedimientos anticuados del usuario Falta de disciplina para el desarrollo de sistemas La resistencia a compartir datos Falta de estándares en los datos

34 TERMINO SEMANA 2-3-4

35 TEMARIO SEMANA 5-6 INTRODUCCION-MODELOS DE DATOS MODELO RELACIONAL
NORMALIZACION

36 Concepto de Modelo de Datos
Conjunto de conceptos, reglas y convenciones bien definidos que nos permiten aplicar una serie de abstracciones a fin de describir y manipular los datos de un cierto mundo real que deseamos almacenar en la base de datos.

37 Diferencia entre Modelo y Esquema
Mundo Real Esquema Modelo de Datos

38 Modelo de Datos Lógicos Físicos EXTERNO
* (Punto de vista de cada usuario en particular) GLOBAL * (Punto de vista del conjunto de usuarios -empresa-) INTERNO * (Punto de vista de la máquina) Lógicos Físicos MODELO DE DATOS

39 Clasificación de los MD Globales
CONCEPTUALES -Enfocados a describir el mundo real con independencia de la máquina- MD GLOBALES CONVENCIONALES O LÓGICOS Jerárquico Codasyl Relacional Objeto Relacional - Implementados en SGBD-

40 Transformación del Mundo real a la BD Física
Objetos y asociaciones con sus propiedades y reglas Valores MODELO CONCEPTUAL MODELO CONCEPTUAL Esquema conceptual Estruturapercibida (no formalizada) DISEÑO LÓGICO SGBD Esquema de base de datos DE BD DISEÑO FÍSICO INTERNO Esquema interno BASE DE DATOS FÍSICA

41 El Modelo Relacional •R.E. Levein y M.E. Maronpor el año de 1967.
•Eddgar F. Codden Junio de 1970 publica el artículo “A Relational Model of Data for Large Shared Data banks”. •Uno de los primeros prototipos fue el Peterlee Relational TestVehicle desarrollado por el centro Científico de Peterlee. •El segundo prototipo se le llamó XRM ( Extended Relational Memory) y fue de IBM. •En 1978 se desarrollo el Q.B.E., QueryBy Example. •El prototipo base y más completo fue el famoso Sistema R, desarrollado por IBM (1980) y luego muchos más. •Codd decidió establecer una referencia de 12 reglas para señalar cuando un SGBD cumple con el modelo relacional o no. |

42 Definición del Modelo relacional
Representa a la BD como una colección de relaciones, donde cada relación es una tabla. COLUMNAS codEstud nombre ciclo espec 100 Ana 3 Contabilidad TABLA FILAS 150 Alex Sistemas estudiante ( relación) 250 Inés 1 350 Max 2 Ciclo = 1 al 10 ( DOMINIO )

43 Definición de relación
Una relación r del esquema de relación : R(A 1, A 2, , A n ) es denotado por : r ( R ) Una relación r ( R ) es un conjunto de n-tuplas en un instante dado : r = { t 1 , t 2 , , t n ( filas ) } Cada n-tupla( o fila ) t ies una lista de n valores vi : t = { v 1 , v 2 , , v n } relación espec codEstud nombre ciclo 100 Ana 3 Contabilidad 150 Alex Sistemas 250 Inés 1 350 Max 2 t 2 t 3 t 4 t 1 Es una instancia de un esquema de relación

44 Comparación de Terminología
RELACIÓN TABLA FICHERO REGISTRO CAMPO N DE CAMPOS N DE REGISTROS FILA COLUMNA N DE COLUMNAS N DE FILAS TUPLA ATRIBUTO GRADO CARDINALIDAD

45 Restricciones del Modelo
Son las que se pueden especificar en un esquema de base de datos relacional. Estas restricciones se enumeran a continuación : De Dominio De Clave De Integridad de entidades De Integridad Referencial Para normalización De Dependencias de los datos ( funcionales Y multivaluadas)

46 Restricciones de Dominio
Los valores que forman el dominio de los atributos deben ser atómicos. Las formas de especificar los dominios pueden ser, por rangos de valores, datos enumerados o por tipos de datos entre los que se incluyen enteros, reales, caracteres, cadenas de longitud fija y cadenas de longitud variable, además de otros tipos especiales como son fecha, dinero, etc

47 Restricciones de Clave
Las restricciones de clave exigen que todas las tuplas de una relación deben ser distintas. SUPER CLAVE De un esquema de relación Es cualquier conjunto de atributos, para los cuales sea imposible que dos tuplasdiferentes, tengan los mismos valores ( propiedad de unicidad ). Sin embargo en una superclave pueden haber atributos redundantes. Por ejemplo, veamos el esquema de relación : ESTUDIANTE ( codigo, nombre, direc, sexo, fechNac )

48 Restricciones de Clave
Analizando el esquema de relación : ESTUDIANTE ( codigo, nombre, direc, sexo, fechNac) Son superclaves : { codigo, nombre, sexo} conjuntos de atributos { codigo, nombre } { nombre, fechNac, sexo} { nombre, fechNac } { codigo} , etc { nombre } { nombre, sexo } No son superclaves :

49 Restricciones de Clave
De un esquema de relación CLAVE Es una superclave mínima, es decir una super clave a la cual no podemos quitarle atributos sin que deje de ser una superclave ( pérdida de unicidad ). Por ejemplo, en el esquema de relación anterior, ESTUDIANTE ( codigo, nombre, direc, sexo, fechNac) Analizemoslas siguientes superclaves : { codigo, nombre, sexo } No es clave { codigo, nombre } No es clave { nombre, fechNac, sexo } No es clave { nombre, fechNac} Es una clave { codigo } Es una clave

50 Restricciones de Clave
CLAVE CANDIDATA Es toda clave que se puede encontrar en un esquema de relación. Por ejemplo, en el esquema de relación anterior, ESTUDIANTE ( codigo, nombre, direc, sexo, fechNac ) Son claves candidatas : { nombre, fechNac } { codigo}

51 Restricciones de Clave
CLAVE PRIMARIA Es la clave candidata que se elige por que sus valores sirven para identificar inequívocamente a las tuplasde la relación. Por ejemplo, en el esquema de relación anterior, ESTUDIANTE ( codigo, nombre, direc, sexo, fechNac ) Especificando clave primaria

52 Restricción de Integridad de Entidad
Una clave primaria nunca puede tener el valor NULO. Esto se debe a que el valor de la clave primaria sirve para identificar las tuplas individuales en una relación NOTA : las restricciones de clave y de integridad de entidades se especifican sobre relaciones individuales.

53 Valor Nulo Se aplica cuando el valor de algún atributo dentro de una tupla en particular sea desconocido o no corresponda. Por ejemplo cuando en una encuesta una persona no quiso decir su fecha de nacimiento o cuando no todas las personas tienen teléfono.

54 Restricción de Integridad Referencial
Se especifica entre dos relaciones y sirve para mantener la consistencia entre tuplasde las dos relaciones. Dicho de otro modo, establece que una tupla en una relación que haga referencia a una segunda relación, deberá referirse a una tupla existente en la segunda relación. Por ejemploanalizemoslos esquemas de relaciones empleado y departamento. Clave FORANEA EMPLEADO( codEm, nom, fechNac, direc, sexo, suel, codSuper, nDep ) Clave PRIMARIA DEPARTAMENTO( numDep, nombre, codJefe , fechIniJefe)

55 Restricción de Integridad Referencial
ForeignKey ( FK) Clave FORANEA Una clave foránea FK es un atributo de una relación R1 asociado a otra relación R2 , donde aparece replicada como clave primaria de R2. Clave FORANEA Si fuese insertado un nuevo empleado y le asignamos el departamento 8, estaríamos violando la restricción de Integridad Referencial, ya que no existe la tuplacon numDep = 8 en la relación Departamento EMPLEADO R1 codEm nom fechNac direc sexo suel codSuper nDep Tovar Lomas M 5 Silva Grau M 4 Sierra Rosas F Castro America F Clave PRIMARIA Rios Vicus 138 M Sillars America F nulo R2 Nieto Flores F DEPARTAMENTO numDep codJefefe fechIniJefe Administración 95 Ingeniería 92 Gerencia 90

56 Restricción de Integridad Referencial
Ta bl a E m pl e a d o Co d -E m p N o m -E m p Co d -De p to . 3 columnas 5 filas 200 D u ra n d 2 150 P o rtillo 1 0 155 S e m e re n e 4 70 R o ja s 6 160 R o d rig u e z PK 2 columnas 4 filas FK C o d-D e pto. N o m -D p to. 2 C onta bi lida d 10 R e cu r s o s 4 P r oduc c ión 6Ventas Ta bl a -D e pa r ta m e n to PK

57 Grafo Relacional Una forma sencilla de representar el esquema relacional es el denominado grafo relacional. Es un grafo compuesto de un conjunto de nodos multiparticionados, donde cada nodo representa un esquema de relacion, es decir, una tabla de la BD. Para cada esquema de relacion ha de aparecer, como minimo, su nombre y sus atributos, indicando su clave alternativas y las claves ajenas

58 Grafo Relacional Representación
Nombre_ e Dirección Ciudad País EDITORIAL Código Título Idioma Núm_copias Editorial ...... LIBRO Cód_doc Numero_e Nombre_t Desc. TEMA TRATA EJEMPLAR Número_e Núm_s Fecha_p Fecha_d Tema s Temas p. CONSTA PRETA DNI Domicilio Tel Tipo_s SOCIO

59 Las doce reglas de Codd Regla de Información
Toda la información se presenta mediante tablas y sólo mediante tablas Regla de acceso garantizado: Se accede sólo por nombre de columna y valor de llave candidata Manejo sistemático de valores nulos Se debe disponer de una representación de valores desconocidos y no aplicables diferente de los valores normales Catálogo activo en línea basado en el modelo relacional Debe estar a disposición de los usuarios con el mismo lenguaje de consulta que la base de datos. Sublenguaje de datos completo: Sintaxis lineal Utilización interactiva y mediante lenguajes de programación Definición de datos, manipulación completa de datos, Restricciones de seguridad, integridad y manejo de transacciones

60 Las doce reglas de Codd Actualización de vistas
Se deben poder actualizar todas las vistas que en teoría se puedan actualizar Inserción, modificación y borrado de alto nivel: Se debe modificar, insertar y borrar todo un conjunto de tuplas a la vez Independencia física de los datos El acceso lógico a los datos debe mantenerse incluso cuando cambien los métodos de acceso o la forma de alamcenamiento. Independencia lógica de los datos Los programas de aplicación no deben verse afectados por cambios realizados en las tablas que estén permitidos. Independencia de integridad La integridad no forma parte de los programas de aplicación sino del esquema conceptual

61 Las doce reglas de Codd Independencia a ladistribución No subversión
Debe existir un sublenguajede datos que pueda soportar bases de datos distribuidas sin alterar lso programas de aplicación cuando se distribuyan los datos por primera vez óse redistribuyan estos posteriormente. No subversión Si el sistema ofrece una interfaz de acceso a bajo nivel, dichoacceso no se podráusar para salvar restricciones de integridad o seguridad

62 Dinámica del Modelo Relacional
•Estructura Lenguajes de definición de manipulación Estática •Restricciones Modelo relacional •Inserción •Borrado Dinámica •Modificación •Consulta El modelo relacional, como todo modelo de datos lleva asociado a su parte estática, una dinámica que permite la transformación entre estados de las bases de datos.

63 Lenguajes de Manipulación Relacionales
En toda consulta a una BDR genera como resultado una relación Existen dos mecanismos formales para especificar: Algebra relacional: El resultado es la aplicación sucesiva de operaciones a las relaciones de la base. Calculo relacional El resultado es el conjunto de constantes que hacen cierta una determinada formula de consulta. Historia: Se define el Algebra Relacional como lenguaje de consulta y diseño en 1970 (Codd) Se define una versión del Calculo Relacional en También se establece la equivalencia entre el Cálculo y el Algebra relacional

64 Algebra relacional Es un lenguaje de consultas procedimental(instrucciones para realizar secuencia de operaciones: que y como) Realiza operaciones de uno o dos relaciones de entrada que generan una nueva relación como resultado Operaciones fundamentales Unitarias Selección Proyección Renombre Binarias Producto cartesiano Unión Diferencia

65 Selección y Proyección
Supongamos la tabla: Prestamo= (nombre_sucursal, monto, dirección) Selección: selecciona tuplas que satisfacen un predicado dado. Operador: A Préstamos otorgados por la sucursal La Molina. Préstamos otorgados por la sucursal La Molina y con monto superior a $ Proyección: devuelve la relación argumento con columnas omitidas. Operador: B Nombres de sucursal que figuran en Préstamo, cuyo monto sea superior a $

66 CRITERIOS SELECCION SELECCION1 :OPERADOR A (A1,A2), NIVEL DE CONSULTA.
SELECCION2 :OPERADOR B, NIVEL DE CONSULTA. PROYECCION: TODOS LOS INVOLUCRADOS EN LA CONSULTA,CONSIDERANDO LOS OMITIDOS POR CONSULTA. NOMBRE SUCURSAL MONTO DIRECCION CARLOS CHICLAYO $550 BALTA GIAN LIMA $7,500.00 PLAZA SAN MARTIN-132 JOSE SAN-ISIDRO $5,000.00 BEGONIAS-168 PEDRO $4,500.00 LEONARDO-ORTIZ OSCAR MOLINA $1,780.00 FONTANA-135 JUAN $3,500.00 CASUARINAS-890

67 CONSULTA DE SELECCION CRITERIO OPERADOR A (A1,A2)
NOMBRE SUCURSAL MONTO DIRECCION OSCAR (A1) MOLINA $1,780.00 FONTANA-135 JUAN (A1) $3,500.00 CASUARINA-890 JUAN (A2)

68 CONSULTA DE SELECCION CRITERIO OPERADOR B
NOMBRE SUCURSAL MONTO DIRECCION GIAN LIMA $7,500.00 PLAZA SAN MARTIN-132 JOSE SAN-ISIDRO $5,000.00 BEGONIAS-168 PEDRO CHICLAYO $4,500.00 LEONARDO ORTIZ JUAN MOLINA $3,500.00 CASUARINAS-890

69 PROYECCIONES La proyección de una relación sobre un subconjunto de sus atributos es una relación definida sobre ellos, eliminando las tuplas duplicadas que hubieran podido resultar. Se denota mediante la letra .  lista_de_atributos (nombre_de_relacion) Ejemplo: Para la tabla AUTOR, la proyección de nacionalidad e institución.  Nacionalidad, Institucion (AUTOR) Nacionalidad Institucion España O.N.U. EE.UU. O.M.S. I.N.I. I.N.E. Francia N.A.S.A.

70 Producto Cartesiano Producto Cartesiano: (una relación se define como un subconjunto de un producto cartesiano de un conjunto de dominios) Conectados por entidades. de acuerdo a la definición matemática de la operación. El Operador x Tabla Cliente = (nombre, nombre_cte, DNI, dirección, telefonos) Tabla Operario (banquero) = (nombre_operario,nombre_cte,nombre_sucursal,DNI, telefonos) Cada cliente con sus datos personales X , Los datos del cliente y del banquero Y. “LA RELACION SE DA MEDIANTE EL OPERADOR (X,Y)”

71 Para saber el número de elementos del producto cartesiano nos fijaremos en el diagrama de árbol

72 Operadores fundamentales del Algebra relacional
x Producto y a b c y x Seleccións Proyecciónp È Diferencia- Unión

73 Calculo relacional De Atributos Dominios Tipos de calculo relacional

74 Calculo relacional Cálculo Relacional de Tuplas:
No procedural, describe información deseada sin dar un proceso específico para obtener esa información (que). Expresión de consultas { t / P(t) } Conjunto de tuplas tal que P(Predicado) es verdadero en t.

75 Calculo relacional de Tuplas
Criterio para la Interpretación Las variables se asocian a tuplas Las constantes se asocian a valores de los dominios subyacentes a los ateibutos Los operadores son los permitidos de comparación, los lógicos “NOT”, “And” y “OR”, así como el existencial y el universal

76 Calculo relacional de Dominio
Cálculo relacional de dominios Se utilizan variables de dominio que toman valores del dominio de un atributo (en lugar de tuplas completas)

77 Calculo relacional de Dominio
Criterio para la Interpretación Las variables se asocian a dominios Las constantes se asocian a valores de los dominios subyacentes a los ateibutos Los operadores son los permitidos de comparación, los lógicos “NOT”, “And” y “OR”, así como el existencial y el universal

78 Normalización •Fue Codd quien en 1972 propuso el proceso de normalización, asícualquier esquema de relación se puede someter a una serie de pruebas para certificar si pertenece o no a cierta forma normal, que originalmente fueron tres : primera, segunda y tercera formas normales. •Posteriormente Boycey Codd replantearon la tercera forma normal que se conoce hoy como Boice -Codd NormForm( BCNF). La segunda y tercera formas se fundamentan en el concepto de dependencias funcionales. •Después se formularon la cuarta y quinta forma normal, basados en dependencias multivaluadas y dependencias de reunión.

79 Concepto El termino normalización se refiere a la manera en que los atributos son agrupados en los esquemas de relaciones de una base de datos, a fin de evitar anomalías y problemas que pueden ocurrir con los datos.

80 Anomalía de Inserción Aquí vemos un mal diseño, donde como se nota hay datos de empleado y de departamento juntos. EMPLEADO codEm nom fechNac direc suel nDep nomDep codJefe Cod_jefe Soler Ana Flores Ingeniería Alva Juan Valles Ingeniería Jobe Alan Mar Ventas Vall Kate Jaén Ventas Com Ivan Grau Ingeniería Kori Rony Lomas Ventas Pita Inés Liz Gerencia Datos del empleado Datos del departamento

81 Que se busca en la normalización
“Que todo atributo (campo) dependa totalmente de la clave, y de ningún otro campo que no sea la clave” A BCD Supuesto Basico: Buen conocimiento del negocio.

82 Reglas de uso de 1ra. FN Conversión a la 1FN
(Retirar grupos repetitivos) A B C D E F en Se descompone A B E F C D

83 Primera forma normal (1FN)
Una relación está en primera forma normal si, y sólo si, todos los dominios de la misma contienen valores atómicos, es decir, no hay grupos repetitivos. Si se ve la relación gráficamente como una tabla, estará en 1FN si tiene un solo valor en la intersección de cada fila con cada columna. Si una relación no está en 1FN, hay que eliminar de ella los grupos repetitivos. Un grupo repetitivo será el atributo o grupo de atributos que tiene múltiples valores para cada tupla de la relación. Hay dos formas de eliminar los grupos repetitivos. En la primera, se repiten los atributos con un solo valor para cada valor del grupo repetitivo. De este modo, se introducen redundancias ya que se duplican valores, pero estas redundancias se eliminarán después mediante las restantes formas normales. La segunda forma de eliminar los grupos repetitivos consiste en poner cada uno de ellos en una relación aparte, heredando la clave primaria de la relación en la que se encontraban. Un conjunto de relaciones se encuentra en 1FN si ninguna de ellas tiene grupos repetitivos.

84 Reglas de uso de 1ra. FN 1FN Retirar grupos repetitivos NRO. EMPLEADO
NOMBRE_EMPLEADO COD_TRABAJO NOM_TRABAJO NRO_PROYECTO1 TERMINO_PROYECTO_ 1 HORAS_TRAB_PROY_1 NRO_PROYECTO2 TERMINO_PROYECTO_ 2 HORAS_TRAB_PROY_2 . NRO EMPLEADO NOMBRE_EMPLEAD O COD_TRABAJO NOM_TRABAJO 1FN NRO EMPLEADO NRO PROYECTO TERMINO_PROYECTO HORAS_TRAB_PROYECTO Retirar grupos repetitivos

85 Reglas de uso de 1ra. FN Grupo repetitivo EJEMPLO : OBRERO codObr nom
fechNac direc jornal codJefe oficio añosExp jornal codJefe oficio añosExp Huamaní Jorge Surco carpintero Huamaní Jorge Surco albañil Huamaní Jorge Surco pintor Sulca Américo Comas electrónico HABILIDADES añosExp codObr oficio EJEMPLO : OBRERO nom fechNac direc jornal codJefe

86 TEMARIO SEMANA 7-8 DEPENDENCIA FUNCIONAL-SEGUNDA FORMA NORMAL
DEPENDENCIA TRANSITIVA –TERCERA FORMA NORMAL

87 Dependencia Funcional
Sea el esquema de relación R : R (A1, A2, A3 , Ak, Ak+1 , Am, Am+1 , At, At+1 , An-1 , An) Y los subconjuntos xy Se dice que Y depende funcionalmentede X , ó que X determina Y ó que X implica Y determinante y x determinado Si y solo si , cada valor de X tiene asociado en todo momento un únicovalor de Y

88 Dependencia funcional
Se puede decir que el código de un libro determina su título. LIBRO( cod_Lib, titulo, editorial ) Aquíse dice que titulo depende funcionalmente de codLib Este concepto de dependencia funcional también nos dice que el titulo es una información acerca del libroo también que para algún código de libro existe un único título que le corresponde.

89 Dependencia funcional
EMP_PROY codEmp numProy nomEmp nomProy lugarProy EMP_PROY( codEmp, numProy, nomEmp, nomProy, lugarProy) codEmp nomEmp numProy { nomProy, lugarProy} Se lee : El valor de código del empleado ( codEmp) determina de manera única el nombre de ese empleado ( nomEmp). Para un codEmpexiste un único nombre de empleado. El valor del número de proyecto ( numProy) determina de manera única el nombre del proyecto ( nomProy) y su lugar ( lugarProy).

90 En 2 FN dos tipos importantes de DF
Dependencia funcional completa Dependencia funcional parcial PROGRAM codProgramador codModulo nomProgramador nomModulo horasTrab Dependencia funcional parcial

91 Regla de Uso de 2 FN Conversión a la 2FN
(Retirar dependencias funcionales parciales) ABCD ABD Se descompone en BC

92 Regla de Uso de 2 FN 2FN Retirar dependencias parciales NRO PROYECTO
TERMINO_PROYECTO NRO EMPLEADO HORAS_TRAB_PROYECTO 2FN Retirar dependencias parciales

93 Regla de Uso de 2 FN solución EMP_PROY codEmp numProy horas nomEmp
nomProy lugarProy solución Identificadas las dependencias, quedan definidas las nuevas relaciones EMPLE codEmp nomEmp HORAS_TRAB PROYEC numProy horas lugarProy

94 Dependencia Funcional Transitiva
Suponga que se tiene la siguiente relación R y sus atributos : ABC De donde se puede interpretar : C es funcionalmente dependiente de B y B es funcionalmente dependiente de A , entonces : ABC Tenemos asíuna dependencia funcional transitiva C es funcionalmente dependiente de A

95 Segunda forma normal (2FN)
Una relación está en segunda forma normal si, y sólo si, está en 1FN y, además, cada atributo que no está en la clave primaria es completamente dependiente de la clave primaria. La 2FN se aplica a las relaciones que tienen claves primarias compuestas por dos o más atributos. Si una relación está en 1FN y su clave primaria es simple (tiene un solo atributo), entonces también está en 2FN. Las relaciones que no están en 2FN pueden sufrir anomalías cuando se realizan actualizaciones. Para pasar una relación en 1FN a 2FN hay que eliminar las dependencias parciales de la clave primaria. Para ello, se eliminan los atributos que son funcionalmente dependientes y se ponen en una nueva relación con una copia de su determinante (los atributos de la clave primaria de los que dependen).

96 Reglas de Uso de 3 FN Conversión a la 2FN
(Retirar dependencias funcionales transitivas) ABCD ABD Se descompone en BC

97 Reglas de Uso de 3 FN 3FN Retirar dependencias
NRO EMPLEADO NOMBRE EMPLEADO COD_PUESTO NOMBRE_EMPLEADO NOM_PUESTO 3FN COD PUESTO Retirar dependencias indirectas (transitivas)

98 Reglas de Uso de 3 FN Normalizar el siguiente esquema de relación :
Esta en 1FN por que no hay grupos repetitivos Normalizar el siguiente esquema de relación : EMPLEPROY CodEmp nomEmp sueldo numProy fechaFin Esta en 2FN pues no existe clave compuesta Pero la dependencia transitiva viola la 3FN dependencia funcional transitiva EJEMPLO :

99 Reglas de Uso de 3 FN EMPLEADO codEmp nomEmp sueldo nProy PROYECTO numProy fechaFin Así, ya esta en 1FN por que no hay grupos repetitivos, en 2FN porque no existen dependencias parciales sobre claves compuestas, y en 3FN por que no existen transitividades.

100 Tercera forma normal (3FN)
Una relación está en tercera forma normal si, y sólo si, está en 2FN y, además, cada atributo que no está en la clave primaria no depende transitivamente de la clave primaria. La dependencia X Z es transitiva si existen las dependencias X Y: Y Z; siendo X:Y atributos y/o conjuntos de atributos de una misma relación. Aunque las relaciones en 2FN tienen menos redundancias que las relaciones en 1FN, todavía pueden sufrir anomalías frente a las actualizaciones. Para pasar una relación de 2FN a 3FN hay que eliminar las dependencias transitivas. Para ello, se eliminan los atributos que dependen transitivamente y se ponen en una nueva relación con una copia de su determinante (el atributo o atributos no clave de los que dependen).

101 EJEMPLO TABLA SIN NORMALIZAR ORDEN VENTA NOMBRE PRECIO FECHA- NUMERO
TOTAL- DIRECCIÓN PRODUC. CANT. ORDEN TOTAL ORDE NADO CLIENTE ORDEN.

102 PRIMERA FORMA NORMAL: Eliminar los atributos no atómicos (campos repetitivos) ORDEN VENTA FECHA- ORDEN NUMERO- CLIENTE NOMBRE- DIRECCIÓN- TOTAL-ORDEN ORDEN-PRODUCTO NOMBRE- PRODUCTO PRECIO- CANTIDAD- ORDENADA TOTAL-PRODUCTO NUMERO- ORDEN

103 SEGUNDA FORMA NORMAL: Eliminar los atributos no dependientes de la llave primaria completa (dependencia funcional parcial). ORDEN VENTA FECHA- ORDEN NUMERO- CLIENTE NOMBRE- DIRECCIÓN- TOTAL- ORDEN-PRODUCTO TOTAL- PRODUCTO CANTIDAD- ORDENADA NUMERO- ORDEN PRECIO- PRODUCTO NOMBRE- NUMERO- PRODUCTO

104 TERCERA FORMA NORMAL: Eliminar los atributos dependientes de atributos diferentes a la llave primera (dependencia funcional transitiva). ORDEN VENTA CLIENTE TOTAL- ORDEN NUMERO- CLIENTE FECHA- DIRECCIÓN-CLIENTE NOMBRE- CLIENTE NUMERO- ORDEN- PRODUCTO PRODUCTO TOTAL- PRODUCTO CANTIDAD- ORDENADA NUMERO- ORDEN PRECIO-PRODUCTO NOMBRE- PRODUCTO NUMERO-

105 TERMINO SEMANA

106 TEMARIO SEMANA 9-10-11 UML- ENFOQUE CONCEPTO Y DEFINICIONES
DISEÑO Y MODELAMIENTO MODELO CONCEPTUAL: entendimiento de negocios y requerimientos DISEÑO LOGICO: Proceso de transformación a tablas Relacional DISEÑO FISICO: Diagramas UML-Traducción del diseño lógico a la Representación Física MECANISMO DE SEGURIDAD –MONITOREO Y AFINAMIENTO

107 Modelamiento de BD VS. Diseño de BD Modelamiento de la BD
Definir objetos de datos con sus atributos, relaciones y normalizado hasta la tercera forma normal. Analiza aspectos de implementación relacionados a optimización de consultas, desnormalización, comunicación con el aplicativo Se centra principalmente en construir modelos de cómo se verá la BD cuando la información sea capturada por los usuarios.

108 Modelamiento de BD VS. Diseño de BD Diseño de la BD
Abarca el proceso completo desde la captura de los requerimientos, los procesos del negocio, el análisis,el diseño, y la implementación física de la base de datos, incluyendo su puesta en marcha.

109 Visión del Proceso MUNDO REAL E S DISEÑO Q LÓGICO U M A D T O FÍSICO
Proceso de Transformación E S Q U M A D T O DISEÑO LÓGICO Definición de Requerimientos Tablas MUNDO REAL FÍSICO Reglas del negocio Archivos BASES DE DATOS

110 Modelamiento Tradicional VS. Modelamiento con UML
El Modelamiento Tradicional de la BD promueve la siguiente teoría:”La BD es la columna vertebral del sistema y todo gira alrededor de ésta” • El equipo de BD a menudo trabajaba a “puertas cerradas” basados en lo que conocían y no en el sistema completo que se requería.

111 Modelamiento Tradicional VS. Modelamiento con UML
Aplicar UML como lenguaje común para todos los equipos envueltos “destruye puertas”, convirtiéndolos en un solo equipo de desarrollo. • El UML permite modelar con un lenguaje simple: el negocio, la aplicación, la base de datos y la arquitectura del sistema.

112 Modelamiento Tradicional VS. Modelamiento con UML
El uso del UML para capturar Los requerimientos del negocio beneficia al Equipo de BD ya que entenderán lo mismo que los demás miembros del proyecto. El Equipo necesita participar en el entendimiento de la problemática del negocio, la captura de requerimientos, el reconocimiento de las metas actuales y futuras de la organización, para asegurarse que puedan ser plasmados en la BD.

113 UML Lenguaje estándar que permite visualizar, especificar, construir y documentar las herramientas del sistema de software. Está demostrado que el trabajo con UML incrementa la productividad, reduce el ciclo de vida de construcción del software e incrementa la calidad del sistema.

114 UML para el diseño de la BD
El UML ( Unified Modeling Language) se ha convertido rápidamente en el lenguaje estándar utilizado para modelar el negocio y las aplicaciones de software. •Utilizar el UML para el diseño de la BD permite a los equipos del negocio y aplicaciones que están utilizando el UML para sus diseños, comunicarse con el equipo de la base de datos.

115 UML : Modelos y Diagramas
Un modelo captura una vista de un sistema del mundo real. Es una abstracción de dicho sistema, considerando un cierto propósito. Así, el modelo describe completamente aquellos aspectos del sistema que son relevantes al propósito del modelo, y a un apropiado nivel de detalle. Diagrama: una representación gráfica de una colección de elementos de modelado, a menudo dibujada como un grafo con vértices conectados por arcos OMG UML 1.4 Specification

116 Diagramas de UML Diagrama de Casos de Uso Diagrama de Clases
Diagrama de Objetos Diagramas de Comportamiento Diagrama de Estados Diagrama de Actividad Diagramas de Interacción Diagrama de Secuencia Diagrama de Colaboración Diagramas de implementación Diagrama de Componentes Diagrama de Despliegue

117 Metodología para el Diseño de BD
Una metodología es un conjunto de modelos y herramientas que nos permiten pasar de una etapa a la siguientes en el proceso de diseño de la BD. La metodología propuesta considera el proceso de diseño como un conjunto de medios a aplicar en las distintas etapas del ciclo de vida de una BD.

118 Fases de la Metodología
MODELO CONCEPTUAL DISEÑO LOGICO DISEÑO FISICO Se tiene 3 fases mencionadas que se estudiarán con mayor detenimiento en las siguientes sesiones:

119 Fases de la Metodología
• Modelo Conceptual: Cuyo objetivo es obtener una buena representación de los recursos de información de la empresa, con independencia de usuarios o aplicaciones en particular. • Diseño Lógico: Cuyo objetivo es transformar el esquema conceptual obtenido, adaptándolo al modelo de datos en el que se apoya el SGBD que se va a utilizar. • Diseño Físico: Cuyo objetivo es conseguir una instrumentación lo más eficiente posible del esquema lógico.

120

121 Etapas en el diseño de una base de datos
y tipos de modelos en los que se apoyan MUNDO REAL Universidad Biblioteca, Departamento de formación de una empresa, hospital, Entidad bancaria, etc. UNIVERSO DEL DISCURSO Visión del mundo real bajo unos determinados objetivos. MODELADO CONCEPTUAL DE Modelos Conceptuales LOS DATOS (Modelo E/R, etc.) Modelos convencionales o de base de datos (Modelo relacional, red jerárquico, etc.) Modelos internos (registros internos o almacenados, puntero, organizaciones secuenciales, indizadas, direccionadas, agrupamientos, etc.) MODELADO LÓGICO (BASE DE DATOS) MODELADO INTERNO (ESTRUCTURAS DE DATOS) ALMACENAMIENTO FÍSICO Estructuras físicas (registros físicos, bytes, bits, etc.)

122 TEMARIO SEMANA 12-13-14-15 SQL-INTRODUCCION-PARTES BASICAS
COMBINACION TABLAS (WHERE,GROUP BY,HAVING) SENTENCIAS DE MANIPULACION: (INSERT-DELETE) MODIFICACION DE DATOS:(UPDATE) SENTENCIA DE DEFINICION: ESQUEMAS-DOMINIOS –TABLAS RESTRICCIONES Y REGLAS DE INTEGRIDAD SENTENCIAS DE CONTROL-CONFIDENCIALIDAD-DISPONIBILIDAD E INTEGRIDAD UNIDADES DE PROGRAMACION ALMACENADAS: FUNCTIONS,PROCEDURES,PACKAGES,TRIGGERS,INDEX,VIEWS

123 TEMARIO SEMANA 16-17 EVOLUCION DE LA BD : CONCEPTOS –TERMINOLOGIA Y VENTAJAS (SQL3) PRINCIPALES CARACTERISTICAS DE LAS BDRO EXTENSIONES DE TIPO DE DATOS-OBJETOS COMPLEJOS-HERENCIA Y REGLAS DISEÑO LOGICO DE BDRO: Proceso de Transformación a tablas Relacional – Objeto DISEÑO FISICO DE BDRO IMPLEMENTACION DE UDT-UDF ORGANIZACION DE LA DATA FISICA