概述
我们的memcache客户端（这里我看的spymemcache的源码），使用了一致性hash算法ketama进行数据存储节点的选择。与常规的hash算法思路不同，只是对我们要存储数据的key进行hash计算，分配到不同节点存储。一致性hash算法是对我们要存储数据的服务器进行hash计算，进而确认每个key的存储位置。
常规hash算法的应用以及其弊端
最常规的方式莫过于hash取模的方式。...
分类：
编程语言 时间：
2015-05-21 17:33:29
阅读次数：
158
图同构哈希算法实现 (作业)图同构哈希算法实现 (作业)Table of Contents代码例子 1例子 2例子 3例子 4例子 5例子 6例子 7 不是同构例子 8 不是同构例子 9 不是同构例子 10 不是同构测试数据和测试图片参考地址Hash 函数除了做为 Hash 表的辅助工具，在单独使用...
分类：
编程语言 时间：
2015-05-19 22:31:01
阅读次数：
290
一致性哈希算法在1997年由麻省理工学院提出的一种分布式哈希（DHT）实现算法，设计目标是为了解决因特网中的热点(Hot spot)问题，初衷和CARP十分类似。一致性哈希修正了CARP使用的简 单哈希算法带来的问题，使得分布式哈希（DHT）可以在P2P环境中真正得到应用。 一致性hash算法...
分类：
编程语言 时间：
2015-05-19 12:43:27
阅读次数：
154
前段时间介绍过相似图片搜索原理一(ahash)
http://blog.csdn.net/lu597203933/article/details/45101859，它是基于内容检索最简单的一种；这里介绍它的增强版本感知哈希算法(perceptual
hash, phash)。它主要也是用缩略图搜原图并能达到较好点的效果.
理论部分：
理论部分主要包括以下几个步骤：
图像缩放—将图像缩...
分类：
编程语言 时间：
2015-05-17 23:39:01
阅读次数：
634
一、简介 关于一致性哈希算法介绍有许多类似文章，需要把一些理论转为为自己的知识，所以有了这篇文章，本文部分实现也参照了原有的一些方法。该算法在分布缓存的主机选择中很常用，详见http://en.wikipedia.org/wiki/Consistent_hashing 。二、算法诞生缘由 现在许.....
分类：
编程语言 时间：
2015-04-27 02:00:37
阅读次数：
280
一、密码技术 要了解SSL协议，首先要了解：加密算法、消息摘要算法（又称为哈希算法Hash），数字签名等概念。这些技术每个都可以写出一整本的书，它们结合在一起，提供了保密性、完整性和身份验证的功能。 1.1、加密算法 设想：ALICE想发消息给她的银行要汇出一笔款。ALICE希望这些消息是保密的，因...
分类：
其他好文 时间：
2015-04-24 22:31:15
阅读次数：
328
原文地址：http://zhidao.baidu.com/link?url=8WuapbywDbanA5cc7mvxPwr8VVEHUZ7DOxpE1-aLNaThQCJMbyvnaN72jD8yb54gtV45XeBu_9l4aUbQDXNAyK哈希算法将任意长度的二进制值映射为固定长度的较小二进...
分类：
其他好文 时间：
2015-04-22 01:53:45
阅读次数：
127
Nosql分布式架构的发展： 第一阶段：考虑到单服务器不能乘载，因此使用了分布式架构，最初的算法为hash（）mod n，hash（）通常取用户ID，n为节点数目，此方法容易实现且能够满足运营需求。缺点是...
分类：
数据库 时间：
2015-04-22 00:44:13
阅读次数：
194
ahash，全称叫做average hash,应该是phash(perceptual
hash, 感知哈希)算法的一种。是基于图像内容搜索最简单的一种(search image by image)，因此也有很多的局限性。主要用于由图像的缩略图搜原图，对于图像的旋转、平移、对比度和微变形等都无能为力，所以很局限。此次讲解主要分为两个部分，理论部分主要参考是网上的资料，最核心的应该是自己的c++代...
分类：
编程语言 时间：
2015-04-17 22:18:39
阅读次数：
441
前言 做应用层的人，一提到算法和数据结构就感觉很难，很高深，我以前也是这样，现在当然还是这样。大学的时候，毕设的课题就是地图匹配算法，那时候哪懂这些，基本就是老师说一点，然后写一点，要不就是网上论文找来找去，根本不知道自己在干什么。Hash算法 其实就算做web引用，也需要了解一些算法。 我们...
分类：
编程语言 时间：
2015-04-16 19:08:46
阅读次数：
161
