文章讲到的说 redis 集群指的是 redis-cluster 集群方式问题 ：redis-cluster 数据是分片的，那么是如何分片的，增加和减少节点如何处理的redis 使用了一种叫 hash slot 的方式而非一致性hash 算法，增加和减少节点将会迁移某个节点的数据。redis-clu... ...
分类：
其他好文 时间：
2020-05-12 17:03:30
阅读次数：
80
概述：memcached尽管是“分布式”缓存服务器，但服务器端并没有分布式功能，各个memcached不会互相通信以共享数据，这完全取决memcached api的客户端所使用的路由算法； 客户端路由算法： 1.求余数hash算法：先用key做一个hash运算得到一个整数，再去做hash算法，根据余 ...
分类：
系统相关 时间：
2020-05-12 12:02:10
阅读次数：
96
前言 一般而言，标题含有“秒杀”，“99%”，“史上最全/最强”等词汇的往往都脱不了哗众取宠之嫌，但进一步来讲，如果读者读罢此文，却无任何收获，那么，我也甘愿背负这样的罪名 :-)，同时，此文可以看做是对这篇文章：十道海量数据处理面试题与十个方法大总结的一般抽象性总结。 毕竟受文章和理论之限，本文将 ...
分类：
其他好文 时间：
2020-05-12 09:57:52
阅读次数：
76
MD5现在是用来作为一种数字签名算法，即A向B发送数据m，为了让B确信数据是A送来的并且没有被篡改于是A就是用hash算法将数据散列一并发送给 B。B接收到文件以后也用相同的hash算法校验数据是否被修改。主要是防止数据被修改的。MD5值的重复就是所谓的碰撞。 获取文件的MD5码 System.ou ...
分类：
编程语言 时间：
2020-05-10 21:21:10
阅读次数：
97
ORACLE 将buffer cache中所有的buffer通过一个内部的Hash算法运算之后，将这些buffer放到不同的 Hash Bucket中。每一个Hash Bucket中都有一个Hash Chain List（也叫：cache buffers chain），通过这个list，将这个Buc ...
分类：
数据库 时间：
2020-05-05 18:14:39
阅读次数：
85
一致性哈希算法在1997年由麻省理工学院提出的一种分布式哈希（DHT）实现算法，设计目标是为了解决因特网中的热点(Hot spot)问题，初衷和CARP十分类似。一致性哈希修正了CARP使用的简单哈希算法带来的问题，使得分布式哈希（DHT）可以在P2P环境中真正得到应用。 一致性hash算法提出了在 ...
分类：
编程语言 时间：
2020-05-05 10:54:46
阅读次数：
62
1 hash算法在RPC中的应用和缺陷 【背景】：我们有一个社交网站，需要使用Redis存储图片资源，存储的格式为键值对，其中，key为图片名称，value为该图片所在文件服务器路径，我们需要根据文件名查找该文件所在文件服务器上的路径以实现访问并传递给用户，数据量大概200w左右，规则就是随机分配， ...
分类：
编程语言 时间：
2020-05-03 01:22:22
阅读次数：
92
怎么才算真正掌握了一个数据结构或算法数组在内存中的图解java实现单链表的构造以及基本操作堆和栈的区别之数据结构和内存栈溢出和栈内存溢出的区别栈大小和内存分布问题常见的hash算法及其原理哈希冲突及四种解决方法java数据结构----图漫画：什么是B-树？漫画：什么是一致性哈希？漫画：什么是拜占庭将... ...
分类：
其他好文 时间：
2020-04-30 10:03:06
阅读次数：
116
一致性哈希算法在1997年由麻省理工学院的Karger等人在解决分布式Cache中提出的，设计目标是为了解决因特网中的热点(Hot spot)问题，初衷和CARP十分类似。一致性哈希修正了CARP使用的简单哈希算法带来的问题，使得DHT可以在P2P环境中真正得到应用。 但现在一致性hash算法在分布 ...
分类：
编程语言 时间：
2020-04-23 00:30:25
阅读次数：
92
hashcode hashcode（）方法提供了对象的hashCode值，是一个native方法，返回的默认值与System.identityHashCode(obj)一致。 通常这个值是对象头部的一部分二进制位组成的数字，具有一定的标识对象的意义存在，但绝不定于地址。 作用是：用一个数字来标识对象 ...
分类：
编程语言 时间：
2020-04-17 20:02:49
阅读次数：
95
