hashing

一致性哈希(Consistent Hashing)

转载自：http://hi.baidu.com/fdwm_lx/blog/item/fe46344e11517705b3de054c.html在大型web应用中，缓存可算是当今的一个标准开发配置了。在大规模的缓存应用中，应运而生了分布式缓存系统。分布式缓存系统的基本原理，大家也有所耳闻。key-value如何均匀的分散到集群中？说到此，最常规的方式莫过于hash取模的方式。比如集群中可用机器适量为
forchenyun·2010-05-25 21:00

一致性hash算法 - consistent hashing

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

一致性hash算法 - consistent hashing

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

MD5加密

java.security.MessageDigest; import java.security.NoSuchAlgorithmException; /** * Encodes a string using MD5 hashing
chenfeng0104·2010-05-07 17:00

consistent hashing

阅读更多consistenthashing算法思想是：首先求出服务器（节点）的哈希值，并将其配置到0～2^32的圆上。然后用同样的方法求出存储数据的键的哈希值，并映射到圆上。
langwangff·2010-04-20 10:00

consistent hashing

consistenthashing算法思想是：首先求出服务器（节点）的哈希值，并将其配置到0～2^32的圆上。然后用同样的方法求出存储数据的键的哈希值，并映射到圆上。
langwangff·2010-04-20 10:00

Consistent hashing

Consistenthashing算法    网站为了支撑更大的用户访问量，往往需要对用户访问的数据做cache,对于访问量特别大的门户网站，一般都提供专门的cache服务机群和负载均衡来专门处理缓存，
yznxing·2010-04-07 11:00

Consistent hashing

阅读更多Consistenthashing算法网站为了支撑更大的用户访问量，往往需要对用户访问的数据做cache,对于访问量特别大的门户网站，一般都提供专门的cache服务机群和负载均衡来专门处理缓存，
yznxing·2010-04-07 11:00

Performance in Practice of String Hashing Functions

Performance in Practice of String Hashing Functions   Abstract 总结了一组string hashing函数，研究其性能
kingyy·2010-03-25 21:00

mysql4.1以上版本连接时出现Client does not support authentication protocol问题解决办法

upgrading MySQL client 官方的说法是 MySQL 4.1 and up uses an authentication protocol based on a password hashing
zhiming_817·2010-03-16 23:00

总结一致性哈希(Consistent Hashing)

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

[Java] About Hashtable

hashing是一種鍵值與陣列索引的對應，我們透過特定的hashing函式，將指定的鍵值經過 運算而得到一個hashing code，這個hashing code就當作是陣列的索引，資料就儲存在這個
olife·2010-03-05 11:00

mysql4.1以上版本连接时出现Client does not support authentication protocol问题解决办法

upgrading MySQL client 官方的说法是 MySQL 4.1 and up uses an authentication protocol based on a password hashing
zhiming_817·2010-02-20 18:00

Consistent Hashing

import java.util.Collection; import java.util.SortedMap; import java.util.TreeMap; public class ConsistentHash<T> { private final HashFunction hashFunction; private fina
vvggsky·2010-02-09 17:00

基于consistent hashing实现Web Caching系统

基于consistenthashing实现WebCaching系统DavidKarger,AlexSherman,AndyBerkheimer,BillBogstad,RizwanDhanidinaKenIwamoto
hoping·2010-02-05 20:00

一致性hash算法 - consistent hashing

一致性hash算法（consistenthashing）张亮consistenthashing算法早在1997年就在论文Consistenthashingandrandomtrees中被提出，目前在cache
sparkliang·2010-02-02 09:00

memcached全面剖析4. memcached的分布式算法

Cache::Memcached的分布式方法根据余数计算分散根据余数计算分散的缺点ConsistentHashingConsistentHashing的简单说明支持ConsistentHashing的函数库总结
gtuu0123·2010-01-16 23:00

[原]网页去重-算法篇

前一篇提到了5个解决网页去重的算法，这里我想讨论下这些算法1.I-Match2.Shingliing3.SimHashing（localitysensitivehash）4.RandomProjection5
beta2·2009-12-16 06:00

网页去重-算法篇

前一篇提到了5个解决网页去重的算法，这里我想讨论下这些算法1.I-Match2.Shingliing3.SimHashing（localitysensitivehash）4.RandomProjection5
beta2·2009-12-15 22:00

[导入]Dynamo(一)：一切从DHT开始

这就涉及到一致哈希(consistenthashing)思想，分布式系统中经常出现机器上下线，如果采用通常的Hash方法来查找数据所属机器，机器上下线将导致整个集群的数据分
programmers·2009-12-03 13:00

图解数据结构（5）——散列法及哈希表

图解数据结构（5）——散列法及哈希表七、哈希表（HashTable）及散列法（Hashing）数组的特点是：寻址容易，插入和删除困难；而链表的特点是：寻址困难，插入和删除容易。
Jiang's C++ Space·2009-10-15 16:00

Consistent hashing

网站为了支撑更大的用户访问量，往往需要对用户访问的数据做cache,对于访问量特别大的门户网站，一般都提供专门的cache服务机群和负载均衡来专门处理缓存，负载均衡的算法很多，轮循算法、哈希算法、最少连接算法、响应速度算法等，hash算法是比较常用的一种，它的常用思想是先计算出一个hash值，然后使用CRC余数算法将hash值和机器数mod后取余数，机器的编号可以是0到N-1(N是机器数)，计算出
shangjava·2009-10-09 13:00

Consistent hashing

阅读更多网站为了支撑更大的用户访问量，往往需要对用户访问的数据做cache,对于访问量特别大的门户网站，一般都提供专门的cache服务机群和负载均衡来专门处理缓存，负载均衡的算法很多，轮循算法、哈希算法、最少连接算法、响应速度算法等，hash算法是比较常用的一种，它的常用思想是先计算出一个hash值，然后使用CRC余数算法将hash值和机器数mod后取余数，机器的编号可以是0到N-1(N是机器数)
seloba·2009-10-09 13:00

Consistent hashing

网站为了支撑更大的用户访问量，往往需要对用户访问的数据做cache,对于访问量特别大的门户网站，一般都提供专门的cache服务机群和负载均衡来专门处理缓存，负载均衡的算法很多，轮循算法、哈希算法、最少连接算法、响应速度算法等，hash算法是比较常用的一种，它的常用思想是先计算出一个hash值，然后使用CRC余数算法将hash值和机器数mod后取余数，机器的编号可以是0到N-1(N是机器数)，计算出
seloba·2009-10-09 13:00

Consistent hashing

网站为了支撑更大的用户访问量，往往需要对用户访问的数据做cache,对于访问量特别大的门户网站，一般都提供专门的cache服务机群和负载均衡来专门处理缓存，负载均衡的算法很多，轮循算法、哈希算法、最少连接算法、响应速度算法等，hash算法是比较常用的一种，它的常用思想是先计算出一个hash值，然后使用CRC余数算法将hash值和机器数mod后取余数，机器的编号可以是0到N-1(N是机器数)，计算出
txf2004·2009-10-09 13:00

Consistent hashing

网站为了支撑更大的用户访问量，往往需要对用户访问的数据做cache,对于访问量特别大的门户网站，一般都提供专门的cache服务机群和负载均衡来专门处理缓存，负载均衡的算法很多，轮循算法、哈希算法、最少连接算法、响应速度算法等，hash算法是比较常用的一种，它的常用思想是先计算出一个hash值，然后使用CRC余数算法将hash值和机器数mod后取余数，机器的编号可以是0到N-1(N是机器数)，计算出
javahigh1·2009-10-09 13:00

Consistent hashing

       网站为了支撑更大的用户访问量，往往需要对用户访问的数据做cache,对于访问量特别大的门户网站，一般都提供专门的cache服务机群和负载均衡来专门处理缓存，负载均衡的算法很多，轮循算法、哈希算法、最少连接算法、响应速度算法等，hash算法是比较常用的一种，它的常用思想是先计算出一个hash值，然后使用CRC余数算法将hash值和机器数mod后取余数，机器的编号可以是0到N-1(N是机
lovingprince·2009-10-09 13:00

memcached的分布式算法-Consistent Hashing

memcached的分布式算法-ConsistentHashing前言：我们知道以往资料要放到M台服务器上，最简单的方法就是取余数(hash_value%M)然后放到对应的服务器上，那就是当添加或移除服务器时
牵着老婆满街逛·2009-09-16 10:00

Automatic Accuracy Assessment via Hashing in Multiple-Source Environment

Accuracy is a most important data quality dimension and its assessment is a key issue in data management. Most of current studies focus on how to qualitatively analyze accuracy dimension and the analy
javatgo·2009-09-09 07:00

Automatic Accuracy Assessment via Hashing in Multiple-Source Environment

Accuracy is a most important data quality dimension and its assessment is a key issue in data management. Most of current studies focus on how to qualitatively analyze accuracy dimension and the analy
wsql·2009-09-09 07:00

基本排序算法

distributionsort） 基本查找算法顺序查找（sequentialsearching）比较查找（comparisonsearching）折半查找基数查找（radixsearching）哈希查找（hashing
minyangchina·2009-08-25 15:00

学习CRYPTO第二天

第二天 因为是.net安全，所以必须在VC7上运行下面面的一些例子(今天害得我在VC6上运行，错误一大堆),上面介绍了CRYPTAPI的一些基础，下面我就不按照MSDN的往下看了，下面的几个专题是Hashing
andylin02·2009-08-24 11:00

Java theory and practice: Hashing it out --hashCode

Summary:   Every Java object has a hashCode() and an equals() method. Many classes override the default implementations of these methods to provide a higher degree of semantic comparability betwe
webdd·2009-08-14 22:00

分布式key/value store演讲草稿(一)

为什么大部分Web应用都应转向分布式的Key/Valuestore DynamoConsistentHashingN,R,WVirtualNodeVectorClock与传统key/valuestore
TimYangNet·2009-07-27 17:00

分布式key/value store演讲草稿(一)

为什么大部分Web应用都应转向分布式的Key/Valuestore DynamoConsistentHashingN,R,WVirtualNodeVectorClock与传统key/valuestore
TimYangNet·2009-07-27 17:00

Consistent Hashing 一致性hash

      copy一下一致性哈希的定义：首先求出memcached服务器（节点）的哈希值，并将其配置到0～232的圆（continuum）上。然后用同样的方法求出存储数据的键的哈希值，并映射到圆上。然后从数据映射到的位置开始顺时针查找，将数据保存到找到的第一个服务器上。如果超过232仍然找不到服务器，就会保存到第一台memcached服务器上。其核心是取代传统取模求余的常规算法，改为大数域内的H
sw1982·2009-07-05 23:00

[推荐]memcached全面剖析–4. memcached的分布式算法:Consistent Hashing

Cache::Memcached的分布式方法根据余数计算分散根据余数计算分散的缺点ConsistentHashingConsistentHashing的简单说明支持ConsistentHashing的
zhengdl126·2009-07-05 21:00

学习CRYPTO第二天

因为是.net安全，所以必须在VC7上运行下面面的一些例子(今天害得我在VC6上运行，错误一大堆),上面介绍了CRYPTAPI的一些基础，下面我就不按照MSDN的往下看了，下面的几个专题是Hashing
yujiawei·2009-06-17 09:00

Cache Pool 架构

，CacheManager和NameNode对应，不过也有很多差异：CachePool要承受大并发访问，且每条数据都非常小，因此不可能再做一个NameNode来保存元数据，而是使用ConsistentHashing
qiezi·2009-06-16 10:00

Cache Pool 架构

，CacheManager和NameNode对应，不过也有很多差异：CachePool要承受大并发访问，且每条数据都非常小，因此不可能再做一个NameNode来保存元数据，而是使用ConsistentHashing
qiezi·2009-06-16 10:00

Hash talbe 多重散列（Double Hashing）

DoublehashingFromWikipedia,thefreeencyclopediaJumpto:navigation,searchDoublehashingisacomputerprogrammingtechniqueusedinhashtablestoresolvehashcollisions
kangojian·2009-03-14 20:00

open source Flex project list

AdobeAPIs1corelib:consistsofseveralbasicutilitiesforMD5hashing,JSONserialization,advancedstringanddateparsing
mjgforever·2009-03-05 12:00

防止CSRF攻击

关于认证技术 3.1 Cookies Hashing 3.2 HTTP来路 3.3 验证码 4. 一次性令牌 5.
sxysxy·2009-02-05 17:00

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

 大家都知道，目前BT应用的发展具有一个非常显著的趋势，那就是用来交换电影、游戏、ISO等大尺寸的数据文件。然而我们也能够观察到另一个事实，那就是：下载文件所对应的索引文件(.torrent)也越来越大，越来越难以下载；这是因为在索引文件中保存了被下载文件中所有数据块的20字节SHA1校验值，而文件越大，数据块越多，则.torrent文件越长(块数=文件长度/数据块长，BitTorrent标准协议
starxu85·2009-02-02 19:00

memcached 高级应用

(2) 如果 hashcode == null，则使用 key.GetHashCode，有多种 HashingAlgorithm 可供选择。 　　(3) 通过
·2009-01-14 12:00

Consistent Hashing(ZZ)

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

防止CSRF攻击

译者:韩国峰本文已经获得原作者Email授权----译者注概览：1.HelloWorld2.介绍3.关于认证技术3.1CookiesHashing3.2HTTP来路3.3验证码4.一次性令牌5.最后的话
sxysxy·2009-01-04 15:00

目标地址散列调度（Destination Hashing Scheduling）

 目标地址散列调度（DestinationHashingScheduling）算法也是针对目标IP地址的负载均衡，但它是一种静态映射算法，通过一个散列（Hash）函数将一个目标IP地址映射到一台服务器。
starxu85·2008-11-05 22:00

Hash

      Hashing定义了一种将字符组成的字符串转换为固定长度(一般是更短长度)的数值或索引值的方法，称为散列法，也叫哈希法。
It is just c plus plus.·2008-10-28 14:00

JAVA2PHP的memcached访问

php配置的是serverB,serverC,serverA,那么java里也应该这样配置 注意点二:使用的hash算法必须一样,一般都是new crc32,java客户端的配置为pool.setHashingAlg
tudoudev·2008-10-15 12:00
上一页 31 32 33 34 35 36 37 38 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他