Ricerca rapida per la gerarchia organizzativa

0

Ho bisogno di un modo per implementare un algoritmo / sistema di ricerca rapida per trovare gli utenti molto rapidamente in un reparto multi-livello e una struttura organizzativa di relazione dipendente / manager multi-livello.

I reparti possono avere qualsiasi livello di reparti e utenti direttamente connessi ai reparti. L'utente è connesso ai reparti e ad altri utenti allo stesso tempo.

Quale sarebbe l'approccio migliore per implementare un tale sistema? Ci saranno circa 2000 utenti e 30 dipartimenti. C'è un buon modo per conservare tutte queste informazioni in memoria?

    
posta Élodie Petit 25.02.2011 - 14:12
fonte

3 risposte

1

Sono più che sicuro che su questa scala (2000 utenti) praticamente qualsiasi struttura di dati che consente l'accesso sequenziale andrà benissimo (a condizione che sia tutto in memoria, ovviamente). Cosa c'è di più, hai veramente bisogno di inventare una complessa struttura di ricerca in cui un semplice elenco sarà sufficiente?

Fai che funzioni Fai in modo che lo faccia veloce

    
risposta data 25.02.2011 - 14:55
fonte
1

trova gli utenti molto rapidamente

Sembra una struttura ad albero.

Qualcosa del genere:

class Department 
 List<Department> ChildDepartments
 List<User> Users

class User
 List<User> Childusers

Questo dovrebbe andar bene se vuoi elencare tutti gli utenti di un dipartimento.

    
risposta data 25.02.2011 - 15:35
fonte
0

I dizionari sono in genere ciò che fornisce l'accesso più veloce. Vedi questo link su SO: link

    
risposta data 25.02.2011 - 14:26
fonte

Leggi altre domande sui tag