Indeks R-tree wprzestrzennej bazie danych PostGIS

dc.contributor.advisorTelega, Henryk
dc.contributor.authorJędrusik, Łukasz
dc.date.accessioned2013-11-19T08:06:59Z
dc.date.available2013-11-19T08:06:59Z
dc.date.issued2010-05-27 17:36:34
dc.date.updated2013-11-18T09:04:21Z
dc.description.abstractCelem 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.pl
dc.identifier.urihttp://hdl.handle.net/11199/1588
dc.language.isoplpl
dc.rightslicencja niewyłączna
dc.subjectbazy danychpl
dc.subjectGeographic Information System (GIS)pl
dc.subjectjęzyk programowania SQLpl
dc.subjectanaliza danychpl
dc.subjectalgorytmypl
dc.titleIndeks R-tree wprzestrzennej bazie danych PostGISpl
dc.title.alternativeR-tree index in spatial database PostGISpl
dc.typebachelorThesispl

Pliki