Indeks R-tree wprzestrzennej bazie danych PostGIS
dc.contributor.advisor | Telega, Henryk | |
dc.contributor.author | Jędrusik, Łukasz | |
dc.date.accessioned | 2013-11-19T08:06:59Z | |
dc.date.available | 2013-11-19T08:06:59Z | |
dc.date.issued | 2010-05-27 17:36:34 | |
dc.date.updated | 2013-11-18T09:04:21Z | |
dc.description.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. | pl |
dc.identifier.uri | http://hdl.handle.net/11199/1588 | |
dc.language.iso | pl | pl |
dc.rights | licencja niewyłączna | |
dc.subject | bazy danych | pl |
dc.subject | Geographic Information System (GIS) | pl |
dc.subject | język programowania SQL | pl |
dc.subject | analiza danych | pl |
dc.subject | algorytmy | pl |
dc.title | Indeks R-tree wprzestrzennej bazie danych PostGIS | pl |
dc.title.alternative | R-tree index in spatial database PostGIS | pl |
dc.type | bachelorThesis | pl |