Base de datos I Modelos de datos jerrquicos. Modelos de datos de redes. Modelos de datos relacionales.

les. Objetivos y caractersticas de una base de datos o Componentes de una base de datos o 12 Reglas de Codd. o Abstraccin de los datos. o Sistemas manejadores de base de datos (DBMS).

Sistemas de los modelos jerrquicos

Caractersticas Su arquitectura se basa en la relacin padre hijo. El padre siempre se encuentra en el tope de la estructura, apuntando a las tablas hijas que contienen datos relacionados, su estructura es parecida a un rbol invertido. Los datos se representan mediante un conjunto de registros y las relaciones entre los datos se representan mediante enlaces, los cuales pueden verse como punteros. Se representa a los datos como estructuras de RBOL El RBOL representa una jerarqua de registros de Relaciones entre registros: 1 padre, mltiples hijos datos

Base de Datos I. UNIDAD I. Introduccin a la base de Datos

Pgina 1

Los rboles, como instrumentos para la representacin de estructuras de datos, presentan problemas por su poca flexibilidad, lo que da origen a una falta de adaptacin a muchas organizaciones reales.

Las tablas se relacionan usando punteros, los punteros apuntan a la direccin fsica de los registros hijos.

Ejemplo:

Desventajas: Anomalas de insercin, de borrado, de actualizacin y Asimetra en la consulta. Datos redundantes son guardados. Estructura demasiado rgida.

Sistemas de los modelos red

Base de Datos I. UNIDAD I. Introduccin a la base de Datos

Pgina 2

Caractersticas El modelo de red es similar al modelo jerrquico en el sentido de que los datos y las relaciones entre los datos se representan mediante registros y enlaces, respectivamente. Se diferencia del modelo jerrquico en que los registros estn organizados como grafos arbitrarios. Procesamiento multidireccional Los usuarios pueden acceder a los datos comenzando con cualquier registro. Es ms sencillo desarrollar consultas complejas a los datos. Trminos de red: Esquema y Sub-esquema. Cualquier tipo de relacin entre registros puede ser modelada

Ejemplo

Desventajas No se ha especificado ningn tipo de restriccin en lo que respecta a las interrelaciones. Esto quiz haga del modelo en red un modelo tremendamente sencillo de utilizar, pero no deja de tener un carcter general y provoca que en la prctica su instrumentacin no resulte nada fcil. Difcil de mantener.

Base de Datos I. UNIDAD I. Introduccin a la base de Datos

Pgina 3

Modelos de datos relacionales

Es el ms popular de los modelos de base de datos usados hoy en da, se basa en muchas mejoras a los modelos anteriores de base de datos para simplificar: El manejo de los datos, su recuperacin y la propagacin de los cambios en los mismos. Ahora se le permite al usuario visualizar la base de datos a travs de estructuras de tablas relacionales, lo que le permite preguntar por datos especficos sin un conocimiento detallado de cmo se encuentran lgicamente organizados los mismos. La unidad de almacenamiento primordial de este modelo es la tabla o grupo de datos relacionados. Las mismas constan de filas y columnas, donde cada fila constituye un registro individual (Varios atributos relacionados) en la tabla y cada columna contiene valores para todas las filas asociadas con un campo en particular (Todos los valores de un atributo). Las tablas pueden ser relacionadas unas con otras a travs de valores comunes llamados claves.

Definicin de trminos: Tabla: Arreglo de dos dimensiones consiste de filas y columnas Columna: Contiene un mismo tipo de dato. Fila: Contiene un conjunto de datos relacionados. Campo: Contiene un valor en la interseccin de la fila y la columna

Base de Datos I. UNIDAD I. Introduccin a la base de Datos

Pgina 4

Ejemplo:

Atributo: Cualquier elemento de informacin susceptible de tomar valores. Notacin: Ai, i=1,2... (campo) Dominio: Rango de valores donde toma sus datos un atributo, se considera finito. Notacin: Di, i=1,2 Tupla: Es una hilera o fila en una tabla. (fila). Relacin: Es un conjunto de n tuplas. Cada n tupla es una lista ordenada de n valores, donde cada valor es un elemento del dominio o bien un valor nulo especial. Ejemplo Ejemplo: Si nombre-consumidor = {Maria, Laura, Juan, Alberto} calle-consumidor = {N11, N32, N7} ciudad-consumidor = {Triba, Capacho, Cordero}

Entonces r = { (Maria, N11, Triba), (Laura, N32, Capacho), (Juan, N32, Capacho), (Alberto, N7, Cordero)} Es una relacin sobre nombre-consumidor x calle-consumidor x ciudad-consumidor

Base de Datos I. UNIDAD I. Introduccin a la base de Datos

Pgina 5

Beneficios o Los datos son recuperados muy rpidamente. o La estructura de la base de datos es fcil de cambiar. o Los datos son representados lgicamente, por lo tanto los usuarios no necesitan conocer como se guardan los datos. o Es fcil desarrollar consultas complejas a los datos para seleccionar la informacin deseada. o Es sencillo implementar la integridad de los datos. o Los datos son generalmente ms exactos. o Es fcil desarrollar y modificar programas de aplicacin que manipulen los datos. o Poseen un lenguaje estndar (SQL). Desventajas: o Diferentes grupos de informacin, o tablas, deben ser unidos en muchos casos para obtener los datos. o El usuario debe familiarizarse con las relaciones entre las tablas. o El usuario debe aprender SQL.

Objetos en la base de datos relacional:

Tabla: Es el principal objeto usado para el almacenamiento de datos en una base de datos relacional. Cuando los datos son requeridos y accedidos para modificaciones, son encontrados en la tabla. La tabla se encuentra dividida en columnas. Una ocurrencia de todas las columnas en una fila es llamada una fila de datos.

Vista: Es una tabla virtual, en efecto se parece a una tabla y acta como una tabla, pero su estructura se encuentra basada en la estructura de datos de una o mas tablas.

Reglas del negocio o restricciones: Son objetos usados para colocar reglas sobre los datos, son creados al nivel de la columna y son tambin usadas para forzar la integridad referencial (relaciones de tablas padre/hija).

ndice: Es un objeto que es usado para acelerar el proceso de recuperacin de datos sobre una tabla.

Evento: Es una unidad de cdigo programado en la base de datos que se activa basado en los eventos que ocurren en la misma. Son tiles a la hora de mantener datos redundantes.

Base de Datos I. UNIDAD I. Introduccin a la base de Datos

Pgina 6

Procedimiento: Es un programa que se encuentra guardado en la base de datos. Un procedimiento es ejecutado al nivel de la base de datos, tpicamente son usados para manejar operaciones complejas de datos y procesamiento en lotes.

Reglas de una base de datos relacional

1. Informacin. Toda la informacin de la base de datos debe estar representada explcitamente en el esquema lgico. Es decir, todos los datos estn en las tablas. a. Por tanto los metadatos (diccionario, catlogo) se representan exactamente igual que los datos de usuario. b. Y puede usarse el mismo lenguaje (ej. SQL) para acceder a los datos y a los metadatos (regla 4). c. Un valor posible es el valor nulo, con sus dos interpretaciones: Valor desconocido (ej. direccin desconocida). Valor no aplicable (ej. empleado soltero no tiene esposa).

2. Acceso garantizado. Todo dato es accesible sabiendo el valor de su clave y el nombre de la columna o atributo que contiene el dato. 3. Tratamiento sistemtico de los valores nulos. El DBMS debe permitir el tratamiento adecuado de estos valores. 4. Catlogo en lnea basado en el modelo relacional. Los metadatos deben de ser accesibles usando un esquema relacional. 5. Sublenguaje de datos completo. Al menos debe de existir un lenguaje que permita el manejo completo de la base de datos. Este lenguaje, por lo tanto, debe permitir realizar cualquier operacin. a. Adems de poder tener interfaces ms amigables para hacer consultas, etc. Siempre debe de haber una manera de hacerlo todo de manera textual, que es tanto como decir que pueda ser incorporada en un programa tradicional. b. Un lenguaje que cumple esto en gran medida es SQL 6. Actualizacin de vistas. El DBMS debe encargarse de que las vistas muestren la ltima informacin. a. El problema es determinar cules son las vistas tericamente actualizables, ya que no est muy claro.

Base de Datos I. UNIDAD I. Introduccin a la base de Datos

Pgina 7

b. Cada sistema puede hacer unas suposiciones particulares sobre las vistas que son actualizables 7. Inserciones, modificaciones y eliminaciones de dato nivel. Cualquier operacin de modificacin debe actuar sobre conjuntos de filas, nunca deben actuar registro a registro. a. Esto es, el lenguaje de manejo de datos tambin debe ser de alto nivel (de conjuntos). b. Algunas bases de datos inicialmente slo podan modificar las tuplas de la base de datos de una en una (un registro de cada vez). 8. Independencia fsica. Los datos deben de ser accesibles desde la lgica de la base de datos an cuando se modifique el almacenamiento. a. El modelo relacional es un modelo lgico de datos, y oculta las caractersticas de su representacin fsica 9. Independencia lgica. Los programas no deben verse afectados por cambios en las tablas. a. Cuando se modifica el esquema lgico preservando informacin (no valdra p.ej. eliminar un atributo) no es necesario modificar nada en niveles superiores. b. Ejemplos de cambios que preservan la informacin: - Aadir un atributo a una tabla base. - Sustituir dos tablas base por la unin de las mismas. Usando vistas unin puedo recrear las tablas anteriores... 10. Independencia de integridad. Las reglas de integridad deben almacenarse en la base de datos (en el diccionario de datos), no en los programas de aplicacin. 11. Independencia de la distribucin. El sub-lenguaje de datos debe permitir que sus instrucciones funciones igualmente en una base de datos distribuida que en una que no lo es. Esta regla es responsable de tres tipos de transparencia de distribucin: a. Transparencia de localizacin. El usuario tiene la impresin de que trabaja con una BD local. (aspecto de la regla de independencia fsica) b. Transparencia de fragmentacin. El usuario no se da cuenta de que la relacin con que trabaja est fragmentada. (aspecto de la regla de independencia lgica de datos). de la

Base de Datos I. UNIDAD I. Introduccin a la base de Datos

Pgina 8

c. Transparencia de replicacin. El usuario no se da cuenta de que pueden existir copias (rplicas) de una misma relacin en diferentes lugares 12. No subversin. Si el DBMS posee un lenguaje que permite el recorrido registro a registro, ste no puede utilizarse para incumplir las reglas relacionales. a. Algunos problemas no se pueden solucionar directamente con el lenguaje de alto nivel. b. Normalmente se usa SQL inmerso en un lenguaje anfitrin para solucionar estos problemas. Se utiliza el concepto de cursor para tratar individualmente las tuplas de una relacin. En cualquier caso no debe ser posible saltarse los limitantes de integridad impuestos al tratar las tuplas a ese nivel Abstraccin de los datos Caracterstica de un sistema de bases de datos, que permite al usuario o programador operar con los datos sin necesidad de conocer detalles que para l no son de "importancia", ofreciendo as una visin abstracta de estos. Para cumplir con tal fin se han definido diferentes niveles de abstraccin: Nivel Fsico: Determina como estn almacenados fsicamente los datos (pistas, sectores, cilindros), representa el nivel ms bajo Nivel Lgico: Determina la organizacin de los archivos. ndices, llaves, orden de campos, tipos de datos. Nivel de Vistas: Oculta parte de la informacin a los usuarios, es decir hace visible solo una parte de la base de datos.

Todos estos niveles poseen independencia de los datos, lo cual permite que los cambios realizados en un nivel no afecten al otro. Representacin Fsica Archivo secuencial Registros Campos Tabla Filas Columnas Representacin Intuitiva Relacin Tuplas Valores atributos Modelo Matemtico

Tipos de tablas Base de Datos I. UNIDAD I. Introduccin a la base de Datos Pgina 9

Persistentes. Slo pueden ser borradas por los usuarios: Base. Independientes, se crean indicando su estructura y sus ejemplares. Vistas. Son tablas que slo almacenan una definicin de consulta, resultado de la cual se produce una tabla cuyos datos proceden de las bases o de otras vistas e instantneas. Si los datos de las tablas base cambian, los de la vista que utiliza esos datos tambin cambia. Instantneas. Son vistas (creadas de la misma forma) que s que almacenan los datos que muestra, adems de la consulta que dio lugar a esa vista. Slo modifican su resultado (actualizan los datos) siendo refrescadas por el sistema cada cierto tiempo.

Temporales. Son tablas que se eliminan automticamente por el sistema. Pueden ser de cualquiera de los tipos anterior

Claves clave candidata Conjunto de atributos de una tabla que identifican unvocamente cada tupla de la tabla. clave primaria Clave candidata que se escoge como identificador de las tuplas. clave alternativa Cualquier clave candidata que no sea primaria clave externa o secundaria Atributo de una tabla relacionado con una clave de otra tabla. Nulos Los valores nulos indican contenidos de atributos que no tienen ningn valor. En claves secundarias indican que el registro actual no est relacionado con ninguno. En otros atributos indica que no se puede rellenar ese valor por la razn que sea. Las bases de datos relacionales admiten utilizar ese valor en todo tipo de operaciones. Eso significa definir un tercer valor en la lgica. Adems de el valor verdadero o falso, existe el valor para los nulos. Base de Datos I. UNIDAD I. Introduccin a la base de Datos Pgina 10

La razn de este tercer valor ambiguo es que comparar dos atributos con valor nulo, no puede resultar ni verdadero, ni falso. De hecho necesitamos definir la lgica con este valor: Restricciones Se trata de unas condiciones de obligado cumplimiento por los datos de la base de datos. Las hay de varios tipos. inherentes verdadero Y (AND) nulo da como resultado, Verdadero falso Y (AND) nulo da como resultado, falso verdadero O (OR) nulo da como resultado, verdadero falso O nulo da como resultado nulo la negacin de nulo, da como resultado nulo

Son aquellas que no son determinadas por los usuarios, sino que son definidas por el hecho de que la base de datos sea relacional. Por ejemplo: No puede haber dos tuplas iguales El orden de las tuplas no importa El orden de los atributos no importa Cada atributo slo puede tomar un valor en el dominio en el que est inscrito semnticas

El modelo relacional permite a los usuarios incorporar restricciones personales a los datos. Las principales son: Clave primaria. Hace que los atributos marcados como clave primaria no puedan repetir valores. Unicidad. Impide que los valores de los atributos marcados de esa forma, puedan repetirse. Base de Datos I. UNIDAD I. Introduccin a la base de Datos Pgina 11

Obligatoriedad. Prohbe que el atributo marcado de esta forma no tenga ningn valor

Integridad referencial. Prohbe colocar valores en una clave externa que no estn reflejados en la tabla donde ese atributo es clave primaria.

Regla de validacin. Condicin que debe de cumplir un dato concreto para que sea actualizado.

El Lenguaje de las Base de Datos Relacionales El Lenguaje Estructurado de Consultas (SQL, por sus siglas en ingles), es el estndar usado por los desarrolladores para comunicarse y enviar comandos a una base de datos relacional. Con SQL se puede: entrar fcilmente datos en la base de datos, modificar los datos, borrar datos y recuperarlos. El SQL es un lenguaje no procedural, lo que significa que tu puedes decirle al servidor de base de datos que datos debe acceder, pero no necesariamente que mtodos debe usar para acceder a dichos datos. SQL contiene los siguientes tres sublenguajes que permiten llevar a cabo casi cualquier operacin deseable con una base de datos relacional: Lenguaje de Definicin de Datos. (DDL) Define la creacin de los objetos de la base de datos relacional. El resultado de la compilacin de sentencias DDL es un conjunto de tablas; las cuales se almacenan en un archivo especial llamado Diccionario de Datos Un diccionario de datos es un archivo que contiene metadatos; es decir, datos sobre los datos. Lenguaje de Manipulacin de Datos. (DML) Definen la manipulacin (agregar, modificar, eliminar) de los datos de la base de datos relacional Lenguaje de Consultas. (DQL) Permite llevar a cabo consultas a la datos almacenados de forma fcil y eficiente.

El Sistema Gestor de la Base de Datos:

Sistema Gestin de Bases de Datos SGBD- (Data Base Management System DBMS) consiste en una coleccin de datos interrelacionados y un conjunto de programas para acceder a esos datos. El Objetivo primordial de un SGBD es proporcionar un entorno que sea a la vez conveniente y eficiente para ser utilizado al extraer y almacenar informacin de la base de datos. (KORTH, 1995) Base de Datos I. UNIDAD I. Introduccin a la base de Datos Pgina 12

El sistema de gestin de la base de datos (SGBD) es una aplicacin que permite a los usuarios definir, crear y mantener la base de datos, y proporciona acceso controlado a la misma. (MRQUES, 2001)

Funciones Generales del SGBD

Definicin de Datos Debe ser capaz de aceptar las definiciones de datos en versin fuente y convertirlas en la versin objeto. El SGBD debe incluir componentes procesadores para cada uno de los lenguajes de definicin de datos (LDD). (DATE, 1993). Manipulacin de los Datos. El SGBD debe atender las solicitudes de los usuarios para extraer, actualizar, adicionar o suprimir datos. El SGBD debe incluir un componente procesador del Lenguaje de manipulacin de datos (LMD). (DATE, 1993). Seguridad e Integridad de los Datos. El SGBD debe supervisar las solicitudes de los usuarios y rechazar los intentos de violar las medidas de seguridad e integridad definidas por el Administrador de la Base de Datos DBA. (DATE, 1993). Recuperacin y concurrencia de los datos. El principal objetivo de la implantacin de una base de datos es poner a disposicin de un gran nmero de usuarios en conjunto integrado de datos, estos datos podrn ser manipulados por los diferentes usuarios y es ahora cuando se debe garantizar la coherencia de los datos despus de las diversas manipulaciones. (DATE, 1993).

Pasos involucrados para el acceso a los datos A grandes rasgos existen 4 pasos involucrados en el proceso de acceder una base de datos: 1. El programa de aplicacin determina que datos necesita para llevar a cabo un proceso o tarea, luego comunica sus necesidades al SGBD. 2. El SGBD verifica que los datos requeridos por el se encuentren en la base de datos y que a este programa (usuario de la base de datos) se le permita acceder a los mismos. 3. El SGBD enva un mensaje al sistema operativo, donde le indica la posicin especfica en el disco donde debe leer datos. 4. Una vez recuperados los datos, los mismos son pasados al SGBD, donde son convertidos en la forma requerida por el programa de aplicacin.

Base de Datos I. UNIDAD I. Introduccin a la base de Datos

Pgina 13

Los principales componentes del gestor de la base de datos son los siguientes (MARQUS 2001):

Control de autorizacin. Este mdulo comprueba que el usuario tiene los permisos necesarios para llevar a cabo la operacin que solicita. Procesador de comandos. Una vez que el sistema ha comprobado los permisos del usuario, se pasa el control al procesador de comandos. Control de la integridad. Cuando una operacin cambia los datos de la base de datos, este mdulo debe comprobar que la operacin a realizar satisface todas las restricciones de integridad necesarias. Optimizador de consultas. Este mdulo determina la estrategia ptima para la ejecucin de las consultas. Gestor de transacciones. Este mdulo realiza el procesamiento de las transacciones. Planificador (scheduler). Este mdulo es el responsable de asegurar que las operaciones que se realizan concurrentemente sobre la base de datos tienen lugar sin conflictos. Gestor de recuperacin. Este mdulo garantiza que la base de datos permanece en un estado consistente en caso de que se produzca algn fallo. Gestor de buffers. Este mdulo es el responsable de transferir los datos entre memoria principal y los dispositivos de almacenamiento secundario. A este mdulo tambin se le denomina gestor de datos Ms informacin disponible en: http://www.lcc.uma.es/~bds/adminbd/apuntes/ABD1_Intro.pdf http://www3.uji.es/~mmarques/f47/apun/node40.html http://www.igac.gov.co:8080/igac_web/UserFiles/File/ciaf/TutorialSIG_2005_26_02/pagin as/ctr_sistemasdegestiondebasededatos.htm http://alarcos.inf-cr.uclm.es/doc/bda/doc/trab/T0001_MAMoraga.pdf

Base de Datos I. UNIDAD I. Introduccin a la base de Datos

Pgina 14