BD-2st-1.2-w13.tresc-1.1-Slajd9
Katalog bazy danych
Podstawowym źródłem informacji o relacjach, ich rozmiarach, itp. jest katalog bazy danych.
Katalog bazy danych zawiera informacje o:
– liczbie krotek każdej relacji R (card(R)) i liczbie stron (Pcard(R)) dla każdej relacji, czasami katalog przechowuje również informacje o liczbie różnych wartości każdego atrybutu relacji (val(A[R]),
– liczbie różnych wartości atrybutu (NKeys) i liczbie stron dla każdego indeksu,
– wysokości indeksu, minimalnej i maksymalnej wartości klucza indeksu (Low/High).
Katalog jest odświeżany periodycznie. Bieżąca, ciągła, aktualizacja katalogu, w przypadku każdej zmiany parametrów systemu, jest zbyt kosztowna. W ostatnim czasie, coraz częściej, systemy zarządzania bazami danych przechowują histogramy dla atrybutów relacji.
