TreapDB

{{Short description|Kind of NoSQL data store based on the Treap data structure}}

{{Infobox software

|name = TreapDB

|logo=

|screenshot =

|caption =

|developer =

|latest_release_version = 1.1

|latest_release_date = December 3, 2010

|operating_system = Cross-platform

| programming language = Java

|genre = key-value store

|license = Apache License 2.0

|website = {{URL|http://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.{{cite web|url=http://code.google.com/p/treapdb/ |title=TreapDB official home page }}{{cite web|url=http://www.javaeye.com/news/18820-treapdb | title=TreapDB report in JavaEye.com(JavaEye is the biggest Java programming community in China)}}{{cite web|url=http://www.oschina.net/p/treapdb | title=TreapDB is a recommended project by OSChina(oschina.net is a famous open source community in China)}}

TreapDB is sponsored by [https://web.archive.org/web/20091115064008/http://sigsit.ict.ac.cn/ Sino-German Joint Laboratory of Software Integration].