Antes de empezar este captulo es necesario aprender la definicin de:

Lgica de predicados, es una estructura en la cual una aseveracin puede ser verificada como
verdadera o falsa.
Teora de conjuntos: Ciencia matemtica que se refiere a un grupo de cosas y se usa como la
base para la manipulacin de datos.
Tablas y sus caractersticas
Una tabla es una estructura en dos dimensiones compuestas de reglones y columnas. Una
tabla tambin se la conoce como relacin. Podemos considerar una tabla como una
representacin persistente, es decir, una relacin cuyo contenido se puede guardar de manera
permanente.
La tabla contiene un nmero de ocurrencias, es decir entidades. Por ejemplo, una tabla
STUDENT contiene un conjunto de entidades, cada una de las cuales representa un estudiante.
Caractersticas de las tablas:
-

Una tabla es una estructura bidimensional compuesta por renglones y columnas

Cada rengln (fila) de tabla (tupla) representa una ocurrencia nica de entidad dentro
del conjunto de entidades.
Cada columna de tabla representa un atributo y cada columna tiene un nombre
distinto
Los atributos tienen los siguientes tipos de datos: Numricos, Caracter, Fecha, Lgicos
El orden de reglones y columnas no tiene importancia para el usuario.
Cada tabla debe tener una llave primaria.

Llaves
Se usan para asegurar que cada rengln o tupla de la tabla sea identificable de manera nica.
Tambin se los usa para establecer relaciones entre tablas.
Estas llaves estn formadas por uno o ms atributos que al unirlos no se repiten.
Los nulos nuca pueden ser parte de una llave primaria y tambin debe evitarse en los
atributos.
Un nulo puede representar: Un valor desconocido, Un valor conocido pero faltante, Una
condicin no aplicable.
Para enlazar dos tablas usamos las llaves forneas, que no son otra cosa que claves que
pertenecen a otra tabla para identificar a que tupla estn relacionadas, en otras palabras una
llave fornea es un atributo cuyos valores se corresponden con los valores de la llave primaria
de la tabla relacionada. Por ejemplo en la figura se muestra una tabla PRODUC con la clave
fornea VEND_CODE, atributo que es clave primaria de la tabla VENDOR. De esta manera
estamos enlazando dos tablas a travs de sus claves primarias. Ntese que las llaves forneas
tienen integridad referencial, es decir que si la llave fornea contiene un valor, ese valor se
refiere a una tupla vlida existente en otra relacin.

En la figura se muestran algunos conceptos de llaves.

Reglas de integridad
En algunos casos es inevitable usar valores nulos en las claves forneas, por lo que aparecen
las reglas de integridad.
Integridad de entidad: La llave primaria de una tabla no tiene entradas nulas y todas las
entradas son nicas.
Integridad referencial: Las claves forneas que tienen valores nulos pueden ser representadas
por un cdigo especial planteado por el diseador. Estos valores son conocidos como
banderas, y por lo general se lo representan con cifras compuestas con 99
Operadores de conjuntos relacionales
SELECT: da valores para todos los valores de la tabla que satisfagan una condicin dada. En
otras palabras SELEC muestra las tuplas condicionadas de una Tabla.

PROYECT: da los valores para atributos relacionados. En otras palabras, PROJECT da un

subconjunto vertical de una tabla.

UNION: Combina todos los renglones de dos tablas, excluyendo renglones duplicados. Es
importante que las dos tablas tengan las mismas caractersticas para utilizar UNION.

INTERSECT: Da solo los renglones que aparecen en ambas tablas. Las tablas deben ser
compatibles como en UNION.

DIFERENCE: Da todos los renglones de una tabla que no se encuentren en la otra tabla. Al igual
que en los casos anteriores, las tablas deben ser compatibles. Tomar en cuenta el orden ya que
restar la primera tabla de la segunda no es lo mismo que restar la segunda tabla de la primera.

PRODUCT: Da todos los pares posibles de dos tablas, si una tabla tiene 3 tuplas y la otra 6. El
resultado de PRODUCT es una tabla de 36 = 18.

JOIN: Permite que se rena informacin de dos o ms tablas. Esta operacin abarca las
operaciones: PRODUCT para unir todos contra todos, SELECT para dar solo los valores en los
cuales la clave fornea sea la misma que la llave primaria de la tabla relacionada y PROYECT
para eliminar las columnas repetidas.
Si no hay ninguna correspondencia entre dos renglones de la tabla, la nueva tabla no incluye el
rengln que no tiene correspondencia.
Relaciones dentro de la base de datos relacional
En los anteriores captulos hemos visto que las relaciones son las siguientes
1:M = Es la ideal del modelo relacional.
Un ejemplo de esta relacin es la de un pintor y pinturas: Cada pintura es pintada por un
pintor pero cada pintor podra haber pintado muchas pinturas

La relacin uno a muchos (1:M)es implementada fcilmente en el modelo relacional al poner la

clave primaria del lado 1 en la tabla del lado muchos como clave foranea
1:1 = Debe ser rara en cualquier diseo de base de datos.
Esta entidad podra indicar que las dos entidades se refieren a la misma tabla

M:N = No se puede implementar en el modelo relacional, esta se lo cambia a una relacin

1:M.
Un ejemplo de relacin M:N es la de un estudiante y una clase en la cual Un estudiante puede
tomar muchas clases y cada clase puede tener muchos estudiantes.
Para implementar una relacin muchos a muchos usamos una entidad compuesta. Esta tabla
se usa para enlazar tablas que tienen relacin M:N, para esto la tabla usa como claves forneas
las claves primarias de las clases relacionadas.

Redundancia de datos:
El uso de llaves forneas ayuda a controlar la redundancia de datos por lo que debemos
usarlas correctamente.
ndices:
Un ndice es un arreglo ordenado que se usa para que de una manera lgica tengamos acceso
a los renglones de una tabla. El ndice se utiliza para localizar rpidamente el tema que se
busca. Los ndices estn compuestos por una clave de remisiones denominada llave del ndice,
el cual es el punto de referencia del ndice. En resumen un ndice es un arreglo ordenado de
claves remisiones. Cada llave apunta al lugar de los datos identificados por esta.

El DBMS tambin usa ndices para mostrar una tabla ordenada, por ejemplo, para crear un
ndice sobre el apellido de un cliente permitir recuperar alfabticamente los datos del cliente
por su apellido. Las llaves de ndice pueden estar compuestas por uno o mas atributos.
Los ndices juegan un papel importante en los DBMS para la implementacin de las llaves
primarias. Cuando se define una llave primaria de una tabla, el DBMS crea automticamente
un ndice nico sobre las columnas de llave primaria que se declare.
Las reglas de codd para una base de datos relacional
La lista de codd sirve como marco de referencia para lo que verdaderamente debe ser una
base de datos relacional