Prostorový index

Z Wikipedie, otevřené encyklopedie
Skočit na: Navigace, Hledání

Prostorový index je speciálním typem indexu, který slouží k indexaci prostorových dat. Kromě běžných funkcí, jako je optimalizace vyhledávání aj., slouží též k optimalizaci operace prostorového spojení.

Typy prostorových indexů[editovat | editovat zdroj]

Prostorové indexy lze dělit na dva základní typy podle způsobu práce s výchozím prostorem P, ve kterém se nacházejí indexované objekty:[1][2]

  • transformační přístup
    • snížení dimenze
    • zvýšení dimenze
  • rozdělení na podprostory
    • nepřekrývající se oblasti
    • pokrývající oblasti

Typickým zástupcem transformačního přístupu je linearizace, při které dojde ke snížení dimenze prostoru na 1.[3] Mezi indexační struktury, které rozdělují prostor na podprostory, patří zejména dlaždicový index, a dále různé stromové struktury, např. k-d-stromy, čtyřstromy, R-stromy a jejich modifikace.

Reference[editovat | editovat zdroj]

  1. JANEČKA, Karel. Prostorové datové struktury a jejich použití k indexaci prostorových objektu [online]. Západočeská univerzita v Plzni, [cit. 2016-01-22]. Dostupné online.  
  2. POKORNÝ, Jaroslav. Prostorové datové struktury a jejich použití pro indexaci prostorových objektů. In Proceedings of GIS Ostrava 2000. Ostrava : [s. n.], 2000. Dostupné online.
  3. ŽEMLIČKA, Michal. Prostorové databáze [online]. Univerzita Karlova, rev. 2005-02-22, [cit. 2016-01-22]. Kapitola Prostorové databáze: Organizace prostoru. Dostupné online.