Bases De Datos Relacionales
Roberto Hernando Velasco
(http://www.rhernando.net)
24 de abril de 2004
1.
Introducci´n o
A finales de los setenta Codd introdujo la teor´ de las relaciones, proponiendo ıa un modelo de datos basado en relaciones o tablas. El modelo de datos relacional tuvo un auge espectacular a finales de los setenta, y hoy en d´ es uno de los modelos ıa m´s utilizadospor los Sistemas Gestores de Bases de Datos. a
2.
Estructura del modelo de relaci´n o
El elemento b´sico del modelo relacional es la relaci´n, que se representa mea o diante una tabla (v´ase la figura 1). e relaci´n o atributo 1 xxxx xxxx xxxx atributo 2 xxxx xxxx xxxx ... ... ... ... atributo n xxxx xxxx xxxx
Figura 1: Representaci´n de una relaci´n en forma de tabla. o o
En ellapodemos distinguir un conjunto de columnas, denominadas atributos, que representan propiedades de la misma, y un conjunto de filas llamadas tuplas, que son las ocurrencias de la relaci´n. Cada uno de los atributos puede tomar valores o dentro de un rango determinado, que se denomina dominio. El n´mero de filas de una relaci´n se llama cardinalidad, mientras que el n´mero u o u de columnas es el grado.2.1.
Ejemplo de relaci´n o
En la figura 2 se tiene un ejemplo de relaci´n. El nombre de la relaci´n es o o Empleados, y est´ compuesta por un subconjunto de tres elementos formados a a partir del producto cartesiano de tres conjuntos de atributos (nombre, apellido, sueldo). Nombre Juan Pedro Mar´ ıa Apellido Garc´ ıa Guti´rrez e L´pez o Sueldo 1200 1700 2100
Figura 2: Relaci´n Empleadoso
1
El dominio de los atributos nombre y apellido es el conjunto de todas las cadenas alfanum´ricas de determinada longitud, y el dominio del atributo sueldo son los e n´meros positivos hasta cierta cantidad. u La cardinalidad de la relaci´n empleados es tres, correspondiente al n´mero de o u filas de la tabla, y su grado es cuatro, igual al n´mero de columnas. u Como queda claro en elejemplo, en el modelo relacional la nomenclatura matem´tica (relaci´n, cardinalidad y atributos) y la propia de su representaci´n gr´fica a o o a (tabla, filas y columnas) es intercambiable, por lo que se utilizan ambas indistintamente.
2.2.
Caracter´ ısticas de las relaciones
Dentro de la representaci´n de las relaciones como tablas se pueden hacer las o siguientes consideraciones: No puedehaber filas duplicadas. Todas las tuplas tienen que ser distintas. El orden las filas es irrelevante. El orden de los atributos no es significante. No se admiten atributos multivaluados. Es decir, en cada celda de la tabla s´lo puede haber un valor. o
2.3.
Claves
Como hemos visto, en una tabla no puede haber dos filas iguales. Por ello, debe haber uno o varios atributos que se puedan utilizarpara distinguir unas tuplas de otras. Cualquier atributo o conjunto m´ ınimo (1 ) de atributos que sirva para este prop´sito se denomina clave candidata. o A la clave candidata que se escoge para identificar las tuplas de una relaci´n se o la denomina clave primaria. La elecci´n de esta clave no es unica, aunque se suele o ´ utilizar la m´s corta por razones de eficiencia. El resto de clavescandidatas que no a han sido elegidas como clave primaria reciben el nombre de claves alternativas.
3.
´ Algebra Relacional
El ´lgebra relacional nos dice c´mo manipular las relaciones, mediante una serie a o de operaciones. Matem´ticamente el ´lgebra relacional es un ´lgebra completa, es a a a decir, por medio de ella se puede hacer cualquier acceso a la base de datos.
3.1.
Operadoresb´sicos a
El ´lgebra relacional presenta cinco operadores b´sicos: uni´n, diferencia, proa a o ducto cartesiano, proyecci´n y selecci´n. o o A partir de estos cinco operadores es posible definir todos los dem´s, como a pueden ser la intersecci´n, el cociente y la uni´n natural. o o
1 Por conjunto m´ ınimo se entiende aquel conjunto de atributos tal que si se elimina uno de ellos el conjunto...
Regístrate para leer el documento completo.