Article · Wikipedia archive · Last revised May 31, 2026

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.

Last revised
May 31, 2026
Read time
≈ 1 min
Length
124 w
Citations
3
Source
Wikipedia ↗
TreapDB
Stable release
1.1 / December 3, 2010
Written inJava
Operating systemCross-platform
Typekey-value store
LicenseApache License 2.0
Websitecode.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.123

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

References

References

External links