A High Performance Memory Key-Value Database Based on Redis
Qian Liu · Journal of Computers · 2019
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.