Przedmowa... xiii Podziękowania... xv Wprowadzenie... xix 1 Logiczne przetwarzanie zapytań... 1

Transkrypt

1 Spis treści

2 Przedmowa... xiii Podziękowania... xv Wprowadzenie... xix 1 Logiczne przetwarzanie zapytań... 1 Fazy logicznego przetwarzania zapytań... 3 Krótkie omówienie faz logicznego przetwarzania zapytania... 4 Przykładowe zapytanie oparte na scenariuszu z użyciem tabeli klientów i zamówień... 6 Szczegóły faz procesu logicznego przetwarzania zapytań... 8 Krok 1: Faza FROM... 8 Krok 2: Faza WHERE Krok 3: Faza GROUP BY Krok 4: Faza HAVING Krok 5: Faza SELECT Krok 6: Faza prezentacji ORDER BY Pozostałe aspekty logicznego przetwarzania zapytań Operatory tablicowe Klauzula OVER Operatory zbiorowe Podsumowanie Teoria zbiorów i logika predykatów Przykład tłumaczenia problemu z języka potocznego na język matematyczny Dobre zdefiniowanie Równość, tożsamość i podobieństwo Konwencje matematyczne Liczby Kontekst Funkcje, parametry i zmienne Instrukcje i algorytmy Teoria zbiorów Notacje używane do zapisywania zbiorów Zbiory dobrze zdefiniowane Domeny zawartości Dokładność Paradoks Russella Pary uporządkowane, krotki oraz iloczyn kartezjański Zbiór pusty Funkcja charakterystyczna zbioru Kardynalność Kolejność Operatory zbiorowe Podziały zbioru na części Uogólnienia teorii zbiorów Logika predykatów Funkcje około-logiczne języków programowania... 77

3 Zdania i predykaty Prawo wykluczonego środka Operatory logiczne i, lub oraz nie Logiczna równoważność Logiczna implikacja Kwantyfikacja Alternatywy i uogólnienia Relacje Właściwości zwrotności, symetryczności i przechodniości Zastosowanie praktyczne Podsumowanie Model relacyjny Wprowadzenie do modelu relacyjnego Relacje, krotki i typy danych Model relacyjny: krótkie podsumowanie Algebra relacyjna oraz rachunek relacyjny Podstawowe operatory Algebra relacyjna Rachunek relacyjny Język T-SQL Integralność danych Ograniczenia deklaratywne Inne sposoby wymuszania integralności Normalizacja i inne kwestie projektowe Postacie normalne związane z zależnościami funkcjonalnymi Wyższe postacie normalne Denormalizacja Generalizacja i specjalizacja Podsumowanie Dostrajanie zapytań Przykładowe dane dla tego rozdziału Metodologia procesu dostrajania Analiza stanów oczekiwania na poziomie instancji Korelacja stanów oczekiwania z kolejkami Określenie kierunku działania Schodzenie do poziomu bazy danych lub pliku Schodzenie do poziomu procesu Dostrajanie indeksów i zapytań Narzędzia służące do dostrajania zapytań Buforowane plany wykonywania zapytań Oczyszczanie pamięci podręcznej Dynamiczne obiekty zarządzające Opcja STATISTICS IO Mierzenie czasu wykonywania zapytań Analizowanie planów wykonywania

4 Wskazówki Śledzenie zdarzeń i program Profiler Program Database Engine Tuning Advisor Gromadzenie danych i hurtownia danych zarządzających Klonowanie statystyk przy użyciu obiektów SMO Dostrajanie indeksów Struktury tabel i indeksów Metody dostępu do indeksów Analiza różnych strategii indeksowania Fragmentacja Partycjonowanie Przygotowywanie danych przykładowych Przygotowanie danych Opcja TABLESAMPLE Porównanie podejścia opartego na zbiorach z podejściem iteracyjnym/proceduralnym Podsumowanie Algorytmy i ich złożoność Czy masz ćwierćdolarówkę? Stopień skalowalności algorytmów Przykład skalowania kwadratowego Algorytm o liniowej złożoności Złożoność wykładnicza i super wykładnicza Złożoność subliniowa Stała złożoność Techniczna definicja złożoności Porównywanie złożoności Algorytmy klasyczne i strategie algorytmiczne Algorytmy sortowania Wyszukiwanie łańcuchów znakowych Zastosowanie praktyczne Określanie trendu w wynikach pomiarów Złożoność algorytmiczna problemu NDZSP Rozwiązywanie problemu NDZSP w języku T-SQL Podsumowanie Zapytania podrzędne, wyrażenia tablicowe oraz funkcje szeregujące Zapytania podrzędne Samodzielne zapytania podrzędne Skorelowane zapytania podrzędne Niepoprawnie działające zapytania podrzędne Nietypowe predykaty Wyrażenia tablicowe Tabele pochodne Wspólne wyrażenia tablicowe Analityczne funkcje szeregujące Numer wiersza

5 Szereg i szereg zwarty Numer płytki Pomocnicza tabela liczb Istniejące i brakujące zakresy (nazywane również wyspami i przerwami) Brakujące zakresy (przerwy) Istniejące zakresy (wyspy) Podsumowanie Połączenia i operacje na zbiorach Połączenia Porównanie starego i nowego stylu składni połączeń Podstawowe rodzaje połączeń Kolejne przykłady połączeń Całkowita suma dla przesuwającego się okna poprzedniego roku Algorytmy połączeń Rozdzielanie elementów Operacje na zbiorach UNION EXCEPT INTERSECT Kolejność wykonywania operacji na zbiorach Używanie klauzuli INTO w operacjach na zbiorach Omijanie ograniczeń dotyczących nieobsługiwanych faz logicznych Podsumowanie Agregowanie i przestawianie danych Klauzula OVER Atrybuty rozstrzygające Agregacje bieżące Agregacje kumulujące Agregacje przesuwne Agregacje typu YTD Przestawianie danych Przestawianie atrybutów Podział relacyjny Agregowanie danych Odwrotne przestawianie danych Agregacje niestandardowe Agregacje niestandardowe używające przestawiania danych Agregacje definiowane przez użytkownika Rozwiązania specjalizowane Histogramy Czynnik grupujący Zbiory grupujące Dane przykładowe Klauzula podrzędna GROUPING SETS Klauzula podrzędna CUBE

6 Klauzula podrzędna ROLLUP Algebra zbiorów grupujących Funkcja GROUPING_ID Materializowanie zbiorów grupujących Sortowanie Podsumowanie TOP i APPLY SELECT TOP Opcja TOP i determinizm Opcja TOP i wyrażenia wejściowe Opcja TOP i modyfikacje Opcja TOP na sterydach APPLY Rozwiązania typowych problemów używające opcji TOP i operatora APPLY TOP n dla każdej grupy Dopasowywanie do siebie bieżących i poprzednich wystąpień Stronicowanie Losowe wiersze Mediana Przekształcenia logiczne Podsumowanie Modyfikowanie danych Wstawianie danych Rozszerzona klauzula VALUES SELECT INTO Dostawca zbioru wierszy typu BULK Operacje z minimalnym poziomem rejestrowania INSERT EXEC Mechanizmy sekwencjonujące Identyfikatory GUID Usuwanie danych Porównanie instrukcji TRUNCATE i DELETE Usuwanie wierszy z powtarzającymi się danymi Instrukcja DELETE oparta na połączeniu Aktualizowanie danych Instrukcja UPDATE używająca połączenia Aktualizowanie dużych typów danych Przypisania wykonywane za pomocą instrukcji SELECT i UPDATE Scalanie danych Podstawy działania instrukcji MERGE Dodawanie predykatu Wielokrotne klauzule WHEN Klauzula WHEN NOT MATCHED BY SOURCE Scalanie wartości Instrukcja MERGE i procedury wyzwalane

7 Klauzula OUTPUT Instrukcja INSERT z klauzulą OUTPUT Instrukcja DELETE z klauzulą OUTPUT Instrukcja UPDATE z klauzulą OUTPUT Instrukcja MERGE z klauzulą OUTPUT Komponowalne instrukcje DML Podsumowanie Odpytywanie tabel podzielonych na partycje Dzielenie na partycje w serwerze SQL Server Widoki partycjonowane Tabele partycjonowane Podsumowanie Grafy, drzewa, hierarchie i zapytania rekurencyjne Terminologia Grafy Drzewa Hierarchie Scenariusze Schemat organizacyjny pracowników Wykaz towarów Sieć dróg Iteracja/Rekurencja Elementy podrzędne Elementy poprzedzające Grafy podrzędne i drzewa podrzędne z enumeracją ścieżki Sortowanie Cykle Ścieżka zmaterializowana Utrzymywanie danych Odpytywanie Ścieżka zmaterializowana z typem danych HIERARCHYID Utrzymywanie danych Odpytywanie Inne aspekty stosowania typu danych HIERARCHYID Zbiory zagnieżdżone Przypisywanie lewych i prawych wartości Zapytania Domknięcie przechodnie Zorientowane grafy acykliczne Podsumowanie A Zagadki logiczne Zagadki Zadanie 1: Reszty z dzielenia Zadanie 2: Okrągłe pokrywy studzienek kanalizacyjnych Zadanie 3: Uściski dłoni

8 Zadanie 4: Aż pięć razy? Zadanie 5: Ustawianie żołnierzy w szeregu Zadanie 6: Przechodzenie przez tunel Zadanie 7: Jak wydostać się z jaskini Zadanie 8: Darmowy tuńczyk Zadanie 9: Wyznaczanie następcy tronu Zadanie 10: Następny element szeregu Zadanie 11: Urodziny w tym samym dniu Zadanie 12: Dogonić pociąg Zadanie 13: Więźniowie i przełączniki Zadanie 14: Prawdopodobieństwo w Chinach Zadanie 15: Dwóch matematyków Zadanie 16: Zwariowana sekwencja Zadanie 17: Minimalna liczba odważników Zadanie 18: Zliczanie trójkątów Zadanie 19: Fałszywe monety Zadanie 20: Jeden i pół Zadanie 21: Kot, sznurek i kula ziemska Zadanie 22: Problem Josephulusa Zadanie 23: Morska algebra Zadanie 24: Zadanie z trójkątami równobocznymi Rozwiązania zagadek Zadanie 1: Reszty z dzielenia Zadanie 2: Okrągłe pokrywy studzienek kanalizacyjnych Zadanie 3: Uściski dłoni Zadanie 4: Aż pięć razy? Zadanie 5: Ustawianie żołnierzy w szeregu Zadanie 6: Przechodzenie przez tunel Zadanie 7: Jak wydostać się z jaskini Zadanie 8: Darmowy tuńczyk Zadanie 9: Wyznaczanie następcy tronu Zadanie 10: Następny element szeregu Zadanie 11: Urodziny w tym samym dniu Zadanie 12: Dogonić pociąg Zadanie 13: Więźniowie i przełączniki Zadanie 14: Prawdopodobieństwo w Chinach Zadanie 15: Dwóch matematyków Zadanie 16: Zwariowana sekwencja Zadanie 17: Minimalna liczba odważników Zadanie 18: Zliczanie trójkątów Zadanie 19: Fałszywe monety Zadanie 20: Jeden i pół Zadanie 21: Kot, sznurek i kula ziemska Zadanie 22: Problem Josephulusa Zadanie 23: Morska algebra Zadanie 24: Zadanie z trójkątami równobocznymi

9 Podsumowanie Indeks