CN105516231B - 一种基于改进一致性哈希分布式缓存的方法和*** - Google Patents
一种基于改进一致性哈希分布式缓存的方法和*** Download PDFInfo
- Publication number
- CN105516231B CN105516231B CN201410555765.1A CN201410555765A CN105516231B CN 105516231 B CN105516231 B CN 105516231B CN 201410555765 A CN201410555765 A CN 201410555765A CN 105516231 B CN105516231 B CN 105516231B
- Authority
- CN
- China
- Prior art keywords
- node server
- data
- master cache
- copy
- area
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本发明公开了一种基于改进一致性哈希分布式缓存的方法和***。包括多个节点服务器，每个节点服务器包括主缓存区和副本缓存区，其中，所述主缓存区用于缓存根据一致性哈希算法该节点服务器上用户写入或者需要访问的数据；所述副本缓存区用于缓存根据一致性哈希算法，所有节点服务器构成的哈希环上的上一节点服务器的主缓存区的数据。本发明有效的提高***的可靠性和可用性，又可以避免浪费资源，减少缓存数据的同步次数。
Description
技术领域
本发明属于信息***领域，具体涉及一种基于改进一致性哈希分布式缓存的方法和***。
背景技术
随着互联网特别是移动互联网的发展，用户量越来越大，而要求的响应速度也是越来越快，这样为了加快访问速度，一个比较的方式就是在信息***中使用缓存。缓存技术存储热点数据，拉近集群对象数据与应用之间的距离，是加速数据访问、提供数据分布式共享的关键技术，该技术对于提高***的扩展能力、保障***可靠性具有非常重要的作用。
分布式缓存大量存在于信息***当中，当前分布式缓存***主要有两种：
一种是各个服务器缓存的内容相同，客户端访问缓存比较简单，访问任何一台机器即可，但是当一台服务器上的缓存数据发生变化时，需要将缓存数据同步到其他所有机器上，这样虽然提高了***的可靠性，但造成了***缓存资源的浪费，当机器增多时，数据同步时间也会增加，其代表是开源的Memcache。
另一种是以一致性哈希(Consistent Hashing)技术为代表，一致性哈希是将每个对象映射到圆环边上的一个点，***再将可用的节点机器映射到圆环的不同位置。查找某个对象对应的机器时，需要用一致哈希算法计算得到对象对应圆环边上位置，沿着圆环边上顺时针查找直到遇到某个节点机器，这台机器即为对象应该保存的位置。其优势是缓存数据不需要复制。但是某台服务器发生故障时，会丢失该部分缓存数据，对此可以采用主备式一致性哈希分布式缓存方法，但是***在大量时间里会有一半的服务器为静默状态，浪费了大量资源。
发明内容
本发明要解决的技术问题是，当前分布式缓存***不是可靠性和可用性较差，就是机器堆积造成***资源浪费。
根据本发明提出一种基于改进一致性哈希分布式缓存的***，包括：
多个节点服务器，每个节点服务器包括主缓存区和副本缓存区，其中：
所述主缓存区用于缓存根据一致性哈希算法该节点服务器上用户写入或者需要访问的数据；
所述副本缓存区用于缓存根据一致性哈希算法，所有节点服务器构成的哈希环上的上一节点服务器的主缓存区的数据。
进一步，任一节点服务器的所述主缓存区数据发生变化，将发生变化的数据复制到哈希环上的下一节点服务器的副本缓存区。
进一步，当某个节点服务器发生故障或者需要删除时，其哈希环上的下一节点服务器需要合并主副缓存区的数据作为主缓存区数据，复制到哈希环上的下下节点服务器的副本缓存区；
其哈希环上的上一节点服务器的主缓存区数据复制到其下一节点服务器的副本缓存区。
进一步，当新增某个节点服务器时，在新增后的哈希环上，该新增节点服务器的上一节点服务器的主缓存区数据复制到该节点服务器的副本缓存区；下一节点服务器的主缓存区中现在访问该新增节点服务器的数据复制到该新增节点服务器的主缓存区中；
下一节点服务器的主缓存区数据删除已缓存在新增节点服务器的主缓存区的数据。
进一步，将该新增节点服务器的主缓存区数据复制到下一节点服务器的副本缓存区作为下一节点服务器的副本缓存区数据；或者
将下一节点服务器原有缓存在主缓存区的数据删除现在缓存在下一节点服务器的主缓存区的数据，作为下一节点服务器的副本缓存区数据。
进一步，将所述下一节点服务器的主缓存区数据复制下下节点服务器的副本缓存区，作为下下节点服务器的副本缓存区数据；或者
将原有下下节点服务器的副本缓存区的数据删除现在新增节点服务器的主缓存区数据，作为下下节点服务器的副本缓存区数据。
根据本发明一方面，提出一种基于改进一致性哈希分布式缓存的方法，包括：
将缓存数据缓存在多个节点服务器，每个节点服务器包括主缓存区和副本缓存区；
在每个节点服务器的所述主缓存区缓存根据一致性哈希算法该节点服务器上用户写入或者需要访问的数据；
在每个节点服务器的所述副本缓存区缓存根据一致性哈希算法，所有节点服务器构成的哈希环上的上一节点服务器的主缓存区的数据。
进一步，当任一节点服务器的所述主缓存区数据发生变化时，将发生变化的数据复制到哈希环上的下一节点服务器的副本缓存区。
进一步，当某个节点服务器发生故障或者需要删除时，其哈希环上的下一节点服务器需要合并主副缓存区的数据作为主缓存区数据，复制到哈希环上的下下节点服务器的副本缓存区；
其哈希环上的上一节点服务器的主缓存区数据复制到其下一节点服务器的副本缓存区。
进一步，当新增某个节点服务器时，在新增后的哈希环上，该新增节点服务器的上一节点服务器的主缓存区数据复制到该节点服务器的副本缓存区；下一节点服务器的主缓存区中现在访问该新增节点服务器的数据复制到该新增节点服务器的主缓存区中；
下一节点服务器的主缓存区数据删除已缓存在新增节点服务器的主缓存区的数据。
进一步，将该新增节点服务器的主缓存区数据复制到下一节点服务器的副本缓存区作为下一节点服务器的副本缓存区数据；或者
将下一节点服务器原有缓存在主缓存区的数据删除现在缓存在下一节点服务器的主缓存区的数据，作为下一节点服务器的副本缓存区数据。
进一步，将所述下一节点服务器的主缓存区数据复制下下节点服务器的副本缓存区，作为下下节点服务器的副本缓存区数据；或者
将原有下下节点服务器的副本缓存区的数据删除现在新增节点服务器的主缓存区数据，作为下下节点服务器的副本缓存区数据。
本发明中，每个节点服务器既缓存了本节点服务器的数据，又缓存了上一节点服务器的数据，因此，可以有效的提高***的可靠性和可用性，又可以避免浪费资源，减少缓存数据的同步次数。
通过以下参照附图对本发明的示例性实施例的详细描述，本发明的其它特征及其优点将会变得清楚。
附图说明
构成说明书的一部分的附图描述了本发明的实施例，并且连同说明书一起用于解释本发明的原理。
参照附图，根据下面的详细描述，可以更加清楚地理解本发明，其中：
图1为一种基于改进一致性哈希分布式缓存的***的结构示意图。
图2为哈希环上某节点服务器有故障或者需要删除的实施例的示意图。
图3为在哈希环上新增某一节点服务器的实施例的示意图。
图4为一种基于改进一致性哈希分布式缓存的方法的实施例的流程图。
具体实施方式
现在将参照附图来详细描述本发明的各种示例性实施例。应注意到：除非另外具体说明，否则在这些实施例中阐述的部件和步骤的相对布置、数字表达式和数值不限制本发明的范围。
同时，应当明白，为了便于描述，附图中所示出的各个部分的尺寸并不是按照实际的比例关系绘制的。
以下对至少一个示例性实施例的描述实际上仅仅是说明性的，决不作为对本发明及其应用或使用的任何限制。
对于相关领域普通技术人员已知的技术、方法和设备可能不作详细讨论，但在适当情况下，所述技术、方法和设备应当被视为授权说明书的一部分。
在这里示出和讨论的所有示例中，任何具体值应被解释为仅仅是示例性的，而不是作为限制。因此，示例性实施例的其它示例可以具有不同的值。
应注意到：相似的标号和字母在下面的附图中表示类似项，因此，一旦某一项在一个附图中被定义，则在随后的附图中不需要对其进行进一步讨论。
为使本发明的目的、技术方案和优点更加清楚明白，以下结合具体实施例，并参照附图，对本发明进一步详细说明。
本发明的目的是针对原始一致性哈希缓存***存在某个节点服务器发生故障或者新增一个节点服务器时，会造成部分用户缓存找不到，从而延迟了***响应时间，而基于主备模式，又会在大部分时间中有一半的设备处于静默状态，造成了资源的浪费。因此，本发明在一致性哈希基础上，通过将每台服务器上的缓存划分为两部分，一部分为主缓存，另一部分为副本缓存，这样既吸取两类缓存的优势，又避免了两类缓存的缺点，可以有效的提高***的可靠性和可用性，又可以避免浪费资源，减少缓存数据的同步次数。
图1为一种基于改进一致性哈希分布式缓存的***的结构示意图。该***包括：多个节点服务器。即，第1个节点服务器、第2个节点服务器、……、第i个节点服务器、……、第n个节点服务器。
每个节点服务器包括主缓存区和副本缓存区，其中：
所述主缓存区用于缓存根据一致性哈希算法该节点服务器上用户写入或者需要访问的数据。即，所述主缓存区用于缓存本节点服务器的数据。
所述副本缓存区用于缓存根据一致性哈希算法，所有节点服务器构成的哈希环上的上一节点服务器的主缓存区的数据。
例如，第2个节点服务器的主缓存区用于缓存第2个节点服务器的数据，其副本缓存区用于缓存第1个节点服务器的主缓存区的数据。
对于共有n个节点服务器的***，则第1个节点服务器的主缓存区用于缓存第n个节点服务器的主缓存区的数据。
在该实施例中，每个节点服务器既缓存了本节点服务器的数据，又缓存了上一节点服务器的数据，因此，可以有效的提高***的可靠性和可用性，又可以避免浪费资源，减少缓存数据的同步次数。
其中，任一节点服务器的所述主缓存区数据发生变化，将发生变化的数据复制到哈希环上的下一节点服务器的副本缓存区。
在某一节点服务器发生故障或者对***进行扩容新增节点服务器时，对其位置的上下节点服务器按照规则复制主缓存区和副本缓存的区数据。
在本发明的实施例中，当某个节点服务器发生故障或者需要删除时，其哈希环上的下一节点服务器需要合并主副缓存区的数据作为主缓存区数据，复制到哈希环上的下下节点服务器的副本缓存区；其哈希环上的上一节点服务器的主缓存区数据复制到其下一节点服务器的副本缓存区。
图2为哈希环上某节点服务器有故障或者需要删除的实施例的示意图。
若负载均衡或者集群服务器检查或发现到第i个节点服务器发生故障或者需要删除；
则根据一致性哈希算法，用户访问第i+1个节点服务器；
第i+1个节点服务器将自己的副本缓存区数据和主缓存区数据合并，作为主缓存区数据，复制到第i+2个节点服务器的副本缓存区；
将第i-1个节点服务器的主缓存区数据复制到第i+1个节点服务器的副本缓存区。
在本发明的实施例中，当新增某个节点服务器时，在新增后的哈希环上，该新增节点服务器的上一节点服务器的主缓存区数据复制到该节点服务器的副本缓存区；下一节点服务器的主缓存区中现在访问该新增节点服务器的数据复制到该新增节点服务器的主缓存区中；下一节点服务器的主缓存区数据删除已缓存在新增节点服务器的主缓存区的数据。
其中，将该新增节点服务器的主缓存区数据复制到下一节点服务器的副本缓存区作为下一节点服务器的副本缓存区数据；或者
将下一节点服务器原有缓存在主缓存区的数据删除现在缓存在下一节点服务器的主缓存区的数据，作为下一节点服务器的副本缓存区数据。
其中，将所述下一节点服务器的主缓存区数据复制下下节点服务器的副本缓存区，作为下下节点服务器的副本缓存区数据；或者
将原有下下节点服务器的副本缓存区的数据删除现在新增节点服务器的主缓存区数据，作为下下节点服务器的副本缓存区数据。
图3为在哈希环上新增某一节点服务器的实施例的示意图。
若负载均衡或集群服务器检查或者设置到新增了第k个节点服务器，***到第i个节点服务器之前；
则根据一致性哈希算法，原先访问第i个节点服务器的部分用户会访问到第k个节点服务器；
此时通知原先第i个节点服务器，将其主缓存区数据中根据新加入节点服务器计算后的现在访问第k个节点服务器的数据复制到现在的第k个节点服务器的主缓存区，将第i-1个节点服务器的副本缓存区数据复制到第k个节点服务器的副本缓存区；
将原先第i个节点服务器中主缓存区数据中，删去原先访问第i个节点服务器现在访问第k个节点服务器的缓存数据，将现在第k个节点服务器的主缓存区数据复制到原先第i个节点服务器的副本缓存区，或者，根据算法将第i个节点服务器原有缓存在主缓存区的数据删除现在缓存在第i个节点服务器的主缓存区的数据。
将现在第i个节点服务器主缓存区数据复制到第i+1个节点服务器的副本缓存区，或者，将原有第i+1个节点服务器的副本缓存区的数据删除现在新增第k个节点服务器的主缓存区数据。
图4为一种基于改进一致性哈希分布式缓存的方法的实施例的流程图。该方法包括：
在步骤410，将缓存数据缓存在多个节点服务器，每个节点服务器包括主缓存区和副本缓存区。
在步骤420，在每个节点服务器的所述主缓存区缓存根据一致性哈希算法该节点服务器上用户写入或者需要访问的数据。
在步骤430，在每个节点服务器的所述副本缓存区缓存根据一致性哈希算法，所有节点服务器构成的哈希环上的上一节点服务器的主缓存区的数据。
例如，第2个节点服务器的主缓存区用于缓存第2个节点服务器的数据，其副本缓存区用于缓存第1个节点服务器的主缓存区的数据。
对于共有n个节点服务器的***，则第1个节点服务器的主缓存区用于缓存第n个节点服务器的主缓存区的数据。
在该实施例中，每个节点服务器既缓存了本节点的数据，又缓存了上一节点服务器的数据，因此，可以有效的提高***的可靠性和可用性，又可以避免浪费资源，减少缓存数据的同步次数。
其中，当任一节点服务器的所述主缓存区数据发生变化时，将发生变化的数据复制到哈希环上的下一节点服务器的副本缓存区。
在某一节点服务器发生故障或者对***进行扩容新增节点服务器时，对其位置的上下节点服务器按照规则复制主缓存区和副本缓存的区数据。
在本发明的实施例中，当某个节点服务器发生故障或者需要删除时，其哈希环上的下一节点服务器需要合并主副缓存区的数据作为主缓存区数据，复制到哈希环上的下下节点服务器的副本缓存区；
其哈希环上的上一节点服务器的主缓存区数据复制到其下一节点服务器的副本缓存区。
下面将通过一个具体实施例，对哈希环上某节点服务器有故障或者需要删除的情况进行详细说明。
若负载均衡或者集群服务器检查或发现到第i个节点服务器发生故障或者需要删除；
则根据一致性哈希算法，用户访问第i+1个节点服务器；
第i+1个节点服务器将自己的副本缓存区数据和主缓存区数据合并，作为主缓存区数据，复制到第i+2个节点服务器的副本缓存区；
将第i-1个节点服务器的主缓存区数据复制到第i+1个节点服务器的副本缓存区。
在本发明的实施例中，当新增某个节点服务器时，在新增后的哈希环上，该新增节点服务器的上一节点服务器的主缓存区数据复制到该节点服务器的副本缓存区；下一节点服务器的主缓存区中现在访问该新增节点服务器的数据复制到该新增节点服务器的主缓存区中；下一节点服务器的主缓存区数据删除已缓存在新增节点服务器的主缓存区的数据。
其中，将该新增节点服务器的主缓存区数据复制到下一节点服务器的副本缓存区作为下一节点服务器的副本缓存区数据；或者
将下一节点服务器原有缓存在主缓存区的数据删除现在缓存在下一节点服务器的主缓存区的数据，作为下一节点服务器的副本缓存区数据。
其中，将所述下一节点服务器的主缓存区数据复制下下节点服务器的副本缓存区，作为下下节点服务器的副本缓存区数据；或者
将原有下下节点服务器的副本缓存区的数据删除现在新增节点服务器的主缓存区数据，作为下下节点服务器的副本缓存区数据。
下面将通过一个具体实施例，对在哈希环上新增某一节点服务器的情况进行详细说明。
若负载均衡或集群服务器检查或者设置到新增了第k个节点服务器，***到第i个节点服务器之前；
则根据一致性哈希算法，原先访问第i个节点服务器的部分用户会访问到第k个节点服务器；
此时通知原先第i个节点服务器，将其主缓存区数据中根据新加入节点服务器计算后的现在访问第k个节点服务器的数据复制到现在的第k个节点服务器的主缓存区，将第i-1个节点服务器的副本缓存区数据复制到第k个节点服务器的副本缓存区；
将原先第i个节点服务器中主缓存区数据中，删去原先访问第i个节点服务器现在访问第k个节点服务器的缓存数据，将现在第k个节点服务器的主缓存区数据复制到原先第i个节点服务器的副本缓存区，或者，根据算法将第i个节点服务器原有缓存在主缓存区的数据删除现在缓存在第i个节点服务器的主缓存区的数据。
将现在第i个节点服务器主缓存区数据复制到第i+1个节点服务器的副本缓存区，或者，将原有第i+1个节点服务器的副本缓存区的数据删除现在新增第k个节点服务器的主缓存区数据。
本发明适用于所有需要通过缓存来加快***响应的分布式信息***，可降低***硬件投资，提高现有缓存***的可靠性、可用性和响应速度，节省***成本，在大型***工程建设中效益尤为显著。
至此，已经详细描述了本发明。为了避免遮蔽本发明的构思，没有描述本领域所公知的一些细节。本领域技术人员根据上面的描述，完全可以明白如何实施这里公开的技术方案。
可能以许多方式来实现本发明的方法以及装置。例如，可通过软件、硬件、固件或者软件、硬件、固件的任何组合来实现本发明的方法以及装置。用于所述方法的步骤的上述顺序仅是为了进行说明，本发明的方法的步骤不限于以上具体描述的顺序，除非以其它方式特别说明。此外，在一些实施例中，还可将本发明实施为记录在记录介质中的程序，这些程序包括用于实现根据本发明的方法的机器可读指令。因而，本发明还覆盖存储用于执行根据本发明的方法的程序的记录介质。
虽然已经通过示例对本发明的一些特定实施例进行了详细说明，但是本领域的技术人员应该理解，以上示例仅是为了进行说明，而不是为了限制本发明的范围。本领域的技术人员应该理解，可在不脱离本发明的范围和精神的情况下，对以上实施例进行修改。本发明的范围由所附权利要求来限定。
Claims (12)
1.一种基于改进一致性哈希分布式缓存的***，包括：
多个节点服务器，每个节点服务器包括主缓存区和副本缓存区，其中：
所述主缓存区用于缓存根据一致性哈希算法该节点服务器上用户写入或者需要访问的数据；
所述副本缓存区用于缓存根据一致性哈希算法，所有节点服务器构成的哈希环上的上一节点服务器的主缓存区的数据。
2.根据权利要求1所述基于改进一致性哈希分布式缓存的***，包括：
任一节点服务器的所述主缓存区数据发生变化，将发生变化的数据复制到哈希环上的下一节点服务器的副本缓存区。
3.根据权利要求1或2所述基于改进一致性哈希分布式缓存的***，包括：
当某个节点服务器发生故障或者需要删除时，其哈希环上的下一节点服务器需要合并主副缓存区的数据作为主缓存区数据，并将合并后的数据复制到哈希环上的下下一节点服务器的副本缓存区；
其哈希环上的上一节点服务器的主缓存区数据复制到其下一节点服务器的副本缓存区。
4.根据权利要求1或2所述基于改进一致性哈希分布式缓存的***，包括：
当新增某个节点服务器时，在新增后的哈希环上，将该新增节点服务器的上一节点服务器的主缓存区数据复制到该新增节点服务器的副本缓存区；将下一节点服务器的主缓存区中现在访问该新增节点服务器的用户所需的数据复制到该新增节点服务器的主缓存区中；
下一节点服务器的主缓存区数据删除已缓存在新增节点服务器的主缓存区的数据。
5.根据权利要求4所述基于改进一致性哈希分布式缓存的***，包括：
将该新增节点服务器的主缓存区数据复制到下一节点服务器的副本缓存区作为下一节点服务器的副本缓存区数据；或者
在下一节点服务器缓存在主缓存区的原有数据的基础上删除现在缓存的数据后，将剩余数据作为所述下一节点服务器的副本缓存区数据。
6.根据权利要求4所述基于改进一致性哈希分布式缓存的***，包括：
将所述下一节点服务器的主缓存区数据复制到下下一节点服务器的副本缓存区，作为下下一节点服务器的副本缓存区数据；或者
在下下一节点服务器的副本缓存区的原有数据基础上删除新增节点服务器的主缓存区现在的数据后，将剩余数据作为下下节点服务器的副本缓存区数据。
7.一种基于改进一致性哈希分布式缓存的方法，包括：
将缓存数据缓存在多个节点服务器，每个节点服务器包括主缓存区和副本缓存区；
在每个节点服务器的所述主缓存区缓存根据一致性哈希算法该节点服务器上用户写入或者需要访问的数据；
在每个节点服务器的所述副本缓存区缓存根据一致性哈希算法，所有节点服务器构成的哈希环上的上一节点服务器的主缓存区的数据。
8.根据权利要求7所述基于改进一致性哈希分布式缓存的方法，包括：
当任一节点服务器的所述主缓存区数据发生变化时，将发生变化的数据复制到哈希环上的下一节点服务器的副本缓存区。
9.根据权利要求7或8所述基于改进一致性哈希分布式缓存的方法，包括：
当某个节点服务器发生故障或者需要删除时，其哈希环上的下一节点服务器需要合并主副缓存区的数据作为主缓存区数据，并将合并后的数据复制到哈希环上的下下一节点服务器的副本缓存区；
其哈希环上的上一节点服务器的主缓存区数据复制到其下一节点服务器的副本缓存区。
10.根据权利要求7或8所述基于改进一致性哈希分布式缓存的方法，包括：
当新增某个节点服务器时，在新增后的哈希环上，将该新增节点服务器的上一节点服务器的主缓存区数据复制到该新增节点服务器的副本缓存区；将下一节点服务器的主缓存区中现在访问该新增节点服务器的用户所需的数据复制到该新增节点服务器的主缓存区中；
下一节点服务器的主缓存区数据删除已缓存在新增节点服务器的主缓存区的数据。
11.根据权利要求10所述基于改进一致性哈希分布式缓存的方法，包括：
将该新增节点服务器的主缓存区数据复制到下一节点服务器的副本缓存区作为下一节点服务器的副本缓存区数据；或者
在下一节点服务器缓存在主缓存区的原有数据的基础上删除现在缓存的数据后，将剩余数据作为所述下一节点服务器的副本缓存区数据。
12.根据权利要求10所述基于改进一致性哈希分布式缓存的方法，包括：
将所述下一节点服务器的主缓存区数据复制到下下一节点服务器的副本缓存区，作为下下一节点服务器的副本缓存区数据；或者
在下下一节点服务器的副本缓存区的原有数据基础上删除新增节点服务器的主缓存区现在的数据后，将剩余数据作为下下一节点服务器的副本缓存区数据。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410555765.1A CN105516231B (zh) | 2014-10-20 | 2014-10-20 | 一种基于改进一致性哈希分布式缓存的方法和*** |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410555765.1A CN105516231B (zh) | 2014-10-20 | 2014-10-20 | 一种基于改进一致性哈希分布式缓存的方法和*** |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN105516231A CN105516231A (zh) | 2016-04-20 |
| CN105516231B true CN105516231B (zh) | 2019-02-26 |
Family
ID=55723863
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201410555765.1A Active CN105516231B (zh) | 2014-10-20 | 2014-10-20 | 一种基于改进一致性哈希分布式缓存的方法和*** |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN105516231B (zh) |
Families Citing this family (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106856505A (zh) * | 2016-12-26 | 2017-06-16 | 成都康赛信息技术有限公司 | 基于hash算法的服务器均衡方法 |
| CN109165078B (zh) * | 2018-07-12 | 2020-12-04 | 厦门熵基科技有限公司 | 一种虚拟分布式服务器及其访问方法 |
| CN111274310A (zh) * | 2018-12-05 | 2020-06-12 | ***通信集团山东有限公司 | 一种分布式数据缓存方法及*** |
| CN111144455B (zh) * | 2019-12-12 | 2023-07-25 | 中国平安财产保险股份有限公司 | 数据处理方法、装置、设备及可读存储介质 |
| CN113127409A (zh) * | 2019-12-31 | 2021-07-16 | 深圳云天励飞技术有限公司 | 数据实时归档用运算集群的管理方法、装置、设备及介质 |
| CN113467917B (zh) * | 2021-07-16 | 2024-03-29 | 中国电力科学研究院有限公司 | 一种电网调度控制***高速缓存分布式存储方法 |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102006330A (zh) * | 2010-12-01 | 2011-04-06 | 北京瑞信在线***技术有限公司 | 分布式缓存***、数据的缓存方法及缓存数据的查询方法 |
| CN102291268A (zh) * | 2011-09-23 | 2011-12-21 | 杜跃进 | 一种安全域名服务器及基于此的恶意域名监控***和方法 |
| CN103207841A (zh) * | 2013-03-06 | 2013-07-17 | 青岛海信传媒网络技术有限公司 | 基于键值对缓存的数据读写方法及装置 |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2012221419A (ja) * | 2011-04-13 | 2012-11-12 | Hitachi Ltd | 情報記憶システム及びそのデータ複製方法 |
| KR101330052B1 (ko) * | 2012-06-01 | 2013-11-15 | 에스케이텔레콤 주식회사 | 적응형 컨텐츠 전송 방식을 지원하는 컨텐츠 캐싱 서비스 제공 방법 및 이를 위한 로컬 캐싱 장치 |
-
2014
- 2014-10-20 CN CN201410555765.1A patent/CN105516231B/zh active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102006330A (zh) * | 2010-12-01 | 2011-04-06 | 北京瑞信在线***技术有限公司 | 分布式缓存***、数据的缓存方法及缓存数据的查询方法 |
| CN102291268A (zh) * | 2011-09-23 | 2011-12-21 | 杜跃进 | 一种安全域名服务器及基于此的恶意域名监控***和方法 |
| CN103207841A (zh) * | 2013-03-06 | 2013-07-17 | 青岛海信传媒网络技术有限公司 | 基于键值对缓存的数据读写方法及装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN105516231A (zh) | 2016-04-20 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN105516231B (zh) | 一种基于改进一致性哈希分布式缓存的方法和*** | |
| CN104881333B (zh) | 一种存储***及其使用的方法 | |
| JP6542909B2 (ja) | ファイル操作方法及び装置 | |
| US20200349039A1 (en) | Methods, devices and computer readable mediums for managing storage system | |
| US20200364148A1 (en) | Method, device and computer program product for implementing file system | |
| CN103595780B (zh) | 基于消重的云计算资源调度方法 | |
| CN108810041A (zh) | 一种分布式缓存***的数据写入及扩容方法、装置 | |
| CN104133775B (zh) | 一种用于管理存储器的方法和装置 | |
| US11698868B2 (en) | Logging pages accessed from I/O devices | |
| CN104572656B (zh) | 一种磁盘镜像空间回收的方法及装置 | |
| US20190026219A1 (en) | Updating cache using two bloom filters | |
| CN104572845B (zh) | 文件分发方法、装置、设备及*** | |
| CN105117417A (zh) | 一种读优化的内存数据库Trie树索引方法 | |
| JP2015072681A (ja) | 高速クエリ応答のためのシステム及び方法 | |
| Yu et al. | Live migration of docker containers through logging and replay | |
| KR101620602B1 (ko) | Gpu를 이용한 큰 규모 그래프 처리 시스템 및 방법 | |
| CN105912425B (zh) | 快照映像建立、回滚方法以及装置 | |
| US20230195633A1 (en) | Memory management device | |
| US9003130B2 (en) | Multi-core processing device with invalidation cache tags and methods | |
| CN105007328A (zh) | 一种基于一致性hash的网络cache设计方法 | |
| CN116501249A (zh) | 一种减少gpu内存重复数据读写的方法及相关设备 | |
| US20190332544A1 (en) | Method, device and computer programme product for storage management | |
| US20150199217A1 (en) | Entropy resource allocation management in virtualized environments | |
| CN108418872A (zh) | 一种易扩展多终端的负载均衡高的互联网专车平台*** | |
| US20210049036A1 (en) | Capability Space |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |