Stable release 1.1 / December 3, 2010 Operating system License Apache License 2.0 | Written in Java Type key-value store | |
Website code.google.com/p/treapdb/ | ||
TreapDB is a kind of NoSQL data store, and it is based on Treap data structure. Treap is a randomized balanced search tree, which has O(log(n)) complexity to insert or find a key. TreapDB supports many operations besides "get" and "set". For example, "prefix foo" fetch all the pairs whose key startswith "foo". TreapDB can be used in two ways: embedded library or standalone server.
TreapDB is sponsored by Sino-German Joint Laboratory of Software Integration.
References
TreapDB Wikipedia(Text) CC BY-SA