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?