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

• 作者: 任永功 郎泓钰
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: key-value 型存储系统 Redis 数据库 Map/Reduce Cuckoo hash
• 年，卷（期）: 2016,（5）
• 所属期刊栏目: 数据工程
• 页码范围: 40-43,52
• 页数: 5页
• 分类号: TP399
• 字数: 3160字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2016.05.011

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	任永功	辽宁师范大学计算机与信息技术学院	74	975	12.0	30.0
2	郎泓钰	辽宁师范大学计算机与信息技术学院	3	34	2.0	3.0