KARTOTEKA ŹRÓDŁOWA
LP. |
MARKA |
TYP |
ROK PROD. |
POJEMNOŚĆ |
INTERFEJS |
PRĘD.OBR |
CZAS DOST |
CENA |
D1 |
IBM |
CDA54-20 |
2000 |
20 |
IDE |
5400 |
E |
X1 |
D2 |
IBM |
CDB72-40 |
2002 |
40 |
IDE |
7200 |
B |
X3 |
D3 |
IBM |
CDS72-80 |
2002 |
80 |
SCSI |
7200 |
B |
X6 |
D4 |
SEGATE |
STA21- 66 |
2001 |
40 |
IDE |
5400 |
C |
X2 |
D5 |
SEGATE |
STA31-100 |
2001 |
40 |
IDE |
7200 |
B |
X4 |
D6 |
SEGATE |
STS44-10000 |
2002 |
72 |
SCSI |
10000 |
A |
X6 |
D7 |
SAMSUNG |
SMI-5400-20 |
2002 |
20 |
IDE |
5400 |
D |
X2 |
D8 |
SAMSUNG |
SMI-7200-40 |
2002 |
40 |
IDE |
7200 |
B |
X3 |
D9 |
WESTERN-DIGITAL |
WD-IDE-5400-40 |
2001 |
40 |
IDE |
5400 |
C |
X2 |
D10 |
WESTERN-DIGITAL |
WD-SCSI-7200-72 |
2000 |
72 |
SCSI |
7200 |
A |
X4 |
OPIS SYSTEMU:
VCZAS DOST= {<10, 11-12,13-18, 19-20, >21} VCZAS DOST= {A, B, C, D, E }
VCENA= <500, 501-550, 551-600, 601-700, 701-1000, >1001) VCENA= {X1,X2,X3,X4,X5,X6}
Zbiór deskryptorów:
D={(MARKA, IBM), (MARKA, SEGATE), (MARKA, SAMSUNG), (MARKA, WESTERN-DIGITAL), (TYP, CDA54-20), (TYP, CDB72-40), (TYP, CDS72-80), (TYP, STA21- 66), (TYP, STA31-100 ), (TYP, STS44-10000 ), (TYP, SMI-5400-20 ), (TYP, SMI-7200-40 ), (TYP, WD-IDE-5400-40 ), (TYP, WD-SCSI-7200-72), (ROK PROD, 2000), (ROK PROD, 2001), (ROK PROD, 2002), (POJEMNOŚĆ, 20), (POJEMNOŚĆ, 40), (POJEMNOŚĆ, 72), (POJEMNOŚĆ, 80), (INTERFEJS, IDE), (INTERFEJS, SCSI), (PRĘD.OBR, 5400), (PRĘD.OBR,7200), (PRĘD.OBR,10000), (CZAS DOST, A), (CZAS DOST, B), (CZAS DOST, C), (CZAS DOST,D), (CENA, X1), (CENA, X2), (CENA, X3), (CENA, X4) , (CENA, X5), (CENA, X6)}
LISTY INWERSYJNE:
L(MARKA, IBM) = {D1, D2, D3 }
L(MARKA, SEGATE) = { D4, D5, D6 }
L(MARKA, SAMSUNG) = {D7, D8 }
L(MARKA, WESTERN-DIGITAL) = {D9, D10}
L(TYP, CDA54-20) = {D1}
L(TYP, CDB72-40) = {D2}
L(TYP, CDS72-80) = {D3 }
L(TYP, STA21- 66) = {D4 }
L(TYP, STA31-100 ) = {D5 }
L(TYP, STS44-10000 ) = {D6 }
L (TYP, SMI-5400-20 ) = {D7 }
L(TYP, SMI-7200-40 ) = {D8 }
L(TYP, WD-IDE-5400-40 ) = {D9 }
L (TYP, WD-SCSI-7200-72) = {D10 }
L(ROK PROD, 2000) = {D1, D10}
L (ROK PROD, 2001) = {D4, D5, D9 }
L(ROK PROD, 2002) = { D2, D3 ,D6, D7, D8 }
L(POJEMNOŚĆ, 20) = {D1, D7 }
L(POJEMNOŚĆ, 40) = { D2, D4 ,D5, D8, D9 }
L(POJEMNOŚĆ, 72) = {D6, D10 }
L(POJEMNOŚĆ, 80) = { D3 }
L(INTERFEJS, IDE) = { D1, D2 ,D4, D5, D7 , D8, D9 }
L(INTERFEJS, SCSI) = {D3, D6 , D10 }
L(PRĘD.OBR, 5400) = { D1, D4 , D7, D9}
L(PRĘD.OBR,7200) = { D2, D3 ,D5, D8, D10 }
L(PRĘD.OBR,10000) = {D6 }
L(CZAS DOST, A) = {D6, D10 }
L(CZAS DOST, B) = { D2, D3 ,D5, D8}
L(CZAS DOST, C) = {D4 ,D9}
L(CZAS DOST,D) = {D7 }
L(CENA, X1) = {D1 }
L(CENA, X2) = {D4, D7, D9 }
L(CENA, X3) = {D2 , D8}
L(CENA, X4)} = {D5 , D10}
L(CENA, X5) = {}
L(CENA, X6) = { D6 }
MODYFIKACJA I: PORZĄDKOWANIE LIST WEDŁUG DŁUGOŚCI.
L(CENA, X5) = {}
L(TYP, CDA54-20) = {D1}
L(TYP, CDB72-40) = {D2}
L(TYP, CDS72-80) = {D3 }
L(TYP, STA21- 66) = {D4 }
L(TYP, STA31-100 ) = {D5 }
L(TYP, STS44-10000 ) = {D6 }
L (TYP, SMI-5400-20 ) = {D7 }
L(TYP, SMI-7200-40 ) = {D8 }
L(TYP, WD-IDE-5400-40 ) = {D9 }
L (TYP, WD-SCSI-7200-72) = {D10 }
L(POJEMNOŚĆ, 80) = { D3 }
L(PRĘD.OBR,10000) = {D6 }
L(CZAS DOST,D) = {D7 }
L(CENA, X1) = {D1 }
L(CENA, X6) = { D6 }
L(MARKA, SAMSUNG) = {D7, D8 }
L(MARKA, WESTERN-DIGITAL) = {D9, D10}
L(ROK PROD, 2000) = {D1, D10}
L(POJEMNOŚĆ, 20) = {D1, D7 }
L(POJEMNOŚĆ, 72) = {D6, D10 }
L(CZAS DOST, A) = {D6, D10 }
L(CZAS DOST, C) = {D4 ,D9}
L(CENA, X3) = {D2 , D8}
L(CENA, X4)} = {D5 , D10}
L(MARKA, IBM) = {D1, D2, D3 }
L(MARKA, SEGATE) = { D4, D5, D6 }
L (ROK PROD, 2001) = {D4, D5, D9 }
L(INTERFEJS, SCSI) = {D3, D6 , D10 }
L(CENA, X2) = {D4, D7, D9 }
L(PRĘD.OBR, 5400) = { D1, D4 , D7, D9}
L(CZAS DOST, B) = { D2, D3 ,D5, D8}
L(ROK PROD, 2002) = { D2, D3 ,D6, D7, D8 }
L(POJEMNOŚĆ, 40) = { D2, D4 ,D5, D8, D9 }
L(PRĘD.OBR,7200) = { D2, D3 ,D5, D8, D10 }
L(INTERFEJS, IDE) = { D1, D2 ,D4, D5, D7 , D8, D9 }
MODYFIKACJA II. TWORZENIE LIST DLA PODZBIORU DESKRYPTORÓW.
D' = {(MARKA, IBM), (MARKA, SEGATE), (MARKA, SAMSUNG), (MARKA, WESTERN-DIGITAL), (POJEMNOŚĆ, 20), (POJEMNOŚĆ, 40), (POJEMNOŚĆ, 72), (POJEMNOŚĆ, 80), (INTERFEJS, IDE), (INTERFEJS, SCSI), (PRĘD.OBR, 5400), (PRĘD.OBR,7200), (PRĘD.OBR,10000), (CENA, X1), (CENA, X2), (CENA, X3), (CENA, X4) , (CENA, X5), (CENA, X6)}
LISTY INWERSYJNE DLA ZBIORU DESKRYPTORÓW D':
L(MARKA, IBM) = {D1, D2, D3 }
L(MARKA, SEGATE) = { D4, D5, D6 }
L(MARKA, SAMSUNG) = {D7, D8 }
L(MARKA, WESTERN-DIGITAL) = {D9, D10}
L(POJEMNOŚĆ, 20) = {D1, D7 }
L(POJEMNOŚĆ, 40) = { D2, D4 ,D5, D8, D9 }
L(POJEMNOŚĆ, 72) = {D6, D10 }
L(POJEMNOŚĆ, 80) = { D3 }
L(INTERFEJS, IDE) = { D1, D2 ,D4, D5, D7 , D8, D9 }
L(INTERFEJS, SCSI) = {D3, D6 , D10 }
L(PRĘD.OBR, 5400) = { D1, D4 , D7, D9}
L(PRĘD.OBR,7200) = { D2, D3 ,D5, D8, D10 }
L(PRĘD.OBR,10000) = {D6 }
L(CENA, X1) = {D1 }
L(CENA, X2) = {D4, D7, D9 }
L(CENA, X3) = {D2 , D8}
L(CENA, X4)} = {D5 , D10}
L(CENA, X5) = {}
L(CENA, X6) = { D6}