Skutecznoś : c wykresu ważonego w minimalizowaniu i mierzeniu zlożoności schematu
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.
This item is Non-Returnable
Customers Also Bought
Details
- ISBN-13: 9786209370977
- ISBN-10: 6209370977
- Publisher: Wydawnictwo Nasza Wiedza
- Publish Date: December 2025
- Dimensions: 9 x 6 x 0.13 inches
- Shipping Weight: 0.19 pounds
- Page Count: 56
Related Categories
