Zbuduj kartotekę wyszukiwawczą dla metody łańcuchowej z łańcuchowaniem w przód i odsyłaczami względnymi. Wyznacz zajętość pamięci dla takiej kartoteki. Kartoteka wtórna przedstawiona jest w tabeli.

Założenia:

Zajętość pamięci jednego deskryptora w opisie obiektu to 1 B, a więc jednego pełnego opisu obiektu to 3B, zajętość pamięci dla pojedynczego odsyłacza to 1B zaś zajętość pamięci jednego wiersza w tablicy zakotwiczeń to 2 B.

Zakładając, że kartoteka wtórna systemu S przedstawiona jest w tabeli zbuduj kartotekę wyszukiwawczą dla metody list inwersyjnych.

Zakłdając, że zajętość pamięci dla jednej listy inwersyjnej zajmuje 4B wskaż właściwą odpowiedź o zajętość pamięci całej kartoteki wyszukiwawczej.

Zakładając, że kartoteka wtórna systemu S przedstawiona jest w tabeli zbuduj kartotekę wyszukiwawczą w metodzie list inwersyjnych z niepełnym zbiorem deskryptorów D' = {(A,A1), (A,A3), (B,B2),(C,C3)} i wyznacz redundancję dla takiej kartoteki:

Zakładając, że kartoteka wtórna systemu S przedstawiona jest w tabeli obok zbuduj kartotekę wyszukiwawczą dla metody list inwersyjnych i wskaż właściwą odpowiedź dotyczącą listy wspólnej dla pary deskryptorów (A,A2) i (C,C4) z zaznaczeniem części wspólnej:

Dla systemu informacyjnego S zawierającego opisy obiektów jak w tabeli zbuduj kartotekę wyszukiwawczą dla metody łańcuchowej z łańcuchowaniem w przód z zastosowaniem odsyłaczy jako skoku. Wybierz właściwy zapis dla listy łańcuchowej dla deskryptora (A,A1)

Zakladając, że funkcja informacji systemu informacyjnego S przedstawiona jest w tabeli odpowiedz ile termów elementarnych będzie stanowiło sumę po normalizacji termu składowego t = (A,A1)(B,B2) ?

Dla systemu informacyjnego S zawierającego opisy obiektów jak w tabeli zbuduj kartotekę wyszukiwawczą dla metody łańcuchowej z łańcuchowaniem w przód z zastosowaniem odsyłaczy jako skoku. Wybierz właściwy zapis dla listy łańcuchowej dla deskryptora (A,A1)

Zakładając, że kartoteka wtórna systemu informacyjnego S przedstawiona jest w tabeli zbuduj kartotekę wyszukiwawczą dla modyfikacji grupowania wg atrybutu b i wskaż kolejność uporządkowania obiektów w takiej kartotece: