Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Profesor:
John Freddy Duitama Muñoz.
Facultad de Ingeniería.
U.de.A.
Estrategias:
Reunión natural y luego selección.
Selección y luego reunión natural.
1.1. E1 E2 E2 E1
1.2. E1 E2 E2 E1
F F
1.3 E1 x E2 E2 x E1
3. Cascada de proyecciones.
p x1,…,xn (p y1,…,yn (E) ) p x1,…,xn (E)
Siempre que {x1,…,xn} {y1,…,yn}
• Nota: Puedo suprimir la proyección más interna.
4. Cascada de selecciones.
6.1. Corolario:
Si F = F1 ^ F2 ,
Donde F1 involucra solo atributos de E1
F2 involucra solo atributos de E2. , entonces :
Entrada :
Una expresión del algebra relacional equivalente a la consulta
del usuario.
Método:
Ejecutar en orden los pasos que ilustraremos con un ejemplo.
• Libro(Código,Título,Autor,Editor,)
• Usuario(Cédula,Nombre,Dirección,Ciudad)
• Préstamo(Código,Cédula,Fecha)
ptitulo PASO 1:
La consulta escrita en
S.Q.L es convertida a su
sfecha > 10/10/2001
equivalente en álgebra
relacional.
LIBROSPRESTADOS
ptitulo,autor,editor,código,cédula,nombre,direccion,ciudad,fecha
X
PASO 2:
Reemplazo la vista por
X LIBRO su definición.
USUARIO PRESTAMO
ptitulo,autor,editor,código,cédula,nombre,direccion,ciudad,fecha
slibro.código= préstamo.código
s préstamo.cédula = usuario.cédula
PASO 3:
X Use ley 4 para separar
cada selección con
X condiciones de la
LIBRO
forma F1 ^ F2.
USUARIO PRESTAMO
ptítulo,autor,editor,código,cédula,nombre,dirección,ciudad,fecha
s libro.código= préstamo.código
LIBRO
spréstamo.cédula = usuario.cédula PASO 4:
Use leyes 4 a 8, para
X mover cada selección
tan abajo en el árbol
USUARIO sfecha > 10/10/2001 como sea posible.
PRESTAMO
John Freddy Duitama U.de.A. Facultad de Ingeniería 16
Algoritmo para optimizar expresiones relacionales.
ptitulo
Regla 3.
s libro.código= préstamo.código
LIBRO
s préstamo.cédula = usuario.cédula
X
Paso 5:
USUARIO sfecha > 10/10/2001 Use reglas 3,5, 10 y 11
para mover las
proyecciónes tan abajo
PRESTAMO en el árbol como sea
posible.
slibro.código= préstamo.código
s libro.código= préstamo.código
LIBRO
s préstamo.cédula = usuario.cédula
Paso 5:
X Use reglas 3,5, 10 y 11
para mover cada
USUARIO sfecha > 10/10/2001 proyección tan abajo en
el árbol como sea
posible.
PRESTAMO
John Freddy Duitama U.de.A. Facultad de Ingeniería 19
Algoritmo para optimizar expresiones relacionales.
ptitulo
s libro.código= préstamo.código
ppréstamo.código ptitulo,libro.código
s préstamo.cédula = usuario.cédula
LIBRO
X Paso 5:
Uso reglas 5.2 y 10
ppréstamo.cédula, préstamo.código para mover la
pusuario.cédula sfecha > 10/10/2001 proyección tan abajo en
el árbol como sea
posible.
USUARIO PRESTAMO
John Freddy Duitama U.de.A. Facultad de Ingeniería 20
Algoritmo para optimizar expresiones relacionales.
ptitulo Paso 6:
Particionar los nodos interiores
s libro.código= préstamo.código
del árbol resultante en grupos: