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

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

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

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”

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

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

PROCESOS Y USO DE LA INFORMACION EN UNA ORGANIZACION

TIPO DE SISTEMAS

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

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

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.

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”

BASE DE DATOS-DIAGRAMA

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

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

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).

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

NIVELES ABSTRACCION

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

TERMINO SEMANA 1

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

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

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

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

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

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

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

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)

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

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

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

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

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

TERMINO SEMANA 2-3-4

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

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.

Diferencia entre Modelo y Esquema Mundo Real Esquema Modelo de Datos

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

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-

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

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. |

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 )

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

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

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)

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

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 )

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 :

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

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}

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

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.

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.

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)

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 100 Tovar 15-07-57 Lomas 234 M 5400 400 5 300 Silva 07-03-65 Grau 935 M 4500 200 4 400 Sierra 22-10-67 Rosas 732 F 7200 700 150 Castro 12-11-72 America 912 F 2800 200 4 Clave PRIMARIA 200 Rios 04-04-70 Vicus 138 M 8700 700 700 Sillars 12-11-72 America 912 F 9800 nulo 1 R2 600 Nieto 25-08-73 Flores 1731 F 4600 400 DEPARTAMENTO numDep codJefefe fechIniJefe 4 Administración 200 07-06- 95 5 Ingeniería 400 11-07- 92 1 Gerencia 700 14-10- 90

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

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

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

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

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

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

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.

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 1971. También se establece la equivalencia entre el Cálculo y el Algebra relacional

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

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 $1850.00 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 $3000.00

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

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)

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

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.

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)”

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

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

Calculo relacional De Atributos Dominios Tipos de calculo relacional

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.

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

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)

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

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.

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.

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 100 Soler Ana 10-06-65 Flores 129 3400 5 Ingeniería 800 200 Alva Juan 19-03-67 Valles 722 6200 5 Ingeniería 800 250 Jobe Alan 11-09-69 Mar 1824 3600 4 Ventas 900 300 Vall Kate 05-02-75 Jaén 181 2400 4 Ventas 900 800 Com Ivan 15-03-72 Grau 485 7600 5 Ingeniería 999 900 Kori Rony 07-12-59 Lomas 18 7200 4 Ventas 999 999 Pita Inés 25-03-72 Liz 1151 9500 1 Gerencia 999 Datos del empleado Datos del departamento

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.

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

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.

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

Reglas de uso de 1ra. FN Grupo repetitivo EJEMPLO : OBRERO codObr nom fechNac direc jornal codJefe oficio añosExp jornal codJefe oficio añosExp 300 Huamaní Jorge 10-05-67 Surco 25 800 carpintero 3 300 Huamaní Jorge 10-05-67 Surco 25 800 albañil 3 300 Huamaní Jorge 10-05-67 Surco 25 800 pintor 2 350 Sulca Américo 22-11-70 Comas 30 900 electrónico 5 HABILIDADES añosExp codObr oficio EJEMPLO : OBRERO nom fechNac direc jornal codJefe

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

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

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.

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).

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

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

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

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

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

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).

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

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)

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 :

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.

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).

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

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

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

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-

TERMINO SEMANA 4-5-6-7-8

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

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.

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.

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

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.

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.

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.

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.

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.

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

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

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.

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:

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.

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.)

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

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