E 'possibile avere un dizionario con chiave memorizzato su disco? [chiuso]

1

per esempio) sarebbe possibile essere in grado di usare la chiave di un oggetto per accedere alla voce archiviata in un file su disco (senza cercare attraverso l'intero file)?

Sto cercando un esempio generale di come farlo (supponendo che sia possibile), poiché in realtà non ho bisogno di farlo, era solo una domanda da un vecchio esame.

    
posta Wyatt Grant 10.12.2014 - 19:33
fonte

1 risposta

1

Sì, certo. C'è qualcosa chiamato hash table basati su disco. Generate chiavi che corrispondono a una posizione fisica nel disco.

La risposta accettata in questa domanda SO indica una possibile implementazione.

Suggerirei comunque di utilizzare un SQLite dabatase . Carica i dati e crea un indice.

Quando si utilizza la colonna indicizzata per le ricerche, non si effettua una ricerca nella tabella. Una rapida ricerca basata su hash o b-tree viene eseguita sull'indice (che è ordinato). Quindi l'indice punta direttamente alla riga nella tabella. Probabilmente SQLite usa una funzione di hash anche per questo, come la maggior parte degli RDBMS.

SQLite non richiede il daemon del database in esecuzione, solo il binario SQLite o una libreria per il linguaggio di programmazione prescelto.

    
risposta data 10.12.2014 - 19:44
fonte

Leggi altre domande sui tag