ZSBD-2st-1.2-w9.tresc-1.5-Slajd21

Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania

Charakterystyka indeksów w bazach danych dokumentów XML

Charakterystyka indeksów w bazach danych dokumentów XML


Indeksy strukturalne:

- skondensowana struktura indeksu zawiera informacje o wszystkich ścieżkach, które występują w dowolnej instancji określonego typu dokumentu,

- wspomaga przeszukiwanie dokumentu bez określonego schematu; w takich sytuacjach bez takiego indeksu podczas zapytania należałoby przeglądać cały dokument,

- dla dokumentów o określonym schemacie indeks ten może być wykorzystywany do walidacji zmian bez dostępu do schematu dokumentu,

- struktura indeksu oprócz faktu istnienia ścieżek, zawiera informacje o tym, które dokumenty tą ścieżkę zawierają; pozwala to znacząco przyspieszać zapytania, które dotyczą opcjonalnych fragmentów dokumentu.

Indeksy oparte na wartościach:

- wspomagają wyszukiwanie elementów (atrybutów) posiadających określone wartości,

- uwzględniają typy wartości.

Indeksy tekstowe:

- warunkują efektywne wyszukiwanie wartości tekstowych,

- indeksowane są słowa występujące w elementach lub atrybutach,

- indeksy tekstowe nie są definiowane tylko na liściach lecz także elementach zawierających podelementy – to pozwala na wyszukiwanie obiektów lub dokumentów mających w swoim poddrzewie określone słowa,

- podczas budowy indeksu podział na słowa może odbywać się za pomocą funkcji XQueryfn:tokenize (text()),

- dane nie XML-owe (jeśli mogą być przechowywane w bazie danych dokumentów XML) są często automatycznie indeksowane tym typem indeksu.


<< Poprzedni slajd | Spis treści | Następny slajd >>