Systemy mobilne wyklad 9-Slajd3

RDP- algorytm podzialu

Algorytm podzialu na partycje jest nastepujacy. Poczatkowo okresla sie parametr zwany znakiem wysokiej wody (ang. High Water Mark). Odpowiada on liczbie rekordów w bazie danych, które moga byc efektywnie przetwarzane. Nastepnie do bazy sa wprowadzane rekordy z danymi przestrzennymi. W przypadku przekroczenia znaku wysokiej wody przez liczbe rekordów, dokonywany jest podzial na partycje. Kryteria podzialu sa oczywiste, sa nimi dane o lokalizacji obiektów w bazie danych.

Wszystkie dane o podziale zostaja zapamietane w slowniku podzialu, majacym strukture drzewa, który jest wykorzystywany równiez w procesie wydawania zapytan zaleznych od pozycji w tak podzielonych bazach jak i w procesie marszrutyzacji geograficznej.

<< Poprzedni slajd | Spis treści | Następny slajd >>