Originariamente inviato da Xadoom
La mia applicazione deve memorizzare molti dati (migliaia) per poter poi accedervi richiamando un dato specifico, non ho idea di come procedere: file ad accesso casuale? Database? Consigli e possibilmente link a guide....
La ricerca verrà eseguità spesso?
Se si, dovrai per forza di cose implementare una specie di ISAM (Indexed Sequential Access Method), cioè un indice (puoi usare la classe std::map) che ti consentirà di velocizzare molto le operazioni di ricerca, cancellazione e inserimento (tutte in tempo O(log(n))).
L'ottimo sarebbe un indice implementato con un btree



http://cs.hbg.psu.edu/courses/comp419.taw.s97/file.html