Repository logo

Browsing by Subject "indeks przestrzenny"

Filter results by typing the first few letters
Now showing 1 - 1 of 1
  • thumbnail.journal.alt
    Item type:Thesis, Access status: Restricted ,
    Analiza wydajności wybranych konstrukcji indeksów dla danych przestrzennych
    (Data obrony: 2017-01-31) Kica, Krzysztof
    Wydział Geologii, Geofizyki i Ochrony Środowiska
    Problemem rozważanym w tej pracy jest efektywne zaindeskowanie sensorów traktowanych jako punkty w przestrzeni trójwymiarowej ułożonych warstwowo. Do porównania wydajności zostały wybrane dwie konstrukcje: hybrydowe połączenie B-drzewa z punktowym drzewem czwórkowym oraz R-drzewo. Oba zostały zaimplementowane przy pomocy języka Java. Operacje takie jak: tworzenie indeksu, wyszukiwanie, usuwanie, wstawianie elementu zostały wykonane w celu sprawdzenia wydajności tych konstrukcji. We wszystkich przypadkach zdecydowanie lepsze rezultaty zostały osiągnięte przy pomocy indeksu hybrydowego.