ED-4.2-m13-1.0-Slajd21: Różnice pomiędzy wersjami
Nie podano opisu zmian |
|||
| (Nie pokazano 1 pośredniej wersji utworzonej przez tego samego użytkownika) | |||
| Linia 4: | Linia 4: | ||
Korzystając z indeksu tablicy TermTable, założony na atrybucie | Korzystając z indeksu tablicy TermTable, założony na atrybucie <słowo>, wyszukiwany jest odpowiedni rekord tej tablicy zawierający wskaźnik do bloku wskaźników. Jeżeli szukamy dokumentów zawierających słowa kluczowe <pies> i <kot>, znajdujemy wskaźniki do dokumentów zawierających, odpowiednio, słowa kluczowe. Dokumenty, które zawierają oba wymienione słowa kluczowe są wskazywane przez wskaźniki należące do obu zbiorów wskaźników. Główną zaletą omawianej struktury jest prostota implementacji pliku odwróconego. Struktura ta jest bardzo szeroko stosowana w systemach komercyjnych, zarówno systemów tekstowych baz danych jak i systemów wyszukiwania informacji. Wadą tej struktury jest problem synonimów i polisemii oraz koszt przechowywania pliku odwróconego. | ||
[[ED-4.2-m13-1.0-Slajd20 | << Poprzedni slajd]] | [[ED-4.2-m13-1.0-toc|Spis treści ]] | [[ED-4.2-m13-1.0-Slajd22 | Następny slajd >>]] | [[ED-4.2-m13-1.0-Slajd20 | << Poprzedni slajd]] | [[ED-4.2-m13-1.0-toc|Spis treści ]] | [[ED-4.2-m13-1.0-Slajd22 | Następny slajd >>]] | ||
Aktualna wersja na dzień 13:08, 31 sie 2006
Struktury danych: pliki odwrócone (2)
Korzystając z indeksu tablicy TermTable, założony na atrybucie <słowo>, wyszukiwany jest odpowiedni rekord tej tablicy zawierający wskaźnik do bloku wskaźników. Jeżeli szukamy dokumentów zawierających słowa kluczowe <pies> i <kot>, znajdujemy wskaźniki do dokumentów zawierających, odpowiednio, słowa kluczowe. Dokumenty, które zawierają oba wymienione słowa kluczowe są wskazywane przez wskaźniki należące do obu zbiorów wskaźników. Główną zaletą omawianej struktury jest prostota implementacji pliku odwróconego. Struktura ta jest bardzo szeroko stosowana w systemach komercyjnych, zarówno systemów tekstowych baz danych jak i systemów wyszukiwania informacji. Wadą tej struktury jest problem synonimów i polisemii oraz koszt przechowywania pliku odwróconego.
