Key Value Storage Systems

Baidu s key value storage system for cloud data chunbo lai 1 song jiang2 liqiong yang3 shiding lin guangyu sun3 zhenyu hou 1 can cui and jason cong4 1baidu inc.

Key value storage systems. They can only store pairs of keys and values as well as retrieve values when a key is known. Although data in p2p systems are stored in key value pair format the goal of p2p is to offer file sharing which is different. With this new innovation the storage stack and architectures of key value store systems have been greatly changed. In fact there is a general trend for so called multi model support where a single database system supports several models.

A key value database or key value store is a data storage paradigm designed for storing retrieving and managing associative arrays and a data structure more commonly known today as a dictionary or hash table dictionaries contain a collection of objects or records which in turn have many different fields within them each containing data. For example a relational database management systems rdbms may also support key value or graph storage. A key value store is a very power technique that is used in almost every system in the world. These simple systems are normally not adequate for complex applications.

For instance the underline system of cassandra is a key value storage system and cassandra is widely used in many companies like apple facebook etc. In this paper however we focus on a global key value store system with multiple regions and offer our design and architecture. A key value database is a type of nonrelational database that uses a simple key value method to store data. Both keys and values can be anything ranging from simple objects to complex compound objects.

It can be as simple as a hash table and at the same time it can also be a distributed storage system. These records are stored and retrieved. We explore data management issues including data access key indexing data backup and recovery. Many peer to peer p2p systems 30 34 adopt the idea of key value pairs.

A key value database stores data as a collection of key value pairs in which a key serves as a unique identifier. On the other hand it is exactly this simplicity that makes such systems.