排序
什么是哈希算法,有什么作用
什么是哈希算法 哈希算法,又称散列算法,它是一个单向函数,可以把任意长度的输入数据转化为固定长度的输出: h\=H(x)h=H(x)h\=H(x) 例如,对 morning 和 bitcoin 两个输入进行某种哈希运...
什么是prometheus中的exporter
1、解释 所有可以向prometheus提供特定格式的监控数据的程序都可以被称为一个Exporter。 Exporter就是一个运行在节点上,负责采集指标并按照确定格式提供给prometheus获取的后台agent服务。 2、...
HashMap的扩容机制
hashMap默认的负载因子是0.75,即如果hashmap中的元素个数超过了总容量75%,则会触发扩容,扩容分为两个步骤: 第1步是对哈希表长度的扩展(2倍) 第2步是将旧哈希表中的数据放到新的哈希表中。...
一致性hash算法作用是什么
一致性哈希(Consistent Hashing)算法,乍一听大家可能觉得这是高大上的技术名词,但其实它在分布式系统中无疑是个解决大难题的土方法,就像是中国的传统医术在现代仍能医治各种疑难杂症一样。...
redis哈希槽为什么是16384
我们知道一致性哈希算法是对2的32次方取模,而哈希槽是对2的14次方取模 ✏️ Redis作者认为这样做不太值得;并且一般情况下一个redis集群不会有超过1000个master节点,所以16k的槽位是个比较合...
Redis为什么使用哈希槽而不用一致性哈希
之前不念写了一篇文章,目的是为了让大家快速了解一致性哈希算法,看过的朋友应该还有印象,没看过的朋友可以看一下。 看明白这篇一致性哈希算法基础,会对本文有更好的认识和对比性。 这里我们...
Redis渐进式rehash过程
Redis 的渐进式 rehash 是在进行哈希表扩容时采用的一种策略,它允许哈希表在进行扩容的同时仍然可以进行正常的读写操作,而不会阻塞整个 Redis 服务。 渐进式rehash过程: 为新哈希表分配空间...