Skuteczno¿¿ wykresu wa¿onego w minimalizowaniu i mierzeniu z¿o¿ono¿ci schematu

System baz danych s¿u¿y do zapewnienia dost¿pu wielu u¿ytkownikom, zapobiegania utracie danych i zapewnienia bezpiecze¿stwa dost¿pu do rzeczywistych lub syntetycznych zbiorów danych. Z¿o¿ono¿¿ wymagä dotycz¿cych danych ro¿nie z dnia na dzie¿, dlatego minimalizacja schematu staje si¿ wänym czynnikiem wyrównywania. Z¿o¿ono¿¿ schematu mierzy si¿ poprzez przeniesienie schematu do wykresu z wag¿ lub wykresu wäonego. Wybrano specjalne podstawy do wäenia wykresu schematu. Minimalizacja schematu zapewnia ¿atwo¿¿ pomiaru z¿o¿ono¿ci schematu. Wykres jest równie¿ wykorzystywany w wielu podej¿ciach minimalizacyjnych. Chociä schemat zostaje zminimalizowany przy du¿ej liczbie zestawów danych, znalezienie dopasowä zajmuje wi¿cej czasu. Z drugiej strony, baza danych graficzna nie skanuje cäego wykresu. Analizuje tylko rekordy bezpo¿rednio powi¿zane z innymi rekordami, wi¿c zwi¿kszenie liczby w¿z¿ów nie wyd¿u¿a czasu wyszukiwania. Pomiar z¿o¿ono¿ci schematu wymaga pomiaru efektywno¿ci przestrzeni i efektywno¿ci czasu. Wykres mo¿na ponadto przedstawi¿ 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 wype¿niony, wymagana jest lista s¿siedztwa, a je¿li jest g¿sto wype¿niony.