R * L'albero funziona con dati dinamici

0

Sto cercando un algoritmo per memorizzare i miei dati (che stanno spostando le coordinate degli oggetti) e mi permettono di interrogare oggetti all'interno di un raggio specifico di un punto specifico.

Mi è venuta in mente R * Tree, che è considerata una buona soluzione per i dati geografici, ma, come ho studiato ulteriormente, R * Tree ha memorizzato i dati nella memoria secondaria e i suoi dati per lo più non cambiano nel tempo.

Ma i miei dati vengono aggiornati al secondo, quindi se implemento R * Tree, la parte di inserimento e cancellazione dell'algoritmo verrà chiamata più volte.

L'albero R * è adatto al mio caso o no? Se non lo è, qualcuno può suggerirmi un algoritmo migliore?

    
posta Anh Tuan 25.01.2014 - 05:08
fonte

0 risposte

Leggi altre domande sui tag