TreapDB is a kind of NoSQL data store, and it is based on Treap

Treap

In computer science, the treap and the randomized binary search tree are two closely related forms of binary search tree data structures that maintain a dynamic set of ordered keys and allow binary searches among the keys...

 data structure. Treap

Treap

In computer science, the treap and the randomized binary search tree are two closely related forms of binary search tree data structures that maintain a dynamic set of ordered keys and allow binary searches among the keys...

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.