FACULTAD DE INGENIERIA Y ARQUITECTURA ESCUELA PROFESIONAL DE INGENIERIA EN COMPUTACIN Y SISTEMAS CUROS DE TEORIA Y DISEO DE BASE DE DATOS INTRODUCCION ALUMNOS:

YOEL MARTN CRDENAS VELARDE. LUIS ALBERTO BALDEON. RICARDO RENATO SANCHEZ BERMUDES JHON DELGADO RIVERA FECHA DE ENTREGA: 20/09/10 SECCION: 25E. TURNO: TARDE.

2010

Capitulo 1: Introduccin
Un sistema de gestor de datos tiene como objetivo principal es brindar formas de almacenar y recuperar la informacin de una coleccin de datos (Base de datos) de manera que sea tanto practica como eficiente. Por lo general los SGBD se disean para manipular grandes cantidades de informacin. 1. Aplicaciones de los sistemas de bases de datos Actualmente los sistemas de bases de datos son parte fundamental de la mayora de las empresas, desde un inicio las empresas comenzaron interactuando con las bases de datos de manera indirecta, por ejemplo en los bancos al registrar los movimientos de las cuentas en hojas impresas, cuando se marcaba tarjeta con la hora de ingreso y salida, se generaban bases de datos. La revolucin de internet en la dcada de 1990 trajo consigo un incremento de la relacin de los usuarios con las bases de datos, cuando las empresas comenzaron a hacer interfaces web, como por ejemplo tiendas en lnea, cuando se accede a una tienda en lnea estas accediendo a un conjunto de datos almacenados en una base de datos, tambin sucede lo mismo cuando se consulta una cuenta de banco por internet, o cuando se accede a tu intranet, en casos como eso se est accediendo a travs de internet a una base de datos. En general las personas o usuarios sin saberlo estn interactuando con una base de datos cuando acceden a consultas en lnea, tiendas virtuales, o sitios web como esos, los usuarios no saben que estn accediendo a las bases de datos a que las interfaces web ocultan estos procesos. Por lo general los sistemas de bases de datos son aplicados en bancos, lneas areas, universidades, transacciones de tarjetas de crdito, telecomunicaciones, finanzas, ventas, produccin, recursos humanos y ms. 2. Sistemas de bases de datos frente a sistemas de archivos Los archivos del sistema operativo son una manera de almacenar datos, para poder manipular estos datos se crean programas de aplicacin que facilitan al usuario distintos procesos, como hacer ingresos de datos, consultas, y otros segn las exigencias de cada usuario, tambin dependiendo de a que rea se aplicaran estos programas. Estos sistemas de procesamiento de archivos tiene una serie de inconvenientes muy importantes como: Redundancia e inconsistencia de datos: debido a que los programas de aplicacin muchas veces no son escritos por el mismo programador ni en el mismo lenguaje, muchas veces tambin el archivo no tiene el mismo formato y tiende a duplicarse el archivo y al momento de actualizarlos datos, se actualiza nicamente en uno de los archivos, pero no en los dems del sistema. Dificultad en el acceso a los datos: la dificultad de acceso empieza con un simple proceso q se pueda requerir en un determinado momento, por ejemplo suponiendo que en una empresa se requiera un listado de sus clientes pero con un dato en comn, teniendo en cuenta que entre los programas inciales que requiri la empresa no tomo en cuenta este caso, se necesitar un programador que disee un programa para que cumpla dicho proceso. Esto sucedera con cada proceso en particular que se requiera que no haya sido tomado en cuenta desde un inicio. Aislamiento de datos: debido a los formatos de los archivos y a que estn dispersos es difcil escribir nuevos programas que puedan recuperar ciertos datos. Problemas de integridad: Todos los datos almacenados en una base de datos deben cumplir siempre con ciertas restricciones, el problema surge cuando se

aaden nuevas restricciones y se complica cuando estas restricciones implican diferentes elementos de datos de diferentes archivos. Problemas de atomicidad: sucede cuando cierto proceso es finalizado por cierto fallo en el sistema, lo que se busca es una consistencia en la base de datos, se busca que un proceso se realice por completo o que simplemente no se realice. Anomalas en el acceso concurrente: este problema surge cuando 2 o mas personas acceden en un mismo momento a la base de datos, esto podra generar anomalas en los datos almacenados dando como valor final un valor errneo. Problemas de seguridad: en toda empresa no todos los empleados pueden tener acceso a la entera base de datos es por ello que se deben aadir restricciones de seguridad.

3. Visin de los datos Uno de los propsitos principales de un sistema de bases de datos es proporcionar a los usuarios una visin abstracta de los datos. 3.1. Abstraccin de datos Los desarrolladores esconden la complejidad a los usuarios a travs de varios niveles de abstraccin para simplificar la interaccin de los usuarios con el sistema: Nivel Fsico, se describen en detalle las estructuras de datos. Nivel Lgico, describe qu datos se almacenan en la base de datos y qu relaciones existen entre esos datos. Nivel de vistas, describe slo parte de la base de datos completa.

3.2. Ejemplares y esquemas La coleccin de informacin almacenada en la base de datos en un momento particular se denomina un ejemplar de la base de datos. El diseo completo de la base de datos se llama el esquema de la base de datos. Los sistemas de bases de datos tiene varios esquemas divididos de acuerdo a los niveles de abstraccin que se han discutido. El esquema fsico describe el diseo fsico en el nivel fsico, mientras que el esquema lgico describe el diseo de la base de datos en el nivel lgico. Una base de datos puede tener tambin varios esquemas en el nivel de vistas, a menudo denominados subesquemas, que describen diferentes vistas de la base de datos. 4. Modelos de los datos Es una coleccin de herramientas conceptuales para describir los datos, las relaciones, la semntica y las restricciones de consistencia. 4.1. Modelo entidad-relacin Una entidad es una cosa u objeto en el mundo real que es distinguible de otros objetos. Las entidades se describen en una base de datos mediante un conjunto de atributos. Una relacin es una asociacin entre varias entidades. El conjunto de todas las entidades del mismo tipo, y el conjunto de todas las relaciones del mismo tipo, se

denominan respectivamente conjunto de entidades y conjunto de relaciones. El diagrama E-R consta de los siguientes componentes: Rectngulos, que representan conjuntos de entidades. Elipses, que representan atributos. Rombos, que representan relaciones entre conjuntos de entidades. Lneas, que unen los atributos con los conjuntos de entidades y los conjuntos de entidades con las relaciones.

4.2. Modelo relacional En el modelo relacional se utiliza un grupo de tablas para representar los datos y las relaciones entre ellos. Cada tabla est compuesta por varias columnas, y cada columna tiene un nombre nico. El modelo relacional es un ejemplo de un modelo basado en registros. El modelo de datos relacional es el modelo de datos ms ampliamente usado y se encuentra a un nivel de abstraccin inferior al modelo de datos E-R. 4.3. Otros modelos de datos El modelo de datos orientado a objetos se puede observar como una extensin del modelo E-R. El modelo de datos relacional orientado a objetos combina las caractersticas del modelo de datos orientado a objetos y el modelo de datos relacional. El modelo de datos de red y el modelo de datos jerrquico, precedieron al modelo de datos relacional. Estos modelos estuvieron ligados fuertemente a la implementacin subyacente y complicaban la tarea del modelado de datos. 5. Lenguajes de bases de datos Un sistema de bases de datos proporciona un lenguaje de definicin de datos para especificar el esquema de la base de datos y un lenguaje de manipulacin de datos para expresar las consultas a la base de datos y las modificaciones. Pero en la parte practica forman parte de un nico lenguaje, tal como SQL, ampliamente usado. 5.1. Lenguaje de definicin de datos Un esquema de base de datos se especifica mediante un conjunto de definiciones expresadas mediante un lenguaje especial llamado lenguaje de definicin de datos(LDD). Los valores de datos almacenados en la base de datos deben satisfacer ciertas restricciones de consistencia. El LDD proporciona facilidades para especificar tales restricciones. 5.2. Lenguaje de manipulacin de datos Un lenguaje de manipulacin de datos (LMD) es un lenguaje que permite a los usuarios la recuperacin, insercin, borrado y modificacin de los datos organizados mediante el modelo de datos apropiado. Hay dos tipos bsicamente: LMDs Procedimentales y los LMDs Declarativos.

5.3. Acceso a la base de datos Los programas de aplicacin son programas que se usan para interaccionar con la base de datos. Para acceder a la base de datos, las instrucciones LMD necesitan ser ejecutadas desde el lenguaje anfitrin(tal como C, C++ o Java). Hay maneras de hacerlo: Proporcionando una interfaz de programas de aplicacin que se pueden usar para enviar instrucciones LMD y LDD a la base de datos. Extendiendo la sintaxis del lenguaje anfitrin para incorporar llamadas LMD dentro del programa del lenguaje anfitrin. 6. Usuarios y administradores de las base de datos Las personas que trabajan con una base de datos se pueden catalogar como usuarios de bases de datos o como administradores de bases de datos. 6.1. Usuarios de bases de datos e interfaces de usuarios Hay cuatro tipos diferentes de usuarios de un sistema de base de datos: Usuarios normales. Son usuarios no sofisticados que interactan mediante alguno de los programas de aplicacin. Las interfaces para usuarios normales son una interfaz de formulario, en la que pueden llenar sus datos. Programadores de aplicaciones. Son profesionales informticos que escriben programas de aplicacin. Las herramientas de desarrollo rpido de aplicaciones (DRA) son herramientas que permiten al programador construir formularios e informes sin escribir un programa. Los usuarios sofisticados interactan con el sistema sin programas escritos. En su lugar, ellos forman sus consultas en un lenguaje de consulta de bases de datos. Las herramientas de procesamiento analtico en lnea (OLAP, Online Analytical Processing) simplifican la labor de los analistas. Usuarios especializados. Son usuarios sofisticados que escriben aplicaciones de bases de datos especializadas que no son adecuadas en el marco de procesamiento de datos tradicional.

6.2. Administrador de la base de datos La persona que tiene este control central sobre el sistema se llama administrador de la base de datos (ABD). Las funciones del ABD incluyen las siguientes: Definicin del esquema. Definicin de la estructura y del mtodo de acceso. Modificacin del esquema y de la organizacin fsica. Los ABD realizan cambios para reflejar las necesidades cambiantes de la organizacin, o para fsica para mejorar el rendimiento. Concesin de autorizacin para el acceso a los datos. Permite al administrador de la base de datos determinar a qu partes de la base de datos puede acceder cada usuario.

Mantenimiento rutinario. Copia de seguridad peridica de la base de datos, Asegurarse de que haya suficiente espacio libre en disco para las operaciones normales y Supervisin de los trabajos que se ejecuten en la base de datos

7. Gestin de transacciones Varias operaciones sobre la base de datos forman a menudo una nica unidad lgica de trabajo. Una transaccin es una coleccin de operaciones que se lleva a cabo como una nica funcin lgica en una aplicacin de bases de datos. Cada transaccin es una unidad de atomicidad y consistencia. As, se requiere que las transacciones no violen ninguna restriccin de consistencia de la base de datos. Es responsabilidad del programador definir adecuadamente las diferentes transacciones, de tal manera que cada una preserve la consistencia de la base de datos. Asegurar las propiedades de atomicidad y durabilidad es responsabilidad del propio sistema de bases de datos, especficamente del componente de gestin de transacciones. Es responsabilidad del gestor de control de concurrencia controlar la interaccin entre las transacciones concurrentes para asegurar la consistencia de la base de datos. 8. Estructura de un sistema de bases de datos Un sistema de bases de datos se divide en mdulos que se encargan de cada una de las responsabilidades del sistema completo. El procesador de consultas es importante porque ayuda al sistema de bases de datos a simplificar y facilitar el acceso a los datos 8.1. Gestor de almacenamiento El gestor de almacenamiento es responsable de la interaccin con el gestor de archivos. El gestor de almacenamiento traduce las diferentes instrucciones LMD a rdenes de un sistema de archivos de bajo nivel. Los componentes del gestor de almacenamiento incluyen: Gestor de autorizacin e integridad, que comprueba que se satisfagan las restricciones de integridad y la autorizacin de los usuarios para acceder a los datos. Gestor de transacciones, que asegura que la base de datos quede en un estado consistente. Gestor de archivos, que gestiona la reserva de espacio de almacenamiento de disco y las estructuras de datos usadas. Gestor de memoria intermedia, que es responsable de traer los datos del disco de almacenamiento a memoria principal y decidir qu datos tratar en memoria cach.

El gestor de almacenamiento implementa varias estructuras de datos como parte de la implementacin fsica del sistema: Archivos de datos, que almacenan la base de datos en s. Diccionario de datos, que almacena metadatos acerca de la estructura de la base de datos, en particular el esquema de la base de datos.

ndices, que proporcionan acceso rpido a elementos de datos que tienen valores particulares.

8.2. Procesador de consultas Intrprete del LDD, que interpreta las instrucciones del LDD y registra las definiciones en el diccionario de datos. Compilador del LMD, que traduce las instrucciones del LMD en un lenguaje de consultas a un plan de evaluacin que consiste en instrucciones de bajo nivel que entiende el motor de evaluacin de consultas. Motor de evaluacin de consultas, que ejecuta las instrucciones de bajo nivel generadas por el compilador del LMD.

9. Arquitecturas de aplicaciones La mayora de usuarios se conectan al sistema de bases de datos a travs de una red. Esto nos permite diferenciar entre las maquinas Cliente, en donde trabajan los usuarios remotos, y las maquinas servidor, en las que se le ejecuta el sistema de bases de datos. En una arquitectura de dos capas, la aplicacin se divide en un componente que reside en la mquina cliente, En cambio, en una arquitectura de tres capas, la mquina cliente acta simplemente como frontal y no contiene ninguna llamada directa a la base de datos. 10. Historia de los sistemas de bases de datos Dcada de 1950 y principios de la dcada de 1960. Se desarrollaron las cintas magnticas para el almacenamiento de datos. El procesamiento de datos consista en leer datos de una o ms cintas y escribir datos en una nueva cinta. Finales de la dcada de 1960 y la dcada de 1970. El amplio uso de los discos fijos a finales de la dcada de 1960 cambi en gran medida el escenario del procesamiento de datos, ya que los discos fijos permitieron el acceso directo a los datos. Un artculo histrico de Codd [1970] defini el modelo relacional y formas no procedimentales de consultar los datos en el modelo relacional, y nacieron las bases de datos relacionales. Dcada de 1980. Los primeros sistemas de bases de datos relacionales, como DB2 de IBM, Oracle, Ingres y Rdb de DEC, jugaron un importante papel en el desarrollo de tcnicas para el procesamiento eficiente de consultas declarativas. En los principios de la dcada de 1980 las bases de datos relacionales llegaron a competir con los sistemas de bases de datos jerrquicas y de red incluso en el rea de rendimiento. Principios de la dcada de 1990. El lenguaje SQL se dise fundamentalmente para las aplicaciones de ayuda a la toma de decisiones, la ayuda a la toma de decisiones y las consultas reemergieron como una importante rea de aplicacin para las bases de datos. Las herramientas para analizar grandes cantidades de datos experimentaron un gran crecimiento de uso. Finales de la dcada de 1990. El principal acontecimiento fue el crecimiento explosivo de World Wide Web. Las bases de datos se implantaron mucho ms extensivamente que nunca antes. Los sistemas de bases de datos tienen ahora soporte para tasas de transacciones muy altas. Los sistemas de bases de datos tambin tuvieron interfaces Web a los datos.