Advertencia: no has iniciado sesión. Tu dirección IP se hará pública si haces cualquier edición. Si
inicias sesión o
creas una cuenta, tus ediciones se atribuirán a tu nombre de usuario, además de otros beneficios.
Puedes deshacer la edición.
Antes de deshacer la edición, comprueba la siguiente comparación para verificar que realmente es lo que quieres hacer, y entonces publica los cambios para así efectuar la reversión.
Revisión actual |
Tu texto |
Línea 159: |
Línea 159: |
|
| |
|
| ==== Pregunta 9 ==== | | ==== Pregunta 9 ==== |
|
| |
| Las optimizaciones algebraicas son aquellas que buscan mejorar la performance de la
| |
| consulta independientemente de la organización física. Involucran propiedades algebraicas que permiten construir una consulta equivalente a la original.
| |
|
| |
| Por ejemplo, podemos convertir una selección compleja en una cascada de selecciones simples: σ<sub>C1∧C2∧...∧Cn</sub>(R) ≡ σ<sub>C1</sub>(σ<sub>C2</sub>(...σ<sub>Cn</sub>(R)))
| |
|
| |
| Otra optimización posible es conmutar selecciones: σ<sub>C1</sub>(σ<sub>C2</sub>(R)) ≡ σ<sub>C2</sub>(σ<sub>C1</sub>(R))
| |
|
| |
| Ambas optimizaciones están íntimamente relacionadas, pues descomponer una cascada puede hacerse como primer paso antes de la conmutación.
| |
|
| |
| Esto resulta particularmente performante cuando se dispone de un índice que puede ser aprovechado en una selección (e.g C<sub>2</sub> selecciona los usuarios con apellido que empiece con "J" y se dispone de un índice sobre este atributo)
| |
|
| |
|
| ==== Pregunta 10 ==== | | ==== Pregunta 10 ==== |