TreapDB

TreapDB
Stable release	1.1 / December 3, 2010
Written in	Java
Operating system	Cross-platform
Type	key-value store
License	Apache License 2.0
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.^[1]^[2]^[3]

TreapDB is sponsored by Sino-German Joint Laboratory of Software Integration.

References

External links

Official website

This database-related article is a stub. You can help Wikipedia by expanding it.

[1] "TreapDB official home page".

[2] "TreapDB report in JavaEye.com(JavaEye is the biggest Java programming community in China)".

[3] "TreapDB is a recommended project by OSChina(oschina.net is a famous open source community in China)".

[1]

[2]

[3]