Overview

System baz danych sluży do zapewnienia dostępu wielu użytkownikom, zapobiegania utracie danych i zapewnienia bezpieczeństwa dostępu do rzeczywistych lub syntetycznych zbiorów danych. Zlożonośc wymagań dotyczących danych rośnie z dnia na dzień, dlatego minimalizacja schematu staje się ważnym czynnikiem wyrównywania. Zlożonośc schematu mierzy się poprzez przeniesienie schematu do wykresu z wagą lub wykresu ważonego. Wybrano specjalne podstawy do ważenia wykresu schematu. Minimalizacja schematu zapewnia latwośc pomiaru zlożoności schematu. Wykres jest również wykorzystywany w wielu podejściach minimalizacyjnych. Chociaż schemat zostaje zminimalizowany przy dużej liczbie zestawów danych, znalezienie dopasowań zajmuje więcej czasu. Z drugiej strony, baza danych graficzna nie skanuje calego wykresu. Analizuje tylko rekordy bezpośrednio powiązane z innymi rekordami, więc zwiększenie liczby węzlów nie wydluża czasu wyszukiwania. Pomiar zlożoności schematu wymaga pomiaru efektywności przestrzeni i efektywności czasu. Wykres można ponadto przedstawic za pomocą macierzy sąsiedztwa i listy sąsiedztwa. W przypadku efektywności czasowej często stosuje się listę sąsiedztwa, a w przypadku efektywności przestrzennej, jeśli wykres schematu jest rzadko wypelniony, wymagana jest lista sąsiedztwa, a jeśli jest gęsto wypelniony.

Full Product Details

9786209370977

Table of Contents

Reviews

Author Information

Tab Content 6

Countries Available