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-které jsou v podstatě dvourozměrné-, 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“, pomáhají počítači pochopit jedinečné rozvržení světu prostorové databáze.
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 volbou uspořádání seznamu jmen, adres a telefonních čísel abecedami a uspořádáním thEM podle kódu oblasti nebo nějaká jiná metodologie; Zvolená metoda záleží na tom, který je nejlepší pro cíle a preference koncového uživatele.
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 - nebo minimální ohraničování obdélníků - 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.
PŘEDPOKLÁDÁMI PŘEDPOKLADY V rámci ohraničování obdélníků, úkol určováníProstorové vztahy mezi entitami jsou již napůl doprovázené. 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.