Bazy danych/Wykład 13

Spis treści

1. Optymalizacja zapytań część II
2. Przepisywanie zapytań: agregacja i połączenie
3. Przykładowy schemat
4. Przepisywanie zapytań: wstawianie operacji
5. Przepisywanie zapytań: przesuwanie predykatów (1)
6. Przepisywanie zapytań: przesuwanie predykatów (2)
7. Przepisywanie zapytań: podsumowanie
8. Szacowanie kosztu wykonania planu zapytania
9. Katalog bazy danych
10. Szacowanie rozmiarów i współczynnik selektywności (1)
11. Szacowanie rozmiarów i współczynnik selektywności (2)
12. Szacowanie rozmiarów selection (1)
13. Szacowanie rozmiarów Selection (2)
14. Szacowanie rozmiarów Selection (3)
15. Szacowanie rozmiarów Projection (1)
16. Szacowanie rozmiarów Projection (2)
17. Szacowanie rozmiarów GROUP BY
18. Szacowanie rozmiarów UNION
19. Szacowanie rozmiarów JOIN (1)
20. Szacowanie rozmiarów JOIN (2)
21. Histogramy (1)
22. Histogramy (2)
23. Histogramy (3)
24. Operacje połączenia
25. Operacje połączenia: (histogramy)
26. Plany wykonania zapytań
27. Przykład
28. Określenie porządku operacji połączenia
29. Typy drzew (1)
30. Typy drzew (2)
31. Typy drzew (3)
32. Problem znajdowania optymalnego drzewa połączeń
33. Problem znajdowania optymalnego drzewa połączeń (2)
34. Algorytmy przeszukiwania