Originariamente inviato da zaion
@ChReAn: cosa intendi per struttura btree?
un albero binario?
e come si memorizza in un file? :master:
Sì, un btree è un albero binario.
Solitamente i dbms memorizzano un file per ogni tabella e a ognuno di questi file associano N file, uno per ogni indice. Non credo però che sia indicato mettersi a riscrivere un piccolo dbms nel tuo caso: l'approccio che io e giorgino ti consigliavamo (quello della lettura sequenziale da un archivio ordinato) dovrebbe fare al caso tuo.

Ti consigliavo l'uso dei btree per l'ordinamento perchè, ad esempio, alcuni software di creazione dizionari (per cracking) si servono di questo tipo di struttura per scrivere un elenco ordinato di grosse dimensioni.