TreapDB
Wersja stabilna | 1.1 / 3 grudnia 2010 r |
---|---|
Napisane w | Jawa |
System operacyjny | Międzyplatformowe |
Typ | magazyn klucz-wartość |
Licencja | Licencja Apache 2.0 |
Strona internetowa |
TreapDB jest rodzajem magazynu danych NoSQL i jest oparty na strukturze danych Treap . Treap to losowo zrównoważone drzewo wyszukiwania, które ma złożoność O (log (n)) do wstawienia lub znalezienia klucza. TreapDB obsługuje wiele operacji oprócz „get” i „set”. Na przykład „prefiks foo” pobiera wszystkie pary, których klucz zaczyna się od „foo”. TreapDB może być używany na dwa sposoby: wbudowana biblioteka lub samodzielny serwer.
TreapDB jest sponsorowany przez Chińsko-Niemieckie Wspólne Laboratorium Integracji Oprogramowania .
Linki zewnętrzne