6
Sto cercando di creare un Trie ma su un telefono cellulare che ha una capacità di memoria molto limitata.Trie basato su disco?
Ho pensato che probabilmente è meglio che l'intera struttura sia archiviata su disco, e caricata solo se necessario poiché posso tollerare alcune letture del disco. Ma, dopo alcuni tentativi, sembra che questa sia una cosa molto complicata da fare.
Quali sono alcuni modi per memorizzare un Trie su disco (ovvero solo parzialmente caricato) e mantenere la proprietà di ricerca rapida?
È già una buona idea iniziare?
Mi piacerebbe raggiungere un albero B piuttosto che un trie in questa situazione, ma mi piacerebbe anche conoscere la risposta a questa domanda. – zwol
I tentativi sono strutture per supportare una rapida ricerca. Sembra un buon caso d'uso per alcuni motori di database incorporati, come SQLite, o alcuni http://en.wikipedia.org/wiki/Dbm derivato – permeakra