Memcached的分析与改进

发布时间：2017-11-09 19:10

  本文关键词：Memcached的分析与改进

  更多相关文章： 内存缓存系统 Memcached 哈希表 内存管理 缓存置换算法

【摘要】：Memcached是一种高性能分布式内存对象缓存系统,使用十分广泛;其设计目的为缓存数据库内容以加速动态Web请求,但也广泛应用于其他高性能存储,并且成为了内存Key-Value数据库的经典代表。本文对Memcached的系统结构、处理流程进行了分析,包括网络处理、哈希表的查询与维护、内存的分配与管理、冷数据的置换算法等;同时以哈希表、内存管理这两个影响性能的关键点入手,结合了Cuckoo哈希与CLOCK置换算法两种更易并行化的的算法,对Memcached现有的结构提出了较大的改动,以期提高上述处理速度,实现整体性能的提升。
【作者单位】： 北京大学计算机系;94782部队65分队;西京学院控制工程系;
【基金】：国家自然科学基金重点项目(编号:61232004),国家自然科学基金(61672061) 国家“973”课题(编号2014CB340400) 国家重点研发计划课题(2016YFB1000300) 中国科学院声学研究所合作项目“分布式缓存客户端定制开发”
【分类号】：TP333.1
【正文快照】： 1引言Memcached[1]是一种应用十分广泛的内存对象缓存系统,其设计目的为缓存数据库内容以加速动态Web请求,但也广泛应用于其他方面。作为内存Key-Value存储系统的代表,Memcached采用的“使用哈希表查找对象,并通过自行管理内存提高使用效率”的整体框架被各种Key-Value存储系

【相似文献】

中国期刊全文数据库 前10条

1 张勇,雷振明;基于流应用中的哈希查表性能研究[J];计算机工程与应用;2003年25期

2 马如林;蒋华;张庆霞;;一种哈希表快速查找的改进方法[J];计算机工程与科学;2008年09期

3 蒋大宏;动态哈希方法[J];计算机工程;1993年01期

4 蒋大宏;实现检索代价最优的动态哈希法[J];计算机工程与应用;1994年Z2期

5 刘冠福;;动态哈希表的设计及应用[J];计算机时代;1996年02期

6 朱芳芳;李训根;;改进的哈希表查找算法[J];杭州电子科技大学学报;2013年05期

7 赵宇;;基于哈希表查找方法的优势及其算法的改进[J];中小企业管理与科技(下旬刊);2012年03期

8 高文利;朱丽;;哈希表在计算语言学中的运用[J];现代语文(语言研究版);2009年06期

9 贺元香;史宝明;;除留余数法建立哈希表的方法改进[J];甘肃科技;2008年07期

10 刘舱强;邓昌胜;余谅;;基于哈希表的最长前缀匹配算法改进[J];微计算机信息;2009年30期

中国重要会议论文全文数据库 前2条

1 朱芳芳;李训根;;改进的哈希表查找算法[A];浙江省电子学会2013学术年会论文集[C];2013年

2 赵竞;余宏亮;张X;郑纬民;;广域网分布式哈希表存储副本可靠性的维护[A];全国网络与信息安全技术研讨会论文集（下册）[C];2007年

中国博士学位论文全文数据库 前4条

1 黄慧群;内容中心网络的查表技术研究[D];解放军信息工程大学;2014年

2 季剑秋;面向大规模数据相似计算和搜索的哈希方法研究[D];清华大学;2015年

3 彭建章;非阻塞算法与多进程网络程序优化研究[D];中国科学技术大学;2013年

4 付海燕;基于图像哈希的大规模图像检索方法研究[D];大连理工大学;2014年

中国硕士学位论文全文数据库 前10条

1 郝广洋;语音感知哈希及其在密文语音检索中的应用研究[D];西南交通大学;2015年

2 黄志骞;基于迭代量化的用于近似最近邻检索的哈希方法[D];华南理工大学;2015年

3 王聪;基于局部敏感哈希的声源定位方法[D];大连理工大学;2015年

4 邓慧茹;面向大规模视觉检索的哈希学习[D];西安电子科技大学;2014年

5 张梁;基于局部敏感哈希的近似近邻查询算法研究[D];南京邮电大学;2015年

6 卢佳音;基于图像哈希检索的图像重排方法研究[D];大连理工大学;2013年

7 汪龙重;达梦数据库哈希连接算法的研究[D];华中科技大学;2012年

8 杨牧洲;分层哈希链表及其在数据查询认证中的应用[D];东北大学;2009年

9 陈凯;数据库哈希连接算法研究[D];复旦大学;2013年

10 李洋;基于自学哈希的信息检索[D];吉林大学;2015年

，

本文编号：1163188