Treść książki
Przejdź do opcji czytnikaPrzejdź do nawigacjiPrzejdź do informacjiPrzejdź do stopki
2.7.MetodaLuma
15
sumęzbiorówobiektówzkilkuklas.Dlapytańdłuższychniżdługość
opisuklasymożnastosowaćprzeglądzupełnyobiektówokreślonejklasy.
Zzałożeńmetodywynika,żeklasysąrozłączne,akażdyobiektjest
pamiętanytylkoraz.OpisyklaswmetodzieChowasąiloczynamide-
skryptorów.Ponieważdeskryptorysąwartościamiokreślonychcech,to
łatwozauważyć,żewsystemiewystąpiwieleklaspustych(iloczynde-
skryptorówtejsamejcechy).
Dużaliczbaklaspustychwmetodzieklasycznejikoniecznośćspro-
wadzeniapytaniadopostaciiloczynukdeskryptorów(kustalone)ma
wpływnaograniczonyzakresstosowaniametodyChowawpraktyce.
2.7.MetodaLuma
MetodaLumapoleganapogrupowaniuobiektówwtzw.klasyobiek-
tów.Zakładasię,żeobiektysąopisaneprzeziloczynokreślonejlicz-
bywartościcech(deskryptorów).Cechywopisachobiektówwystępują
wzałożonej(ustalonej)kolejności.Równieżwartościcechwystępują
wokreślonejkolejnościwopisachobiektów.Pierwszautworzonaklasa
jestopisanaprzezpierwszewartościwszystkichcech.Kolejneopisyklas
tworzymyzmieniającnajpierwkolejnewartościostatniejcechy,następnie
zmieniamykolejnowartościcechyprzedostatniejitd.Tworzymywten
sposóbleksykograficzne(liniowe)uporządkowanieopisówklas.Każdej
klasieprzyporządkowanyjestadres.Klasazawierawszystkieobiekty,
wktórychopisiewystępujeopisdanejklasy.Dlawyszukiwaniawba-
ziedanychwystarczypamiętaćadresklasyiodpowiadającymuzbiór
obiektów.
Pytaniadosystemuzadajemywidentycznejformiejakopisyklas.
Dlapytania,któregodługość(liczbacech)jestrównadługościprzyjętego
opisuklas(k),bardzołatwoznaleźćadresklasystanowiącejodpowiedź
nazadanepytaniezgodniezwzorem[44]:
N=(i1−1)·n2·...·nk+(i2−1)·n3·...·nk+...+(ik−1)+1
gdzieij-określai-tąwartośćj-tejcechy,n2,n3,...,nk-odpowiednio
liczbęwartościcechydrugiej,trzeciej,k-tej,k-liczbęcech.
Jeżelipytaniejestkrótszeniżopisklasy(zawierawartościmniejszej
liczbycech),toodpowiedźmusimyznaleźćjakosumęodpowiedzizkilku
klas.
Jeżelipytaniemawiększądługośćniżopisklasy(zawierawięcejwar-
tościcech),todlaznalezieniaodpowiedzikoniecznybędzieprzeglądopi-
sówobiektówwybranejklasy.
