[Linuxtrent] Re: [OT] Problema di programmazione
- From: _v_tiziano <tiziano.lattisi@xxxxxxxxx>
- To: linuxtrent@xxxxxxxxxxxxx
- Date: Fri, 12 Oct 2007 10:05:51 +0200
Il 12/10/07, Stefano Morandi<liste@xxxxxxxxxxxx> ha scritto:
> Ovviamente mi sono dimenticato un "piccolo" dettaglio: l'esempio
> riportato e' solo un... esempio :-)
> Nella realta' i record sono ben piu' complessi e corposi (oltre il KByte
> l'uno, fino a 7KByte), ma restano record testuali.
> Quindi l'idea di construire un dizionario in memoria non e' praticabile
> :-(
>
> Sto cercando di capire, una volta elaborati i record grezzi, quale sia
> la forma piu' funzionale alla loro memorizzazione e all'esecuzione delle
> ricerche.
Ah, non è che cambia molto... in mancanza di un indicizzazione di
qualche tipo ogni tipo di ricerca ti obbliga a "sbobinare" tutto il
file.
La cosa che puoi fare è di leggere il file a blocchi, e crearti dei
dizionari temporanei in cui ricercare, ma la grandezza del tempo di
ricerca rimane la stessa.
Diverso il caso se il tuo file di testo avesse un ordinamento (magari
per un campo)... in questo caso le ricerche "non full text" potrebbero
passare a logaritmo, ma mi sembra proprio non sia il tuo caso...
--
Per iscriversi (o disiscriversi), basta spedire un messaggio con OGGETTO
"subscribe" (o "unsubscribe") a mailto:linuxtrent-request@xxxxxxxxxxxxx
Other related posts: