Documentos de Académico
Documentos de Profesional
Documentos de Cultura
álgebra • 1.1. E1 Ä E2 º E2 Ä E1
relacional. • 1.2. E1 Ä E2 º E2 Ä E1
• F F
• 1.3 E1 A E2 º E2 A E1
1.1. E1 Ä E2 º E2 Ä E1
1.2. E1 Ä E2 º E2 Ä E1
F F
1.3 E1 A E2 º E2 A E 1
Leyes del álgebra relacional.
1.1. E1 Ä E2 º E2 Ä E1
1.2. E1 Ä E2 º E2 Ä E1
F F
1.3 E1 A E2 º E2 A E 1
3. Cascada de proyecciones.
s F2 ^ F1 s F2
s F1
p x1,…,xn sF
sF p x1,…,xn
6. Conmutando selecciones con el producto cartesiano.
Si todos los atributos usados en F pertenecen a E1, entonces :
s F (E1 x E2 ) ºs F (E1) x E2
Nota: Puedo realizar primero la selección y luego el producto.
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)
Algoritmo para optimizar expresiones relacionales.
ptítulo,autor,editor,código,cédula,nombre,dirección,ciudad,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
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
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 LIBRO
condiciones de la
forma F1 ^ F2.
PRESTAMO
ptítulo
ptítulo,autor,editor,código,cédula,nombre,dirección,ciudad,fecha
s libro.código= préstamo.código
LIBRO
PASO 4:
Use leyes 4 a 8, para
X mover cada selección
tan abajo en el árbol
sfecha > 10/10/2001 como sea posible.
USUARIO
PRESTAMO
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.
ptitulo
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
sfecha > 10/10/2001 proyección tan abajo en
USUARIO
el árbol como sea
posible.
PRESTAMO
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
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: