Unidad 2

Estructura de datos relacional
Una base de datos relacional consiste en un conjunto de tablas, a cada una

de las cuales se le asigna un nombre exclusivo. Cada fila de la tabla representa una
relación entre un conjunto de valores. Dado que cada tabla es un conjunto de dichas
relaciones, hay una fuerte correspondencia entre el concepto de tabla y el concepto
matemático de relación, del que toma su nombre el modelo de datos relacional.
TABLAS: son esencialmente relaciones.
ATRIBUTOS: son las cabeceras de las tablas.
DOMINIO: es el conjunto de valores que toma un atributo.
TUPLAS: son cada una de las líneas que contiene una tabla.
CLAVE PRIMARIA: atributo o conjunto de atributos de una relación que identifican
inequívocamente a una tupla.
Requisitos para que una clave primaria lo sea:
Unicidad: el valor de la clave primaria de una tupla, no se puede repetir.
Minimalidad: si el PK (Primary Key) es compuesto, no se podrá eliminar ninguno de
sus componentes.
CLAVE FORÁNEA O EXTERNA: atributo o conjunto de atributos que son clave
primaria en otra relación o tabla.
Algebra Relacional
Es un método que consiste básicamente en crear o construir nuevas
relaciones a partir de relaciones existentes.
Existen 2 tipos de operadores algebraicos:
Operadores básicos o primitivos.
Operadores no básicos o derivados.
Operadores básicos o primitivos.
Se clasifican en:
Proyección (π).
Selección (σ).
Unión (U).
Diferencia (-).
Producto cartesiano (X).
Proyección.
Este operador permite extraer columnas de una relación y de esta manera
crea un subconjunto de atributos de la relación, además elimina las filas duplicadas.
Selección.
Este operador permite seleccionar un subconjunto de filas o registros de una
relación y de acuerdo a la condición planteada los registros serán seleccionados
para formar parte de un nuevo subconjunto.
Unión.
La unión de 2 relaciones R y S es otra relación la cual va a tener los registros
de R en S o en ambas, además se eliminan los registros duplicados. En esta
relación R y S deben ser compatibles es decir que deben estar definidas sobre el
mismo conjunto de atributos.
Diferencia.
La diferencia de 2 relaciones R y S es otra relación la cual va a tener los
registros que están en R pero no están en S. En esta relación R y S deben ser
compatibles.
Producto cartesiano.
Es una relación que consiste en la concatenación de cada una de las filas
de la relación R con cada una de las filas de la relación S.
Operadores no básicos o derivados.
Se clasifican en:
Intersección (∩).
Unión natural ().
División (/).
Intersección.
Es una relación que contiene el conjunto de todas las filas que están tanto
en la relación R como en S. R y S deben ser compatibles.
Unión natural.
El resultado es una relación con los atributos de ambas relaciones y se
obtiene combinando vas filas de ambas relaciones que tengan el mismo valor en los
atributos comunes. El join se lo usa entre los atributos comunes de las entidades o
tablas que poseen la clave primaria de una tabla foránea correspondiente de otra
entidad.
División.
Define una relación sobre el conjunto de atributos C, incluido en la relación
R, y que contiene el conjunto de valores de S, que en las filas de R están
combinadas con cada una de las filas de S.
Calculo relacional de tuplas

Tuplas
Una tupla se define como una función finita que asocia unívocamente los
nombres de los atributos de una relación con los valores de una instanciación de la
misma. En términos simplistas, es una fila de una tabla relacional.
Cálculo relacional basado en tuplas.
Está basado en el cálculo de predicados utilizando variables-tupla que
representan tuplas, esto obliga a introducir algunos cambios en las definiciones
comentadas anteriormente, y que pasamos a exponer.
Una consulta en TRC es de la forma:
{T | φ(T )}
Donde T es una variable tipo tupla y φ(T) es una fórmula que describe a T. El
resultado de esta consulta es el conjunto de todas las tuplas t para las cuales la
fórmula es verdadera.
Variable de tipo tupla
Una variable tipo tupla T es una variable capaz de tomar cualquier valor tupla
que pertenece a una relación (o tabla).
Sintaxis de consulta en TRC
La sintaxis es definida a partir de la lógica de primer orden. Donde la variable
a utilizar son de tipo tupla. Una variable es libre en una fórmula (o subfórmula) si la
(sub) fórmula no contiene ninguna ocurrencia de cuantificadores que la limiten. En
una consulta en TRC de la forma: {T | φ(T )}, T es la única variable libre.
Cálculo Relacional de Dominios
Es un lenguaje de consulta formal que permite expresar las consultas a partir
de fórmulas bien formadas, donde cada variable se interpreta como variante sobre
el dominio del atributo de una relación. Al igual que el anterior, éste se deduce del
cálculo de predicados, pero en este caso:
1. las variables están asociadas a los dominios de los atributos y se denota como
relación (atributo1: variable1, atributo2: variable2,...). Ejm: ModeloCarro(modelo: m,
marca: c).
2. los predicados utilizados se construyen igual que para el cálculo relacional de
tuplas.
Modificación de la base de datos
Las instrucciones para realizar estas operaciones son:
CREATE TABLE: Nos permite crear una tabla de datos vacía.

INSERT: Permite almacenar registros en una tabla creada.
UPDATE: Permite modificar datos de registros almacenados en la tabla.
DELETE: Borra un registro entero o grupo de registros de una tabla.
CREATE INDEX: Crea un índice que nos puede auxiliar para las consultas.
DROP TABLE: Permite borrar una tabla.
DROP INDEX: Borra el índice indicado.
Bibliografía
http://khipukamayuq.fas.harvard.edu/es/Modelrelacional.html
http://cidecame.uaeh.edu.mx/lcc/mapa/PROYECTO/libro14/33_algebra_relacional.
html

Unidad 2

Cargado por

Copyright:

Formatos disponibles

Unidad 2

Cargado por

Información del documento

Descripción original:

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Unidad 2

Cargado por

Copyright:

Formatos disponibles

Estructura de datos relacional

Una base de datos relacional consiste en un conjunto de tablas, a cada una

Calculo relacional de tuplas

Modificación de la base de datos

Las instrucciones para realizar estas operaciones son:

CREATE TABLE: Nos permite crear una tabla de datos vacía.

También podría gustarte