前言 大家应该都知道Memcached要想实现分布式只能在客户端来完成,目前比较流行的是通过一致性hash算法来实现.常规的方法是将 server的hash值与server的总台数进行求余,即hash%N,这种方法的弊端是当增减服务器时,将会有较多的缓存需要被重新分配且会造成缓 存分配不均匀的情况....
分类:
编程语言 时间:
2015-05-27 12:06:47
阅读次数:
139
摘自:http://blog.csdn.net/zuiyuezhou888/article/details/7557050常见的加密算法可以分成三类,对称加密算法,非对称加密算法和Hash算法。对称加密 指加密和解密使用相同密钥的加密算法。对称加密算法的优点在于加解密的高速度和使用长密钥时的难破解性...
分类:
编程语言 时间:
2015-05-23 21:18:43
阅读次数:
170
概述
我们的memcache客户端(这里我看的spymemcache的源码),使用了一致性hash算法ketama进行数据存储节点的选择。与常规的hash算法思路不同,只是对我们要存储数据的key进行hash计算,分配到不同节点存储。一致性hash算法是对我们要存储数据的服务器进行hash计算,进而确认每个key的存储位置。
常规hash算法的应用以及其弊端
最常规的方式莫过于hash取模的方式。...
分类:
编程语言 时间:
2015-05-21 17:33:29
阅读次数:
158
Collection框架的结构:
一、Collection结构框架图:
二、Set、List、Queue、Map
Set:collection的派生接口,不允许重复元素——equal(),取出元素的方法只有迭代器。
HashSet:按Hash算法查找、存取性能好;顺序不定;非同步,线程不安全;元素可为null。(hash意义在于快速查找,根据元素的值便可...
分类:
其他好文 时间:
2015-05-21 10:50:17
阅读次数:
113
一致性哈希算法在1997年由麻省理工学院提出的一种分布式哈希(DHT)实现算法,设计目标是为了解决因特网中的热点(Hot spot)问题,初衷和CARP十分类似。一致性哈希修正了CARP使用的简 单哈希算法带来的问题,使得分布式哈希(DHT)可以在P2P环境中真正得到应用。 一致性hash算法...
分类:
编程语言 时间:
2015-05-19 12:43:27
阅读次数:
154
??
序
在大型互联网应用架构中,通常由多台Memcache缓存服务器来构建Memcache集群,也叫做分布式Memcache。数据在写入缓存和从缓存中读取时,都会采用某中Hash算法,将数据Hash到某台具体的Memcache上,为了使应用在线的动态增加和移除Memcache服务器而不影响或很少影响其他已部署的Memcache服务器(也就是其他Memcache服务器中缓存的数据还能正...
分类:
编程语言 时间:
2015-05-18 09:07:35
阅读次数:
319
1、LevleDb?bloomfilter存储格式 在LevelDb 1.4版本中,加入了bloomfilter的支持,这样在DB::Get()方法的调用过程中,可以直接读取到bloom filter的block部分,从而减少了不存在key的大量的sstable文件随机读的操...
分类:
数据库 时间:
2015-05-15 16:01:22
阅读次数:
245
package cn.com.commsoft.map;
public class MyMap {
MyEntry[] arr = new MyEntry[100];
int size;
/**
* 采用hash算法实现map,(每个对象都有一个地址,
* 根据地址生成的一个hash码,由于每个对象的地址都不一样,所以
* 生成的hash码是唯一的)
* @param ke...
分类:
编程语言 时间:
2015-04-30 18:10:30
阅读次数:
123
SHA-1算法是第一代“安全散列算法”的缩写,其本质就是一个Hash算法。SHA系列标准主要用于数字签名,生成消息摘要,曾被认为是MD5算法的后继者。如今SHA家族已经出现了5个算法。Redis使用的是SHA-1,它能将一个最大264比特的消息,转换成一串160位的消息摘要,并能保证任何两组不同的消息产生的消息摘要是不同的。Redis的sha1.c文件实现了这一算法,但该文件源码实际上是出自Valgrind项目的/tests/sha1_test.c文件(可以看出开源的强大之处:取之于民,用之于民)...
分类:
编程语言 时间:
2015-04-28 22:53:57
阅读次数:
311
首先,我个人对Hash算法不熟悉,参考了这位大神的博客:http://www.cnblogs.com/dolphin0520/archive/2012/09/28/2700000.html粗略的理解是,Hash算法在分块的时候,如果分的过多会导致查找元素效率低。并做了以下的实验: 1 /* 2 .....
分类:
其他好文 时间:
2015-04-25 19:43:43
阅读次数:
285