Libro: Fundamentos de Bases de Datos.

285
UNIVERSIDAD CENTRAL DEL ECUADOR FACULTAD DE CIENCIAS ECONÓMICAS CARRERA DE FINANZAS Fundamentos de Sistemas de Bases de Datos TICS II AULA 38

Transcript of Libro: Fundamentos de Bases de Datos.

Presentacin de PowerPoint

UNIVERSIDAD CENTRAL DEL ECUADOR FACULTAD DE CIENCIAS ECONMICASCARRERA DE FINANZASFundamentos de Sistemas de Bases de Datos

TICS IIAULA 38

UNIVERSIDAD CENTRAL DEL ECUADOR FACULTAD DE CIENCIAS ECONMICASCARRERA DE FINANZASCAPITULO 1 Base de datos y usuarios de base de datos

Maribel Amaguaa

BASE DE DATOS Coleccin de datos relacionados Representa algun aspecto del mundo real Coleccin de datos logicamente coherentes Se disea, se contriye con un proposito especifico Una base de datos puede se de cualquier tamao Se puede generar manualemte o estar computarizada Ej: Catlogo de cartas de una biblioteca 1.1 INTRODUCCION

Sistema de administracion de datos Es una coleccin de programas que permite a los usuarios crear y mantener una base de datosDBMS Sistema Software Facilita los procesosDefinicinManipulacinComparticinConstruccinProteccin y manteniento de base de datos

Naturaleza autodescriptiva de una sistema de base de datos Caracteristicas de la metodologia de base de datos DBMS: contiene informacin como la estructura de cada archivo.Compelta definicion de la estructura de la base de datos Esta definicin Se almacena en el catalago DBMS Cada usuarios puede necesitar una vista diferente de la base de datos Un vista puede ser un subconjunto de la base de datos Un DBMS multiusuario debe ofrecer facilidad para definir varias vistas Un usuario puede acceder e imprimir el certificado de cada estudantes Comparticion de datos y procesamiento de transacciones multiusuario Aislamiento entre programas y datos, y abstraccin de datos Un DBMS permita que varios usuarios accedan a la base de datos al mismo tiempo El DBMS debe incluir un software de control de la concurrencia El DBMS debe garantizas que las transacciones concurrentes operen correcta La informacion en el catalago se demomina METADATOS Soporte de varias vistas de los datos Loa cambios que se introducen de un archivo pueden obligar a realizar cambios en todos los programas Los programas que accedan al DBMS no necesitan esos cambios en la mayoria de los casos La estructura de los archivos de datos de almacenan en el catalogo DBMS independiente de los programas de acceso Propiedad: Independecia programa-datos ejemploUn segundo usuario puede comprobar que los estudiantes cumplen con todos los requisitos 1.3 CARACTERISTICAS DE LA METODOLOGIA DE BASE DE DATOS

CARACTERISTICAS METODOLOGIA DE BASE DE DATOS Metodologia tradicional de programacion con archivos Cada usuario define e implementa los archivos Se definen una sola ves y pueden acceder varios usuarios Caracterisitcas Naturleza autodescrptiva de base de datos Aislamiento entre programas y datos, y abtraccin de datos Soporte de varias vistas de los datos Comparticion de datos y procesamiento de transacciones multiusuarios

Administradores Usuarios finales Diseadores Analistas de sistemas y programadores de aplicacinACTORES DE ESCENA Responsables de identificar los datos que se almacenanElegir las estructurasapropiadas para representar la base de datos Interactuan con los usuariospotencia y desarrollan vistas.

Cada vista se integra con las vistas de los otros grupos de usuarios Jefe que supervise y administre los recursos El DBA es responsable del acceso autorizado a la base de datos El DBA es responsable de problemas como las brechas de seguridadCasuales: acceden ocasionalmente Principantes: Labor prncipal consultas y actulizacin de BDSofisticados: Implementar sus aplicacion Independientes:Proporcionan unas interfaces faciles de usas en menus o grficos Determinan los requisitos de los usuarios finales, principiantesy parametricos Implementas especificacionescomoprogramas verifican, depurantrnsacciones enlatadas Deben familiarizarse con el DBMS

Personas que trabaja en el mantenimiento del entorno del sistema de base de datos Requieren acceso para realizar consultas informes

1.4 ACTORES DE ESCENA

Diseadores e implementadores de sistemas DBMSTrabajadores entre bambalinas El DBMS debe interactuar como otro sistema de software Disean e implementa los modulos las iterfaces de DBMS como softwaresEl DBMS es un software compelejo compuesto por modulos Disean e implentan herramientas Las herramientas son paquetes son paquetes opcionales. Ej. Paquetes para el diseo de base de datos La simulacin o generacin de datos de prueba.La monitorizacin del rendimiento Operadores y personal de mantenimiento Las interfaces grficas o en otros idiomas.Para el sistema de la base de datos.Del entorno hardware y software Responsable de la ejecucion y mantenimientoLos fabricantes de software independientemene desarrollan y comercializan estas herramientas Desarrolladores de herramientasProcesar el lenguaje de la consultaManipular la recupelacinSegurida de los datos 1.5 TRABAJADORES ENTRE BAMBALINAS

Copia de seguridad y recuperacion Representacion de relaciones complejas entre los datos Suministro de varias interfaces de usuario Implementacion de lasrestricciones deintegridad VENTAJAS DE UTILIZAR UNA METODOLOGIA DBMS La base de datos la utillizan muchos tipos de usuarios Con distinots niveles de conocimiento Un DBMS debe proporcionardistinas interfaces de usuarioLenguaje de consulta para los usuarios casules Formularios y codigos de comando para los usuarios paramtricos Un DBMS debe ofrecer la posibilidad de recuperarse ante fallos.El subsistema de copia de seguridad y recuperacindel BMS es responsable de la recuperacinUna base de datos puede incluir numerosas variedadesde datos que se interelacionan entre si.Un DBMS debe tener la capacidad de representar las relaciones complejas Definir las nuevas relacionesque surgen Ciertas bases de datos tienen restricciones de integridad.Un DBMS debe proporcionar servicios para definir e implementar esas restricciones El tip de restriccion mas simpleconsiste en especificar un tipo de datos por cada elemento de datos

1.6 VENTAJAS DE UTILIZAR UNA METODOLOGIA DBMS

Control de la redundancia Almacenamiento persisente para los objetos del programaRestriccion del acceso no autorizado Suministros de estructuras de almacenamiento para un procesamiento eficaz de las consultas Ventajas de utilizar una metodologa DBMSAlgunos usuarios pueden recuperar datos Otros pueden recuperar y actualizarlos Un DBMS debe proporcionar seguridad y un sbsistema de autorizacinQue el DBMS utiliza para crear cuentasy especificar las restricciones de las mismasAlmacenar los mismos datos variasveces conduce problemas En la metodologa de base de datos las vistas de los diferentes usuarios se integran durante el diseo de la base datos.Idelamente debemos tener un diseoque almacene cada elemento de datos lgico slo en un lugar de labase de datos.Este hecho garantiza la coherencia y ahorra espacion de almacenamiento El software DBMS realiza automanticamente las conversiones necesarias.Los sistemas de base de datos adolecen de lo que es incompatiilidad de impedancia El DBMS debe proporcionar estructuras de datos especilizadas para acelerar la busqueda de los registros deseados.Se utilizan archivos ausliares denominados INDICES El DBMS tiene un mdulo de bufer que mantienes partes de la BD en los buferes de lamemoria principalEl modulo de procesamiento y optimizacion de consultas es responsable de elegir un plan eficaz de ejercucin de las consultas Capacidades que un buen DBMS debe poseer.DBMS iplemente utomaticamente esas restrincciones

Inferencia y acciones usando reglas Implicaciones adicionales de utilizar la metodologa de base de datos VENTAJAS DE UTILIZAR UNA METODOLOGA DBMS Algunos sistemas de BD ofrecenreglas de deducin para inferir informacion Se denominan Sistemas de bases de datos deductivos Reglas que cuando el DBMS lascompila y mantiene quedetermina una operacin Potencial para implementar estndares Flexibilidad Disonibilidad de la info. autualizada Ecomomas en escala Facilita la comunicacin y la cooperacion entre varios departamentos Los DBMS permiten ciertos tipos de cambios evolutivos en la estructura de BD sin queafecte a los datos almacenados Todos los demas usuarios pueden ver las actualizaciones inmediatas Permite q ue toda la organizacin invierta en porcesadores mas potentes

Breve historia de las aplicaciones de la base de datos La base de datos relacionales se propusieron para separar el almacenamiento fsico de los datos de su representacion conceptual Aplicaciones orientas a objetivos Aplicaciones de base de datos Base de datos utlilizadas por grandes cooporativos Mezcla de las relaciones conceptuales con el almacenamiento fsico Otro defecto de los primeros sistemas era que solo proporcionaban interfaces de lenguaje de programacin Flexibilidad de aplicacin con la base de datos relacionales Introdujo lenguaje de consultas Lenguajes de programacin sugieron en la decada de 1980 Los OODB proporcionaban mas estructuras de datos denerales La complejidad del modelo y la carencia de estandares contribuyo a su limitado usoDesarrollados en la decada de 19701.7 BREVE HISTORIA DE LAS APLICACIONES DE LA BASE DE DATOS

Breve historia de las aplicaciones de base de datos Capacidad extendidas de la BD para las nuevas aplicaciones Intercambios de datos en la webAlmacenaesos documentos en servidores web desde los que otros usuarios pueden acceder La Word Wide Wed proporciona una gran red de computadores interconectados Los usuarios pueden crear documentos utilizando un lenguaje de publicacin webLos documentos se pueden enlazar con hipervinculos Se desarrollaron varias tcnicas que permiten el intercambio de datos en la WEB Base de datos frente a recuperacin de informacinLos datos de indexan, catalogan y anotan utilizando palabras clave IR tiene que ver con la busqueda de material basada en esas palabras clave Aplicaciones cietficas: alamacena grandes cantidades de datos de los exoerimentos cientficos Almacenamiento y recuperacin de imagenes:Aplicaciones y recuperacin de videos

Cuando no usar un DBMS El uso puede suponer uno sobrecostes innecesarios Inversin inicial muy alta en hedware, softwarey formacinLa generalidad de que un DBMS ofrece definicin y procesamiento de datos Costes derivados de las funciones de seguridad Inexistencia del acceso multiusuario a los datos 1.8 CUANDO NO USAR UN DBMS

Base de datos Coleccin de datos relacioneados Datos son hechos grabados Base de datos tipica representa aulgin aspecto del mundo real Utilidaza por varios usuarios con fines especificos DBMS Paquete de software destinado a implementar y mantener una base de datos.Sistema de basede datos 1.9 RESUEM

UNIVERSIDAD CENTRAL DEL ECUADOR FACULTAD DE CIENCIAS ECONMICASCARRERA DE FINANZASCAPITULO 2Conceptos y arquitectura de los sistemas de base de datos

Cecilia Arana

UNIVERSIDAD CENTRAL DEL ECUADOR FACULTAD DE CIENCIAS ECONMICASCARRERA DE FINANZASCAPITULO 4Fundamentos en Sistemas

CRISTHIAN SARANGO

UNIVERSIDAD CENTRAL DEL ECUADOR FACULTAD DE CIENCIAS ECONMICASCARRERA DE FINANZASCAPITULO 6

ALGEBRA RELACIONAL Y CALCULOS relacionales

Evelyn Jami

Evelyn Jami

Evelyn Jami

EJEMPLO DE SELECT

De la nomina de alumnos los apellidos de los estudiantes que tengan igual a 6Evelyn Jami

EJEMPLO DE Proyeccin

De la nomina los campos de todos los estudiantes los nmeros apellidos y nombresEvelyn Jami

Evelyn Jami

TABLA 1 TABLA 2UNION

INTERSECCIONMENOS

Evelyn Jami

Evelyn Jami

Evelyn Jami

Evelyn Jami

Evelyn Jami

Evelyn Jami

Evelyn Jami

Evelyn Jami

Evelyn Jami

UNIVERSIDAD CENTRAL DEL ECUADOR FACULTAD DE CIENCIAS ECONMICASCARRERA DE FINANZASCAPITULO 7

Diseo de bases de datos relacionalespor mapeado ER- y EER-a-relacional Nadia Gamboa

Algoritmo mapeado ER-a-relacional Cada clase identificada como persistente se mapea a una tabla

Cmo modelar un esquema:Identificar clases persistentes

Crear un diagrama de clases que contenga las clases marcadas como persistentes

Expandir detalles estructurales de estas clases.

Centrar la atencin en las relaciones que estructuran las clases y en su cardinalidad.

Mapeo de clases a base de datosRelaciones de uno a muchos

Mapeo de clases a base de datosRelaciones de muchos a muchos

Correspondencia entre los Modelos ER y Relacional

Mapeo de clases a base de datosRelaciones de herencia:Cada sub clase es mapeada a una tabla separada con una columna adicional por cada atributo heredado.Todas las clases de la jerarqua son mapeadas a una nica tabla, agregando columnas para todos los atributos de la jerarqua.

UNIVERSIDAD CENTRAL DEL ECUADOR FACULTAD DE CIENCIAS ECONMICASCARRERA DE FINANZASCAPITULO 8

SQL: Definicion del esquema, restricciones, consultas y vistas Santiago Chicaiza

Especificaciones de restricciones en SQL

Esta seccin describe las restricciones bsicas que se pueden especificar en SQL como parte de la creacin de una tabla. Entre ellas podemos citar las restricciones de clave y de integridad referencial, as como las restric- ciones en los dominios de atributo y NULLs y en las tuplas individuales dentro de una relacin. En la Seccin 8.7 explicaremos la especificacin de las restricciones ms generales, denominadas aserciones.

Especificacin de restriccin de atributo y valores predeterminados

Especificacin de las restriccion de clave y de integridad referencialComo las restricciones de clave e integridad referencial son muy importantes, hay clusulas especiales para la sentencia CREATE TABLE.En general, la accin tomada por el DBMS para SET NULL o SET DEFAULT es la misma tanto para ON DELE- TE como para ON UPDATE: el valor de los atributos de referencia afectados se cambia a NULL para SET NULL y al valor predeterminado especificado para SET DEFAULT.

Asignacin de nombres a las restriccionesLos nombres de todas las restricciones dentro de un esquema particular deben ser nicos. El nombre de una restriccin se utiliza para identificar una restriccin particular en caso de que la res- triccin tenga que eliminarse ms tarde y sustituirse por otra restriccin, como se explica en la Seccin. La asignacin de nombres a las restricciones es opcional.

Sentencias de SQL para cambiar el esquema

Consultas bsicas en SQL

Consultas SQL mas complejos

Sentencias INSERT, DELETE y UPTADE de SQL

Restricciones como aserciones y triggersEl nombre de restriccin RESTR_SUELDO va seguido por la palabra clave CHECK, que a su vez va seguida por una condicin entre parntesis que debe ser verdadera en cada estado de la base de datos para que la aser- cin sea satisfecha. El nombre de la restriccin se puede utilizar ms tarde para referirse a dicha restriccin o para modificarla o eliminarla. El DBMS es responsable de garantizar que no se viole la condicin. Se puede utilizar la condicin de cualquier clusula WHERE, pero pueden especificarse muchas restricciones utilizan- do el estilo EXISTS y NOT EXISTS de las condiciones SQL.

Vistas (tablas virtuales) en SQL

Caractersticas adicionales de SQLSQL dispone de varias tecnicas diferentes para escribir programas en distintos lenguajes de programa- cion, en los que se pueden incluir sentencias de SQL para acceder a una o mas bases de datos. Cada RDBMS comercial tendra, ademas de los comandos SQL, un conjunto de comandos para espe- cificar los parametros de diseno fisico de la base de datos, las estructuras de fichero de las relaciones, y las rutas de acceso, como, por ejemplo, los indices. SQL tiene comandos para controlar las transacciones. Se utilizan para especificar las unidades de pro- cesamiento de bases de datos al objeto de controlar la concurrencia y la recuperacion. SQL ha incorporado muchas caracteristicas de los modelos orientados a objetos, sobre todo para mejo- rar los sistemas relacionales conocidos como de objetos relacionales (objeto-relacional).

UNIVERSIDAD CENTRAL DEL ECUADOR FACULTAD DE CIENCIAS ECONMICASCARRERA DE FINANZASCAPITULO 9Introduccin a las tcnicas de programacin sql

Josselin Quispe

INTRODUCCIN A LAS TCNICAS DE PROGRAMACIN SQLCPITULO 9En este capitulo se explica diferentes tcnicas de uso de SQLPROGRAMACIN DE BASE DE DATOSLa mayora de los sistemas de base de datos tienen una interfaz interactiva En donde se puede escribir directamente comandos SQL para entrar en el Sistema de Base de Datos

Se ejecuta atreves de programa denominados programas de aplicacin o aplicaciones de base de datos.

METODOLOGA DE LA PROGRAMACIN DE BASE DE DATOS.INCRUSTACION DE COMANDO DE BASE DE DATOS EN UN LENGUAJE DE PROGRAMACION DE PROPOSITO GENERALLas sentencias de programacin se incrustan en el lenguaje de programacin hostUn pre compilador explora el cdigo fuente para identificar las sentencias de base de datos En el programa son reemplazados por las funciones del cdigo DBMS

Esta tcnica se la conoce como SQL incrustado

PRINCIPALES TCNICAS

USO DE UNA BIBLIOTECA DE FUNCIONES DE BASE DE DATOSEn el lenguaje de programacin host se pone una biblioteca de funciones para las B.DLos comandos de consultas, y actualizaciones de base de datos se incluyen como parmetros en las funciones.Ofrece los APICs Interfaz de programacin de aplicaciones.

DISEO DE UN LENGUAJE COMPLETAMENTE NUEVOUn lenguaje de programacin de B.D se disea desde el principio para que sea compatible con el modelo de base de datos.Al lenguaje se le aade estructuras de programacin adicionales como bucles. Una de las desventajas de las dos primeras metodologas son los desajustes de impedancia.

DESAJUSTES DE IMPEDANCIAhace referencia a los problemas derivados de las diferencias entre el modelo de base de datos y el modelo de lenguaje de programacin.Uno de los problemas que se pueden dar es que el tipo de dato del lenguaje de programacin difieran de tipos de datos de los atributos del modelo de datos.

Para esto es necesario tener un enlace para cada lenguaje de programacin por que los diferentes lenguajes tiene distintos tipos de Datos.

Datos

SECUENCIA TPICA DE INTERACCIN EN LA PROGRAMACIN DE BASE DE DATOS.Secuencias de interaccin son las siguientes.

Cuando el programa cliente requiere acceso a una base de datos en particular, el programa debe primero establecer una conexin con el servidor de base de datos. Una vez establecida la conexin el programa puede interactuar con la base de datos emitiendo consultas, actualizaciones y otros comandos de Base de Datos Cuando el programa cliente requiere acceso a una base de datos en particular, el programa debe primero establecer una conexin con el servidor de base de datos.

SQL INCRUSTADO, SQL DINMICO, SQLJRECUPERACIN DE TUPLAS SENCILLAS CON SQL INCRUSTADO.Una sentencia de SQL incrustado se distingue de las sentencias de lenguaje de programacin por que se le aade como prefijo las palabras clave EXEC SQL las sentencias SQL pueden finalizar con un (;) o END EXEC

VARIABLES COIMPARTIDAS

son aquellas que se utilizan en el programa C y las sentencias SQL incrustadas.

EJEMPLO

91

RECUPERACIN DE VARIABLES TUPLAS CON SQL INCRUSTADO Y UTILIZANDO RECURSOS.Cursor: puntero que apunta una sola tupla. el cursor se declara cuando el comando de consulta SQL en el programaCOMANDOS

OPEN CURSORtoma el resultado de la consulta de la Base de Datos y establece el cursor en una posicin anterior de la primera fila de dicho resultado.FETCHA continuacin se ejecuta FETCH cada uno mueve el cursor a la siguiente fila.

ESPECIFICACIN DE CONSULTAS EN TIEMPO DE EJECUCIN CON SQL DINMICOSQL DINMICOEs una tcnica para escribir en los tipos de programas de base de datos.

SQLJ: Comandos SQL Incrustados en Java.Se utiliza para acceder a las Base de Datos SQL a Java Utilizando llamadas a Funciones.

Recuperacin de varias tuplas en SQLJ utilizando interadores.INTERADOR CON NOMBREEsta asociado con el resultado de una consulta enumerando los nombres y los tipos de atributos que parecen en el resultado.

INTERADOR POSICIONALSolo enumera los tipos de atributos que aparecen en el resultado de la consulta.

PROGRAMACIN DE BASE DE DATOS CON LLAMADAS A FUNCIONES SQL/CLI Y JDBCPROGRAMACIN DE BASE DE DATOS CON SQL/CLI UTILIZANDO (C) COMO LENGUAJE HOSTAntes de utilizar SQL/CLI es necesario instalar las bibliotecas apropiadas en el servidor de Base de Datos.Se utiliza un Registro de Entorno como contenedor para rastrear una o mas conexiones de base de datos..Antes de ejecutar la consulta, debe alcanzarse cualquier parmetro de la cadena de consulta con las variables del programa utilizando la funcin SQL/CLI

JDBC LLAMADAS A FUNCIONES SQL PARA LA PROGRAMACIN EN JAVA.El programa java debe importar la biblioteca de clases de JDBC Se debe permitir que cargue el controlador JDBC, debe ser una carga satisfactoria.Creacin de variables apropiadas en Java.Se crea un objeto de conexin El programa crea el objeto de sentencia.El smbolo de ? Representa un parmetro de sentencia. Antes de ejecutar la consulta se debe enlazar los parmetros con las variables del programa.

PROCEDIMIENTOS ALMACENADOS DE BASE DE DATOS Y SQL/PSMProcedimientos almacenados son mdulos de programa que el DBMS almacena en el servidor de base de datos.PROCEDIMIENTOS ALMACENADOS DE BASE DE DATOS Y FUNCIONES. Los procedimientos almacenados son tiles en las siguientes circunstancias.Si varias aplicaciones un mismo programa de base de datos La ejecucin de un programa en el servidor puede reducir el coste derivado de la transferencia y la comunicacin de datos entre cliente servidor. Estos procedimientos pueden mejorar la potencia de modelado.

SQL/PSM: AMPLIACIN DE SQL PARA ESPECIFICAR MDULOS ALMACENADOS PERSISTENTES.Es la parte estndar de SQL encargada de especificar como han de escribirse los mdulos almacenados persistentes. ESTRUCTURA SQL/PSM DE LAS SENTENCIAS CONSICIONALES.

97

SQL/PSM tiene varias estructuras para crear bucles cuenta con la estructura estndar WHILE y REPEAT

UNIVERSIDAD CENTRAL DEL ECUADOR FACULTAD DE CIENCIAS ECONMICASCARRERA DE FINANZASCAPITULO 10Dependencias Funcionales y Normalizacin en Base de Datos Relacionales

NATHALY VIRACOCHA

En este captulo vamos a ver parte de la teora desarrollada con el objetivo de evaluar esquemas relacionales encaminados a la calidad del diseo; es decir, mediremos formalmente por qu un conjunto de agrupaciones de atributos en un esquema de relacin es mejor que otro.

Hay dos niveles a los que podemos explicar los esquemas de relacin.

Nivel Lgico o conceptual.- Como los usuarios interpretan los esquemas de relacin y el significado de sus atributos.

Nivel de Implementacin o Almacenamiento.- De que modo se almacenan y actualizan las tuplas en una relacin base.

UNIVERSIDAD CENTRAL DEL ECUADOR FACULTAD DE CIENCIAS ECONMICASCARRERA DE FINANZASCAPITULO 11Algoritmo de base de datos relacionales y dependencias adicionales

Ximena Hoyos

PROPIEDADES DE LAS DESCOMPOSICIONES RELACIONALES CONSERVACION DEPENDENCIACONCATENACION SIN PERDIDA (NO ADITIVA)

Se utilizan en el diseo de algoritmos para obtener descomposiciones correctas.Es importante indicar que no basta con comprobar los esquemas de relacin independientemente uno de otros por cumplir las formas normales superiores a 2FN, la 3FN y la BCNF.

Descomposicin de una relacin e insuficiencia de formas normalesLos algoritmos de diseo de una base de datos relacional se inician a partir de un nico esquema de relacin universal R={1,A2,,An} que incluye todos los atributos de la base de datos.Implcitamente hacemos la conjetura de relacin universal, que especifica que cada nombre de atributo es nico.

Debemos asegurarnos de que en la descomposicin, cada atributo de R aparezca en, al menos una relacin Ri de forma que no se pierdan atributos

Comprobacin de la propiedad de concatenacin no aditiva en descomposiciones binarias: Descomposicin binaria.La descomposicin de una relacin R en 2 relaciones.PROPIEDAD NJB (comprobacin de concatenacin no aditiva para descomposiciones binarias). Una descomposicin D={R1,R2} de R tiene la propiedad de concatenacin sin prdida respecto a un conjunto de dependencias funcionales F en R si y solo si:

Problemas con los valores NULL y las tuplas colgantes.Figura 11.2. Problemas que aparecen en las concatenaciones con valores NULL. (a) Alguna tupla EMPLEADO tiene NULLs en el atributo de concatenacin NumDptoProyecto. (b) Resultado de aplicar una CONCATENACiN NATURAL a las relaciones EMPLEADO y DEPARTAMENTO. (c) Resultado de aplicar una CONCATENACiN EXTERNA IZQUIERDA a EMPLEADO y DEPARTAMENTO.

a) EMPLEADO

b)

c)

Normalizacin de algoritmos.Uno de los problemas que existen en los algoritmos de normalizacin que hemos descrito es que el diseador de la base de datos debe especificar primero todas las dependencias funcionales relevantes entre los atributos de la base de datos. Esto no es una tarea simple en bases de datos grandes con cientos de atributos. Un error a la hora de especificar una o dos dependencias importantes puede desembocar en un diseo ilegible. Otro problema es que estos algoritmos son, en general, no deterministas.

Dependencias multivalor y cuarta formal normal. Las dependencias multivalor son una consecuencia de la lNF, que prohbe que una tupla tenga un conjunto de valores. Si tenemos dos o ms atributos multivalor independientes en el mismo esquema de relacin, tenemos el problema de tener que repetir cada valor de uno de los atributos con cada valor del otro atributo para mantener la consistencia del estado de la relacin y la independencia entre los atributos implicados. Esta restriccin est especificada por una dependencia multivalor. Definicin formal de una dependencia multivalorDefinicin. Una dependencia multivalor X -H Y especificada en un esquema de relacin R, donde X e y son subconjuntos de R, especifica las siguientes restricciones en cualquier relacin l' de R: si dos tuplas t y t 2 existen en r de modo que t[X] = t2[X], entonces tambin deberan existir otras dos tuplas t3 y t4 en l' con las siguientes propiedades,7 donde utilizamos Z para indicar (R - (X U Y)):8 t3[X] = t4[X] = t[X] = t2[X]

t3[y] = t[Y] y t4[y] = t2[y]'

t3[Z] = t2[Z] y t4[Z] = t[Z].

Reglas de inferencia para dependencias funcionales y multivalorRI1 (regla reflexiva para las DF): si X;;; Y, entonces X ----+ Y. RI2 (regla de aumento para las DF): {X ----+ Y} F=XZ ----+ YZ. RI3 (regla transitiva para las DF): {X ----+ Y, Y ----+ Z} F=X ----+ Z. RI4 (regla de complementacin para las MVD): {X -Hy} F= {X----+----+ (R - (X U Y))}. RI5 (regla de aumento para las MVD): si X -H Yy W;;; Z, entonces WX -H yz. RI6 (regla transitiva para las MVD): {X -H Y, Y -HZ} F=X -H(Z - Y). RI7 (regla de duplicacin de las DF a las MVD): {X ----+ Y} F=X-Hy' RI8 (regla de coalescencia para las DF y las MVD): si X -H Y Y existe W con las propiedades de que (a) W n Y est vaco, (b) W ----+ Z y (c) Y d Z, entonces X ----+ Z. Las reglas de la RI1 a la RI3 son las reglas de inferencia de Armstrong slo para las DF. De la RI4 a la RI6 pertenecen slo a las MVD. Por ltimo, la RI7 y la RI8 relacionan las DF y las MVD. En particular, la RI7 dice que una dependencia funcional es un caso especial de una dependencia multivalor, es decir, cada DF es tambin una MVD porque satisface la definicin formal de una MVD. Sin embargo, esta equivalencia tiene un truco: una DF X ----+ Y es una MVD X -H Y con la restriccin adicional implcita de que a lo sumo un valor de Y est asociado con cada valor de x.9 Dado un conjunto F de dependencias funcionales y multivalor especificadas en R = {Al' A2, ... , AII}, podemos usar las reglas de la RI1 a la RI8 para inferir el conjunto (completo) de todas las dependencias (funcionales o multivalor) F* que se almacenarn en cada relacin l' de R que satisface F. De nuevo, llamamos a F* la clausura de F. CUARTA FORMA NORMALUn esquema de relacin R est en 4FN respecto a un conjunto de dependencias F (que incluye dependencias funcionales y multivalor) si, por cada dependencia multivalor no trivial X -H Y en F*, X es una superclave de R.

Dependencias de concatenacin y quinta forma normalDefinicin. Una ID (Dependencia de concatenacin, Join Dependency), expresada por ID(R, R2, . . . , RI/)' especificada en un esquema de relacin R, indica una restriccin en los estados r de R que dice que cada estado legal r de R debe tener una descomposicin de concatenacin no aditiva en Rl, R2, . . . , RI1; es decir, por cada r tenemos: ('!TR(r), TIRz(r), oo., TIRn(r)) = r

Definicin. Un esquema de relacinR est en quinta forma normal (5FN) (o en PJNF [Forma normal de proyeccin-concatenacin, Project-Join Normal Form]) respecto a un conjunto F de dependencias funcionales, multivalor y de concatenacin si, por cada dependencia de concatenacin no aditiva JD(R, R2,oo., Rn) en F* (es decir, implicada por F), cada R es una superclave de R.

DEPENDENCIA DE INCLUSIN Las dependencias de inclusion fueron definidas para formalizar los dos tipos de restricciones interrelacionales: l1li Laforeign key (o restriccin de la integridad referencial) no puede especificarse como una dependencia funcional o multivalor porque relaciona atributos entre relaciones. l1li La restriccin entre dos relaciones que representan una relacin clase/subclase (consulte el Captulo 4 y la Seccin 7.2) tiene tambin una definicin no formal en trminos de dependencias funcionales, multivalor o de concatenacin. Definicin. Una dependencia de inclusin R.X < S.Y entre dos conjuntos de atributos (X del esquema de relacin R e Y del esquema de relacin S) especifica la restriccin de que, en cualquier momento en que r es un estado de relacin de R y s lo es de S, debemos tener: 'ITi,r(R)) ~ 'IT{s(S))

OTRAS DEPENDENCIAS Y FORMAS NORMALES a) Dependencias de plantillaLas dependencias de plantilla ofrecen una tcnica de representacin de restricciones en las relaciones que, normalmente, no tienen definiciones formales ni sencillas. Sin importar cuntos tipos de dependencias desarrollemos, siempre surge alguna restriccin peculiar basada en la semntica de los atributos de las relaciones que no puede ser representada por ninguna de ellas. La idea que se esconde tras las dependencias de plantilla es especificar una plantilla (o ejemplo) que defina cada restriccin o dependencia. EXISTEN 2 TIPOS DE PLANTILLA: la de generacin de tuplas y la de generacin de restricciones. Una plantilla consta de un nmero de tuplas de hiptesis que estn pensadas para mostrar un ejemplo de los tipos de tuplas que pueden aparecer en una o ms relaciones. La otra parte de la plantilla es la conclusin. En las plantillas de generacin de tuplas, la conclusin es un conjunto de tuplas que deben existir tambin en las relaciones en las que estn presentes las tuplas de hiptesis. Para las plantillas de generacin de restricciones, la conclusin de la plantilla es una condicin que debe cumplirse en las tuplas de hiptesis.

Dependencias funcionales basadas en funciones aritmticas y procedimientos

Adems, puede existir un procedimiento que tenga en cuenta los descuentos, el tipo de elemento, etctera, y que procese un precio con descuento a partir de la cantidad total solicitada para ese elemento. Por consiguiente, podemos decir que: (NmeroObjeto, Cantidad, PrecioUnitario) -+PrecioDescuento, o bien, (NmeroObjeto, Cantidad, PrecioTotal) -+PrecioDescuento. Para verificar la DF anterior, tenemos que hacer entrar en juego un procedimiento ms complejo llamado CALCULAR_PRECIO _TOTAL. Aunque las DF anteriores estn presentes en la mayora de relaciones, no se les presta una atencin especial durante la normalizacin.

Forma normal de dominio claveNo existe una regla estricta y rpida para definir formas normales slo hasta la 5FN. Histricamente, el proceso de normalizacin y el de descubrimiento de dependencias no deseadas fueron llevados a cabo a travs de la 5FN, pero ha sido posible definir formas normales ms estrictas que tienen en cuenta tipos adicionales de dependencias y restricciones. La idea que se esconde tras la DKFN (Forma normal de dominio clave, Domain-Key Normal Form) es la de especificar (al menos, tericamente) la ltima forma normal que tiene en cuenta todos los posibles tipos de dependencias y restricciones. Un esquema de relacin se dice que est en DKNF si todas las restricciones y dependencias que deben persistir en los estados de relacin vlidos pueden cumplirse simplemente haciendo cumplir las restricciones clave y de dominio de la relacin. Para una relacin en DKNF, le es muy sencillo cumplir todas las restricciones de la base de datos comprobando simplemente que cada atributo de una tupla est en el dominio apropiado y que se cumple cada restriccin clave. Sin embargo, debido a la dificultad para incluir restricciones complejas en una relacin DKNF, su utilidad prctica est limitada, ya que puede resultar muy complicado especificar restricciones de integridad generales

UNIVERSIDAD CENTRAL DEL ECUADOR FACULTAD DE CIENCIAS ECONMICASCARRERA DE FINANZASCAPITULO 12 Metodologa prctica de diseo de bases de datos y uso de diagramas UML.

Estefany Medina

METODOLOGA PRCTICA DE DISEO DE BASES DE DATOS Y USO DE DIAGRAMAS UMLLa actividad general de diseo de una base de datos suele sufrir un proceso sistemtico llamado metodologa de diseo en las cuales estn implcitas en las herramientas de base de datos ofrecidas en la actualidad por distintos fabricantes. En este capitulo nos concentraremos en el diseo de una base de datos para empresas de mediano y gran tamao, donde predomina el procesamiento de transacciones.12

12.2 EL DISEO DE LA BASE DE DATOS Y EL PROCESO DE IMPLEMENTACINDisear la estructura lgica y fsica de una o ms bases de datos para acomodar las necesidades de los usuarios de una empresa en cuanto a informacin para un conjunto concreto de aplicaciones.

Los objetivos del diseo de una base de datos son varios:

Satisfacer los requisitos de informacin de los usuarios.Ofrecer una estructuracin de la informacin natural.Soportar las necesidades de procesamiento.Podemos identificar seis fases principales en el proceso global de diseo e implementacin:

Recopilacin y anlisis de requisitos Diseo conceptual de la base de datosEleccin de un DBMSMapeo del modelo de datosDiseo fsico de la base de datosImplementacin y puesta a punto del sistema.

12.5 HERRAMIENTAS AUTOMTICAS DE BASES DE DATOSNo obstante, hay dos factores que indican que debieron utilizar en lo posible alguna forma de automatizacin.A medida que la aplicacin implica ms y ms complejidad de los datos, aumenta rpidamente el nmero de opciones para modelar la misma informacin.El tamao total de algunas bases de datos topa con cientos de tipos de entidades y tipos de relaciones, haciendo casi imposible la tarea de realizar manualmente estos diseos. Cuando se introdujo por primera vez la metodologa de bases de datos, la mayor parte del diseo la realizaban a mano expertos diseadores con amplia experiencia y conocimiento del proceso de diseo.

12.6. RESUMENHemos explicado cmo encajan las bases de datos dentro de un sistema de informacin para la administracin de los recursos de informacin de una empresa. Explicamos algunos de los criterios organizativos que entran en juego a la hora de elegir un DBMS.Tambin se realiz una introduccin a los diagramas UML. Despus vimos las herramientas de desarrollo de software ms popular actualmente, Rational Rose y Rose Data Modeler, que proporciona soporte en las fases de diseo conceptual y diseo lgico del diseo de las bases de los datos.Por ultimo, explicamos brevemente la funcionalidad y las caractersticas deseables de las herramientas automticas de diseo de bases de datos comerciales que se centran ms en el diseo de la base de datos, en oposicin a Rose

PRCTICA

12.2 a)

b)

12.3

12.4

UNIVERSIDAD CENTRAL DEL ECUADOR FACULTAD DE CIENCIAS ECONMICASCARRERA DE FINANZASCAPITULO 13Almacenamiento en discos, estructuras bsica de ficheros y dispersin

Isaac Mantilla

Nombre: Isaac Mantilla

ALMACENAMIENTO DE BLOQUE EN EL BUFER CUANDO ES NECESARIO TRANFERIR VARIOS BLOQUES DESDE EL DICO A LA MEMORIA PRINCIPAL Y SE CONOCE TODAS LA DIRECCIONES DEL BLOQUE SE PUED RECERVAR VARIOS BUFER, EN LA MEMORIA PRINCIPAL PARA ACELERAR TRANFERENCIAS.CUANDO UNA CPU CONTROLA VARIOS PROCESOS, LA EJECUCUCION EN PARALELO NO ES POCIBLE. SIN EMBARGO LO PROCESOS TODAVIA SE PUEDEN EJECUTAR A MISMO TIEMPO DE FORMA INTERPOLAREL ALMACENAMIENTO EN UN BUFER ES UTIL CUANDO LOS PROCESOS SE PUEDEN EJECUTAR LA MISMO TIEMPO Y EN PARALELO.

Nombre: Isaac Mantilla

Nombre: Isaac Mantilla

Nombre: Isaac Mantilla

FICHEROS DE REGISTROS DESORDENADOSNombre: Isaac Mantilla

FICHEROS DE REGISTROS ORDENADOSLos registros ordenados o secuenciales tienen algunas ventaja sobre los ficheros desordenados. La lectura de los registros en orden marcado por los valores de la clave de ordenacin es extremadamente eficaz porque no necesita ordenacin.Una bsqueda binaria en ficheros puede realizarse en los bloques en lugar de en los registros

Nombre: Isaac Mantilla

Nombre: Isaac Mantilla

Nombre: Isaac Mantilla

Nombre: Isaac Mantilla OTRAS ORGANIZACIONES PRINCIPAEALS DE FICHEROS FICHEROS DE REGISTROS MEZCLADOSLas organizaciones de los ficheros que se han estudiado asumen que todos los registros de un fichero en particular son del mismo tipo de registro.ARBOLES B Y OTRAS ESTRUCCTURAS DE DATOS COMO ORGANIZACIN PRIMARIASe pueden utilizar otras estructuras de datos como organizaciones primarias de ficheros

Nombre: Isaac Mantilla PARALELISMO DEL ACCESO AL DISCO MEDIANTE LA TECNOLOGA RAIDUna importante ventaja de la tecnologa de almacenamiento secundario esta representada por el desarrollo de RAID (Redundant Arrays of inexpresive discks)MEJORAR LA FIABILIDAD CON RAID

Para un Array de n discos , la probabilidad de un fallo es N veces superior para un solo disco.MEJORA DEL RENDIMIENTO CON RAID

Las matrices de disco emplean las tcnicas de la segmentacin de los datos para lograr las velocidades de transferencia mas alta.ORGANIZACIONES Y NIVELES DE RAID Se definieron basndose en diferentes combinaciones de los 2 factores de granularidad interpolado de datos.

Nombre: Isaac Mantilla NUEVOS SISTEMAS DE ALMACENAMIENTOEN ESTA SELECCIN DESCRIBIMOS 2 DESARROLLOS RECIENTE EN LOS SISTEMAS DE ALMACENAMIENTO QUE SE AN CONVERTIDO EN PARTE INTEGRAL DE LA MAYORIA DE ARQUITECTURAS DE LOS SISTEMAS DE INFORMACION EMPRESARIALES.

Nombre: Isaac Mantilla REDES DE AREA DE ALMACENAMIENTOCon el rpido crecimiento del crecimiento electrnico los sistemas de planificacin de recursos empresariales integran datos de una aplicacin a travs de varias empresa y almacenes de datos que almacenan informacin agregada histrica, la demanda de almacenamiento a crecido sustancialmente. Conectividad varios a varios flexibles entre los servidores y dispositivos de almacenamiento Hasta 10 km de separacin de un servido y un sistema de almacenamiento utilizando los cables de fibra pticaBuenas capacidades de aislamiento que permitan aadir sin complicaciones nuevos perifricos y servidores.

Nombre: Isaac Mantilla ALMACENAMIENTO CONECTADO A LA REDCon el fenomenal crecimiento de los datos digitales, en particular los generadores por las aplicaciones multimedia y otras aplicaciones empresariales, la necesidad de soluciones de almacenamiento de lato rendimiento y bajo coste se ha convertido en algo extremadamente importante.

UNIVERSIDAD CENTRAL DEL ECUADOR FACULTAD DE CIENCIAS ECONMICASCARRERA DE FINANZASCAPITULO 14 Estructura de Indexacin para los ficheros

Cynthia Chalco Reyes

Indexacin y Estructuras de ndice Indexacin: Proceso de registro de datos ordenados para la elaboracin de un ndice que facilita la bsqueda y acceso a archivos.Las estructuras de ndice normalmente proporcionan rutas de acceso, que ofrecen las alternativas de acceder a los registros sin que se vea afectada la ubicacin fsica de los registros en el disco.

CYNTHIA CHALCO REYES

14.1 Tipos de ndices ordenados de un nivel

En un fichero con una estructura de registro dada compuesta por varios campos (o atributos), normalmente sedefine una estructura de ndice con un solo campo del fichero, que se conoce como campo de indexacin (oatributo de indexacin).Normalmente, el ndice almacena todos los valores del campo de ndice, junto conuna lista de punteros a todos los bloques de disco que contienen los registros con ese valor de campo.

CYNTHIA CHALCO REYES

ndice principal

CYNTHIA CHALCO REYES

163

NDICE AGRUPADO

CYNTHIA CHALCO REYES

NDICE SECUNDARIO

CYNTHIA CHALCO REYES

ndice secundario

CYNTHIA CHALCO REYES

NDICE SECUNDARIO

CYNTHIA CHALCO REYES

NDICE MULTINIVELUn ndice multinivel considera el fichero de ndice, al que ahora nos referiremos como primer nivel ( o base) de un ndice multinivel, como un fichero ordenado con un valor distinto por cada K(i).

CYNTHIA CHALCO REYES

NDICE MULTINIVEL

CYNTHIA CHALCO REYES

NDICE MULTINIVEL

CYNTHIA CHALCO REYES

rboles B y B+

Un rbol est formado por nodos. Cada nodo del rbol, excepto el nodo especial denominado raz, tiene un nodo padre y varios (ninguno o ms) nodos hijo.Un nodo que no tiene ningn nodo hijo se llama nodo hoja; un nodo que no es hoja es un nodo interno. El nivel de un nodo siempre es uno ms que el nivel de su padre, siendo cero el nivel del nodo raz. 5

CYNTHIA CHALCO REYES

ndice multinivel y rboles

CYNTHIA CHALCO REYES

NDICES EN CLAVES MULTIPLES

CYNTHIA CHALCO REYES

ndices lgicos frente a ndices fsicosLos ndices lgicos introducen as un nivel adicional de indireccin entre la estructura de acceso y los datos. Se utilizan cuando se espera que las direcciones fsicas de los registros cambien con frecuencia. El coste de esta indireccin es una bsqueda extra basada en la organizacinprimaria del fichero.

CYNTHIA CHALCO REYES

UNIVERSIDAD CENTRAL DEL ECUADOR FACULTAD DE CIENCIAS ECONMICASCARRERA DE FINANZASCAPITULO 15 Algoritmos para procesamiento Y Optimizacin de consultas

Erika Lincango

Los algoritmos para procesamiento y optimizacin de consultas son tcnicas utilizadas por los DBMS para :

Una consulta expresada en un lenguaje de alto nivel como SQL debe ser:

NOMBRE: ERIKA LINCANGO176

Pasos para la ejecucin de una consulta de alto nivelNOMBRE: ERIKA LINCANGO177

NOMBRE: ERIKA LINCANGO178Pasos para la ejecucin de una consulta de alto nivel

ANALIZADOR LEXICO: identifica los elementos del lenguaje como palabras reservadas de SQL, nombres de atributos y de relaciones en el texto de consulta.ANALIZADOR SINTCTICO: comprueba la sintaxis de la consulta para determinar que ha sido formulada de acuerdo a las reglas de sintaxis del lenguaje de consultas.VALIDACIN: comprueba que todos los nombres de atributos y de relaciones son validos y tienen significado semntico dentro del esquema de la base de datos particular sobre la cual se realiza la consulta.RBOL DE CONSULTAS: ya realizados los 3 pasos antes mencionados se crea una representacin interna de la consulta ( rbol de consultas)OPTIMIZADOR DE CONSULTAS: se encarga de generar un PLAN DE EJCUCIN GENERADOR DE CDIGO: genera un cdigo para ejecutar dicho plan.PROCESADOR DE DATOS EN TIEMPO DE EJECUCIN: tiene como tarea la ejecucin del cdigo, se a en modo compilado o interpretado para generar el resultado de la consulta

NOMBRE: ERIKA LINCANGO179

179

NOMBRE: ERIKA LINCANGO18015.1 TRADUCCIN DE CONSULTAS SQL AL LGEBRA RELACIONALSQL es el lenguaje de consultas que se utiliza en la mayora de RDBMS comerciales.Una consulta SQL se transforma: primero en una EXPRESION EXTENDIDA ( equivalente de lgebra relacional) que se optimiza posteriormente.Se descomponen en BLOQUES DE CONSULTA que forman las UNIDADES BASICAS que se pueden traducir en OPERADORES ALGEBRAICOS para ser optimizados.Un bloque de consulta contiene una nica expresin: SELECT FROM-WHEREUn bloque de consulta tiene clusulas: GROUP- BY HAVINGCONSULTAS ANIDADAS: dentro de una consulta se identifican como BLOQUES DE CONSULTA INDEPENDIENTES.SQL tiene operaciones de agregacin como: MAX- MIN- SUM y COUNT.

SELECT Apellido1, NombreFROM EmpleadoWHERE Sueldo > (SELECT MAX(sueldo) FROM EMPLEADO WHERE Dno=5);Subconsulta anidada: debe ser separada en bloques(SELECT MAX(Sueldo)FROM EMPLEADOWHERE Dno=5); Bloque externo:SELECT Apellido1, NombreFROM EMPLEADOWHERE Sueldo>cEs mas difcil optimizar CONSULTAS ANIDADAS CORRELACIONADAS ya que son mas complejas, debido a que una variable de tupla del bloque externo aparece en la clausula WHERE del bloque interno.

NOMBRE: ERIKA LINCANGO181ALGORITMOS PARA ORDENACIN EXTERNA

NOMBRE: ERIKA LINCANGO182ALGORITMOS PARA LA SOPERACIONES SELECT Y JOIN :Implementacin de la operacin SELECT

OPERACIN JOINNOMBRE: ERIKA LINCANGO183Es una de las operaciones que mas tiempo consume durante el procesamiento de una consulta La concatenacin que involucra a mas de dos ficheros se denominan MULTIVA, el numero de vas posibles crece con mucha rapidez.OPERACIN DE CONCATENACIN: Este termino se refiere a un EQUIJOIN o NATURAL JOIN y existen muchas maneras de implementar una operacin que involucre a dos ficheros

ALGORTIMOS PARA LAS OPERACIONES DE PROYECCION Y DE CONJUNTONOMBRE: ERIKA LINCANGO184PROYECCINEs fcil de implementar si incluye una clave de relacin R, el resultado de la operacin tendr el mismo numero de tuplas que R pero con los valores de los atributos. Las tuplas duplicadas deben ser eliminadas . Se puede utilizar la dispersin para eliminar las tuplas duplicadas. En un sistema SQL no se elimina duplicados, sino que incluye la clave DISTINCT.OPERACIONES DE CONJUNTOUNION, INTERSECCION, SET DIFFERENCE Y CARTESIAN PRODUCT son a veces difciles de implementar en particular CARTESIAN PRODUCT por lo que es importante evitar esta operacin y sustituirla pos otras operaciones equivalentes durante la optimizacin de consultas, debido a que es muy costosa ya que su resultado incluye todos los atributos de R y S.UNION, INTERSECCION, SET DIFFERENCE se plica solo a relaciones compatibles en unin, las cuales tienen el mismo numero se atributos y los mismos dominios de atributo.UNIN(RUS) se implementa explorando y mezclando ambos ficheros y cuando se encuentre la misma tupla en ambas relaciones, se guardara solo una de ellas en la mezcla resultante. INTERSECCIN: Se guardara en la mezcla resultante solo esas tuplas que aparecen en ambas relaciones .Se puede utilizar el mtodo de DISPERSION para implementar unin, interseccin y set difference.

COMBINACIN DE OPERACIONES MEDIANTE FLUJOSHEURISTICA EN LA OPTIMIZACION DE CONSULTAS NOMBRE: ERIKA LINCANGO185Una consulta especificada en SQL ser traducida a una expresin de LGEBRA RELACIONAL que ser una SECUENCIA DE OPERACIONES RELACIONALES.La generacin y almacenamiento de grandes ficheros temporales en disco consumen mucho tiempo y son innecesarios.Para reducir el numero de ficheros temporales es habitual la generacin de un CODIGO DE EJECUCION DE CONSULTAS que corresponde a un algoritmo para combinar OPERACIONES DE CONSULTA. En lugar de implementar por separado una concatenacin se puede combinar 2 operaciones SELECT sobre los ficheros de entrada y PROJECT sobre el fichero resultante.Todo esto se implementa mediante un algoritmo con 2 ficheros de entrada y un nico fichero de salida.El cdigo generado para producir la consulta combina varios algoritmos que se corresponden con las operaciones individuales, las tuplas resultantes se suministran como entrada al algoritmo de concatenacin o flujo de secuencia.

Esta tcnica que aplica reglas heursticas permite modificar la representacin interna de una consulta bajo la forma de un rbol de consultas para mejorar su ejecucin. Este analizador genera en primer lugar una REPRESENTACIN INTERNA INICIAL que es optimizada posteriormente segn unas reglas heursticas.Como segundo paso genera un PLAN DE JECUCION DE CONSULTAS para ejecutar grupos de operaciones basadas en las rutas de acceso disponible para los ficheros implicados en la consulta.Una regla heurstica principal es aplicar las operaciones SELECT y PROJECT antes de aplicar JOIN u otras operaciones binarias ya que SELECT y JOIN reducen el tamao de un fichero.

NOMBRE: ERIKA LINCANGO186

UTILIZACIN DE LA SELECTIVIDAD Y LA ESTIMULACION DE COSTES EN AL OPTIMIZACION DE CONSULTASNOMBRE: ERIKA LINCANGO187OPTIMIZACION DE CONSULTAS BASADA EN COSTESCOMPONENTES DEL COSTE DE EJECUCIN DE UNA CONSULTAUn optimizador de basarse no solo en reglas heursticas sino tambin calcular y comparar los costes de ejecucin de la consulta.Se aplica el modelo de CONSULTAS COMPILADAS en las que la optimizacin se realiza en tiempo de compilacin y el cdigo para la estrategia se almacena y ejecuta directamente en tiempo de ejecucin.En CONSULTAS INTERPRETADAS todo el proceso se realiza en tiempo de ejecucin, una optimizacin a gran escala podra ralentizar el tiempo de respuesta.OPTIMIZACION DE CONSULTA BASADA EN COSTES utiliza tcnicas de optimizacin tradicionales que buscan en el espacio de soluciones de un problema la solucin que minimice una funcin de coste.Se utiliza en la optimizacin de consultas funciones estimadas y no exactas por lo que la optimizacin podra elegir una estrategia de ejecucin de consulta no optima.Coste de acceso al almacenamiento secundario: Es el coste de bsqueda, lectura y escritura de bloques de datos que residen en almacenamiento secundario.Coste de almacenamiento: es el almacenamiento de ficheros intermedios generados por una estrategia de ejecucin de la consulta.Coste computacional: coste por ejecucin de operaciones en memoria sobre los bferes de datos durante la ejecucin de la consulta, incluye la bsqueda y la ordenacin de los registros, mezcla durante concatenacin y ejecucin de valores de campo.Coste de uso de memoria: es relativo al numero de bferes de memoria que necesita durante la ejecucin de la consulta.Coste de comunicaciones: coste del envi de consultas y de sus resultados desde el sitio donde se ubica la base de datos hasta el sitio o terminal donde se origino la consulta.

OPTIMIZACIN DE CONSULTASNOMBRE: ERIKA LINCANGO188

APLICACIN:NOMBRE: ERIKA LINCANGO189

PARA ESTA APLICACIN UTILIZAREMOS ACCES Y REALIZAREMOS LAS CONSULTAS1) CREAR UNA BASE DE DATOS

NOMBRE: ERIKA LINCANGO190APLICACIN:

En una consulta con clic derecho escogemos la opcin VISTA DISEO y realizamos la consulta.

NOMBRE: ERIKA LINCANGO191APLICACIN:

ESCOGEMOS LA VISTA SQL DE NUESTRA CONSULTA

NOMBRE: ERIKA LINCANGO192APLICAMOS LOS COMANDOSSELECT: NOS PERMITE SELECCIONAR UN CAMPOFROM: ES EL LUGAR O TABLA DEL CUAL SE EXTRAE EL DATOWHERE: NOS PERMITE REALIZAR UNA CONSULTA CON UN CRITERIOPARA NUESTRAS CONSULTASSELECT BANCOS.Id AS BANCOS_Id, BANCOS.NOMBRE_BANCOS, BANCOS.CIUDAD_BANCOS, CLIENTES.Id AS CLIENTES_Id, CLIENTES.NOMBRE_CLIENTES, CLIENTES.TELEFONO_CLIENTES, CUENTAS.Id AS CUENTAS_Id, CUENTAS.NUMERO_CTAS, CUENTAS.SALDO_CTASFROM CUENTAS INNER JOIN (CLIENTES INNER JOIN BANCOS ON CLIENTES.[Id] = BANCOS.[Id]) ON CUENTAS.[Id] = BANCOS.[Id];

NOMBRE: ERIKA LINCANGO193

SELECT *FROM CLIENTESWHERE NOMBRE="PABLO";SELECT CUENTAS.Id, CUENTAS.SALDO_CTAS, CLIENTES.NOMBRE_CLIENTES, CLIENTES.TELEFONO_CLIENTESFROM CUENTAS INNER JOIN CLIENTES ON CUENTAS.[Id] = CLIENTES.[Id];

UNIVERSIDAD CENTRAL DEL ECUADOR FACULTAD DE CIENCIAS ECONMICASCARRERA DE FINANZASCAPITULO 16 Diseo fsico y refinacin de la base de datos

Nadia Gamboa

Factores que influyen en el diseofsico de una base de datosA. Anlisis de las consultas y las transacciones de la base de datos.1. Los ficheros a los que la consulta acceder. 2. Los atributos con los que se especificar cualquier condicin de seleccin para la consulta.3. Si la condicin de seleccin es una condicin de igualdad, desigualdad o de rango.4. Los atributos con los que se especificar cualquier condicin de concatenacin para enlazar varias tablas u objetos para la consulta.5. Los atributos cuyos valores la consulta recuperar.

Anlisis de:B. Frecuencia de ejecucin esperada de consultas y transacciones.C. Restricciones de tiempo para consultas y transaccionesD. Frecuencias esperadas de las operaciones de actualizacinE. Restricciones de unicidad en los atributos.

Decisiones sobre el diseo fsico de la base de datosDecisiones de diseo sobre la indexacin.1.- Cundo indexar un atributo.2.- Qu atributo o atributos indexar.3.- Cundo configurar un ndice agrupado.4.- Cundo utilizar un ndice de dispersin sobre un ndice de rbol.5.- Cundo utilizar la dispersin dinmica para el fichero

Desnormalizacin como decisin de diseo para acelerar las consultas.Se denomina desnormalizacin normalmente cuando el diseador aade a una tabla los atributos que son necesarios para responder consultas o producir informes.Visin general de la refinacin de una base de datos en los sistemas relacionales.OBJETIVOS:Conseguir que las aplicaciones se ejecuten ms rpidamente.Reducir el tiempo de respuesta de las consultas y las transacciones.Mejorar el rendimiento global de las transacciones

Los DBMSs pueden recopilar internamente las siguientes estadsticas:

Tamaos de las tablas individuales.Nmero de valores distintos en una columna.Nmero de veces que una consulta o transaccin en particular se emite y ejecuta en un intervalo de tiempo.Las veces que las diferentes fases requieren el procesamiento de consultas y transacciones (para un conjunto dado de consultas o transacciones).

Estadsticas de almacenamiento. Datos sobre la asignacin de almacenamiento en los espacios de tablas, espacios de ndices y almacenes de bfer.Estadsticas de rendimiento de E/S y de los dispositivos. Actividad de lectura/escritura total (paginacin) en el disco.Estadsticas de procesamiento de consultas/transacciones. Tiempos de ejecucin de las consultas y las transacciones, optimizacin de los tiempos durante la optimizacin de las consultas.Estadsticas relacionadas con el bloqueo/inicio de sesin. Tasas de emisin de los diferentes tipos de bloqueos, tasas de rendimiento de transacciones, y actividad de registro.Estadsticas sobre los ndices. Nmero de niveles de un ndice, nmero de pginas hoja no contiguas, etc.

Problemas (resolverse configurando los parmetros fsicos apropiados del DBMS)

Cmo evitar una contencin de bloqueo excesiva, incrementndose en consecuencia la concurrencia entre las transacciones.Cmo minimizar el coste aadido dellogging y de una descarga excesiva de datos.Cmo optimizar el tamao del bfer y planificar los procesos.Cmo asignar recursos como los discos, la memoria RAM y los procesos a fin de conseguir el uso ms eficaz.

Refinacin de los ndices

Ciertas consultas pueden tardar demasiado en ejecutarse por carecer de un ndice.No es posible utilizar ciertos ndices.Algunos ndices pueden sufrir demasiadas actualizaciones porque el ndice se ha creado sobre un atributo que experimenta cambios frecuentes.

Refinacin del diseo de la base de datos

Las tablas existentes pueden concatenarse (desnormalizarse) porque con frecuencia se necesitan juntos ciertos atributos de dos o ms tablas opciones de diseo alternativas Separacin de tablas puede funcionar mejor y tambin se conoce como divisin vertical.

El (los) atributo(s) de una tabla pueden repetirse pero puede haber una tabla maestra donde se garantice la actualizacin la divisin vertical divide una tabla verticalmente en varias tablas, la divisin horizontal toma sectores horizontales de una tabla y los almacena como tablas distintas. Si una consulta o una transaccin se aplican a todos los datos de producto, puede que tenga que ejecutarse contra todas las tablas y que haya que combinar los resultados.

Refinacin de consultas

1. Una consulta efecta demasiados accesos al disco (por ejemplo, una consulta por coincidencia exacta explora una tabla entera).2. La planificacin de la consulta muestra que no se estn utilizando los ndices pertinentes.

Hay cuatro tipos de consultas anidadas:Sub consultas:No correlativas con agregados en la consulta interior.No correlativas sin agregados.Correlativas con agregados en la consulta interior.Correlativas sin agregados.

Directrices adicionales para la refinacin de una consultaUna consulta con varias condiciones de seleccin conectadas mediante OR no puede estar instando al optimizador de consultas a utilizar un ndice

La condicin NOT puede transformarse en una expresin positiva.Los bloques SELECT incrustados con IN, = ALL, = ANY Y = SO ME pueden reemplazarse por concatenaciones.Si se configura una concatenacin de igualdad entre dos tablas, el predicado de rango (condicin de seleccin) en el atributo de concatenacin configurado en una tabla puede repetirse para la otra tabla.WHERE pueden reescribirse p que utilicen los ndices de varias columnasara

Puede utilizar slo un ndice por NumRegion y buscar por todas las pginas hoja del ndice una coincidencia de TipoProd. En cambio, con

puede utilizarse un ndice compuesto (NumRegion, TipoProd) y funcionar de un modo mucho ms eficaz.

UNIVERSIDAD CENTRAL DEL ECUADOR FACULTAD DE CIENCIAS ECONMICASCARRERA DE FINANZASCAPITULO 17 Introduccin a los conceptos y la teora sobre el procesamiento de transacciones

Estefany Cabascango

Los sistemas de procesamiento de transacciones Son sistemas con grandes bases de datos y cientos de usuarios concurrentes ejecutando transacciones de base de datos, requiere una alta disponibilidad y una nueva respuesta rpida para cientos de usuarios simultneos.STEFANY CABASCANGO

Introduccin al procesamiento de transacciones Se introduce los conceptos de ejecucin concurrente de transacciones y recuperacin ante el fallo de una transaccin.STEFANY CABASCANGO

Sistema monousuario frente a sistema multiusuarioUn DBMS es monousuario si solo se puede utilizar un usuarios a la vez, y es multiusuario si varios usuarios pueden utilizar el sistema y por lo tanto poder acceder a la base de datos simultneamente.La base de datos pueden acceder simultneamente mltiple usuarios debido a la multiprogramacin que permite al CPU ejecutar varios programas al mismo tiempo.

La interpolacin mantiene ocupada la CPU , el proceso reanuda en el mismo tiempo que se suspendi , tambin evita que un proceso largo retrase otros procesos.Si el computador tiene varios procesadores (CPUs) es posible el procesamiento paralelo de varios procesos.STEFANY CABASCANGO

Transacciones, operaciones de lectura y escritura y bferes DBMSUna transaccin es un programa de ejecucin que constituye una unidad lgica del procesamiento que incluye una o mas operaciones de acceso a la base de datos (operaciones de insercin, eliminacin, modificacin o recuperacin) Una forma de definir los limites de una transaccin es especificando las sentencias begin transaction y end transaction, si las operaciones de una transaccin no actualizan la base de datos, sino que nicamente recuperan datos , se dice que la transaccin es de lectura.Read_item(x)(leer elemento)Write_item(x)(escribir elemento)STEFANY CABASCANGO

Por qu es necesario controlar la concurrencia

STEFANY CABASCANGO

Por que es necesaria la recuperacinSTEFANY CABASCANGOEl sistema es responsable de garantizar que todas las operaciones de la transaccin se completen y que su efecto se grabe en la base de datos , el DBMS no debe permitir que algunas operaciones de una transaccin se aplique y las otras no , esto puede ocurrir si una transaccin falla.

Conceptos de transaccin y sistema Estados de una transaccin y operaciones adicionalesUna transaccin es una unidad atmica de trabajo que se completa en su totalidad o no se lleva a cabo en absoluto. Para fines de recuperacin se debe hacer un seguimiento delas operaciones: BEGIN_TRANSACTION. Marca el inicio de una transaccinREAD o WRITE. Especifica operaciones de lectura o escrituraEND_TRANSACTION. Marca el final de la transaccinCOMMIT_TRANSACTION. Seala una finalizacin satisfactoriaROLLBACK(o ABORT). Seala que la transaccin no ha terminado satisfactoriamente.STEFANY CABASCANGO

El registro del sistema (log)Recuperarse de los fallos que afecta a las transacciones , el sistema mantiene un registro para hacer un seguimiento de todas las operaciones que afectan a los valores de la base de datos.Tipos de entradas del registro de las transacciones:Start_transaction (inicio de transaccin)Write_item ( cambia de valor antiguo a valor nuevo)Read_item ( ha ledo el valor de la base de datos)Commit ( se ha completado satisfactoriamente)Abort (se aborto la transaccin)STEFANY CABASCANGO

Punto de confirmacin de una transaccinUna transaccin alcanza su punto de confirmacin cuando todas sus operaciones que accede a la base de datos y el efectos e ha grabado en el registro, cuando la transaccin se ha confirmado su efecto se ha registrado permanentemente en la base de datos.Si se produce un fallo del sistema se busca en el registro del sistema , es posible que haya que anular estas transacciones para deshacer su efecto en la base de datos durante su recuperacin.STEFANY CABASCANGO

Propiedades deseable de las transacciones Atomicidad: una transaccin se ejecuta en su totalidad o no se ejecutaConservacin de la consistencia: conserva su consistencia si su ejecucin completa lleva a la base de datos de un estado a otro.Aislamiento: una transaccin debe aparecer como si estuvieras ejecutndose de forma asla a las dems.Durabilidad: los cambios aplicados deben persistir en la base de datos.STEFANY CABASCANGO

Clasificacin de las planificaciones en la base a la recuperabilidadPlanificaciones de transaccionesClasificacin de las planificaciones en base a la recuperabilidadEs una ordenacin de las operaciones de las transacciones sujeta a la restriccin debe aparecer en un mismo orden.Dos operaciones entran en conflicto si tiene estas tres condiciones:Pertenecen a transacciones diferentesAccede al mismo elementoUna de las operaciones es write_item

Las planificaciones recuperables requieren un proceso de recuperacin mas complejo, pero si podemos idear un algoritmo de recuperacin.Las planificaciones se clasifican de acuerdo a los siguientes trminos:RecuperabilidadLa posibilidad de evitar la anulacin en cascadaLa rigurosidadSTEFANY CABASCANGO

Clasificacin de las planificaciones basndose en la serializacion.Planificaciones en serie, no serie y serializadles por conflictoComprobacin de la serializacion por conflicto de una planificacinUna planificacin en serie por cada transaccin todas las operaciones se ejecutan consecutivamente en caso contrario no es en serie.Una planificacin es serializable si es equivalente a alguna planificacin en serie de las mismas transacciones

Tiene un algoritmo sencillo para determinar la serializacion por conflicto de una planificacin, se desarrollan protocolos o reglas que garantizan que una planificacin serializadle. El algoritmo 17 examina las operaciones read_item y write_item para construir un grafico de serializacion que consiste en un conjunto de nodos , bordes o arcos tendentes. En cada arco el nodo inicial es el nodo final.STEFANY CABASCANGO

Usos de la serializacionOtros tipos de equivalencia de planificacionesSer serializable es distinto a estar en serie.Una planificacin serializable proporciona los beneficios de la ejecucin concurrente sin ninguna correccin.La metodologa tomada en los DBMS es disear protocolos que garantizan la serializacion de todas las planificaciones en las que las transacciones participan.Algunas aplicaciones pueden producir planificaciones que son correctas como transacciones de debito-crdito. Es posible generar planificaciones correctas que no sean serializables.

STEFANY CABASCANGO

Equivalencia por vista y serializacion por vista Equivalencia por vista Serializacion por vista Siempre y cuando cada operacin de lectura de una transaccin lea el resultado de la misma operacin de escritura en las dos transacciones, las operaciones de escritura de cada transaccin debe producir los mismo resultados.Las operaciones de lectura ven la misma vista.Una planificacin es serializable por vista si es la vista equivalente a un a planificacin en serie.Es menos restrictiva que la serializacion por conflicto bajo la suposicin de escritura restringida, donde el valor escrito por una operacin puede ser independiente de su valor antiguo de la base de datos.STEFANY CABASCANGO

Soporte de transacciones en SQLUna transaccin SQL es una unidad lgica de trabajo cuya atomicidad esta garantizada.Tiene caractersticas que se especifican en SQL con una sentencia SET TRANSACTION:Modo de acceso: puede especificarse como READ ONLY o READ WRITEEl tamao del rea del diagnostico: especifica un valor que indica el numero de condiciones que se puede mantener en un numero de diagnostico.Nivel de aislamiento: aqu esta esta basado en no permitir violaciones que provoque lecturas sucias , irrepetibles y fantasmas.Lectura sucia: puede leer la actualizacin de una transaccin que todava no se ha confirmado.Lectura irrepetible: puede leer un valor dado de una tabla , si otra transaccin actualiza mas tarde ese valor y lee de nuevo el valor, vera un valor diferente.Fantasmas: puede leer un conjunto de filas de una tabla basndose en alguna condicin especificada en la claupsula WHERE de SQL.STEFANY CABASCANGO

UNIVERSIDAD CENTRAL DEL ECUADOR FACULTAD DE CIENCIAS ECONMICASCARRERA DE FINANZASCAPITULO 20 Concepto de las Bases de datos de objetos

Daniela Albn

Daniela Albn Conceptos de las bases de datos de objetos

Daniela Albn Conceptos de las bases de datos de objetos

CONSTRUCTORES DE TIPOS

Pueden utilizarse para definir las estructuras de datos para un esquema de base de datos OO. Los atributos que se refieren a otros objetos son bsicamente referencias a otros objetos y sirven para representar relaciones entre los tipos de objetos.Una relacin binaria se puede representar en una direccin, o puede tener una referencia inversa.

Daniela Albn Conceptos de las bases de datos de objetos

OBLIGACIN DE UN ENCAPSULAMIENTO

Definicin: Es una de las principales caractersticas de los lenguajes y sistemas OOObjetivo: Permite modificar la estructura interna de un objeto, as como la implementacin de sus operaciones, sin la necesidad de trastocar los programas externos que invocan esas operaciones.

1. Firma(signatura) o interfaz de la operacin, especifica el nombre de la operacin y los argumentos (parmetros).2. Mtodo o cuerpo, especifica la implementacin de la operacin.

Daniela Albn Conceptos de las bases de datos de objetos

Daniela Albn Conceptos de las bases de datos de objetos

PERSISTENCIA A TRAVS DE LA DENOMINACIN Y LA NOCIN DE ALCANCEUn OODBMS se acopla con un lenguaje de programacin orientado a objetos (OOPL).OOPL se utiliza para especificar las implementaciones del mtodo, as como otro cdigo de aplicacin

Hacer que un objeto sea persistente:El mecanismo de denominacin: Implica asignar a un objeto un nombre persistente nico con el que el programa actual y otros programas pueden recuperarlo. Se utilizan como puntos de entrada a las base de datos a travs de los cuales los usuarios y las aplicaciones pueden iniciar su acceso a la base de datos.Nocin de Alcance: Este mecanismo funciona haciendo que el objeto sea alcanzable desde algn objeto persistenteDaniela Albn Conceptos de las bases de datos de objetos

Daniela Albn Conceptos de las bases de datos de objetos

RESTRICCIONES EN LAS EXTENSIONES CORRESPONDIENTES A UNA JERARQUIA DE TIPOS

En la mayora de las bases de datos OO , la coleccin de datos de una extensin tiene el mismo tipo o clase. Por ejemplo Smalltalk permite una coleccin de objetos que contiene objetos de diferentes tipos.Todas las extensiones para el sistema y las clases definidas por el usuario son subconjuntos de la extensin que corresponde a la clase OBJECT.

Una coleccin persistente alberga una coleccin de objetos que se almacenan permanentemente en la base de datos y, por tanto, varios programas pueden acceder a ellos y compartirlos.Una coleccin transitoria existe temporalmente durante la ejecucin de un programa, pero no se conserva ms all de la terminacin del mismo.

Numerosas colecciones transitorias o persistentes pueden contener objetos del mismo tipo.Daniela Albn Conceptos de las bases de datos de objetos

OBJETOS COMPLEJOS NO ESTRUCTURADOS Proporciona por un DBMS permite almacenar y recuperar los objetos grandes que la aplicacin de bases de datos necesita.Se considera que los objetos son complejos cuando requieren una gran rea de almacenamiento y no forman parte de los tipos de datos estndar proporcionados por los DBMSs tradicionales.El DBMS utiliza las tcnicas de almacenamiento en bfer y en cach para recopilar las porciones del objetos antes de que el programa de aplicacin tenga necesidad de acceder a l.Como un OODBMS permite a los usuarios crear tipos nuevos , y como un tipo incluye tanto estructura como operaciones, podemos ver un OODBMS como que tiene un sistema de tipos extensible. Daniela Albn Conceptos de las bases de datos de objetos

OBJETOS COMPLEJOS ESTRUCTURADOS

Difiere de uno no estructurado en que su estructura esta definida por la aplicacin repetida de los constructores de tipos suministrados por el OODBMS.Entre un objeto complejo y sus componentes en cada nivel, existen dos tipos de semntica de referencia.

Semntica de Propiedad: Se aplica cuando los subobjetos de un objeto complejo se encapsulan dentro del objeto complejo y se consideran, por tanto, parte de ese objeto complejo.Semntica de Referencia: Se aplica cuando los componentes del objeto complejo son objetos independientes pero es posible hacer referencia a ellos desde el objeto complejo.Daniela Albn Conceptos de las bases de datos de objetos

Cuando un objeto complejo tiene que acceder a sus componentes referenciados, lo hace invocando los mtodos apropiados de los componentes.Un OODBMS debe proporcionar opciones de almacenamiento para agrupar juntos los objetos constituyentes de un objeto complejo en el almacenamiento secundario, a fin de aumentar la eficacia de las operaciones que acceden al objeto complejo

Daniela Albn Conceptos de las bases de datos de objetos

Daniela Albn Conceptos de las bases de datos de objetos

Daniela Albn Conceptos de las bases de datos de objetos

Daniela Albn Conceptos de las bases de datos de objetos

Daniela Albn Conceptos de las bases de datos de objetos

UNIVERSIDAD CENTRAL DEL ECUADOR FACULTAD DE CIENCIAS ECONMICASCARRERA DE FINANZASCAPITULO 22 Sistemas de objetos relacionales y relacionales extendidos

Gabriela Maura Bastidas

22.1VISIN GENERAL DE SQL Y SUS CARACTERSTICAS OBJETO-RELACIONAL

SQL como lenguaje estndar para los rdbmsS.SQL3 aade caractersticas de orientacin a objetos, entre otros. Se centra principalmente en los conceptos de orientacin a objetos. ESTNDAR SQL y sus COMPONENTES: SQL/CLI: interfaz de nivel de llamada.SQL/PSM: mdulos almacenados persistentes. SQL/BINDINGS y Embedded SQL. SQL/TEMPORAL: se encarga de los datos histricos, los datos de series temporales y otras extensiones temporales.

GABRIELA ALEXANDRA MAURA BASTIDAS

GABRIELA ALEXANDRA MAURA BASTIDAS

SELECT E. Empleado, NombreFROM EmpleadoWHERE E. Empresa > (Nombre_empr= ABCXYZ

GABRIELA ALEXANDRA MAURA BASTIDAS.

CREATE TYPE Lista de atributos componente con tipos individuales declaracin de funciones EQUAL y LESS THAN Declaracin de otras funciones (mtodos)

Herencia Y SOBRECARGA DE FUNCIONES EN SQLTodos los atributos se heredan.El orden de los supertipos de la clusula UNDER determina la jerarqua de la herencia .Ejemplo: se crea un subtipo de tipo_direcciones que hereda todos los atributos de tipo_empresa.GABRIELA ALEXANDRA MAURA BASTIDAS

CREATE TYPE TIPO_DIRECCION UNDER TIPO_EMPRESA AS (Dpto_dirigido CHAR (20)) .

GABRIELA ALEXANDRA MAURA BASTIDAS

244

GABRIELA ALEXANDRA MAURA BASTIDAS

Informix universal serverGABRIELA ALEXANDRA MAURA BASTIDAS

GABRIELA ALEXANDRA MAURA BASTIDAS

GABRIELA ALEXANDRA MAURA BASTIDAS

GABRIELA ALEXANDRA MAURA BASTIDASHERENCIA DE DATOS HERENCIA DE FUNCIN

SELECT *FROM EmpleadoWHERE SUELDO>10000SELECT *FROM ONLY (Empleado)WHERE SUELDO>10000CREATE FUNCTION sobrepagado (TIPO EMPLEADO)RETURNS BOOLEAN ASRETURNS $1.SUELDO > ( SELECT SUELDO FROM EMPLEADO WHERE NOMBRE_EMPLEADO= Luis Campos)

GABRIELA ALEXANDRA MAURA BASTIDAS

GABRIELA ALEXANDRA MAURA BASTIDAS

MODELO RELACIONAL ANIDADOGABRIELA ALEXANDRA MAURA BASTIDAS

DEPT= (Dno, Nombre Dpto, Director, EMPLEADOS, PRYECTOS, UBICACIONES).EMPLEADOS= (NombreE, SUBORDINADOS).PROYECTOS= (NombreProyecto, UbicacionProyecto).UBICACIONES= (UbicacionDpto)SUBORDINADOS= (NombreDpto, Edad).

GABRIELA ALEXANDRA MAURA BASTIDAS

UNIVERSIDAD CENTRAL DEL ECUADOR FACULTAD DE CIENCIAS ECONMICASCARRERA DE FINANZASCAPITULO 25 Base de Datos Distribuidas y Arquitectura Cliente-Servidor

Allisson Agualongo

Base de datos distribuida y arquitectura cliente-servidor

25.1 Conceptos BsicosUn sistema de computacin distribuido consiste en un nmero de elementos de procesamiento, que estn interconectados mediante una red de computadores y que cooperan para la realizacin de ciertas tareas.DDB (Base de Datos Distribuida) es una coleccin de varias bases de datos distribuidas interrelacionadas de forma lgica.DDBMS ( sistema de administracin de base de datos distribuida) es el software encargado de administrar la base de datos.

25.2.1 FRAGMENTACIN DE DATOSFragmentacin horizontal de una relacin es un subconjunto de las tuplas de esa relacin. Las tuplas pertenecientes al fragmento horizontal se especifican mediante una condicin sobre uno o mas atributos de la relacin.Fragmentacin vertical divide una relacin verticalmente por columnas, es necesario incluir la clave primaria en cada fragmento de modo que nos permita reconstruir la relacin completa.Fragmentacin mixta es la combinacin de la fragmentacin horizontal y vertical

REPLICACIN Y UBICACIN DE LOS DATOS

Mejora la disponibilidad de los datos, la replicacin de toda la base de datos en cada sitio del sistema distribuido.La desventaja es que puede ralentizar drsticamente las operaciones de actualizacin esto es claro en el caso de que existan muchas copias de la base de datos.Cada fragmento o cada copia debe estar asignado a un sitio concreto del sistema distribuido conocido como UBICACIN DE DATOS

25.3 TIPOS DE SISTEMAS DE BASE DE DATOS DISTRIBUIDASLos criterios que hacen diferentes a estos sistemas son:GRADO DE HOMOGENEIDAD SEL SOFTWARE DDBMS es cuando todos los servidores y todos los usuarios usan idntico softwareGRADO DE AUTONOMIA LOCAL si se permite que las transacciones tengan acceso directo a un servidorQu es un FDBS? SISTEMA DE BASE DE DATOS FEDERADO se utiliza cuando existe alguna vista global de la federacin de la base de datos que esta compartida por las aplicaciones.SISTEMA DE Mltiples Bases de Datos no cuanta con un esquema global y construye uno de forma interactiva a medida que la aplicacin lo necesita.

Procesamiento de consultas en base de datos distribuidas

El control de la concurrencia y la recuperacin en bases de datos distribuidasMltiples copias de datos el mtodo de control debe encargarse de que una copia sea coherente al resto.Fallo de los sitios individuales cuando se lleva a cabo la restauracin del mismo su copia de los datos debe actualizarse con el resto de los sitios antes de reinsertarse en el sistema.Fallo en los enlaces de comunicacin puede ocasionar un particionamiento de la red esta situacin divide los sitios en una o mas particiones de modo que impide la comunicacin en aquellas que se encuentran en otras particiones.Confirmacin distribuida se presenta problemas a la hora de confirmar una transaccin que esta accediendo a la base de datos que esta en otro sitio para esto se suele usar el protocolo de confirmacin en dos bases.Estancamiento distribuido el interbloque puede producirse entre varios sitios por lo que deben extenderse las tcnicas para gestionarlo.

Control de concurrencia distribuida basada en la votacin

En lugar de una copia se enva una peticin de bloqueo.Cada copia mantiene su propio bloqueo y puede otorgar o denegar la peticin.Si una transaccin recibe el permiso para ello de una mayora de las copias se queda con ese bloqueo. En caso de que una peticin no reciba la mayora de votos dentro de un periodo de tiempo muerto cancela su peticin.

Recuperacin distribuida

Es complicado determinar si un sitio esta cado sin intercambio de mensajesEjemplo: el sitio X enva un mensaje a Y pero la respuesta no llega.El mensaje no fue entregado debido a una falla.El sitio Y esta cado y no puede responder.El sitio X esta cado y no puede responder.Otro caso en cuando una transaccin esta actualizando datos no podr responder hasta terminar la ejecucin.

Base de datos distribuidas en OracleEsta dividida en dos partes la parte frontal o parte del cliente y la parte del servidor.La parte CLIENTE es la aplicacin de base de datos que interacta con el usuario. La funcin del usuario se reduce a la manipulacin, la solicitud, el procesamiento y la presentacin de la informacin gestionada por el servidor.La parte del SERVIDOR ejecuta Oracle y manipula las funciones relacionadas con el acceso compartido concurrente. Acepta sentencias SQL y PL/SQL procedentes de las aplicaciones cliente, las procesa y devuelve los resultados al usuario.Oracle usa un protocolo de confirmacin en dos fases para gestionar las transacciones distribuidas :Sentencia COMMIT dispara el mecanismoRECO de cada servidor Oracle local consolida o anula cualquier transaccin distribuida dudosa

Arquitectura de base de datos distribuida de Oracle.La figura muestra dos sitios en los que se mantienen las bases de datos HQ (central) y ventas por ejemplo para la aplicacin que esta funcionando en las oficinas centrales y una sentencia SQL que use datos locales (como DELETE FROM DEPT)El computador HQ acta como un servidor mientras que si usamos datos remotos , HQ se comporta como un cliente.

UNIVERSIDAD CENTRAL DEL ECUADOR FACULTAD DE CIENCIAS ECONMICASCARRERA DE FINANZASCAPITULO 29Visin General de almacenamiento de Datos y OLAP

Cristina Lara

Visin General de almacenamiento de Datos y OLAPAlmacenes de Datos (Data ware houses)Brinda: Potencia, Satisfaccin, Tcnicas Analticas. Adecuado; almacenamiento, funcionalidad, respuesta adecuada, donde las bases de datos estn orientadas a las transacciones.

Base de datos tradicionales Equilibro entre los requerimientos de acceso a los datos.Garantiza la integridad de los mismos.

OLAP: Online Analytical Processing (Procesamiento Analtico en lnea )

IntroduccinEstn optimizados para la recuperacin de datos, no para el procesamiento de transacciones rutinarias.

Los almacenes de datos se diferencian de las as d datos tradicionales en su estructura, funcionamiento y objetivo.

Almacn de Datos

Coleccin de datos orientados al sujeto, integrada, no voltil y de tiempo variable para el soporte de las decisiones de los directivos

Definiciones

Terminologa Las bases de datos tradicionales soportan OLPT ( Procesamiento de transacciones en Linea, Online Transaction Processing).

Dicho programa incluye inserciones, actualizaciones y borrados adems de las consultas para la recuperacion de informacin

Caractersticas de los Almacenes de Datos El modelo multidimensionalA diferencia de las bases de datos mltiples, las cuales ofrecen accesos a bases de datos heterogneas, un almacn de datos es una agrupacin, de datos integrados procedentes de varias fuentes, procesadas para su almacenamiento en un modelo multidimensional.

Los almacenes de datos suelen soportar anlisis de tendencia y series de tiempo, los cuales requieren de datos de una antigedad que no suele mantenerse en los sistemas transacciones. La informacin que contiene cambia con menos frecuencia y debe ser considerada de tipo no en tiempo real.

Transacciones en un modelo de cesta de compra

Principales caractersticas de los almacenes de datosVista conceptual multidimensionalDireccionalidad genricaDimensiones ilimitadas y niveles de agregacin

Operaciones dimensionales cruzadas sin restricciones

Manipulacin dinmica de matriz escasa

Arquitectura cliente servidor

Soporte multiusuario

Accesibilidad

Transparencia

Manipulacin intuitiva de datos

Realizacin de informes consistentes

Informes flexibles

El volumen de los datos es un problema que tiene que ver con: