Volume 14 Number 3 (Mar. 2019)
Home > Archive > 2019 > Volume 14 Number 3 (Mar. 2019) >
JCP 2019 Vol.14(3): 170-183 ISSN: 1796-203X
doi: 10.17706/jcp.14.3.170-183

A High Performance Memory Key-Value Database Based on Redis

A High Performance Memory Key-Value Database Based on Redis
First Research Institute of the Ministry of Public Security of RPC, Beijing, China.
Abstract—This paper proposes a high-performance memory key-value database Redis++. In the memory management mechanism, Redis++ can apply and release a fixed-size memory segment from the system. The data in each memory segment is stored consecutively, and the memory is reclaimed based on the profit evaluation value. Secondly, a cache-friendly hash index structure is designed and the structure uses two-level index which can solve the hash collision to complete per search which needs cache mapping only once if possible. In addition, using the SIMD instruction set to realize instruction-level parallelism, which speeds up the search efficiency of the secondary index. The experiments prove the effect of Redis++ on memory utilization, system latency, and throughput.

Index Terms—In-memory database, memory segment, profit evaluation model, two-level hash index.

[PDF]

Cite: Qian Liu, Haolin Yuan, "A High Performance Memory Key-Value Database Based on Redis," Journal of Computers vol. 14, no. 3, pp. 170-183, 2019.

General Information

ISSN: 1796-203X
Frequency: Monthly (2006-2014); Bimonthly (Since 2015)
Editor-in-Chief: Prof. Liansheng Tan
Executive Editor: Ms. Nina Lee
Abstracting/ Indexing: DBLP, EBSCO,  ProQuest, INSPEC, ULRICH's Periodicals Directory, WorldCat, CNKI,etc
E-mail: jcp@iap.org
  • Sep 13, 2018 News!

    Vol 13, No 10 has been published with online version   [Click]

  • Mar 20, 2019 News!

    Vol 14, No 3 has been published with online version   [Click]

  • Feb 22, 2019 News!

    Vol 14, No 2 has been published with online version 8 papers are published in this issue after peer review   [Click]

  • Jan 04, 2019 News!

    Vol 14, No 1 has been published with online version   [Click]

  • Nov 20, 2018 News!

    Vol 13, No 12 has been published with online version 10 papers are published in this issue after peer review

  • Read more>>