负载均衡
Nginx提供了较多的负载均衡策略,包括加权轮询、IP哈希、fair、一致哈希等。前两个是Nginx官方源码内置的策略,而后面几个都是第三方模块,所以下面我们重点来看前两个内置策略。
Nginx默认采用round_robin加权算法,如果要采用IP哈希策略,那么必须在Nginx的配置文件里通过配置指令ip_hash明确指定。
当整个http配置块被Nginx解析完毕...
分类:
其他好文 时间:
2014-08-01 00:12:11
阅读次数:
549
redis是一个key-value存储系统。和Memcached类似,它支持存储的value类型相对更多,包括string(字符串)、list(链表)、set(集合)、zset(sortedset--有序集合)和hash(哈希类型)。这些数据类型都支持push/pop、add/remove及取交集并集和差集及更丰富的操作,而且这些操作都是原..
分类:
其他好文 时间:
2014-07-31 21:12:08
阅读次数:
277
其实网上关于leetcode的题目的答案已经相当多了,这也是为啥我自己不把每道题目都贴出来的原因,觉得分析得没人好,代码也没别人的精简。不过,这道题目看到网上有不少做法跟实际要求的O(n)复杂度不太符合,所以特别粘贴出来,也正好记录下自己的一些想法。
说实话,在第二遍做这道题目的时候,我还是没能够把最为完善的解法想出来,能够想到的是利用hash表以序列值为key,1(只是简单做个标记)为v...
分类:
其他好文 时间:
2014-07-31 21:01:41
阅读次数:
165
题目地址:HDU 4901
这题没想到最后居然能够做出来。。。。
这题用了两次DP,先从前往后求一次异或的,再从后往前求一次与运算的。分别是
1:求异或的时候,定义二维数组huo[1000][1024],前者指第几位,后者是哈希的思想,若huo[x][y]=2则表示最右边的数为第x位时,异或值为y的出现了两次,需要再定义一个hash数组,来保存前面出现的所有情况,再找有多少位的时候,用has...
分类:
其他好文 时间:
2014-07-31 20:52:57
阅读次数:
227
第一题:潜伏者模拟注意点:不同的密文对应的明文不同,反过来,不同的明文对应的密文也不同,我用了两个hash表来实现;26个明文字母必须有对应的密文字母,我用了两个计数变量来判断是否26个字母都有匹配。第二题:Hankson的趣味题数论对 a0, a1, b0, b1 四个数进行质因数分解,然后确定 ...
分类:
其他好文 时间:
2014-07-31 19:56:17
阅读次数:
197
glusterfs文件系统是一个分布式的文件系统,但是与很多分布式文件系统不一样,它没有元数服务器,听说swift上也是应用了这个技术的。glusterfs中每个xlator的配置信息都是用dict进行管理的。dict这玩意儿,说白了就是一个hash表,是一个key/value的内存数据库。今天.....
分类:
其他好文 时间:
2014-07-31 16:24:47
阅读次数:
229
要搭建Redis集群,首先得考虑下面的几个问题;
Redis集群搭建的目的是什么?或者说为什么要搭建Redis集群?
Redis集群搭建的目的其实也就是集群搭建的目的,所有的集群主要都是为了解决一个问题,横向扩展。
在集群的概念出现之前,我们使用的硬件资源都是纵向扩展的,但是纵向扩展很快就会达到一个极限,单台机器的Cpu的处理速度,内存大小,硬盘大小没办法...
分类:
其他好文 时间:
2014-07-31 13:17:56
阅读次数:
347
#include map dict;map是基于红黑树实现的,可以快速查找一个元素是否存在,是关系型容器,能够表达两个数据之间的映射关系。dict.insert(make_pair("abc",1));dict.count("mn"); 看看dict中含有 mn的个数,因为元素是唯一的,所以这个返回...
分类:
其他好文 时间:
2014-07-30 23:52:05
阅读次数:
357
哈希映像,它在Java中经常用到,主要保存key-value数据,其中HashMap实现了Map接口。系统通过Hash算法来计算key-value存储的位置,这样可以快速存取Map的key-value对。HashMap的存储实现HashMap采用一种所谓的“Hash 算法”来决定每个元素的存储位.....
分类:
编程语言 时间:
2014-07-30 20:37:44
阅读次数:
304
上图为Hashmap的数据结构图,具体实线是采用数组结合链表实现,链表是为了解决在hash过程中因hash值一样导致的碰撞问题。所以在使用自定义对象做key的时候,一定要去实现hashcode方法,不然hashmap就成了纯粹的链表,查找性能非常的慢,添加节点元素也非常的慢。如importjava....
分类:
编程语言 时间:
2014-07-30 20:20:14
阅读次数:
458