Estoy tratando de construir un Trie pero en un teléfono móvil que tiene una capacidad de memoria muy limitada.¿Trie basado en disco?
Me di cuenta de que probablemente sea mejor que toda la estructura se almacene en el disco y solo se cargue como sea necesario, ya que puedo tolerar algunas lecturas de disco. Pero, después de algunos intentos, parece que esto es algo muy complicado de hacer.
¿Cuáles son algunas maneras de almacenar un Trie en el disco (es decir, solo parcialmente cargado) y mantener la propiedad de búsqueda rápida?
¿Es esta una buena idea para empezar?
Me gustaría buscar un B-tree en lugar de un trie en esta situación, pero me gustaría saber la respuesta a esta pregunta también. – zwol
Las pruebas son estructuras para permitir una búsqueda rápida. Esto parece un buen caso de uso para algún motor de base de datos incrustado, como SQLite, o algún derivado de http://en.wikipedia.org/wiki/Dbm – permeakra