Co to jest indeks przestrzenny?

Wskaźnik przestrzenny jest metodologią stosowaną w przestrzennych bazach danych do organizowania i optymalizacji wyników wyszukiwania z zapytań przestrzennych.Bazy danych przestrzenne są naturalnie bardziej złożone niż zwykłe bazy danych oparte na siatce i mdash;które są zasadniczo dwuwymiarowe mdash;Ponieważ przestrzenne bazy danych muszą żonglować trzecim wymiarem podczas omawiania relacji między obiektami.Metody indeksowania przestrzennego działają jak wirtualne kulą, pomagając komputerowi w zrozumieniu unikalnego układu świata bazy danych przestrzennych.

Pomyśl o indeksie przestrzennym jako o zestawie reguł, które pomagają komputerowi w organizowaniu informacji w bazie danych.Wskaźniki przestrzenne różnią się w zależności od zastosowanej metody organizacji, takich jak metoda siatki lub metoda R-Tree.Żadna metoda niekoniecznie jest lepsza od innych;Jest to w dużej mierze kwestia preferencji w zależności od tego, czego użytkownik końcowy oczekuje od systemu.Porównaj to z wyborem w celu zorganizowania listy nazwisk, adresów i numerów telefonów poprzez alfabetyczne je, układając je według kodu obszarowego lub innej metodologii;Wybrana metoda zależy od tego, co jest najlepsze dla celów i preferencji użytkowników końcowych.

Jedną z najpopularniejszych metod organizowania indeksu przestrzennego jest metoda R-Tree.Metoda R-Tree organizuje powiązane informacje w indeksie przestrzennym, używając czegoś o nazwie minimalnym prostokątem ograniczającym.Jest to organizuje listę danych, a następnie identyfikuje powiązane elementy poprzez zamknięcie ich w prostokącie.Kontynuując przykład listy numerów z góry, można narysować bloki i mdash;lub minimalne prostokąty ograniczające mdash;Pomiędzy numerami telefonów dla znajomych rodzinnych, kolejnym dla współpracowników i tak dalej.Nakładanie się między prostokątami ograniczającymi występuje, gdy jeden element należy do dwóch lub więcej grup;Na przykład współpracownik, który również jest relacją.

Przez elementy powiązane z wstępnym boiskiem wewnątrz ograniczających prostokątów zadanie określania relacji przestrzennych między bytami jest już w połowie aklimatowe.Zatem, gdy użytkownik końcowy wprowadza zapytanie przestrzenne, obciążenie przetwarzania w celu ustalenia wyniku nie jest tak kłopotliwe.Wszystko to dzięki metodzie indeksu przestrzennego, umożliwiając bazę danych wygenerowanie wyniku wyszukiwania zapytania w znacznie krótszym czasie.