Tkrzw is a

library A library is a collection of Book, books, and possibly other Document, materials and Media (communication), media, that is accessible for use by its members and members of allied institutions. Libraries provide physical (hard copies) or electron ...

of routines for managing

key–value database A key–value database, or key–value store, is a data storage paradigm designed for storing, retrieving, and managing associative arrays, a data structure more commonly known today as a ''dictionary'' or ''hash table''. Dictionaries contain a ...

s. Tokyo Cabinet was sponsored by the Japanese

social network A social network is a social structure consisting of a set of social actors (such as individuals or organizations), networks of Dyad (sociology), dyadic ties, and other Social relation, social interactions between actors. The social network per ...

ing site

Mixi is an online Japanese social networking service. It was founded in 1999 and is owned by Mixi, Inc. (). As of September 2012, Mixi had about 14 million monthly active users, with about 8.6 million of those on smartphones. Mixi, Inc. was founded ...

, and was a multithreaded

embedded database An embedded database system is a database management system (DBMS) which is tightly integrated with an application software; it is embedded in the application (instead of coming as a standalone application). It is a broad technology category that ...

manager and was announced by its authors as "a modern implementation of DBM". Kyoto Cabinet is the designated successor of Tokyo Cabinet, while Tkrzw is a recommended successor of Kyoto Cabinet. Tokyo Cabinet features on-disk

B+ tree A B+ tree is an m-ary tree with a variable but often large number of children per node. A B+ tree consists of a root, internal nodes and leaves. The root may be either a leaf or a node with two or more children. A B+ tree can be viewed as a B ...

s and

hash table In computer science, a hash table is a data structure that implements an associative array, also called a dictionary or simply map; an associative array is an abstract data type that maps Unique key, keys to Value (computer science), values. ...

s for key-value storage, with "some" support for transactions.

References

{{reflist

External links

Tkrzw (Website Carnegie Mellon Database Group)

Kyoto Cabinet (Website Carnegie Mellon Database Group)

Tokyo Cabinet (Website Carnegie Mellon Database Group)
C++ libraries Free software programmed in C++ Database engines Embedded databases Key-value databases Ordered Key-Value Store

See also

References

External links