一种高并发和高空间利用率的分布式缓存方法

摘要

本发明公开了一种高并发和高空间利用率的分布式缓存方法，包括：1)哈希算法的优化；2)页面置换算法的优化，对原有LRU置换机制进行改进优化，将近期最少使用LRU算法基于双向链表的实现替换为双向循环链表，并且添加hand指针指向需要置换的数据；3)判断Hopscotch哈希算法在并发改进后数据是否存在；4)判断内存空间是否充足，如果内存空间不足，则进行下一步页面置换机制；如果空间足够，即可存储数据，自此，完成高并发和高空间利用率的分布式缓存。本发明通过替换和改进缓存管理算法，优化锁机制，以及改进哈希算法，不仅在空间利用率上有所提高，而且提高了并发访问控制能力，有效地解决因内存碎片而造成无法高效地利用空间的问题。

主权项

一种高并发和高空间利用率的分布式缓存方法，其特征在于，该方法包括下述步骤：步骤1，哈希算法的优化，用Hopscotch hashing构建四张哈希表，并对Hopscotch hashing的哈希数据结构进行改进；步骤2，页面置换算法的优化，对原有LRU置换机制进行改进优化，将近期最少使用LRU算法基于双向链表的实现替换为双向循环链表，并且添加hand指针指向需要置换的数据；步骤3，判断Hopscotch哈希算法在并发改进后数据是否存在，若存在，则进入下一步，若不存在，则判断内存空间是否充足；步骤4，判断内存空间是否充足，根据缓存系统的内存大小判断数据是否能够存储，如果内存空间不足，则进行下一步页面置换机制；如果空间足够，即可存储数据，自此，完成高并发和高空间利用率的分布式缓存。