Treść książki
Przejdź do opcji czytnikaPrzejdź do nawigacjiPrzejdź do informacjiPrzejdź do stopki
2.3.Metodalistłańcuchowych
11
nazwęatrybutów,awartości,któremożemyprzyporządkowaćcechom,
nosząnazwędeskryptorów.
Dlakażdegodeskryptorawsystemietworzonajestlistaobiektówza-
wierającychwswoimopisietendeskryptor.Listytenosząnazwęlist
inwersyjnych.Pozwalająszybkoznaleźćodpowiedźnapytaniezadane
dosystemu.
Jeżelipytamyoobiektymającewswoimopisieokreślonydeskryptor,
todlaznalezieniaodpowiedziwystarczyznaleźćwłaściwąlistęinwer-
syjną.Obiektypodanewtejliściestanowiąodpowiedźnapytanie.
Jeżelipytaniedotyczyobiektówopisanychkilkomadeskryptorami,
toabyotrzymaćodpowiedź,należyznaleźćlistyinwersyjnedlawszyst-
kichdeskryptorówwystępującychwpytaniu.Obiektywystępującerów-
nocześniewewszystkichznalezionychlistachstanowiąodpowiedźnapy-
tanie.Zatemdlaznalezieniaodpowiedzinapytanieskierowanedosyste-
muwystarczywykonaćpewneoperacjenalistachinwersyjnych.Można
zauważyć,żeodpowiedziuzyskujemyszybko,aobiektypamiętanesą
wwielulistach.
Metodalistinwersyjnychjestdosyćszerokoopisanawliteraturzeza-
równowsposóbpoglądowy[15],jakisformalizowany[11].Jestonasto-
sowanabardzoczęstowrozwiązaniachprojektowych,choćzwyklewpo-
stacipewnychmodyfikacji[97].
2.3.Metodalistłańcuchowych
Obiektywtejmetodzieopisanesązapomocądeskryptorów,tak
jakwmetodzielistinwersyjnych.Opisyobiektówpamiętanesąwba-
ziedanychwdowolnejkolejności(takjakwmetodzielistprostych).
Przykażdymdeskryptorzewopisieobiektuumieszczonesąodsyłacze
wskazującekolejnyobiekt,wktóregoopisiedanydeskryptorwystępuje.
Wtensposóbwbaziedanychłatwoznaleźćtzw.nłańcuch”będącyzbio-
remobiektów,którychopisyzawierajądanydeskryptor.Jeżelipytanie
dosystemudotyczyobiektówzawierającychwswoimopisierównocześnie
kilkadeskryptorów,tonależyznaleźćnłańcuchy”obiektówdlakażdego
deskryptorawystępującegowpytaniu,anastępnieobiektywystępujące
równocześniewewszystkichtychłańcuchach.Wyszukanewtensposób
obiektybędąstanowićodpowiedźnapytanie.Możnazauważyć,żetame-
todadajeszybkąodpowiedźszczególnienapytaniejednodeskryptorowe.
Wmetodziełańcuchowejkażdyopisobiektuwystępujewbaziedanych
tylkoraz.