Documentos de Académico
Documentos de Profesional
Documentos de Cultura
October 5, 2010
Introduccin o Sistema de Informacin o Sistemas gestores de bases de datos Visin de los datos o Esquema, ejemplares de la BD y modelos de datos Lenguajes Arquitectura de un SGBD Or genes
Bibliograf a: A. Silberschatz, H.F. Korth y S. Sudarshan. Fundamentos de Bases de Datos. 3a edicin, McGraw-Hill, 1998. o J.D. Ullman. Principles of Database and Knowledge Base Systems, Vol. I y II. Computer Science Press, 1998. R. Elmasri y S.B. Navathe. Fundamentals of Data Base Systems. Addison-Wesley, 2000 (Este material surge a partir de material elaborado por Rafael Caballero Roldn) a
Introduccin o Sistema de Informacin o Sistemas gestores de bases de datos Visin de los datos o Esquema, ejemplares de la BD y modelos de datos Lenguajes Arquitectura de un SGBD Or genes
En esta asignatura se estudia la gestin de datos mediante el o uso de cheros y bases de datos. Se estudiarn conceptos para representar informacin, a o lenguajes para manejarla y las arquitecturas para la gestin de o datos.
Modelado y diseo de una base de datos n Lenguajes proporcionados por los sistemas
Introduccin o Sistema de Informacin o Sistemas gestores de bases de datos Visin de los datos o Esquema, ejemplares de la BD y modelos de datos Lenguajes Arquitectura de un SGBD Or genes
Bases de datos tradicionales. La informacin que hay almacenada es textual o numrica o e Permiten la inferencia. BD deductivas Permiten la representacin del tiempo. BD temporales o Permiten el almacenamiento de objetos. BD orientadas a objetos Sistemas de Informacin geogrca (GIS) o a Permiten almacenar y analizar mapas, datos meteorolgicos e o imgenes de satlite. a e BD multimedia Almacenan digitalmente imgenes, clips de audio, ... a BD distribuidos. WWW Data mining. Recopilacin de datos o Data warehousing. Grandes almacenes de datos
Yolanda Garc Ruiz (UCM) a Conceptos y Objetivos de las Bases de Datos
Introduccin o Sistema de Informacin o Sistemas gestores de bases de datos Visin de los datos o Esquema, ejemplares de la BD y modelos de datos Lenguajes Arquitectura de un SGBD Or genes
Base de Datos: Coleccin de datos relacionados o Datos: Hechos (datos) conocidos que se pueden grabar y que tienen un signicado impl cito Universo del discurso: Una parte del mundo real. Solo los datos relativos al universo del discurso se almacenan en la base de datos. Ejemplo ... Sistema Gestor de Base de Datos (SGBD): Coleccin de o programas que permite a los usuarios crear y mantener una base de datos. Facilita las tareas de denicin, construccin, o o manipulacin y comparticin de bbdd entre varios usuarios y o o aplicaciones. Sistema de base de datos: Base de Datos + SGBD.
Yolanda Garc Ruiz (UCM) a Conceptos y Objetivos de las Bases de Datos
Introduccin o Sistema de Informacin o Sistemas gestores de bases de datos Visin de los datos o Esquema, ejemplares de la BD y modelos de datos Lenguajes Arquitectura de un SGBD Or genes
Ejemplo: Base de Datos UNIVERSIDAD para el mantenimiento de la informacin relativa a los estudiantes, cursos y calicaciones. o Universo del discurso: Parte de un entorno universitario Elementos del universo del discurso (entidades):
Estudiantes Asignaturas Departamentos Profesores Calicaciones Requisitos ...
Introduccin o Sistema de Informacin o Sistemas gestores de bases de datos Visin de los datos o Esquema, ejemplares de la BD y modelos de datos Lenguajes Arquitectura de un SGBD Or genes
Introduccin o Sistema de Informacin o Sistemas gestores de bases de datos Visin de los datos o Esquema, ejemplares de la BD y modelos de datos Lenguajes Arquitectura de un SGBD Or genes
Introduccin o Sistema de Informacin o Sistemas gestores de bases de datos Visin de los datos o Esquema, ejemplares de la BD y modelos de datos Lenguajes Arquitectura de un SGBD Or genes
Introduccin o Sistema de Informacin o Sistemas gestores de bases de datos Visin de los datos o Esquema, ejemplares de la BD y modelos de datos Lenguajes Arquitectura de un SGBD Or genes
Componentes de un SI: Contenido (Datos) Equipo F sico (Hardware) Equipo Lgico (Software) o ...
SGBD
Denicin o Manipulacin (Recuperacin y Actualizacin ) o o o
Introduccin o Sistema de Informacin o Sistemas gestores de bases de datos Visin de los datos o Esquema, ejemplares de la BD y modelos de datos Lenguajes Arquitectura de un SGBD Or genes
Introduccin o Sistema de Informacin o Sistemas gestores de bases de datos Visin de los datos o Esquema, ejemplares de la BD y modelos de datos Lenguajes Arquitectura de un SGBD Or genes
TRATAMIENTOS
RESULTADOS
F1
T1 T2 T3
F6
F2
D3 D4 D5
F3
F4
D6 D7
F5
Sistemas orientados al proceso Tema I FBD3 I.6 Almacenamiento persistente de datos usado para representar informacin o
Yolanda Garc Ruiz (UCM) a Conceptos y Objetivos de las Bases de Datos
Introduccin o Sistema de Informacin o Sistemas gestores de bases de datos Visin de los datos o Esquema, ejemplares de la BD y modelos de datos Lenguajes Arquitectura de un SGBD Or genes
Problemas de las organizaciones de cheros previas a las bases de datos: Redundancia e inconsistencia de datos Costes de mantenimiento de los programas
Dicultad en el acceso. Cada consulta de datos implica generalmente escribir un nuevo programa Aislamiento de datos. Formatos diferentes y en medios diferentes Integridad. Para implementar restricciones de integridad es necesario modicar todos los programas que accedan a los datos
Introduccin o Sistema de Informacin o Sistemas gestores de bases de datos Visin de los datos o Esquema, ejemplares de la BD y modelos de datos Lenguajes Arquitectura de un SGBD Or genes
Problemas de las organizaciones de cheros previas a las bases de datos (Cont.): Atomicidad. Cuando hay un fallo informtico (corte de a corriente, error de disco, ...) se puede producir una inconsistencia en una transferencia bancaria. La transferencia debe ser una operacin atmica (ocurre totalmente o no o o ocurre). Acceso concurrente. Dos clientes retiran fondos de la misma cuenta simultneamente. Valor le X, fondos retirados Y, Z. a do Uno escribe X-Y y el otro X-Z. Al nal, no queda el valor correcto X-Y-Z. Seguridad.
Yolanda Garc Ruiz (UCM) a Conceptos y Objetivos de las Bases de Datos
Introduccin o Sistema de Informacin o Sistemas gestores de bases de datos Visin de los datos o Esquema, ejemplares de la BD y modelos de datos Lenguajes Arquitectura de un SGBD Or genes
Bases de datos
CREACIN
TRATAMIENTO
RESULTADOS
D2 D3 D4 D5 D6 D7
SGBD
ALMACENAMIENTO . . . DEPURACIN
SGBD
RECUPERACIN
B. D
. . .
Tema I
Sistemas orientados a los datos FBD3 I.7 Coleccin de datos relacionados usada para representar o informacin. Tambin es persistente o e
Yolanda Garc Ruiz (UCM) a Conceptos y Objetivos de las Bases de Datos
Introduccin o Sistema de Informacin o Sistemas gestores de bases de datos Visin de los datos o Esquema, ejemplares de la BD y modelos de datos Lenguajes Arquitectura de un SGBD Or genes
Con las BBDD se consigue una gestin ms racional del o a conjunto de datos. Los datos son recogidos y almacenados una sola vez, con independencia de los tratamientos. Las bases de datos solucionan los problemas de los cheros. Sin embargo, no sustituyen a los cheros en todas las aplicaciones. Por ejemplo: cheros temporales. Adems, las bases de datos se implementan con cheros. a
Introduccin o Sistema de Informacin o Sistemas gestores de bases de datos Visin de los datos o Esquema, ejemplares de la BD y modelos de datos Lenguajes Arquitectura de un SGBD Or genes
Esquema,
Introduccin o Sin embargo, no sustituyen a los ficheros en todas las aplicaciones. Por ejemplo: ficheros temporales, datos no de Informacin las bases de datos se implementan con ficheros. Sistema relacionados. Adems, o Costos asociados al bases de datos Sistemas gestores deuso de un SGBD: Visin de los datos o Coste inicial elevado dehardware, software y formacin. Caracter sticas de las BD y los SGBD ejemplares de la BD y modelos de datos
Coste de la provisin de seguridad, control de concurrencia, recuperacin e integridad. Degradacin del rendimiento. Los ficheros se prefieren a los Or cuando: SGBD genes BD y aplicaciones simples, bien definidas y sin visos de cambio. Requisitos de tiempo real que no pueden cubrir los SGBD.
...
Usuario n
Aplicacin 1
...
Aplicacin m
SGBD
BD 1
...
BD k
Un SGBD es un sistema software capaz de manejar grandes colecciones de datos relacionados que son compartidos y persistentes. Aseguran su fiabilidad y privacidad. y que es gestionado por sistema software capaz de Un SGBD Una BDun uncoleccin de datos relacionados que implementa la informacin manejar grandes es es la SGBD. Las aplicaciones de acceso a BD son el conjunto de programas que permite acceder a las BD (a travs del datos relacionados, colecciones deSGBD) sin pasar por la interfaz de usuario del SGBD.compartidos y persistentes. Caractersticas de las BD y los SGBD: Aseguran su abilidad y privacidad Una BD es la coleccin de datos relacionados que implementa o la informacin y que es gestionado por un SGBD o Las aplicaciones de acceso a BD son el conjunto de programas que permite acceder a las BD (a travs del SGBD) e
1-2
Introduccin o Sistema de Informacin o Sistemas gestores de bases de datos Visin de los datos o Esquema, ejemplares de la BD y modelos de datos Lenguajes Arquitectura de un SGBD Or genes
Caracter sticas de las BD y los SGBD: Los SGBD permiten controlar la redundancia. A veces, por cuestiones de rendimiento, se puede implementar datos redundantes (redundancia controlada por el propio SGBD) Control de acceso (seguridad) a usuarios y grupos de usuarios a subconjuntos de la BD. Representacin de relaciones complejas entre datos o Imposicin de restricciones de integridad. Ej: Tipo de datos. o Estas restricciones dependen de la semntica de los datos y es a responsabilidad del diseador de la BD n
Introduccin o Sistema de Informacin o Sistemas gestores de bases de datos Visin de los datos o Esquema, ejemplares de la BD y modelos de datos Lenguajes Arquitectura de un SGBD Or genes
Caracter sticas de las BD y los SGBD (Cont.): Almacenamiento persistente. Datos simples y complejos. Con la POO, aparece la necesidad del almacenamiento de objetos (SGBD orientados a objetos) Pueden ser muy grandes. Terabytes. Las BD son compartidas por usuarios y aplicaciones Copias de seguridad y recuperaciones. A veces es necesario en caliente, i.e., sin parar el sistema (sistemas non-stop). Provisin de varias interfaces de usuario: grcas, lenguaje de o a consulta, biblioteca de funciones para desarrollo de aplicaciones.
Introduccin o Sistema de Informacin o Sistemas gestores de bases de datos Visin de los datos o Esquema, ejemplares de la BD y modelos de datos Lenguajes Arquitectura de un SGBD Or genes
Como consecuencia de estas caracter sticas se obtienen las siguientes ventajas: Independencia de los datos frente a los tratamientos Tiempo de desarrollo de aplicaciones reducido Flexibilidad. Facilidad para aadir o eliminar datos necesarios n Disponibilidad inmediata de las actualizaciones de datos para todos los usuarios Reduccin del espacio de almacenamiento o Coherencia de los resultados Seguridad de los datos
Introduccin o Sistema de Informacin o Sistemas gestores de bases de datos Visin de los datos o Esquema, ejemplares de la BD y modelos de datos Lenguajes Arquitectura de un SGBD Or genes
Personal especializado. Hay que disponer de gente con los conocimientos necesarios, sobre todo oara el diseo y la n administracin de bases de datos. o Implantacin larga y dif o cil Rentabilidad slo a medio plazo o
Introduccin o Sistema de Informacin o Sistemas gestores de bases de datos Visin de los datos o Esquema, ejemplares de la BD y modelos de datos Lenguajes Arquitectura de un SGBD Or genes
Objetivo de un SGBD: Proporcionar una visin abstracta de los datos (se ocultan los o detalles de cmo se almacenan y mantienen los datos) o Nivel f sico: Cmo se almacenan los datos. o Nivel lgico: Qu datos y qu relaciones se almacenan. Se o e e trata de la visin que tienen los datos para los usuarios o Nivel de vistas: Subconjunto del nivel lgico o
Nivel de vistas Vista 1
...
Vista n
Nivel lgico
Nivel fsico
1.5.
Yolanda la BD y (UCM) a Esquema de Garc Ruizejemplares Conceptos y Objetivos de las Bases de Datos de la BD
Introduccin o Sistema de Informacin o Sistemas gestores de bases de datos Visin de los datos o Esquema, ejemplares de la BD y modelos de datos Lenguajes Arquitectura de un SGBD Or genes
El esquema es el diseo de la BD (estructura de los datos y n sus relaciones) Un ejemplar es una instancia de la BD en un momento dado Los modelos de datos se usan para abstraer los datos Son una coleccin de conceptos que se usan para describir la o estructura de una BD.
La estructura son los tipos de datos, las relaciones y las restricciones Llevan asociados operaciones bsicas a
Introduccin o Sistema de Informacin o Sistemas gestores de bases de datos Visin de los datos o Esquema, ejemplares de la BD y modelos de datos Lenguajes Arquitectura de un SGBD Or genes
Modelos lgicos basados en objetos. Entidad-Relacin (ER) o o Consta de objetos bsicos llamados entidades y de relaciones a entre ellos Las entidades se describen por un conjunto de atributos Se dice que un elemento de datos pertenece a una entidad (conjunto) Los elementos de datos son unicos Las restricciones son una correspondencia de cardinalidades entre entidades (uno a uno, uno a muchos, muchos a muchos)
Sistemas gestores de bases de datos Entidad-relacin Visin de los datos o Esquema, ejemplares de la BD y modelos de datos Arquitectura de un SGBD
genes Las entidades se describen por unOr conjunto de atributos. Se dice que un elemento de datos pertenece a una entidad (conjunto). Los elementos de datos son nicos.
Modelos lcorrespondencia de cardinalidades Entidad-Relaci (ER) Restricciones:ogicos basados en objetos. entre entidades (uno onuno, uno a a muchos, muchos a muchos)
dni nmero-cuenta nombre-cliente cliente calle-cliente saldo ciudad-cliente impositor cuenta
Orientado a objetos Consta de objetos bsicos. Los objetosde Modelo ER y cdigo (mtodos) que se Ejemplo contienen valores puede aplicar sobre ellos. Las clases son la definicin de los tipos de valores y los mtodos que se pueden aplicar sobre ellos.
Yolanda estn unvocamente determinados por susBases de Datos a Conceptos y Objetivos de las valores, sino por el Los elementos de datos noGarc Ruiz (UCM)
Introduccin o Sistema de Informacin o Sistemas gestores de bases de datos Visin de los datos o Esquema, ejemplares de la BD y modelos de datos Lenguajes Arquitectura de un SGBD Or genes
Modelos lgicos basados en objetos. Orientado a Objetos o Consta de objetos bsicos a Los objetos contienen valores y cdigo (mtodos) que se o e puede aplicar sobre ellos Las clases son la denicin de los tipos de valores y los o mtodos que se pueden aplicar sobre ellos e Los elementos de datos no estn un a vocamente determinados por sus valores, sino por el objeto en si mismo (se identican a nivel f sico) Ejemplo: cliente(dni, nombre-cliente,calle-cliente, ciudad-cliente, nmero-cuenta) u cuenta(nmero-cuenta, saldo) u
Yolanda Garc Ruiz (UCM) a Conceptos y Objetivos de las Bases de Datos
Visin de los datos o Modelos lgicos basados en objetos o Modelos lgicos Esquema,Relacional de la BD y modelos de datos basados en registros basados en registros ejemplares Modelos lgicos o Lenguajes Se usa una coleccin de tablas para representar los datos y sus relaciones. - Relacional Arquitectura de un SGBD Or nombre-cliente dni calle-clientecoleccin de tablas para representar los datos y sus relaciones. Se usa genes ciudad-cliente nmero-cuenta una
Modelos lgicos basados en registros. Relacional o Se usa una coleccin de tablas para representar los datos y o nmero-cuenta saldo sus relaciones nmero-cuenta saldo
dni 192837465 019283746 677899011 182736091 192837465 321123123 336669999 019283746 nmero-cuenta C-101 C-215 C-102 C-305 C-201 C-217 C-222 nombre-cliente calle-cliente ciudad-cliente nmero-cuenta Gonzlez Arenal La Granja C-101 dni Carretas nombre-cliente calle-cliente Gmez Cerceda C-215 ciudad-cliente 192837465 Gonzlez Arenal La Granja Lpez Mayor Peguerinos C-102 019283746 Gmez Carretas Cerceda Abril Preciados Valsan C-305 Lpez Mayor Peguerinos Gonzlez 677899011 Arenal La Granja C-201 Abril Valsan Santos 182736091 Mayor Peguerinos Preciados C-217 Gonzlez Arenal La Granja Ruprez 192837465 Ramblas Len C-222 321123123 Santos Mayor Peguerinos Gmez Carretas Cerceda C-201 336669999 Ruprez Ramblas Len 019283746 Gmez Carretas Cerceda saldo 100.000 140.000 80.000 70.000 180.000 150.000 140.000 nmero-cuenta C-101 C-215 C-102 C-305 C-201 C-217 C-222 saldo 100.000 140.000 80.000 70.000 180.000 150.000 140.000
nombre-cliente
dni
calle-cliente
ciudad-cliente
nmero-cuenta
Red
Yolanda Garc Ruiz (UCM) a Conceptos y Objetivos de las Bases de Datos
182736091 Abril Valsan C-305 IntroduccinPreciados o Sistema de Informacin Arenal o 192837465 Gonzlez La Granja C-201 Sistemas gestores Santos de datos Mayor de bases 321123123 Peguerinos C-217 Visin de los datos o Modelos lgicos basados en objetos o Ruprez Len C-222 Esquema,336669999 de la BD y modelos de datos Ramblas ejemplares Modelos lgicos basados en registros o 019283746 Gmez Lenguajes Carretas Cerceda C-201 nmero-cuenta saldo C-101 100.000 C-215 140.000 ModelosC-102 lgicos basados en registros. Modelo en Red o 80.000 C-305 70.000 Consta de registros (Pascal) y relaciones entre ellos C-201 180.000 C-217 (punteros). 150.000 C-222 140.000
Arquitectura de un SGBD Or genes
Jerrquico
Yolanda Garc Ruiz (UCM) a Conceptos y Objetivos de las Bases de Datos
Introduccin o Sistema de Informacin o Sistemas gestores de bases de datos Visin de los datos o Esquema, ejemplares de la BD y modelos de datos Lenguajes Arquitectura de un SGBD Or genes
Modelos lgicos basados en registros. Modelo Jerrquico o a Consta de registros (Pascal) y relaciones entre ellos (punteros), al igual que el de red. Los registros se organizan como colecciones de rboles a Hay redundancia de informacin con respecto al de red o
Gonzlez Gmez Lpez Abril Santos Ruprez 192837465 019283746 677899011 182736091 321123123 336669999 Arenal Carretas Mayor Preciados Mayor Ramblas La Granja Cerceda Peguerinos Valsan Peguerinos Len C-101 C-201 C-215 C-201 C-102 C-305 C-217 C-222 100.000 180.000 140.000 180.000 80.000 70.000 150.000 140.000
1.7.
Introduccin o Sistema de Informacin o Sistemas gestores de bases de datos Visin de los datos o Esquema, ejemplares de la BD y modelos de datos Lenguajes Arquitectura de un SGBD Or genes
Lenguaje de denicin de datos: DDL o Lenguaje de denicin de datos: DML o Lenguaje de acceso a datos: ADL
Lenguaje de denicin de datos: DDL (Data Denition o Language) Para denir la estructura o esquema de la BD. Lo usa generalmente el DBA (Data Base Administrator) en la creacin de una BD o en su modicacin (por tanto, se usa o o poco)
Introduccin o Sistema de Informacin o Sistemas gestores de bases de datos Visin de los datos o Esquema, ejemplares de la BD y modelos de datos Lenguajes Arquitectura de un SGBD Or genes
Lenguaje de denicin de datos: DDL o Lenguaje de denicin de datos: DML o Lenguaje de acceso a datos: ADL
Lenguaje de manipulacin de datos: DML (Data o Manipulation Language) Lo usan los usuarios nales, los programas de aplicacin y o cualquiera que lo necesite. Procedimentales: Cobol, C++, Visual Basic No procedimentales: SQL, Datalog Lenguajes de cuarta generacin: Natural, combina o procedimental con no procedimental
Introduccin o Sistema de Informacin o Sistemas gestores de bases de datos Visin de los datos o Esquema, ejemplares de la BD y modelos de datos Lenguajes Arquitectura de un SGBD Or genes
Lenguaje de denicin de datos: DDL o Lenguaje de denicin de datos: DML o Lenguaje de acceso a datos: ADL
Lenguaje de acceso a datos: ADL (Access Data Language) Lo usan los DBA para imponer la seguridad de acceso a datos restringiendo el acceso a usuarios y grupos
Introduccin o Sistema de Informacin o Sistemas gestores de bases de datos Visin de los datos o Esquema, ejemplares de la BD y modelos de datos Lenguajes Arquitectura de un SGBD Or genes
1) Gestor de transacciones. Para asegurar la propiedad de atomicidad de operaciones se usan las transacciones. Las transacciones permiten adems el procesamiento concurrente. a 2) Gestor de almacenamiento. El almacenamiento persistente se lleva a cabo por el gestor de almacenamiento. Pol ticas de almacenamiento de datos en disco.
Gestor de autorizacin e integridad o Gestor de archivos Gestor de almacenamiento intermedio
Introduccin o Sistema de Informacin o Sistemas gestores de bases de datos Visin de los datos o Esquema, ejemplares de la BD y modelos de datos Lenguajes Arquitectura de un SGBD Or genes
3) Procesamiento de consultas
Compilador del DML Precompilador del DML para lenguajes de consulta incorporados Intrprete del DDL e Motor de evaluacin de consultas o
4) Estructuras de datos
Archivos de datos Diccionario de datos Indices Datos estad sticos
Introduccin o Sistema de Informacin o Sistemas gestores de bases de datos Visin de los datos o Esquema, ejemplares de la BD y modelos de datos Lenguajes Arquitectura de un SGBD Or genes
Introduccin o Sistema de Informacin o Sistemas gestores de bases de datos Visin de los datos o Esquema, ejemplares de la BD y modelos de datos Lenguajes Arquitectura de un SGBD Or genes
1968, Comit DBTG (Data Base Task Group), Modelo de e datos de red
Introduccin o Sistema de Informacin o Sistemas gestores de bases de datos Visin de los datos o Esquema, ejemplares de la BD y modelos de datos Lenguajes Arquitectura de un SGBD Or genes
Sistemas comerciales
INGRES de RTI, 1980 SQL/DS de IBM, 1981 ORACLE de RSI, 1981 DB2 de IBM, 1983 RDB de Digital, 1983