Modelovánà geoprostorové báze dat na úrovni datového modelu KN
Modelovánà geoprostorové báze dat na úrovni datového modelu KN
Modelovánà geoprostorové báze dat na úrovni datového modelu KN
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Modelování geoprostorové báze <strong>dat</strong> <strong>na</strong> úrovni <strong>dat</strong>ového <strong>modelu</strong> <strong>KN</strong><br />
3.3.7 Indexování prostorových <strong>dat</strong><br />
Zavedení možností prostorového indexování do <strong>dat</strong>abáze Oracle je<br />
klíčové pro produkt Spatial. Prostorový index <strong>na</strong>bízí mechanizmus<br />
k vyhledávání založený <strong>na</strong> prostorových kritériích.<br />
Prostorový index je potřebný k:<br />
• Nalezení geometrického popisu prvku uvnitř indexovaného<br />
<strong>dat</strong>ového prostoru, které mají souvislost s daným bodem nebo<br />
oblastí zájmu (dotazovací okno).<br />
• Nalezení dvou geometrických popisů prvků z různých<br />
indexovaných prostorů, které spoluprostorově souvisí (prostorové<br />
spojení).<br />
3.3.7.1 R-tree indexování<br />
Prostorový R-tree index může indexovat prostorová <strong>dat</strong>a až ve čtyřech<br />
dimenzích. R-tree index aproximuje každý geometrický popis prvku<br />
samostatným pravoúhlým čtyřúhelníkem (též minimum bounding<br />
rectangle – MBR), jak ukazuje obrázek 2.<br />
Obr.2.: Ukázka MBR.<br />
R-tree index pro vrstvu geometrických popisů sestává<br />
z hierarchického indexu <strong>na</strong> konvexní obálky prvků ve vrstvě, jak je<br />
ukázáno <strong>na</strong> obrázku 3.<br />
Obr. 3.: Hierarchický R-tree index.<br />
19
Change language