hashing

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

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

Cache::Memcached的分布式方法根据余数计算分散根据余数计算分散的缺点ConsistentHashingConsistentHashing的简单说明支持Consiste
starxu85·2008-09-30 13:00

DATASTAGE——Hashed file stage使用

 原文档：HashedFilestagesrepresentahashedfile,i.e.,afilethatusesahashingalgorithmfordistributingrecordsinoneormoregroupsondisk.YoucanuseaHashedFilestagetoextractorwritedata
junli0310·2008-09-18 19:00

ActionScript 3 opensource Libs

ActionScript3opensourceLibs===============corelib===============ThecorelibprojectconsistsofseveralbasicutilitiesforMD5hashing
gembin·2008-09-10 10:00

[转]Nginx hash Module

安装介绍等请看这里.Theupstream_hashmoduleprovidessimpleupstreamloaddistributionbyhashingaconfigurablevariable(
yizhu2000·2008-08-19 05:00

[转]Nginx hash Module

The upstream_hash module provides simple upstream load distribution by hashing a configurable variable
lovnet·2008-08-19 05:00

Amazon 的 Dynamo 架构

Dynamo概述Dynamo的可扩展性和可用性采用的都比较成熟的技术，数据分区并用改进的一致性哈希(consistenthashing)方式进行复制，利用数据对象的版本化实现一致性。
starxu85·2008-06-25 00:00

cin cout输入输出pk printf scanf

一道二份匹配的题目，1672CuckooHashing也是湖大上的一道题，在湖大提交通过，以为在杭电就顺理成章可以了，可笑的是屡交都是tle。
zhuzhuaipps·2008-04-21 23:00

hd 1672 Cuckoo Hashing

  比赛中没什么想法,理解成有2张hash表了.后来看了小波的解题报告,题目转换成求联通分枝,并判断每个联通分枝的结点数是否小于等于变数,不是的话就不能正常hash了.判断联通的时候用了并查集.#include #include #include using namespace std;#define MAX 10001typedef struct  ...{    int num_dge;   
LuckilyYu·2008-04-21 21:00

open source Flex project list

Isummarizedsomeopen-sourceprojectsaboutFlex.AdobeAPIs1corelib:consistsofseveralbasicutilitiesforMD5hashing
Baijinwen·2008-04-20 12:00

算法复杂度攻击

1.Hashing我们经常使用这样的字符串的Hash函数：//随手写的，未严格测试unsignedlongHash(char*str){   assert(NULL!
hejishan·2008-04-10 02:00

一些关于 consistent hashing 的资料

http://cn.last.fm/user/RJ/journal/2007/04/10/392555/ libketama - a consistent hashing algo for memcache
iunknown·2008-01-16 22:00

算法复杂度攻击

1.Hashing我们经常使用这样的字符串的Hash函数：//随手写的，未严格测试unsignedlongHash(char*str){   assert(NULL!
techweb·2007-12-28 06:00

算法复杂度攻击

1.Hashing我们经常使用这样的字符串的Hash函数：//随手写的，未严格测试unsignedlongHash(char*str){   assert(NULL!
mengtech·2007-12-23 15:00

Some usefull As3 Lib on Google

corelibThecorelibprojectconsistsofseveralbasicutilitiesforMD5hashing,JSONserialization,advancedstringanddateparsing
Baijinwen·2007-09-18 16:00

MYSQL出现" Client does not support authentication "的解决方法

.2.3ClientdoesnotsupportauthenticationprotocolMySQL4.1andupusesanauthenticationprotocolbasedonapasswordhashingalgorithmthatisincompatiblewiththatusedbyolderclients.Ifyouupgradetheserverto4.1
·2007-06-16 00:00

DATASTAGE——Hashed file stage使用

       原文档：HashedFilestagesrepresentahashedfile,i.e.,afilethatusesahashingalgorithmfordistributingrecordsinoneormoregroupsondisk.YoucanuseaHashedFilestagetoextractorwritedata
yuzhic·2007-04-21 18:00

d-Left Counting Bloom Filter (3)

  通过以上的介绍，d-leftcountingbloomfilter的主要思路已经呈现出来了，那就是利用d-lefthashing的方法存储fingerprint。
jiaomeng·2007-03-10 17:00

d-Left Counting Bloom Filter (2)

关于d-lefthashing，上一篇文章已经介绍过了，这里不再多讲。前面提到过，使用d-lefthashing是为了解决哈希表的负载平衡问题。
jiaomeng·2007-03-09 10:00

d-Left Hashing

 下面介绍简单介绍一下d-lefthashing。d-lefthashing中的d是多个的意思，我们先简化这个问题，看一看2-lefthashing。
jiaomeng·2007-03-08 10:00

Perfect Hashing VS. Bloom Filter

PerfectHashingVS.BloomFilter在NetworkApplicationsofBloomFilters:ASurvey一文中，作者提到了一种基于Perfecthashing的方法，
jiaomeng·2007-03-02 16:00

关于hashing

are:hashing,hashingandhashing!
jiaomeng·2007-02-16 22:00

用C#实现MD5算法

usingSystem.Security.Cryptography;namespaceCommon{//////一个实现MD5散列字符串的类///作者：周公///日期：2007///publicsealedclassMD5Hashing
周金桥·2007-01-29 15:00

用C#实现MD5算法

usingSystem.Security.Cryptography;namespaceCommon{//////一个实现MD5散列字符串的类///作者：周公///日期：2007///publicsealedclassMD5Hashing
周金桥·2007-01-29 15:00

用C#实现MD5算法

usingSystem.Security.Cryptography;namespaceCommon{//////一个实现MD5散列字符串的类///作者：周公///日期：2007///publicsealedclassMD5Hashing
周金桥·2007-01-29 15:00

Mysql 4.1 Windows 下升级问题

Clientdoesnotsupportauthenticationprotocolrequestedbyserver;considerupgradingMySQLclient官方的说法是MySQL4.1andupusesanauthenticationprotocolbasedonapasswordhashingalgorithmthatisincompatibl
·2006-10-09 00:00
上一页 31 32 33 34 35 36 37 38 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他