Przetwarzanie zapytan optymalizacja

Name: lok-ai — Lokalna Automatyzacja Biznesu
Address: Grudziądz, kujawsko-pomorskie, PL
Telephone: +48-534-541-454
Price range: $$

17 pojęć w 7 podgrupach, z prostymi definicjami i źródłami.

Algorytm zlaczenia · 3

01złączenie haszowaneAlgorytm złączenia budujący tablicę haszującą z jednej relacji po atrybucie złączenia i sondujący ją krotkami drugiej relacji.
02złączenie sortowanie-scalanieAlgorytm złączenia sortujący obie relacje po atrybucie złączenia, a następnie scalający posortowane strumienie w jednym przebiegu.
03złączenie zagnieżdżonych pętliAlgorytm złączenia porównujący każdą krotkę jednej relacji z każdą krotką drugiej za pomocą dwóch zagnieżdżonych pętli.

01skanowanie indeksowePobieranie krotek przez przejście struktury indeksu zamiast odczytu całej relacji, zwykle wydajne przy wysokiej selektywności warunku.
02ścieżka dostępuSposób fizycznego pobrania krotek relacji, np. skanowanie pełne tabeli lub wykorzystanie indeksu do wyszukania wartości.

01optymalizacja kosztowaWybór planu wykonania na podstawie oszacowanego kosztu (we/wy, CPU) obliczanego z modelu kosztu i statystyk danych.
02optymalizacja regułowaWybór planu wykonania na podstawie zbioru heurystyk i reguł transformacji bez szacowania kosztu liczbowego.
03optymalizator zapytańKomponent systemu zarządzania bazą danych wybierający plan wykonania o szacowanym najniższym koszcie spośród równoważnych planów.

01plan fizycznyPlan wykonania przypisujący każdemu operatorowi logicznemu konkretny algorytm i metodę dostępu do danych.
02plan logicznyWyrażenie algebry relacyjnej opisujące, jakie operacje należy wykonać, bez wskazania konkretnych algorytmów ich realizacji.
03plan zapytaniaDrzewo operatorów algebry relacyjnej reprezentujące sposób wykonania zapytania na danych, ustalający kolejność i metody operacji.

01histogramStruktura statystyczna przybliżająca rozkład wartości w kolumnie przez podział na przedziały, wspierająca szacowanie selektywności.
02szacowanie kardynalnościPrzewidywanie liczby krotek wynikowych operatora na podstawie statystyk, używane przez optymalizator do oceny kosztu planów.
03współczynnik selektywnościselektywnośćUłamek krotek relacji spełniających warunek, używany do oszacowania rozmiaru wyniku operacji selekcji lub złączenia.

01przepisywanie zapytaniaPrzekształcanie zapytania w równoważne semantycznie wyrażenie o potencjalnie niższym koszcie, np. przez przesuwanie selekcji czy spłaszczanie podzapytań.
02przesuwanie selekcjiHeurystyka optymalizacji przemieszczająca operacje selekcji jak najbliżej źródeł danych, by wcześnie zmniejszyć liczbę przetwarzanych krotek.

01potokowaniepipeliningWykonanie planu, w którym krotki wynikowe operatora są przekazywane bezpośrednio do następnego operatora bez materializacji wyników pośrednich.