b-trie

Hi!

I'm solving a big task that deals with a very big string database. One of the main issues is to choose a data structure for storing the database on disk and indexing it. After some time, I've decided to use a b-trie structure. The question is - does anyone know a good open-source implementation of this structure?

Thanks in advance:)

Hrm, this thread is a little stale, but what language were you considering?

BioPhysEngr, the ideal variant would be C/C++, but other languages are also acceptable - Java, Delphi, C#, etc. I would be happy to see a good implementation written in any language.

Quote:

---

Originally Posted by alleb57

I've decided to use a b-trie structure.

---

The article you referred to isn't freely available but doesn't it contain an implementation?

nuzzle,
pitily, there's no implementation in the article