Tkrzw is a

library A library is a collection of materials, books or media that are accessible for use and not just for display purposes. A library provides physical (hard copies) or digital access (soft copies) materials, and may be a physical location or a vir ...

of routines for managing key-value databases. Tokyo Cabinet was sponsored by the Japanese

social network A social network is a social structure made up of a set of social actors (such as individuals or organizations), sets of dyadic ties, and other social interactions between actors. The social network perspective provides a set of methods for an ...

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 b ...

, 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. It is a broad technology category that includes: * database systems with differing ap ...

manager and was announced by its authors as "a modern implementation of

DBM DBM or dbm may refer to: Science and technology * dBm, a unit for power measurement * DBM (computing), family of key-value database engines including dbm, ndbm, gdbm, and Berkeley DB * Database Manager (DBM), a component of 1987's ''Extended Edi ...

". 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 computing, a hash table, also known as hash map, is a data structure that implements an associative array or dictionary. It is an abstract data type that maps keys to values. A hash table uses a hash function to compute an ''index'', als ...

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

References

External links

* {{official website
Kyoto Cabinet official website
*
Kyoto Cabinet (Website Carnegie Mellon Database Group)

Tokyo Cabinet official website
*
Tokyo Cabinet (Website Carnegie Mellon Database Group)
C++ libraries Free software programmed in C++ Database engines Embedded databases Key-value databases

See also

References

External links