##分布式缓存问题## 假设我们有一个网站，最近发现随着流量增加，服务器压力越来越大，之前直接读写数据库的方式不太给力了，于是我们想引入Memcached作为缓存机制。现在我们一共有三台机器可以作为Memcached服务...
分类：
编程语言 时间：
2015-04-01 11:33:59
阅读次数：
219
《第五章》 散 列
散列表的实现常常叫做散列（hashing）。散列是一种用于以常数平均时间执行插入、删除和查找的技术。
关于散列有一个很重要的概念：散列函数。散列函数是散列的关键处之一，散列函数又是基于映射机制的一种对应关系（一般是多对一的关系）。
这章可以分为5个部分：一般想法，散列函数，分离链接法，开放定址法（可分为线性探测、平方探测、双散列）、再散列、可扩散列。
本...
分类：
其他好文 时间：
2015-03-30 14:38:42
阅读次数：
224
原始的哈希方法和基于p-stable分布的哈希方法都是随机产生的，其效果受随机函数的限制并会产生动荡。本文中描述一种有监督学习的哈希方法，根据不同的数据学习到不同的哈希方法，相对于随机产生的方法具有较大的优势。本文介绍的方法的原始论文在[1]，名为KSH，即Kernel-Based Supervised Hashing。...
分类：
其他好文 时间：
2015-03-30 11:25:36
阅读次数：
311
1426. Phone List
Constraints
Time Limit: 1 secs, Memory Limit: 64 MB
Description
Given a list of phone numbers, determine if it is consistent in the sense that no number is the pre?x...
分类：
其他好文 时间：
2015-03-30 09:21:57
阅读次数：
182
consistent hashing算法早在1997年就在论文Consistent hashing and random trees中被提出，目前在cache系统中应用越来越广泛；1基本场景比如你有N个cache服务器（后面简称cache），那么如何将一个对象object映射到N个cache上呢，你...
分类：
编程语言 时间：
2015-03-19 17:56:19
阅读次数：
149
局部敏感哈希在检索技术中，索引一直需要研究的核心技术。当下，索引技术主要分为三类：基于树的索引技术（tree-based index）、基于哈希的索引技术（hashing-based index）与基于词的倒排索引（visual words based inverted index）[1]。本文主要对哈希索引技术进行介绍。...
分类：
其他好文 时间：
2015-03-19 14:50:56
阅读次数：
348
摘要本文将会从实际应用场景出发，介绍一致性哈希算法（Consistent Hashing）及其在分布式系统中的应用。首先本文会描述一个在日常开发中经常会遇到的问题场景，借此介绍一致性哈希算法以及这个算法如何解决此问题；接下来会对这个算法进行相对详细的描述，并讨论一些如虚拟节点等与此算法应用相关的话题...
分类：
编程语言 时间：
2015-03-17 00:28:15
阅读次数：
134
关于一致性哈希算法，网上有很多博文都有讲解。推荐2个。http://blog.codinglabs.org/articles/consistent-hashing.htmlhttp://blog.csdn.net/cywosp/article/details/23397179总结一下：1.网上博文的例子都将hash值的结果定义在0-232-1，实际上也是非必要的，你可以设定的比这..
分类：
编程语言 时间：
2015-03-07 06:20:28
阅读次数：
193
还是靠书本上的概念，就是如何应对hash时的碰撞情况，有open adressing和chaining，目前接触到的都是chaining。开放地址法在当初学的时候对几种形式也没去太关注，即1. 线性探测(hash(key) + 0, 1, 2, 3...m-1)2. 二次探测（hash(key) +...
分类：
其他好文 时间：
2015-03-04 18:41:18
阅读次数：
127
