[发明专利]一种高并发和高空间利用率的分布式缓存方法在审
| 申请号： | 201410811138.X | 申请日： | 2014-12-22 |
| 公开（公告）号： | CN104504076A | 公开（公告）日： | 2015-04-08 |
| 发明（设计）人： | 马建峰;沈伟;李金库;卢笛;沈玉龙 | 申请（专利权）人： | 西安电子科技大学 |
| 主分类号： | G06F17/30 | 分类号： | G06F17/30;G06F12/08;H04L29/08 |
| 代理公司： | 西安通大专利代理有限责任公司61200 | 代理人： | 徐文权 |
| 地址： | 710071*** | 国省代码： | 陕西;61 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种高并发和高空间利用率的分布式缓存方法，包括：1)哈希算法的优化；2)页面置换算法的优化，对原有LRU置换机制进行改进优化，将近期最少使用LRU算法基于双向链表的实现替换为双向循环链表，并且添加hand指针指向需要置换的数据；3)判断Hopscotch哈希算法在并发改进后数据是否存在；4)判断内存空间是否充足，如果内存空间不足，则进行下一步页面置换机制；如果空间足够，即可存储数据，自此，完成高并发和高空间利用率的分布式缓存。本发明通过替换和改进缓存管理算法，优化锁机制，以及改进哈希算法，不仅在空间利用率上有所提高，而且提高了并发访问控制能力，有效地解决因内存碎片而造成无法高效地利用空间的问题。 | ||
| 搜索关键词： | 一种 并发 空间 利用率 分布式 缓存 方法 | ||
【主权项】：
一种高并发和高空间利用率的分布式缓存方法，其特征在于，该方法包括下述步骤：步骤1，哈希算法的优化，用Hopscotch hashing构建四张哈希表，并对Hopscotch hashing的哈希数据结构进行改进；步骤2，页面置换算法的优化，对原有LRU置换机制进行改进优化，将近期最少使用LRU算法基于双向链表的实现替换为双向循环链表，并且添加hand指针指向需要置换的数据；步骤3，判断Hopscotch哈希算法在并发改进后数据是否存在，若存在，则进入下一步，若不存在，则判断内存空间是否充足；步骤4，判断内存空间是否充足，根据缓存系统的内存大小判断数据是否能够存储，如果内存空间不足，则进行下一步页面置换机制；如果空间足够，即可存储数据，自此，完成高并发和高空间利用率的分布式缓存。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于西安电子科技大学;，未经西安电子科技大学;许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201410811138.X/，转载请声明来源钻瓜专利网。
