Co to jest indeks przestrzenny?

Indeks przestrzenny to metodologia stosowana 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-które są zasadniczo dwuwymiarowe-ponieważ przestrzenne bazy danych muszą żonglować trzecim wymiarem podczas omawiania relacji między obiektami. Metody indeksowania przestrzennego działają jako wirtualne „kule”, pomagając komputerowi w zrozumieniu unikalnego układu świata bazy danych przestrzennych.

Pomyśl o indeksie przestrzennym jako zbiorze 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, organizującem według kodu obszarowego lub innej metodologii; Wybrana metoda zależy od tego, co jest najlepsze dla celów i preferencji użytkownika końcowego.

Jedną z najpopularniejszych metod organizowania indeksu przestrzennego jest metoda R-Tree. Metoda R-Tree organizuje powiązane informacje w indeksie przestrzennym za pomocą czegoś o nazwie „Minimum ograniczającym prostokąt”. 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 - lub minimalne prostokąty ograniczające - mię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 związane z pre-boxingiem wewnątrz ograniczających prostokątów, zadaniem określaniaRelacje przestrzenne między podmiotami są już w połowie. 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.