Pomiar złożoności poleceń SQL

Nie jestem pewien, czy pobieranie planów zapytań odpowie na pytanie: plany zapytań ukrywają część złożoności obliczeń wykonanych na danych przed ich zwróceniem (lub użytą w filtrze); plany zapytań wymagają znaczącej bazy danych, aby była odpowiednia. W rzeczywistości złożoność i długość wykonania są nieco opposite; coś w stylu "dobry, szybki , tani-Wybierz dowolne dwa".

Ostatecznie chodzi o szanse popełnienia błędu, lub niezrozumienia kodu Pisałem?

Coś w stylu:

• liczba tabel razy (1
• + 1 na wyrażenie join (+1 na zewnętrzne połączenie?)
• + 1 na predykat po WHERE LUB HAVING
• +1 na GROUP BY wyrażenie
• +1 na UNION lub INTERSECT
• + 1 za wywołanie funkcji
• +1 na CASE wyrażenie
• )

Zapraszam do wypróbowania mojego skryptu, który daje przegląd wielkości procedury składowanej, liczby zależności obiektu i liczby parametrów -

Oblicz złożoność procedury składowanej TSQL

Zapytania SQL są deklaratywne, a nie proceduralne: nie określają, jak osiągnąć swój cel. Silnik SQL stworzy proceduralny plan ataku, który może być dobrym miejscem do szukania złożoności. Spróbuj przeanalizować wyjście instrukcji EXPLAIN( lub EXPLAIN PLAN), będzie to prymitywny opis kroków, których silnik użyje do wykonania Twojego zapytania.

Cóż, nie znam żadnego narzędzia, które zrobiłoby coś takiego, ale wydaje mi się, że to, co skomplikowałoby zapytanie, będzie mierzone przez: liczba przyłączeń liczba warunków gdzie liczba funkcji liczba zapytań podrzędnych liczba odlewów do różnych typów danych liczba stwierdzeń sprawy liczba pętli lub kursorów liczba kroków w transakcji

Choć prawdą jest, że im więcej zapytań comlex może wydawać się tych z największą możliwe wady, uważam, że proste są bardzo prawdopodobne, aby zawierać wady, ponieważ są one bardziej prawdopodobne, aby zostały napisane przez kogoś, kto nie rozumie modelu danych, a tym samym mogą wydawać się działać poprawnie, ale w rzeczywistości zwracają złe dane. Więc nie jestem pewien, czy taka metryka wiele ci powie.

Cóż, jeśli używasz SQL Server powiedziałbym, że powinieneś spojrzeć na koszt zapytania w planie wykonania (w szczególności koszt poddtree).

Tutaj {[4] } znajduje się link, który omawia niektóre rzeczy, na które powinieneś spojrzeć w planie wykonania.

W zależności od RDBMS mogą istnieć narzędzia planu zapytań, które pomogą Ci przeanalizować kroki, które RDBMS podejmie w pobieraniu zapytania.

SQL Server Management Studio Express ma wbudowany plan wykonywania zapytań. Pervasive PSQL ma swoją wyszukiwarkę planów zapytań. DB2 ma podobne narzędzia (zapomniałem jak się nazywają).

Dobre pytanie. Problem polega na tym, że dla zapytania SQL typu:

SELECT * FROM foo;

Złożoność może zależeć od tego, czym jest" foo " i od implementacji bazy danych. Dla funkcji typu:

int f( int n ) {
   if ( n == 42 ) {
      return 0;
   }
   else {
      return n;
   }
}

Jednak myślę, że powinno być możliwe, aby wymyślić kilka przydatnych wskaźników dla wyboru, nawet jeśli nie są one bardzo dokładne, i będę zainteresowany, aby zobaczyć, jakie odpowiedzi to dostaje.

W przypadku braku narzędzi, które to umożliwią, pragmatyczne podejście polegałoby na zapewnieniu spójnego sformatowania analizowanych zapytań, a następnie policzeniu linii kodu.

Alternatywnie Użyj rozmiaru zapytań w bajtach podczas zapisywania do pliku (uważając, że wszystkie zapytania są zapisywane przy użyciu tego samego kodowania znaków).

Nie genialne, ale rozsądne proxy złożoności przy braku czegokolwiek innego myślę.