Cache craftiness for fast multicore key-value storage

Cache craftiness for fast multicore key-value storage

We present Masstree, a fast key-value database designed for SMP machines. Masstree keeps all data in memory. Its main data structure is a trie-like concatenation of B+-trees, each of which handles a fixed-length slice of a variable-length key. This structure effectively handles arbitrary-length poss...

Full description

Bibliographic Details
Main Authors: Mao, Yandong (Contributor), Kohler, Eddie (Author), Morris, Robert Tappan (Contributor)
Other Authors: Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory (Contributor), Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science (Contributor)
Format: Article
Language:English
Published: Association for Computing Machinery (ACM), 2012-09-13T16:02:09Z.
Subjects:
Article
Online Access:Get fulltext

Internet

Get fulltext

Similar Items