Co je to prostorový index?

Prostorový index je metodika používaná v prostorových databázích k organizaci a optimalizaci vyhledávacích výsledků z prostorových dotazů.Prostorové databáze jsou přirozeně složitější než běžné databáze založené na mřížce a mdash;které jsou v podstatě dvourozměrné mdash;Protože prostorové databáze musí při diskusi o vztazích mezi objekty žonglovat třetí dimenzí.Metody prostorového indexování fungují jako virtuální berle a pomáhají počítači pochopit jedinečné rozložení světa prostorově.

Myslete na prostorový index jako soubor pravidel, která pomáhá počítači 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-tree.Žádná metoda není nutně lepší než ostatní;Je to z velké části otázkou preference v závislosti na tom, co koncový uživatel od systému očekává.Porovnejte to s cílem uspořádat seznam jmen, adres a telefonních čísel abecedami je, uspořádat je podle kódu oblasti nebo jinou metodikou;Zvolená metoda vše závisí na tom, která je nejlepší pro cíle a preference koncových uživatelů.

Jednou z nejpopulárnějších metod pro organizaci prostorového indexu je metoda R-tree.Metoda R-tree organizuje související informace v prostorovém indexu pomocí něčeho, co se nazývá minimální ohraničující obdélník.To je organizuje 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, lze nakreslit bloky mdash;nebo minimální ohraničování obdélníků a mdash;Mezi telefonními čísly pro rodinné známé, další pro spolupracovníky atd.K překrývání mezi ohraničujícími obdélníky dochází, když jedna položka patří do dvou nebo více skupin;Například spolupracovník, který se také stane vztahem.

Úkolem určování prostorových vztahů mezi entitami je již napůl dodržován předběžnými položkami souvisejícími s předběžnými boxy uvnitř ohraničování obdélníků.Když tedy koncový uživatel zadá prostorový dotaz, režie zpracování pro stanovení výsledku není zdaleka tak těžkopádné.To vše díky metodě prostorového indexu, což umožňuje databázi generovat výsledek vyhledávání dotazu za mnohem kratší dobu.