Frage

Ich versuche ein Trie aber auf einem Handy zu bauen , die sehr begrenzte Speicherkapazität hat.

ich dachte, dass es wahrscheinlich am besten ist, dass die gesamte Struktur auf der Festplatte gespeichert werden, und nur bei Bedarf geladen, da ich ein paar Platten liest tolerieren können. Aber nach ein paar Versuchen, wie es scheint, ist dies eine sehr komplizierte Sache zu tun.

Was sind einige Möglichkeiten, um einen Trie auf der Festplatte zu speichern (das heißt nur teilweise geladen) und halten die schnelle Nachschlagen Eigenschaft?
Ist das auch eine gute Idee zu beginnen?

War es hilfreich?

Lösung

Das Papier B-Versuche für Disk-basierte Management-String Ihre Frage beantwortet.

Es macht die Beobachtung:

  

Unser Wissen hat es noch für einen Vorschlag in der Literatur zu sein   Trie-basierte Datenstruktur, wie beispielsweise die Burst-Trie können die residieren   effizient auf der Festplatte gemeinsame String Verarbeitungsaufgaben zu unterstützen.

Andere Tipps

Ich habe nur kurz einen Blick zu, aber Shangs " Trie Methoden für Text und Raumdaten auf dem Sekundärspeicher " bespricht paged Trie Darstellungen und könnte ein nützlicher Ausgangspunkt sein.

Lizenziert unter: CC-BY-SA mit Zuschreibung
Nicht verbunden mit StackOverflow
scroll top