1.

Introduccin 1.1. Informacin y datos 1.2. Ficheros vs. Bases de datos 1.3. Sistemas gestores de bases de datos 1.4. Visin de los datos 1.5. Esquema de la BD y ejemplares de la BD 1.6. Modelos de datos 1.7. Lenguajes 1.8. Arquitectura de un SGBD 1.8.1. Componentes del sistema 1.8.2. Usuarios 1.9. Orgenes Bibliografa

1. Introduccin
En esta asignatura se estudia la gestin de datos mediante el uso de ficheros y bases de datos. Se estudiarn conceptos para representar informacin, lenguajes para manejarla y las arquitecturas para la gestin de datos.

1.1.

Informacin y datos

La informacin se registra mediante datos. Los datos se pueden mecanizar. Los datos se interpretan para obtener una informacin. La interpretacin depende del hombre, no se puede mecanizar. [ACPT00] Es necesario un almacenamiento persistente.

1.2.

Ficheros vs. Bases de datos

Fichero: almacenamiento persistente de datos usado para representar informacin. Base de datos: coleccin de datos relacionados usada para representar informacin. Tambin es persistente.

Problemas de las organizaciones de ficheros previas a las bases de datos Redundancia e inconsistencia de datos Costes de mantenimiento de los programas:

1-1

Dificultad 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 modificar todos los programas que accedan a los datos

Atomicidad. Cuando hay un fallo informtico (corte de corriente, error de disco, ...) se puede producir una inconsistencia en una transferencia bancaria. La transferencia debe ser una operacin atmica (ocurre totalmente o no ocurre). Acceso concurrente. Dos clientes retiran fondos de la misma cuenta simultneamente. Valor ledo X, fondos retirados Y, Z. Uno escribe X-Y y el otro X-Z. Al final, no queda el valor correcto X-Y-Z. Seguridad.

Las bases de datos solucionan los problemas de los ficheros. Sin embargo, no sustituyen a los ficheros en todas las aplicaciones. Por ejemplo: ficheros temporales, datos no relacionados. Adems, las bases de datos se implementan con ficheros. Costos asociados al uso de un SGBD: Coste inicial elevado de hardware, software y formacin. Coste de la provisin de seguridad, control de concurrencia, recuperacin e integridad. Degradacin del rendimiento. BD y aplicaciones simples, bien definidas y sin visos de cambio. Requisitos de tiempo real que no pueden cubrir los SGBD. No se requiere acceso concurrente.

Los ficheros se prefieren a los SGBD cuando:

1.3.

Sistemas gestores de bases de datos

Usuario 1

...

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. Una BD es la coleccin de datos relacionados que implementa la informacin y que es gestionado por un SGBD. Las aplicaciones de acceso a BD son el conjunto de programas que permite acceder a las BD (a travs del SGBD) sin pasar por la interfaz de usuario del SGBD. Caractersticas de las BD y los SGBD:

1-2

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. Imposicin de restricciones de integridad. Ej: Tipo de datos, definicin de tipos de datos dinmicos. Estas restricciones dependen de la semntica de los datos y es responsabilidad del diseador de la BD. 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. Reactivas. BD activas. 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: grficas, lenguaje de consulta, biblioteca de funciones para desarrollo de aplicaciones. Eficientes. Permiten la inferencia. BD deductivas. Permiten la representacin del tiempo. BD temporales. Permiten el almacenamiento de objetos. BD orientadas a objetos. BD geogrficas y espaciales BD multimedia BD distribuidos. WWW Data mining. Recopilacin de datos Data warehousing. Grandes almacenes de datos Normalizacin. Permite a los DBA definir e imponer estndares (aunque no lo obliga). Tiempo de desarrollo de aplicaciones reducido. Flexibilidad. Facilidad para aadir o eliminar datos necesarios. Disponibilidad inmediata de las actualizaciones de datos para todos los usuarios. Economa de dimensionabilidad. Grandes sistemas centralizados.

SGBD especiales:

Como consecuencia de estas caractersticas se obtienen las siguientes ventajas:

1.4.

Visin de los datos

Objetivo de un SGBD: Proporcionar una visin abstracta de los datos (se ocultan los detalles de cmo se almacenan y mantienen los datos). Nivel fsico: Cmo se almacenan los datos. Nivel lgico: Qu datos y qu relaciones se almacenan. Nivel de vistas: Subconjunto del nivel lgico.

1-3

Nivel de vistas Vista 1

...

Vista n

Nivel lgico

Nivel fsico

1.5.

Esquema de la BD y ejemplares de la BD

El esquema es el diseo de la BD (estructura de los datos y sus relaciones) Ejemplar: una instancia de la BD en un momento dado.

1.6.

Modelos de datos

Los modelos de datos se usan para abstraer los datos Def: Coleccin de conceptos que se usan para describir la estructura de una BD. La estructura son los tipos de datos, las relaciones y las restricciones. Llevan asociados operaciones bsicas. Modelos lgicos basados en objetos Entidad-relacin Consta de objetos bsicos (entidades) y de relaciones 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 nicos. Restricciones: correspondencia de cardinalidades entre entidades (uno a uno, uno 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 objetos contienen valores y cdigo (mtodos) que se puede aplicar sobre ellos. Las clases son la definicin de los tipos de valores y los mtodos que se pueden aplicar sobre ellos. Los elementos de datos no estn unvocamente determinados por sus valores, sino por el objeto en si mismo (se identifican a nivel fsico) cliente(dni,nombre-cliente,calle-cliente,ciudad-cliente,nmero-cuenta) cuenta(nmero-cuenta,saldo)
1-4

Modelos lgicos basados en registros Relacional Se usa una coleccin de tablas para representar los datos y sus relaciones. nombre-cliente dni calle-cliente ciudad-cliente nmero-cuenta

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 Gonzlez Gmez Lpez Abril Gonzlez Santos Ruprez Gmez saldo 100.000 140.000 80.000 70.000 180.000 150.000 140.000

calle-cliente Arenal Carretas Mayor Preciados Arenal Mayor Ramblas Carretas

ciudad-cliente La Granja Cerceda Peguerinos Valsan La Granja Peguerinos Len Cerceda

nmero-cuenta C-101 C-215 C-102 C-305 C-201 C-217 C-222 C-201

Red Consta de registros (Pascal) y relaciones entre ellos (punteros). Los registros se organizan como colecciones de grafos dirigidos.
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-215 C-102 C-305 C-201 C-217 C-222 100.000 140.000 80.000 70.000 180.000 150.000 140.000

Jerrquico Consta de registros (Pascal) y relaciones entre ellos (punteros), al igual que el de red. Los registros se organizan como colecciones de rboles.

1-5

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

Hay redundancia de informacin con respecto al de red

1.7.

Lenguajes

Lenguaje de definicin de datos (DDL, Data Definition Language). Para definir la estructura o esquema de la BD. Lo usa generalmente el DBA (Data Base Administrator) en la creacin de una BD o en su modificacin (por tanto, se usa poco). Lenguaje de manipulacin de datos (DML, Data Manipulation Language). Lo usan los usuarios finales, los programas de aplicacin y cualquiera que lo necesite. Procedimentales: Cobol, C++, Visual Basic No procedimentales: SQL, Datalog Lenguajes de cuarta generacin: Natural, combina procedimental con no procedimental Por generaciones: Cobol (3), Natural (4), Datalog (5)

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.

1.8.

Arquitectura de un SGBD

1.8.1. Componentes del sistema

Concurrencia. Gestor de transacciones Para asegurar la propiedad de atomicidad de operaciones se usan las transacciones. Las transacciones permiten adems el procesamiento concurrente. Gestor de almacenamiento El almacenamiento persistente se lleva a cabo por el gestor de almacenamiento. Polticas de almacenamiento de datos en disco. Gestor de autorizacin e integridad Gestor de archivos Gestor de almacenamiento intermedio Compilador del DML Precompilador del DML para lenguajes de consulta incorporados

Procesamiento de consultas

1-6

Intrprete del DDL Motor de evaluacin de consultas Archivos de datos Diccionario de datos ndices Datos estadsticos

Estructuras de datos

1.8.2. Usuarios
Administrador de la base de datos. Definicin del esquema, se almacena en el diccionario de datos. Definicin de la estructura de almacenamiento y del mtodo de acceso. Modificacin del esquema y la organizacin fsica. Concesin de derechos de acceso. Especificacin de las restricciones de integridad. Programadores de aplicaciones. Usuarios avanzados. Lenguaje de consulta. Usuarios especializados en problemas que necesitan del apoyo de las bases de datos. Usuarios normales.

Usuarios de la base de datos.

1-7

Usuarios normales (administrativos, cajeros automticos, ...)

Programadores de aplicaciones

Usuarios avanzados

Administrador de base de datos

Interfaces de aplicaciones

Programas de aplicacin

Consulta

Esquema de base de datos Procesador de consultas

Precompilador del DML incorporado

Compilador del DML

Intrprete del DDL

Usuarios

Cdigo objeto de los programas de aplicacin

Motor de evaluacin de consultas

Gestor de ficheros

ndices

Datos estadsticos

Diccionario de datos Ficheros de datos

Arquitectura de un sistema gestor de bases de datos

1-8

Almacenamiento en disco

Gestor de almacenamiento

Gestor de transacciones

Gestor de memoria intermedia

Sistema de gestin de bases de datos

1.9.
Dcada 1960

Orgenes
Sistemas Red Jerrquico Orientacin Objeto (soportan la identidad de objeto, pero no tipos abstractos de datos) Valor Declarativo No DML/host Separado

1970 1980

Relacional Orientado a objeto

Separado Integrado

No Objeto (soporta la identidad de objeto y los tipos abstractos de datos) Valor S

1990

Basados en conocimiento

Integrado

1960, IMS (modelo jerrquico), primer SGBD comercial: IMS/DB Base de datos (Data Base) IMS/DC- Monitor de teleprocesamiento (Data Communication)

1968, Comit DBTG (Data Base Task Group), Modelo de datos de red 1969, Modelo relacional, Codd70. Prototipos: INGRES, Universidad de Berkeley (1973-75) SYSTEM R, IBM (1974-77) System 2000, Universidad de Austin en Texas Scrates, Universidad de Grenoble en Francia ADABAS, Universidad tcnica de Darmstadt INGRES de RTI, 1980 SQL/DS de IBM, 1981 ORACLE de RSI, 1981 DB2 de IBM, 1983 RDB de Digital, 1983 ...

Sistemas comerciales:

1990, Estndar SQL

Bibliografa
[ACPT00] [EN00] P. Atzeni, S. Ceri, S. Paraboschi y R. Torlone, Database Systems. Concepts, Languages and Architectures, McGraw-Hill, 2000. R. Elmasri y S.B. Navathe, "Fundamentals of Data Base Systems", AddisonWesley, 2000.

1-9

[SKS98] [Ull98]

A. Silberschatz, H.F. Korth y S. Sudarshan, "Fundamentos de Bases de Datos", 3 edicin, McGraw-Hill, 1998. J.D. Ullman, "Principles of Database and Knowledge Base Systems", Vol. I y II, Computer Science Press, 1998.

1-10