apunte bd fiuba coloquio

Base de Datos

Introducción y Modelo de datos
Los Sistema de Bases de Datos están compuestos por:
Hardware Software (Sistema de gestión de base de datos SGBD -DBMS- , SU)
Datos Usuarios (DBA, Usuarios Ingenuos, Usuarios ocasionales: acceden a la base con SQL).


Sistemas Comerciales (DBMS): DB2 (IBM), SQL Server (MS), Access (MS), ORACLE (ORACLE), Sybase, MySQL, etc.

Los DBMStienen una arquitectura de 3 niveles:
Programa aplicación
Nivel externo
Nivel lógico
Nivel físico (índices, cluster, arboles B, hashing, etc.)
Archivo de disco

Los SGDB tienen los siguientes componentes:
Comunicación: SQL, que consta de la siguiente clasificación de comandos:
DDL: Lenguajes de datos (EJ: CREATE)
DML: La mayoría de las instrucciones están en esta categoría (SELECT,INSERT, ETC...)
CD: Lenguaje de manipulación de datos

Seguridad: Contra intrusos, Contra accidentes
Transacciones: conjunto de instrucciones que se ejecutan como si fueran una unidad. Para dar funcionalidad de rollback se utiliza un archivo de log.
Manejador de Concurrencia: sistema de semáforos para evitar lockeos.
Optimización: poder mejorar las estructuras lógicas y físicas para podermejorar los tiempos de respuesta
Catalogo: meta base de datos. Define la estructura lógica y física de las demás bases.

Otra clasificaciones de los DBMS son:
RDBMS: bases de datos relacionales (actualmente son el 90 % del mercado).
OODBMS: bases de datos orientadas a objetos
KDBMS: bases de datos expertas.

Independencias de los datos: hay 12 tipos (los principales son los 2 primeros):Independencia física: cambio la implementación pero no se modifica el resto de las capas. El usuario no se tiene que dar cuenta de este cambio.
Independencia lógica: agregar nuevos campos, cambiar o eliminar estructuras lógicas. El usuario final si no usa no se da cuenta.
Independencia del SGBD Independencia de gestión Independencia de locación
Independencia de un nodo centralIndependencia del SO Independencia del Hardware

Podemos decir que un MODELO DE DATOS es una herramienta formal para representar la realidad que en general, especifican:
La estructura de los datos. Restricciones sobre las estructuras. Operaciones sobre las estructuras.


Calculo Relacional

Definición: Una expresión del cálculo relacional es de la forma donde x1, …, xn son variables dedominio, o sea, cada Xi representa un componente de una tupla. La formula se compone de átomos y operadores lógicos. Un átomo es de una de las dos formas:
R(y1,y2,...,yk) donde R es una relación de rango k y cada yi es una constante o una variable de dominio, o
x y donde x e y son constantes o variables de dominio y es un comparador
El átomo R(y1,y2,...,yk) afirma que los valores de aquellos yi’sque son variables deben elegirse de modo que sea una tupla de R. El átomo x y afirma que los valores de x e y deben satisfacer la relación de igualdad o desigualdad de x y

Ocurrencias Libres: una variable ocurre libre en una formula si es necesario asignarle un valor para determinar si la formula es o no cierta.

Ocurrencias Ligadas: una variable ocurre ligada si está sujeta a uncuantificador existencial o universal, de modo que la formula en que aparece debe cumplirse para todo valor o para algún valor de la variable.

Entonces, es una consulta que da como resultado una relación: conjunto de todas las tuplas de rango n que satisfacen la formula lógica .

Definimos una formula lógica recursivamente como sigue:
Todo átomo es una formula. Toda variable que aparece en el átomoocurre libre en dicha fórmula.
Si son formulas, también lo son , y ~, que afirman, respectivamente, que tanto como son ciertas, que una o las dos de ellas son ciertas, y que no es cierta. Al combinar dos formulas usando & o | o negar una formula usando ~, el conjunto de ocurrencias libres y ligadas de las variables no se modifica.
Si es una formula, también lo es Toda ocurrencia de x...