Co je to prostorový index?
Prostorový index je metodologie používaná v prostorových databázích k uspořádání a optimalizaci výsledků vyhledávání z prostorových dotazů. Prostorové databáze jsou přirozeně složitější než běžné gridové databáze - které jsou v zásadě dvourozměrné - protože prostorové databáze musí při diskusi o vztazích mezi objekty žonglovat s třetí dimenzí. Metody prostorového indexování fungují jako virtuální „berle“, což počítači pomáhá pochopit jedinečné rozvržení světa prostorové databáze.
Prostorový index považujte za soubor pravidel, která počítači pomáhají při organizaci informací v databázi. Prostorové indexy se liší v závislosti na použité metodě organizace, jako je metoda mřížky nebo metoda R-stromu. Žádná metoda není nutně lepší než ostatní; je to převážně otázka preference v závislosti na tom, co koncový uživatel od systému očekává. Porovnejte to s volbou uspořádat seznam jmen, adres a telefonních čísel jejich abecedním uspořádáním, uspořádáním podle předvolby nebo jinou metodologií; zvolená metoda závisí na tom, které je nejlepší pro cíle a preference koncového uživatele.
Jednou z nejpopulárnějších metod organizace prostorového indexu je metoda R-Tree. Metoda R-Tree organizuje související informace v prostorovém indexu pomocí něco, co se nazývá „minimální ohraničující obdélník“. Toto je uspořádán seznam dat a poté identifikuje související položky jejich zapouzdřením do obdélníku. Pokračování příkladu seznamu telefonních čísel shora, jeden by mohl nakreslit bloky - nebo minimální ohraničující obdélníky - mezi telefonními čísly pro rodinné známosti, další pro spolupracovníky atd. Překrývání mezi ohraničujícími obdélníky nastane, když jedna položka patří do dvou nebo více skupin; například spolupracovník, který se také stane vztahem.
Předběžným zabalením souvisejících položek uvnitř ohraničujících obdélníků je úkol určení prostorových vztahů mezi entitami již napůl splněn. Když tedy koncový uživatel zadá prostorový dotaz, režijní náklady pro stanovení výsledku nejsou zdaleka tak těžkopádné. To vše díky metodě prostorového indexu, která umožňuje databázi vygenerovat výsledek vyhledávání pro dotaz v mnohem kratším čase.