Warszawska Wyższa Szkoła Informatyki Andrzej Kuska Promotor : dr inż. Paweł Figat Konsultant : mgr inż. Andrzej Ptasznik.

Slides:



Advertisements
Podobne prezentacje
WYKONYWANIE ZAPYTAŃ Przygotował Lech Banachowski na podstawie: 1.Raghu Ramakrishnan, Johannes Gehrke, Database Management Systems, McGrawHill, 2000 (książka.
Advertisements

Język SQL – ciąg dalszy DML (Data Manipulation Language)
SQL – zapytania posumowanie
Przetwarzanie w oknie - nowa siła zapytań
Delphi i Acad cd.. l_poz := MSpace.Count; Label3.Caption:=IntToStr(l_poz); ent:=Mspace.Item(0); for l_poz := 0 to MSpace.Count-1 do begin; ent:=Mspace.Item(l_poz);
Treści multimedialne - kodowanie, przetwarzanie, prezentacja Odtwarzanie treści multimedialnych Andrzej Majkowski 1 informatyka +
Treści multimedialne - kodowanie, przetwarzanie, prezentacja Odtwarzanie treści multimedialnych Andrzej Majkowski 1 informatyka +
Aplikacja MS Project w branży budowlanej Łukasz Jabłoński Katedra Konstrukcji Budowlanych Politechnika Lubelska.
Regionalna Sieć Szerokopasmowa Województwa Podlaskiego „ INTERNET BLIŻEJ WSZYSTKICH Departament Społeczeństwa Informacyjnego Urząd Marszałkowski Województwa.
Tworzenie odwołania zewnętrznego (łącza) do zakresu komórek w innym skoroszycie Możliwości efektywnego stosowania odwołań zewnętrznych Odwołania zewnętrzne.
Zagospodarowanie wysłodków problem czy szansa?. W warunkach polskiego rolnictwa rośliną z której można uzyskać duże plony biomasy są buraki cukrowe. Przez.
InMoST, Analiza architektury metodą ATAM Jerzy Nawrocki
Mgr Justyna Prokocka-Kasjaniuk. Przedszkole (2,5) 3 – 5 lat Szkoła Podstawowa kl. I 6 lat (5 lat) Kl. IV 9 lat Gimnazjum kl. I 12 lat Szkoły ponadgimnazjalne.
© Kazimierz Duzinkiewicz, dr hab. inż. Katedra Inżynierii Systemów Sterowania 1 Metody optymalizacji - Energetyka 2015/2016 Metody programowania liniowego.
Cel analizy statystycznej. „Człowiek –najlepsza inwestycja”
PARTNER Twoje zyski i przywileje! PROGRAM NetBiz.
Szkoła Letnia STC — Łódź Dr inż. Krystyna Lisik Zmiany wskaźników jakościowych cukru białego podczas składowania.
Ryzyko a stopa zwrotu. Standardowe narzędzia inwestowania Analiza fundamentalna – ocena kondycji i perspektyw rozwoju podmiotu emitującego papiery wartościowe.
Badanie potrzeb nauczycieli Monika Czajkowska Marcin Karpiński Warszawa, 30 września 2015 r.
EWALUACJA PROJEKTU WSPÓŁFINANSOWANEGO ZE ŚRODKÓW UNII EUROPEJSKIE J „Wyrównywanie dysproporcji w dostępie do przedszkoli dzieci z terenów wiejskich, w.
Metoda ABC w zarządzaniu zapasami Metoda ABC (ang. ABC method) jest metodą wykorzystywaną w procesie monitorowania zapasów, umożliwiającą minimalizowanie.
Motywy i bariery ekspansji zagranicznej polskich przedsiębiorstw Rafał Tuziak, Instytut Rynków i Konkurencji SGH.
Autor: Kierunek: Promotor: Wykorzystanie GIS do wyznaczenia tras bezpiecznego przewozu transportu przez miasto Małgorzata Kość geodezja i kartografia dr.
Analiza wariancji (ANOVA) Zakład Statystyki Stosowanej Instytut Statystyki i Demografii Kolegium Analiz Ekonomicznych Szkoła Główna Handlowa w Warszawie.
Metody ewaluacji projektów inwestycyjnych w sektorze nieruchomości komercyjnych mgr Małgorzata Waszkiewicz
Pomiar przyspieszenia ziemskiego za pomocą piłeczki tenisowej.
OPTYMALNY CEL I PODSTAWY ROZWOJU SZKOŁY. PRZEDE WSZYSTKIM DZISIEJSZA SZKOŁA POWINNA PRZYGOTOWYWAĆ DO ŻYCIA W DRUGIEJ POŁOWIE XXI WIEKU.
ŚLĄSKI ZWIĄZEK GMIN I POWIATÓW ul. Stalmacha Katowice tel.: +4832/ , , fax.: +4832/ , BENCHMARKING – NARZĘDZIE.
Ocena postępowania o udzielenie zamówienia publicznego polega na ocenie zgodności postępowania Beneficjentów z obowiązującymi przepisami dotyczącymi zamówień.
Zarządzanie systemami dystrybucji
W KRAINIE TRAPEZÓW. W "Szkole Myślenia" stawiamy na umiejętność rozumowania, zadawania pytań badawczych, rozwiązywania problemów oraz wykorzystania wiedzy.
Materiały pochodzą z Platformy Edukacyjnej Portalu Wszelkie treści i zasoby edukacyjne publikowane na łamach Portalu
Kierunek studiów: Informatyka Specjalność: Systemy informatyczne Praca dyplomowa inżynierska: Multimedialna Witryna Internetowa Bielskiej Szkoły Tańca.
© 2014 IBM Corporation COMMON POLSKA 2014 JDBC z IBM System i Tomasz Piela & Marcin Wilk Global Technlonogy Services, IBM.
Propozycje kryteriów wyboru finansowanych operacji dla poszczególnych działań w ramach Regionalnego Programu Operacyjnego Województwa Mazowieckiego na.
RAPORT Z BADAŃ opartych na analizie wyników testów kompetencyjnych przeprowadzonych wśród uczestników szkoleń w związku z realizacją.
KOSZTY W UJĘCIU ZARZĄDCZYM. POJĘCIE KOSZTU Koszt stanowi wyrażone w pieniądzu celowe zużycie majątku trwałego i obrotowego, usług obcych, nakładów pracy.
Skuteczności i koszty windykacji polubownej Wyniki badań zrealizowanych w ramach grantu Narodowego Centrum Nauki „Ocena poziomu rzeczywistej.
Wolny przepływ kapitału ludzkiego w UE od 1 maja 2011: Przekleństwo czy błogosławieństwo dla przedsiębiorstw austriackich?
Uwarunkowania innowacyjności kobiet w biznesie Ewa Lisowska Szkoła Główna Handlowa.
Działanie 321 „Podstawowe usługi dla gospodarki i ludności wiejskiej” TARGOWISKA STAŁE Europejski Fundusz Rolny na rzecz Rozwoju Obszarów Wiejskich Europejski.
Czym jest gramofon DJ-ski?. Gramofon DJ-ski posiada suwak Pitch służący do płynnego przyspieszania bądź zwalniania obrotów talerza, na którym umieszcza.
Wieloaspektowa analiza czasowo- kosztowa projektów ze szczególnym uwzględnieniem kryterium jakości rozwiązań projektowych AUTOR: ANNA MARCINKOWSKA PROMOTOR:
POLITECHNIKA RZESZOWSKA im. Ignacego Łukasiewicza WYDZIAŁ ELEKTROTECHNIKI I INFORMATYKI ZAKŁAD METROLOGII I SYSTEMÓW POMIAROWYCH METROLOGIA Andrzej Rylski.
Analiza, projekt i implementacja zintegrowanego systemu zarządzania i promocji dla branży gastronomicznej Krzysztof Grabalski 5921.
Jak zaliczyć wykład: Dobrzy żołnierze, dobrzy aktorzy – kształtowanie swojego wizerunku w pracy? dr Aleksandra Spik.
Optymalna wielkość produkcji przedsiębiorstwa działającego w doskonałej konkurencji (analiza krótkookresowa) Przypomnijmy założenia modelu doskonałej.
Kamila Szczepańska Promotor: mgr inż. Andrzej Ptasznik Warszawska Wyższa Szkoła Informatyki Warszawa, 2015.
Sieci przepływowe: algorytmy i ich zastosowania.
Informacja na temat projektu informatycznego „Centralizacja przetwarzania danych” V Krajowa Konferencja System Informacji Przestrzennej w Lasach Państwowych.
POP i SIR POK1 i POK2.
Renata Maciaszczyk Kamila Kutarba. Teoria gier a ekonomia: problem duopolu  Dupol- stan w którym dwaj producenci kontrolują łącznie cały rynek jakiegoś.
System operacyjny Renata P. System operacyjny - jest to zbiór nadrzędnych i niezbędnych programów umożliwiających pracę na komputerze. Jest on pośrednikiem.
O PARADOKSIE BRAESSA Zbigniew Świtalski Paweł Skałecki Wydział Matematyki, Informatyki i Ekonometrii Uniwersytet Zielonogórski Zakopane 2016.
Mikroprocesory.
T.15 Wybór narzędzi dla reengineeringu (szczegóły).
Informacja o maturze w 2018 roku
SYSTEM KWALIFIKACJI, AWANSÓW I SPADKÓW
Szkolenia i certyfikacje SQL Server 2016
Przywiązanie partnerów a ich kompetencje społeczne
Wyniki egzaminu gimnazjalnego Matematyka Rok szkolny 2016/1017
Git - system kontroli wersji
Bezpieczeństwo dostępu do danych w systemie Windows
Treści multimedialne - kodowanie, przetwarzanie, prezentacja Odtwarzanie treści multimedialnych Andrzej Majkowski informatyka +
Zarządzanie licencjami – jak robić to dobrze?
J2EE: Bazy danych c.d. Język zapytań EJB QL.
Obsługa bazy danych z poziomu phpMyAdmin
Zapis prezentacji:

Warszawska Wyższa Szkoła Informatyki Andrzej Kuska Promotor : dr inż. Paweł Figat Konsultant : mgr inż. Andrzej Ptasznik

Problematyka optymalizacji zapytań Znalezienie optymalnego rozwiązania wykonania zapytania poprzez analizę i dekompozycję zapytania. Wprowadzenie narzędzi, funkcji wspomagających optymalizację zapytań w MS SQL Udoskonalenie funkcji przetwarzania w oknie w MS SQL 2012 Czynniki mające wpływ na czas i koszt wykonania zapytań.

Cel i zakres pracy Stworzenie środowiska badawczego Stworzenie bazy danych Stworzenie zapytań wykorzystujących funkcję okna Stworzenie zapytań klasycznych Wykonanie badania Pomiar czasów realizacji dwóch typów zapytań Analiza oraz wnioski z przeprowadzonego badania

Hipoteza badawcza Zapytania wykorzystujące funkcje przetwarzania w oknie są bardziej wydajne niż zapytania napisane metodą tradycyjną Zapytania wykorzystujące OVER są potencjalnym rozszerzeniem klasycznej metody tworzenia zapytań.

Środowisko badawcze CzynnikWartość CPU 8 rdzeni, 3GHz RAM16 GB Silnik bazy danychMicrosoft SQL Server 2012 Standard Szybkość odczytu danych z dysku Producent dysku podaje średni czas dostępu do danych w wielkości 8,5ms. Całkowita ilość danych do pobrania Dane generowane są przy każdym etapie badania. Ostatecznie w bazie szacowanych jest ok danych. Ilość ludzi aktualnie pobierających dane Jedna osoba Kryteria pobierania danychOpisane zostały w rozdziale 3.2 oraz 3.3 Rozmiar zbioru wynikowego Rozmiar zbiorów wynikowych jest zależny od stworzonych zapytań. Będzie się zwiększał w miarę przyrostu danych do bazy. Liczba tabelW bazie istnieje 6 tabel biorących udział w badaniu

Baza Danych Badanie

Zapytania z OVER oraz zapytania klasyczne Badanie SELECT ROW_NUMBER() OVER (PARTITION BY tw.towar_nazwa ORDER BY zl.kwota_dostawy) AS rown, tw.towar_nazwa, zl.kwota_dostawy, AVG(zl.kwota_dostawy) OVER(PARTITION BY tw.towar_nazwa ORDER BY zl.kwota_dostawy) FROM dbo.tbl_zlecenie zl INNER JOIN dbo.dct_towary tw ON tw.id_towar = zl.id_towar SELECT tw.towar_nazwa,r1.rownumber, r1.kwota_dostawy, AVG(r1.kwota_dostawy) AS srednia FROM ( SELECT *, ( SELECT COUNT(*) FROM dbo.tbl_zlecenie AS counter WHERE counter.id_towar = tbl_zlecenie.id_towar AND counter.kwota_dostawy <= dbo.tbl_zlecenie.kwota_dostawy) AS rownumber FROM dbo.tbl_zlecenie ) AS r1 INNER JOIN dbo.dct_towary tw ON tw.id_towar = r1.id_towar GROUP BY tw.towar_nazwa,r1.rownumber, r1.kwota_dostawy ORDER BY tw.towar_nazwa,r1.rownumber

Stworzenie bazy danych Stworzenie pięciu grup zapytań Zapytania klasyczne Zapytania z OVER Badanie

Zapytania z OVER oraz zapytania klasyczne Badanie SELECT zl.id_towar,tw.towar_nazwa,tr.nr_pojazdu,tr.data_zaladunku,zl.id_transport, RANK() OVER ( ORDER BY zl.id_transport desc) AS rank FROM tbl_zlecenie zl INNER JOIN dbo.tbl_transport tr ON tr.id_transport = zl.id_transport INNER JOIN dbo.dct_towary tw ON tw.id_towar = zl.id_towar SELECT zl.id_towar,tw.towar_nazwa,tr.nr_pojazdu,tr.data_zaladunku, zl.id_transport,(SELECT COUNT(zl2.id_transport)+1 FROM dbo.tbl_zlecenie zl2 WHERE zl.id_transport<zl2.id_transport ) AS rank FROM tbl_zlecenie zl INNER JOIN dbo.tbl_transport tr ON tr.id_transport = zl.id_transport INNER JOIN dbo.dct_towary tw ON tw.id_towar = zl.id_towar ORDER BY rank asc

Metoda badań Pięć grup zapytań Każda grupa to zapytanie używające funkcji okna oraz realizujące ten sam problem zapytanie klasyczne Przeprowadzenie pięciu próbek zapytań celem uśrednienia czasów w jednej grupie Przyrost danych po każdym etapie badania Etap I – początkowy zestaw danych – 1000 rekordów w we wszystkich tabelach Etap II: tabele słownikowe - 10,000 rekordów ; tabela główna 100,000 rekordów Etap III: tabele słownikowe - 10,000 rekordów ; tabela główna 1,000,000 rekordów Etap IV: tabele słownikowe - 10,000 rekordów ; tabela główna 5,000,000 rekordów Etap V: tabele słownikowe - 10,000 rekordów ; tabela główna 10,000,000 rekordów

Metoda badań Stworzenie zapytania mierzącego czas wykonania Datetime2 CHECKPOINT DBCC DROPCLEANBUFFERS WITH NO_INFOMSGS DBCC FREEPROCCACHE WITH NO_INFOMSGS = SYSDATETIME() SET STATISTICS IO ON SET STATISTICS TIME ON zapytanie do sprawdzenia SET STATISTICS TIME OFF SET STATISTICS IO OFF = SYSDATETIME() AS czasWykonania

Pomiary oraz analiza Grupa I Lp.Zapytanie klasyczneZapytanie OVER 1125 ms109 ms 2140 ms124 ms 3140 ms104 ms 4125 ms109 ms 5172 ms124 ms AVG : 140,4 msAVG : 114 ms Fragment planu wykonania zapytania klasycznego – opracowanie własne

Pomiary oraz analiza Grupa II Lp.Zapytanie klasyczneZapytanie OVER 1755 ms1263 ms ms515 ms ms312 ms ms1108 ms ms515 ms AVG : 1213 msAVG : 742 ms

Pomiary oraz analiza Grupa II - Koszt wykonania Fragment planu wykonania zapytania OVER – opracowanie własne

Pomiary oraz analiza Grupa III Lp.Zapytanie klasyczneZapytanie OVER ms ms ms ms ms ms ms ms ms ms AVG : msAVG : ms Fragment planu wykonania zapytania klasycznego – opracowanie własne

Grupa IV Lp.Zapytanie klasyczneZapytanie OVER ms ms ms ms ms ms ms ms ms ms AVG : msAVG : ms Fragment planu wykonania zapytania klasycznego – opracowanie własne Pomiary oraz analiza

Grupa V Lp.Zapytanie klasyczneZapytanie OVER ms ms ms ms ms ms ms ms ms ms AVG : msAVG : ms Pomiary oraz analiza

Analiza całościowa wyników Pomiary oraz analiza

Wnioski Im wyższy przyrost danych tym dłuższy czas wykonania zapytania. Zapytania wykorzystujące OVER są bardziej wydajne niż zapytania pisane metodą klasyczną Im mniejszy czas i koszt wykonania zapytania tym większa wydajność bazy danych Różnica kosztowa zapytań z OVER w stosunku do zapytań klasycznych Przeprowadzone badanie ma charakter perspektywiczny

Warszawska Wyższa Szkoła Informatyki Andrzej Kuska