算法
邓彪1022
方向错了,速度再快又有什么用。
展开
-
Java一致性Hash算法的实现
哈希hashhash的意思是散列,目的将一组输入的数据均匀的分开、打散,往往用来配合路由算法做负载均衡,多用在分布式系统中。比如memcached它只提供了K V的存储、读取,如果使用了多台memcache做一个“逻辑集群”,就需要客户端做“路由算法”,来保证数据均匀的进去,然后能“原路”拿出来。常规哈希取模常规哈希,往往结合取模运算,以便将请求转发到后端的服务器上,如下图:第一步使用hash算法,将请求“打散”得到一个整数(比如传递过来一个请求,使用jdk类库的hash对某个参数做计算转载 2020-09-02 00:31:27 · 453 阅读 · 0 评论 -
史上最详细一致哈希算法
http://www.zsythink.net/archives/1182/转载 2019-10-29 16:25:57 · 193 阅读 · 0 评论 -
(数据结构)十分钟搞定时间复杂度(算法的时间复杂度)
我们假设计算机运行一行基础代码需要执行一次运算。int aFunc(void) { printf("Hello, World!\n"); // 需要执行 1 次 return 0; // 需要执行 1 次}那么上面这个方法需要执行 2 次运算int aFunc(int n) { for(int i = 0; i<n; i++...转载 2019-10-22 17:22:58 · 208 阅读 · 0 评论