Indeks R-tree wprzestrzennej bazie danych PostGIS
Ładowanie...
Data
2010-05-27 17:36:34
Autorzy
Tytuł czasopisma
ISSN czasopisma
Tytuł tomu
Wydawca
Abstrakt
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.
Opis
Słowa kluczowe
bazy danych, Geographic Information System (GIS), język programowania SQL, analiza danych, algorytmy