sprawozdanie z metody list inwersyjnych

© COPYRIGHT 2004 MARCIN KARWIŃSKI & MARCIN DZIĘGIELEWSKI
16 z 19
Udzielamy więc odpowiedź całkowitą:
σ(t) = σ t1∪σ t2 = Ø∪{12,13,14 ,15 } = {12,13,14,15}
Ponownie korzystając z funkcji adresowej otrzymujemy ostateczny wynik czytelny dla użytkownika:
σ(t) = {NorthwoodA, NorthwoodB, NorthwoodC, Prestonia}.
Przykład 2 – wstawianie nowego obiektu
Niech dane nam będzie zadanie wstawienia informacji o procesorze Nocona. Mamy dane po
zinterpretowaniu tekstu normalnego takie informacje o jądrze 64bitowym Intela architekturalnie zgodnym
wstecznie przedstawione w formie adekwatnej do naszej kartoteki wtórnej:
.
.
.
37 SledgeHammer A64 O1 Wow! 9a O 4 Szybki b.nowy Parzy 5 0 2
38 Newcastle A64 O1 Tlum 9b O 4 Szybki b.nowy Chlodny 5 0 1
39 ClawHammer A64 O1 Wow! 7c O 4 Szybki b.nowy Parzy 5 0 1
40 Nocoma X L Wow! I O 4 Hyper Mikro Chlodny 5 1 0
To samo zapisane w kartotece wyszukiwawczej MLP by wyglądało tak:
tNocoma = (Proc,X)•(Obud,L)•(Ltr,wow!)•(Socket,I)•(L2,O)•(FSB,4)•(Clock,Hyper)•
(PrT,Mikro)•(Tmax,chlodny)•(Pmax,5)•(HT,1)•(MemC,0)
Aby wstawić taki obiekt musimy tak zmodyfikować wszystkie listy inwersyjne opisujące deskryptory
występujące w opisie nowego obiektu by wskazywały na nowy obiekt. Dodatkowo w przypadku gdy w
kartotece wyszukiwawczej dla metody klasycznej tego obiektu nie ma musimy go tam wstawić, po czym
wygenerować na nowo kartotekę wyszukiwawczą dla MLI ze zmniejszonym zbiorem list inwersyjnych.
Przystępujemy do aktualizacji klasycznej kartoteki wyszukiwawczej:
α(Proc,X)={21,22,40}
α(Obud,L)={14,40}
α(Ltr,Wow!)={15,16,18,19,22,37,39,40}
α(Socket,I)={40}
α(L2,O)={16,17,18,19,21,37,38,39,40}
α(FSB,4)={14,15,16,34,37,38,39,40}
α(Clock,Hyper)={16,40}
α(PrT,Mikro)={16,40}
α(Tmax,Chlodny)={1,2,10,14,15,24,25,26,29,30,38,40}
α(Pmax,5)={13,14,22,37,38,39,40}
α(HT,1)={13,14,15,16,21,22,40}
α(MemC,0)=
{1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26,27,28,29,30,31
,32,33,34,35,36,40}
W ten sposób dodaliśmy ten obiekt. Jądro Nocoma jest już w naszej bazie... Pozostaje tylko
zmodyfikowanie/aktualizacja kartoteki wyszukiwawczej w modyfikacji MLI:
α(Clock,b.szybki)={12,13,14,15,22}
α(L2,O)={16,17,18,19,21,37,38,39,40}
α(FSB,4)={14,15,16,34,37,38,39,40}
α(PrT,b.nowy)={10,12,13,14,15,22,33,34,35,36,37,38,39}
Ot i cała robota skończona!
Przykład 3 – aktualizacja opisu obiektu
Niech dane nam będzie zadanie modyfikacji opisu dopiero co wprowadzonego opisu Nocomy, tak by
teraz opis wyglądał jak w kartotece wtórnej:
.
.
.