databases

Proyecto de Bases de Datos
November 5, 2013

1

Introducción

En esta entrega, se descompone el conjunto de atributos de la iteración anterior,
en subconjuntos, tales que cada subconjunto corresponda con una tabla en el
modelo relacional, a implementar en la próxima iteración.

2

Desarrollo

Para un mejor desarrollo del proyecto, se utilizó un cambio de variable, de cada
atributoa una letra, primero se denotará la entidad, y luego se especicará la
letra correspondiente a cada atributo, que corresponde a cada entidad:

Objeto

ˆ ID  A
ˆ Título  B
ˆ Descripción  C
ˆ Actor  D
ˆ Director  E
ˆ Duración  F
ˆ Tiempo Inicial  G
ˆ Tiempo Final  H
ˆ Rating  I
ˆ Restricción de Edad  J

1

Oferta

ˆ Número de Oferta  K
ˆ Título  L
ˆ Descripción M

Cliente

ˆ Usuario  N
ˆ Fecha de Inscripción  O
ˆ Edad  P

Promociones

ˆ ID  Q
ˆ NR
ˆ MS
ˆ ZT
ˆ Tipo  Y

Permisos

ˆ Número de Reproducciones  U
ˆ Límite de Tiempo  V

Adquiere

ˆ Fecha de Adquisición  W
ˆ Precio  X

2.1

Dependencias Funcionales

A continuación, se escribirán todas las dependencias funcionales, con el cambio
de variables presentadoen la subsección anterior:

ˆ AB
ˆ AC
ˆ AD
ˆ AE

2

ˆ AF
ˆ AG
ˆ AH
ˆ AI
ˆ AJ
ˆ GF  H
ˆ KL
ˆ KM
ˆ NO
ˆ NP
ˆ QY
ˆ QR
ˆ QS
ˆ QT
ˆ AN  U
ˆ AN  V
ˆ NKQ  X
ˆ NK  W
ˆ NWK  Q

A continuación, debería anotarse F+ . En su lugar, se detallan dependencias que
implican cada dependencia de F+ ; es decir, se detallan, dependencias relevantes
para sólo laaplicación del algoritmo de descomposición en FNBC:

ˆ A  BCDEFGHIJ
ˆ GF  H
ˆ K  LM
ˆ N  OP
ˆ Q  YRST
ˆ AN  UV
ˆ NKQ  X
ˆ NK  W
ˆ NWK  Q

3

2.2

FNBC

Se calcula FNBC, corriendo el algoritmo:

ˆ Resultado = {{A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S,
T, U, V, W, X, Y}}

Resultado no está en FNBC, ya que BCDEFGHIJ no es un subconjunto de A
y A no essuperclave de resultado. Luego,

ˆ Resultado = {{A, B, C, D, E, F, G, H, I, J}, {A, K, L, M, N, O, P, Q, R,
S, T, U, V, W, X, Y}}

Resultado no está en FNBC, por que LM no es un subconjunto de K, y K no
es superclave de {A, K, L,M, N, O, P, Q, R, S, T, U, V, W, X, Y}. Luego,

ˆ Resultado = {{A, B, C, D, E, F, G, H, I, J}, {K, L, M}, {A, K, N, O, P,
Q, R, S, T, U, V, W, X, Y}}

Pero YRST noes un subconjunto de Q, y Q no es superclave de {A, K, N, O,
P, Q, R, S, T, U, V, W, X, Y}. Luego,

ˆ Resultado = {{A, B, C, D, E, F, G, H, I, J}, {K, L, M}, {Q, R, S, T, Y},
{A, K, N, O, P, Q, R, S, T, U, V, W, X}}

Pero H no es subconjunto de GF, y GF no es superclave de {A, B, C, D, E, F,
G, H, I, J}. Luego,

ˆ Resultado = {{A, B, C, D, E, F, G, I, J}, {F, G, H}, {K, L, M}, {Q, R,
S,T, Y}, {A, K, N, O, P, Q, U, V, W, X}}

Pero OP no es subconjunto de N, y N no es superclave de {A, K, N, O, P, Q,
U, V, W, X}. Luego,

ˆ Resultado = {{A, B, C, D, E, F, G, I, J}, {F, G, H}, {K, L, M}, {Q, R,
S, T, Y}, {A, K, N, Q, U, V, W, X}, {N, O, P}}

Pero UV no es subconjunto de AN, y AN no es superclave de {A, K, N, Q, U,
V, W, X}. Luego,

ˆ Resultado = {{A, B, C, D, E, F, G, I,J}, {F, G, H}, {K, L, M}, {Q, R,
S, T, Y}, {A, K, N, Q, W, X}, {A, N, U, V}, {N, O, P}}

Pero X no es subconjunto de NKQ, y NKQ no es superclave de {A, K, N, Q,
W, X}. Luego,

ˆ Resultado = {{A, B, C, D, E, F, G, I, J}, {F, G, H}, {K, L, M}, {Q, R,
S, T, Y}, {A, K, N, Q, W}, {N, Q, K, X}, {A, N, U, V}, {N, O, P}}

Pero W no es subconjunto de NK, y NK no es superclave de {A, K, N, Q, W}.Luego,
4

ˆ Resultado = {{A, B, C, D, E, F, G, I ,J}, {F, G, H}, {K, L, M}, {Q, R,

S, T, Y}, {A, K, N, Q}, {N, K, W}, {N, Q, K, X}, {A, N, U, V}, {N, O,
P}}

En este punto, toda tabla de resultado está en FBNC, por lo que éste, es el
resultado buscado.
Nótese que en F+ , AKNQ
ABCEFGHIJKLMNOPQRSTUVWXY (es
decir, AKNQ es superclave de todo el conjunto de atributos de la base de...