Prostorový index
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]
- ↑ 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.
- ↑ 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.
- ↑ ŽEMLIČKA, Michal. Prostorové databáze [online]. Univerzita Karlova, rev. 2005-02-22 [cit. 2016-01-22]. Kapitola Prostorové databáze: Organizace prostoru. Dostupné v archivu pořízeném dne 2009-03-27.
