hashing

Redis源代码分析之三：散列表——Dict（下）

Addanelementtothetargethashtable*/ intdictAdd(dict*d,void*key,void*val) { intindex; dictEntry*entry; dictht*ht; if(dictIsRehashing
Aegeaner·2012-02-04 11:00

一致性hash在分布式缓存中的应用

 ConsistentHashing一致性哈希算法小计：一致性hash在分布式缓存中的应用可以在服务器拓扑结构，添加机器发生变化时，影响最小，避免大量的缓存失效，都落在数据硬件上，从小导致当机，只影响到添加机器的后面一台机器今天看豆瓣的架构
xubindehao·2012-02-02 22:00

C语言回调函数实例

hash.htypedefstructhash_itemhash_item;structhash_item{    void     *key;    void     *data;    hash_item   *next;};typedefstructhashinghashing
alex_xhl·2012-01-31 10:00

转-- 一致性哈希(Consistent Hashing)

这个和刚才的Chord，都是从同一个地方转过来的。谢了。原址如下：http://blog.csdn.net/chen77716/article/details/5949166   直到现在为止，一致性哈希也没有一个非常明确的定义，多数文献还是从其应用场景之上对一致性哈希进行描述。“哈希”想必大家都已经了解，问题是何为“一致性”？ 一致性  在讨论一致性哈希之前，先认识下“非一致性哈希”，显然Has
edwzhang·2012-01-27 18:00

consistent hashing & memcached

前言：我们知道以往资料要放到M台服务器上，最简单的方法就是取余数(hash_value%M)然后放到对应的服务器上，那就是当添加或移除服务器时，缓存重组的代价相当巨大。添加服务器后，余数就会产生巨变，这样就无法获取与保存时相同的服务器，从而影响缓存的命中率。下面这篇文章写的非常好，结合memcached的特点利用Consistenthasning算法，可以打造一个非常完备的分布式缓存服务器。mem
icycolawater·2012-01-13 00:00

动态Hash

http://donghao.org/2007/10/iidynamic-hashing.html动态哈希(dynamichashing)      随着存储设备越来越便宜，哈希表以空间换时间的策略也越来越吃香
hintonic·2012-01-09 10:00

动态哈希(dynamic hashing)

随着存储设备越来越便宜，哈希表以空间换时间的策略也越来越吃香，而其它如二叉树、红黑树、B树，都因为查询速度不够或实现太复杂而在实战中渐渐不被使用。在日益增大的存储需求下，拥有固定slot（桶）数的静态哈希表已经无法适应需要，动态哈希表便应运而生了。      动态哈希表通常是在发生冲突后slot数量翻倍增长，而增长后毕竟哈希函数也变了，所以还要把旧slot里的元素重新放置。这种简单的动态哈希(dy
chenhuijie666·2011-12-30 21:00

一致性Hash算法

 转自 http://hbluojiahui.blog.163.com/blog/static/31064767201098114026211/consistenthashing 算法早在 1997 年就在论文
onlyonename·2011-12-28 21:00

一致性 hash 算法（ consistent hashing ）

 consistenthashing算法早在1997年就在论文Consistenthashingandrandomtrees中被提出，目前在cache系统中应用越来越广泛；1基本场景比如你有N个cache
jarit·2011-12-28 15:00

一致性Hash算法

consistenthashing算法早在1997年就在论文Consistenthashingandrandomtrees中被提出，目前在cache系统中应用越来越广泛；1基本场景比如你有N个cache
tangzililiang·2011-12-27 09:00

避免在 Chrome 上输错网站登录密码的办法

ChromeWebStore中最近上线的一款叫做VisualHashing的扩展就可以从很大程度上避免你输错密码。它的原理是：在你输入密码的时候，生成一个四色的、经过Hash处理的且不可逆的颜
chromeblog·2011-12-23 15:45

围棋博弈程序的实现与思考（8）——Zobrist哈希

    本来并不想写着篇，因为英文维基上的zobristhashing词条已经够详实了。
·2011-12-22 23:00

Visual Hashing：避免你输错网站登陆密码的 Chrome 扩展

最近新上线ChromeWebStore中的一款叫做VisualHashing的扩展就可以从很
Eyon guoan·2011-12-22 15:00

一致性Hash算法

http://blog.csdn.net/sparkliang/article/details/52793933consistenthashing 算法的原理consistenthashing 是一种 
lmm2003·2011-12-21 13:00

Optimizing shaper — hashing filters (HTB)

I have a very nice shaper in my linux box :-) How the configurator works — it’s another question, here i will try to describe how one could configure her shaper with hash-based filte
·2011-12-15 21:00

一致性 hash 算法（ consistent hashing ）

consistent hashing 算法早在 1997 年就在论文 Consistent hashing and random trees 中被提出，目前在 cache 系统中应用越来越广泛；
enjoy2010·2011-12-12 17:00

一致性哈希算法及其在分布式系统中的应用

(该算法源码库：http://www.codeproject.com/KB/recipes/lib-conhash.aspx)摘要本文将会从实际应用场景出发，介绍一致性哈希算法（ConsistentHashing
y_xianjun·2011-12-09 17:00

Hash Functions

HashFunctionsAcomprehensivecollectionofhashfunctions,ahashvisualiserandsometestresults[seeMckenzieetal.SelectingaHashingAlgorithm
fisher_jiang·2011-12-08 08:00

一致性哈希相关资料

介绍它的paper(ConsistentHashingandRandomTrees:DistributedCachingProtocolsforRelievingHotSpotsontheWorldWideWebbyDavidKargeretal
tattarrattat·2011-12-06 16:37

一致性哈希相关资料

介绍它的paper(ConsistentHashingandRandomTrees:DistributedCachingProtocolsforRelievingHotSpotsontheWorldWideWeb
lyflower·2011-12-06 16:00

memcache的分布式hash算法

/** * Internal private hashing method.
zhwj184·2011-12-05 20:00

memcache的分布式hash算法

/** * Internal private hashing method.
zhwj184·2011-12-05 20:00

一致性哈希算法——constant hashing

Constanthashing就是满足需求的算法之一。 一般情况下，hash算法会将值映射到32位的数值空间，我们可以将这个空间想象成一个首尾
imtinx·2011-12-03 19:00

转 一致性哈希算法

第一个是：http://futureinhands.iteye.com/blog/1180309 consistenthashing 算法早在 1997 年就在论文 Consistenthashingandrandomtrees
edwzhang·2011-11-29 14:00

BitTorrent中的数据块校验方式改进：Merkle Hashing Tree

 转载：http://www.cnblogs.com/neoragex2002/archive/2006/04/26/385077.htmlBitTorrent中的数据块校验方式改进：MerkleHashingTree
Ididcan·2011-11-24 22:00

要看的好文

[url=http://num7.iteye.com/blog/773192]一致性hash算法（consistenthashing）[/url][url=http://num7.iteye.com/blog
san_yun·2011-11-16 12:40

MinHashing基本原理(2)

于是我们需要一种方法能够不遍历所有可能的元素对就找出相似度较大的那些（大于某个给定的阈值t），这就是所谓Locality-SensitiveHashing。第三章的后半部分基本全是围绕这一话题展开的。
pf1492536·2011-11-15 18:00

MinHashing基本原理

转载http://roba.rushcj.com/?p=533&cpage=1#comment-5985读书笔记：相似度计算(1)无意中发现这本貌似不错的书MiningofMassiveDatasets，随便记一下学到的东西。因为对数据挖掘没什么研究，理解肯定很肤浅，请过往大牛指教。下面内容来自此书第三章的前面部分。在数据挖掘中经常需要用到比较两个东西的相似度。比如搜索引擎要避免非常相似的文档出现
pf1492536·2011-11-15 18:00

一致性HASH算法

consistenthashing算法早在1997年就在论文Consistenthashingandrandomtrees中被提出，目前在cache系统中应用越来越广泛；1基本场景比如你有N个cache
zha_zi·2011-11-15 16:00

Python 用hashlib求中文字符串的MD5值

使用过hashlib库的朋友想必都遇到过以下的错误吧：“Unicode-objectsmustbeencodedbeforehashing”，意思是在进行md5哈希运算前，需要对数据进行编码。
haungrui·2011-11-14 16:00

一致性 hash 算法（ consistent hashing ）

  原文：http://blog.csdn.net/sparkliang/article/details/5279393   一致性 hash 算法（ consistenthashing ）张亮consistenthashing
fengxinze·2011-11-10 16:00

一致性哈希——写的很好的一篇文章 【ZZ】

原文地址http://blog.csdn.net/sparkliang/article/details/5279393一致性hash算法（consistenthashing）张亮consistenthashing
qiemengdao·2011-11-07 15:00

memcache一致性 hash 算法(consistent hashing)

 consistenthashing算法早在1997年就在论文Consistenthashingandrandomtrees中被提出，目前在cache系统中应用越来越广泛；1基本场景比如你有N个cache
liyong1115·2011-11-06 19:00

wordpress密码生成与登录密码验证

WordPress系统的用户密码是保存在wp_users数据表的user_pass字段，密码是通过PortablePHPpasswordhashingframework类产生的，密码的形式是随机且不可逆
chengfei112233·2011-11-05 19:00

一致性Hash算法(转)

consistenthashing 算法早在 1997 年就在论文 Consistenthashingandrandomtrees 中被提出，目前在cache 系统中应用越来越广泛；1 基本场景比如你有
starryheavens·2011-11-04 14:00

Hash函数以及解决冲突的方法

散列函数可表达为：     h(k)=⌊m(kAmod1)⌋3.全域散列法(universalhashing)解决冲突常
yucan1001·2011-10-29 20:00

memcache一致性 hash 算法(consistent hashing)

consistenthashing算法早在1997年就在论文Consistenthashingandrandomtrees中被提出，目前在cache系统中应用越来越广泛；1基本场景比如你有N个cache
shenmi237·2011-10-28 21:00

一致性Hash算法

consistenthashing算法早在1997年就在论文Consistenthashingandrandomtrees中被提出，目前在cache系统中应用越来越广泛；1基本场景比如你有N个cache
lelong·2011-10-26 17:00

总结一致性哈希(Consistent Hashing)

在大型web应用中，缓存可算是当今的一个标准开发配置了。在大规模的缓存应用中，应运而生了分布式缓存系统。分布式缓存系统的基本原理，大家也有所耳闻。key-value如何均匀的分散到集群中？说到此，最常规的方式莫过于hash取模的方式。比如集群中可用机器适量为N，那么key值为K的的数据请求很简单的应该路由到hash(K)modN对应的机器。的确，这种结构是简单的，也是实用的。但是在一些高速发展的w
booboo2006·2011-10-25 11:00

一致性hash算法 - consistent hashing

一致性hash算法（consistenthashing）张亮consistenthashing算法早在1997年就在论文Consistenthashingandrandomtrees中被提出，目前在cache
秦时明月黑·2011-10-24 22:00

一致性哈希算法及其在分布式系统中的应用

转载http://www.codinglabs.org/html/consistent-hashing.html摘要本文将会从实际应用场景出发，介绍一致性哈希算法（ConsistentHashing）及其在分布式系统中的应用
xixian·2011-10-24 13:00

一致性哈希算法及其在分布式系统中的应用

摘要本文将会从实际应用场景出发，介绍一致性哈希算法（ConsistentHashing）及其在分布式系统中的应用。
fbd2011·2011-10-23 21:00

hash算法学习。。。

consistent hashing 算
chenchuan·2011-10-23 14:00

Cache

memcache一致性 hash 算法(consistent hashing) http://xok.la/2010/06/memcache_consistent_hashing.html Memcached
matrixgan·2011-10-22 19:00

Consistent Hashing

(ORIGINALLYADAPTEDFROM:http://weblogs.java.net/blog/2007/11/27/consistent-hashingCSDNGETANOTHERBEAUTIFUALPASSAGE
霞光满树·2011-10-21 22:00

一致性Hash

consistenthashing算法早在1997年就在论文Consistenthashingandrandomtrees中被提出，目前在cache系统中应用越来越广泛；1基本场景比如你有N个cache
michaelh0226·2011-10-21 18:00

一致性hash 原理与实现 (Consistent hashing implemented)

1.背景介绍memcached的分布式memcached虽然称为“分布式”缓存服务器，但服务器端并没有“分布式”功能。服务器端内存存储功能，其实现非常简单。至于memcached的分布式，则是完全由客户端程序库实现的。这种分布式是memcached的最大特点。分布的原则是由client端的api来决定的，api根据存储用的key以及已知的服务器列表，根据key的hash计算将指定的key存储到对应
dao123mao·2011-10-21 14:00

一致性hash 原理与实现 (Consistent hashing implemented)

1.背景介绍memcached的分布式 memcached虽然称为“分布式”缓存服务器，但服务器端并没有“分布式”功能。服务器端内存存储功能，其实现非常简单。至于memcached的分布式，则是完全由客户端程序库实现的。这种分布式是memcached的最大特点。分布的原则是由client端的api来决定的，api根据存储用的key以及已知的服务器列表，根据key的hash计算将指定的key存储到对
djangofan·2011-10-21 14:00

一致性hash算法 - consistent hashing

http://blog.csdn.net/sparkliang/article/details/5279393 一致性 hash 算法（ consistent hashing ） 张亮 consistent
hcegg·2011-10-19 09:00

一致性哈希，主要用于redis的整合

php /** * Flexihash - A simple consistent hashing implementation for
ieric·2011-10-16 20:00
上一页 30 31 32 33 34 35 36 37 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他