Estructuras de datos

Las estructuras de datos que se manejan en el modelo relacional corresponden a los conceptos de relación, entidad, atributo y dominio, los cuales de introducen aquí intencionalmente:

Relación.

Por una relación se entiende una colección o grupo de objetos que tienen en común un conjunto de características o atributos.

Entidad.

Es una unidad de datos en una relación con un conjunto finito de atributos. Es también conocido como n-ada, a raíz de que consiste de n-valores, uno por cada atributo.

Atributo.

También llamado característica, cada atributo de una relación tiene asociado un dominio en el cual toma sus valores.

Dominio.

Es un conjunto de valores que puede tomar un atributo en una relación.

La notación más usual para denotar las relaciones en términos de estos conceptos es:

5#5

por ejemplo

6#6

Y para establecer la conexión entre un atributo y un dominio podemos usar la siguiente notación:

7#7

por ejemplo

8#8

Una forma de implementar las relaciones en una computadora, es a través de tablas de valores, de forma que se tienen las siguientes equivalencias: un atributo corresponde al encabezado de una columna, una n-ada equivale a un renglón de la tabla y por supuesto una relación equivale a la tabla misma. En capítulos posteriores, suponiendo natural esta equivalencia de términos, se utilizarán de forma indistinta.