TreapDB
Jump to navigation
Jump to search
| TreapDB | |
|---|---|
| Stable release | 1.1
/ December 3, 2010 |
| Repository |
|
| Written in | Java |
| Engine | |
| Operating system | Cross-platform |
| Type | key-value store |
| License | Apache License 2.0 |
| Website | code |
Lua error in mw.title.lua at line 392: bad argument #2 to 'title.new' (unrecognized namespace name 'Portal'). 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
[edit | edit source]- ^ Lua error in Module:Citation/CS1/Configuration at line 2172: attempt to index field '?' (a nil value).
- ^ Lua error in Module:Citation/CS1/Configuration at line 2172: attempt to index field '?' (a nil value).
- ^ Lua error in Module:Citation/CS1/Configuration at line 2172: attempt to index field '?' (a nil value).
External links
[edit | edit source]
