郎泓钰　任永功

(辽宁师范大学计算机与信息技术学院　辽宁 大连 116081)



基于Redis内存数据库的快速查找算法

郎泓钰任永功

(辽宁师范大学计算机与信息技术学院辽宁 大连 116081)

摘要大数据时代的到来，使许多云环境下的新型应用蓬勃发展。针对大数据管理的新需求，key-value型数据存储系统成为当今研究的热点。基于key-value引擎的内存数据库Redis以及Cuckoo Hash技术，提出一种混合哈希快速查找算法CSR_Hash。通过对实验结果的分析，表明该算法有效地缩短了查询响应时间，并将其应用在通过Hadoop云平台以及Map/Reduce编程模型实现的图书销售系统中，对图书数据进行实时高效的解析与推荐，增强了NoSQL数据库与Map/Reduce结合的实时性和高并发性。

关键词key-value型存储系统Redis数据库Map/ReduceCuckoo hash

0引言

随着移动互联技术的高速发展，网络上的数据量成指数性增长。针对大数据管理的新需求，面向特定应用的NoSQL数据库应运而生[1,2]。key-value存储系统成为当下比较流行的话题，尤其是在构建搜索引擎以及提供云计算服务的时候，如何保证系统在海量数据环境下的高性能、高可靠性、高扩展性及低成本成为研究重点[3-5]。其中Redis数据库通过把数据保存在内存中或者使用虚拟内存技术来提高系统的使用效率，同时Redis采用key-value存储模式来加速键值对内容的排序与定位。

在日常生活中，人们经常需要使用搜索引擎来解决实际问题，其中一项关键的技术就是数据查找。在key-value型数据库当中，哈希查找方法由于其查找速度快，维护方便等原因而得到广泛的应用[6-8]。……