Indeks R-tree wprzestrzennej bazie danych PostGIS

Abstract

Celem niniejszej pracy jest przedstawienie idei indeksu R-tree oraz skonfigurowanie i przetestowanie takiego indeksu w rzeczywistym systemie zarządzania bazami danych PostgreSQL. Będzie to wykonane przy użyciu modułu PostGis, działającego na danych przestrzennych. Pierwszy rozdział opisuje podstawowe zagadnienia a także technologie wykorzystaną w projekcie. Jest on ważny, ponieważ wiedza i ogólne zainteresowanie tematyką Geograficznych Systemów Informacyjnych jest stosunkowo niewielkie. W drugim rozdziale bardziej szczegółowo przedstawione zostaje środowisko PostgreSQL, jego instalacja oraz konfiguracja. Trzeci rozdział poświęcony jest indeksowi R drzewa. W dzisiejszych czasach dane przestrzenne mają olbrzymie znaczenie. Znajdują one zastosowanie, od systemów geograficznych po systemy biznesowe. Ich złożoność daje szerokie możliwości, jak np. tworzenia zapytań, jednak z drugiej strony sprawia, że praca na nich jest trudna i czasochłonna. Zapytanie, którego nie można wykonać w rozsądnym czasie, pomimo że jest w stanie zwrócić interesujące wyniki, nie spełnia swojej roli. Szybkość otrzymywania informacji, w niektórych przypadkach, jest równie ważna jak ona sama. Z pomocą przychodzi nam indeks przestrzenny jakim jest R-Drzewo. Jak to zostało przedstawione w poprzednim rozdziale, różnica czasu wykonania zapytania z użyciem indeksu oraz bez jego wykorzystania, w szczególności w przypadku bardziej skomplikowanych funkcji, jest znacząca. Dzięki użyciu tego indeksu praca na danych przestrzennych jest zdecydowanie efektywniejsza.