DOMINGO 13 DE ABRIL

DE 2014











ASIGNATURA:

DISEO DE BASE DE DATOS

GRUPO:
V-02

CATEDRATICO:
ING. NELSON ANTONIO TESORERO VALENCIA

TEMA:
PREGUNTAS DEL CAPITULO 5 Y 6

INTEGRANTES:

BELTRAN LOPEZ JENNIFFER KAROLA BL100108
FLORES MERINO BRYAN EDUARDO FM100207
MARTINEZ MARTINEZ IRENE BEATRIZ MM100908
MELENDEZ IRAHETA WENDY LISSETH MI100109


UNIVERSIDAD FRANCISCO GAVIDIA



5.1. Defina los siguientes trminos: dominio, atributo, n-tupla, esquema
de relacin, estado de relacin, grado de una relacin, esquema de base
de datos relacional y estado de una base de datos relacional.

Dominio: Describe un conjunto de posibles valores para un atributo. Es
un conjunto de valores.
Atributo: Son las caractersticas por medio de las cuales se puede
describir una entidad.
N-tuplas: Es una lista ordenada de n valores, por lo que el orden de valo-
res dentro de una de ellas (y por consiguiente de los atributos de un
esquema de relacin) es importante. Sin embargo, a nivel lgico, el
orden de los atributos y sus valores no es tan importante mientras se
mantenga la correspondencia entre ellos.
Conjunto de elementos de distinto tipo que se guardan de forma
consecutiva en memoria. En algunos lenguajes y especialmente en la
teora de bases de datos, una tupla se define como una funcin finita
que mapea (asocia unvocamente) los nombres con algunos valores. Su
propsito es el mismo que se defini en las matemticas.
Esquema de relacin: es un esquema contiene la definicin de una
estructura (generalmente relaciones o tablas de una base de datos), es
decir, determina la identidad de la relacin y qu tipo de informacin
podr ser almacenada dentro de ella.
Estado de relacin: es un conjunto de tuplas del mismo esquema. Se
mide el grado de una relacin por el nmero de atributos de su esquema
(columnas) y cardinalidad de una relacin al nmero de tuplas que la
forman (filas). Operadores: insercin, borrado, seleccin, proyeccin,
unin, diferencia, producto cartesiano.
Grado de un relacin: El grado de una relacin se define como el
nmero de entidades que participan en una relacin. Las relaciones en
las que slo participan una entidad se les denomina anillo o de grado
uno; relaciona una entidad consigo misma por lo que tambin se les
llaman relaciones reflexivas. Las relaciones que en las que participan
dos entidades son binarias o de grado dos. Cuando en la relacin
participan tres entidades sern ternarias o de grado tres. Los conjuntos
de relaciones pueden tener cualquier grado pero lo ideal es tener
relaciones binarias.
Esquema de base de datos relacional: es una base de datos que cumple
con el modelo relacional, el cual es el modelo ms utilizado en la
actualidad para implementar bases de datos ya planificadas. Permiten
establecer interconexiones (relaciones) entre los datos (que estn
guardados en tablas), y a travs de dichas conexiones relacionar los
datos de ambas tablas, de ah proviene su nombre: "Modelo Relacional".





Instancia (o estado) de la base de datos: Coleccin de instancias de
relaciones que verifican las restricciones de integridad.

5.2 Por qu hay tuplas sin ordenar en una relacin?
Una relacin est definida como un conjunto de tuplas. Matemticamente, los
elementos de un conjunto no guardan un orden entre ellos; por tanto, las tuplas
en una relacin tampoco la tienen. En otras palabras, una relacin no es
sensible al ordenamiento de las tuplas. Sin embargo, en un fichero, los
registros estn almacenados fsicamente en el disco (o en memoria), por lo que
siempre hay establecido un orden entre ellos. De forma anloga, cuando
mostramos una relacin como una tabla, las filas aparecen con un cierto orden.

5.3. Por qu no estn permitidas las tuplas duplicadas en una relacin?
Porque una relacin est definida como un conjunto de tuplas. Por definicin,
todos los elementos de un conjunto son distintos; por tanto, todas las tuplas en
una relacin tambin deben serlo. Esto significa que dos tuplas no pueden
tener la misma combinacin de valores para todos sus atributos.

5.4. Cul es la diferencia entre una clave y una superclave?
Superclave: Es un subconjunto de atributos que permite distinguir
unvocamente cada una de las entidades de un conjunto de entidades. Si otro
atributo unido al anterior subconjunto, el resultado seguir siendo una
superclave.
Clave candidata: Dada una superclave, si sta deja de serlo quitando
nicamente uno de los atributos que la componen, entonces sta es una clave
candidata.
Clave primaria: Es una clave candidata, elegida por el diseador de la base de
datos, para identificar unvocamente las entidades en un conjunto de entidades.
La llave candidata es solo a nivel conceptual, es decir que en una misma tabla
m{as de un campo podras llegar a ser la llave primaria debido a que pueden
identificar perfectamente cada registro sin que existan dos con el mismo valor
para ese campo, y entonces, cuando estas decidiendo cual de tus campos
podra ser la llave primaria les denominas llave candidata (porque es candidata
ser la llave primaria) es decir, es la que propones para ser la llave primaria.
Una vez que se decide cual es la llave primaria, entonces cuando lo
implementas o defines el campo que te permitir identificar cada registro en
una tabla se le llama llave primaria. La superclave (tambin llamada llave
compuesta) es cuando necesitas ms de un campo para poder identificar
unvocamente cada registro de la tabla.

5.5. Por qu designamos a una de las claves candidatas de una relacin
como clave principal?
Una clave candidata de una relacin es una superclave de la relacin que
cumple que ningn subconjunto propio de superclave.
Es decir, cumple que la eliminacin de cualquiera de sus atributos da un
conjunto de atributos que no es superclave de la relacin. Intuitivamente, una
clave candidata permite identificar cualquier tupla de una relacin, de manera
que no sobre ningn atributo para hacer la identificacin.
Habitualmente, una de las claves candidatas de una relacin se designa clave primaria de la
relacin. La clave primaria es la clave candidata cuyos valores se utilizarn para identificar las
tuplas de la relacin.
El diseador de la base de datos es quien elige la clave primaria de entre las
claves candidatas. Las claves candidatas no elegidas como primaria se denominan claves
alternativas.

5.6 Comente las caractersticas que hacen diferentes a las relaciones de
las tablas corrientes y los ficheros.
Son varias las caractersticas que diferencian las relaciones de las tablas
corrientes o los ficheros. La primera es que una relacin no es sensible al
orden de las tuplas. La segunda compete a la ordenacin de los atributos en un
esquema de relacin y la ordenacin de valores correspondiente dentro de una
tupla.

5.7. Comente las distintas razones que llevan a la aparicin de valores
NULL en las relaciones.
Los valores NULL se originaron por las razones de datos indefinidos,
desconocidos o no presentes en un determinado momento). El significado
exacto de un valor NULL controla la forma en que se comporta durante las
operaciones de agregacin o comparacin aritmtica con otros valores.

5.8. Comente las restricciones de integridad de entidad y referencial. Por
qu es importante cada una de ellas?
Las restricciones de integridad de entidad declaran que el valor de ninguna
clave principal puede ser NULL, es importante conocer que todas las
restricciones de integridad deben estar especificadas en el esquema de una
base de datos relacional Informalmente, las restricciones de integridad
referencial dicen que una tupla de una relacin que hace referencia a otra
relacin debe hacer referencia a una tupla existente de esa relacin.

5.9. Defina foreign key. Para qu se usa este concepto?
Esta es una clave externa que especifican una restriccin de integridad
referencial entre dos esquemas de relacin R, y R2. Una foreign key puede
hacer referencia a su propia relacin y es importante ya que no suele plantear
problemas.

5.10. Qu es una transaccin? En qu se diferencia de una
actualizacin?
Es una aplicacin de bases de datos ejecutndose contra una base de datos
referencial que suele ejecutar una serie de transacciones. Una transaccin
simple puede implicar cualquier nmero de operaciones de recuperacin, en
cambio la diferencia con una actualizacin es que las actualizaciones se
caracterizan por tres tipos de operaciones de actualizacin bsicas: insercin,
borrado y modificacin. Insert se utiliza para insertar una nueva tupla o tuplas
en una relacin, Delete se encarga de borrarlas y Updat o Modify) cambia los
valores de algunos atributos de las tuplas que ya existen Siempre que se
aplique cualquiera de estas operaciones, debern respetarse las restricciones
de integridad especificadas en el esquema de la base de datos.

6.1. Enumere las operaciones del lgebra relacional y el objetivo de cada
una de ellas.
CONCATENACIN
NATURAL









UNIN



INTERSECCIN




DIFERENCIA



PRODUCTO





CARTESIANO
Es lo mismo que
EQUIJOIN excepto por
el hecho de
que los atributos de
conexin de Rz no
estn incluidos
R 1 *<condicin de
conexin~2
OR R*atributos de
conexin ,
en la relacin
resultante; si estos
atributos tienen los
atributos de conexin
2>,rR'-2
Mismos nombres, no
tienen que
especificarse. OR R *
Rz
Produce una relacin
que incluye todas las
tuplas de R U Rz
R o R2 o de ambas; R
y Rz deben ser de
unin compatible.
Produce una relacin
que incluye todas las
tuplas que R n Rz
estn en R Y Rz; R Y
R2 deben ser
compatibles con la

DIVISIN unin.
Produce una relacin
que incluye todas las
tuplas de R - Rz
R que no estn en Rz;
R Y Rz deben ser
compatibles
con la unin.
Produce una relacin
que tiene los atributos
de R Y Rz R X Rz
e incluye tantas tuplas
como posibles
combinaciones
de tuplas de R y Rz.
Produce una
relacinR(X) que
incluye todas las tuplas
R(Z) -7 R2(J')
t[X] en R(Z) que
aparecen en R en
combinacin con
cada tupla de Rz(J,),
donde Z = X U Y.

6.2. Qu es la compatibilidad de unin? Una unin es compatible entre dos
relaciones R, S, si ellas poseen el mismo grado y el dominio del i-simo
elemento de la relacin R es el mismo que el i-simo elemento de la relacin S.

Por qu es necesario que las operaciones UNIN, INTERSECCIN Y
DIFERENCIA requieran que las relaciones en las que se aplican sean
compatibles con la unin?
Son aplicables porque cada relacin est definida de modo que sea un
conjunto de tuplas en el modelo relacional formal. Estas operaciones incluyen
UNIN (UNION), Interseccin (INTERSECTlON), DIFERENCIA DE
CONJUNTOS (SET DIFFERENCE) Y PRODUCTO CARTESIANO
(CARTESIAN PRODUCT)

6.3. Comente algunos de los tipos de consultas en los que sea necesario
renombrar los atributos para evitar la ambigedad en la consulta.
Podemos utilizar esta tcnica para renombrar los atributos en las relaciones
intermedias y resultantes, lo que puede resultar til cuando se emplea junto con
operaciones ms complejas como UNiN y CONCATENACiN. Para
renombrar los atributos de una relacin, simplemente enumeramos s los
nuevos nombres de atributos dentro de los parntesis, como puede verse en
los siguientes ejemplos.
TEMP +- (JDno=5(EMPLEADO)
R(NuevoNombre, NuevosApellido, NuevoSueldo) +- 1TNombre, Apellido1,
Sueldo(TEMP). Si no se realiza un renombrado, los nombres de atributo de la
relacin resultante de una SELECCIN son los mismos que los de la relacin
original y aparecen en el mismo orden, trayendo como consecuencia una
ambigedad en una consulta.
Para el caso de una operacin Proyeccin la relacin resultante tiene los
mismos nombres de atributo que los indicados en la lista de proyeccin y estn
en el mismo orden en que aparecen en dicha lista.

6.4. Comente los distintos tipos de operaciones de concatenacin interna.
Por qu es necesaria una Asociacin?
Una concatenacin interna es un tipo de operacin de correspondencia y
asociacin definida formalmente como una combinacin de un PRODUCTO
CARTESIANO Y una Seleccin

6.5. Qu papel juega el concepto de origen ley a la hora de especificar
los tipos ms comunes de operaciones de concatenacin?
Tambin soporta restricciones de claves forneas. La sintaxis para definir una
restriccin de clave fornea en Innoble es as:

[CONSTRAINT smbolo] FOREIGN KEY [id] (nombre_ndice, ...)
REFERENCES nombre_de_tabla (nombre_ndice, ...)
[ON DELETE {RESTRICT | CASCADE | SET NULL | NO ACTION}]
[ON UPDATE {RESTRICT | CASCADE | SET NULL | NO ACTION}]

Las definiciones de claves forneas estn sujetas a las siguientes condiciones:
Ambas tablas deben ser InnoDB y no deben ser tablas temporales.
En la tabla que hace referencia, debe haber un ndice donde las
columnas de clave extranjera estn listadas en primer lugar, en el
mismo orden.

6.6. Qu es la operacin FUNCIN? Para qu se utiliza?
Una funcin es una operacin a la que le pasamos uno o ms valores y nos
devuelve otro, es muy til para aquellas operaciones que se repiten mucho en
una web.

6.7. En qu difieren las operaciones CONCATENACIN EXTERNA e
INTERNA? Y la UNIN EXTERNA de la UNIN?
Una concatenacin externa es otra versin ms permisiva de la otra. Observe
que puede especificarse una concatenacin entre una relacin y ella misma
concatenacin interna es un tipo de operacin de correspondencia y asociacin
definida formalmente como una combinacin de un PRODUCTO.

UNIN EXTERNA fue desarrollada para obtener la unin de tuplas de dos
relaciones en el caso de que esas relaciones no sean compatibles con la unin.

Unin: Produce una relacin que incluye todas las tuplas de R U Rz
R o R2 o de ambas; R y Rz deben ser de unin compatible.



6.8 En qu difiere el clculo relacional del lgebra relacional, y en qu se
parecen?
La principal diferencia es que en el clculo relacional no existe un orden de
operaciones para obtener los resultas de la consulta, solo especifica la
informacin que el resultado deber contener.

6.9 En qu se diferencian los clculos relacionales de tupla y de
dominio?
Difieren de los de tupla en el tipo de variables usadas en las frmulas: en lugar
de que stas operen sobre tuplas, lo hacen sobre valores individuales de los
dominios de atributos.

6.10 Comente el significado del cuantificador existencial (3) y del
universal (V).
Cuantificador existencial(3): se refiere a la lgica matemtica donde existe al
menos un elemento de un conjunto.
Cuantificador universal(v): para todo elemento de un conjunto se cumple que
son potencialmente infinitos.

6.11 Defina los siguientes trminos respecto a los clculos de tupla:
Variable de tupla: es una variable cuyo rango de valores, son la tupla de una
relacin.
Relacin de rango: cada variable se asocia con una relacin de una base de
datos, lo que implica que la variable puede tomar como valor cualquier tupla
individual de dicha relacin
tomo: son elementos de clculo ms pequeos.
Frmula: Una frmula (condicin) est compuesta por uno o varios tomos
conectados mediante los operadores lgicos ANO, OR Y NOT y definidas
recursivamente del siguiente modo por las Reglas 1 y 2:
Regla 1: Cada tomo es una frmula.
Regla 2: Si F Y F2 son frmulas, entonces tambin lo son (F ANO
F2), (F OR F2), NOT (F) y NOT
(F2) Los valores de veracidad de estas frmulas se derivan de los
obtenidos para F y F2 de la siguiente forma:
a. (F ANO F2) es VERDADERO si F y F2 lo son; en cualquier
otro caso, es FALSO.
b. (F OR F2) es FALSO si F y F2 lo son; en cualquier otro caso,
es VERDADERO.
c. NOT (F) es VERDADERO si F es FALSO; es FALSO si F es
VERDADERO.
d. NOT (F2) es VERDADERO si F2 es FALSO; es FALSO si F2
es VERDADERO.
Expresin: Una secuencia de operaciones conforma una expresin, cuyo
resultado ser tambin una nueva relacin que representa el resultado de una
consulta. Por ejemplo: {t I COND(t)} donde t es una variable de tupla y COND(l)
es una expresin condicional que implica a t. El resultado es el conjunto de
todas las tuplas t que satisfacen COND(t).

6.12 Defina los siguientes trminos respecto a los clculos de dominio:
Variable de dominio: variables que operan sobre valores individuales de los
dominios de atributo
Relacin de rango: se debe disponer de una variable de dominio por cada
atributo
tomo: son aquellos elementos que conforman las formulas Frmula:
estn compuestas de tomos, variables y cuantificadores.
Expresin: Una secuencia de operaciones conforma una expresin, cuyo
resultado ser tambin una nueva relacin que representa el resultado de una
consulta

6.13 Cul es el significado de una expresin segura en los clculos
relacionales?
Es aqulla en la que est garantizada la recuperacin de un nmero finito de
tuplas como resultado; en cualquier otro caso, se dice que la expresin es
insegura.

6.14 Cundo se dice que un lenguaje de consulta es relacionalmente
completo? Cuando podemos expresar en l cualquier consulta que pueda
realizarse mediante un clculo relacional.