承接【数据结构】跳表(SkipList)原理篇，本篇文章我们来分析下如何使用代码实现SkipList。在JDK中并没有SkipList的直接实现，当然我们可以自己写代码实现，但是为了给后面“一致性Hash算法”系列文章做铺垫， 这里我选择 ConcurrentSkipListMap 类来进行分析。 ...
分类：
其他好文 时间：
2020-12-29 11:19:49
阅读次数：
0
前言记得一年前分享过一篇《一致性Hash算法分析》，当时只是分析了这个算法的实现原理、解决了什么问题等。但没有实际实现一个这样的算法，毕竟要加深印象还得自己撸一遍，于是本次就当前的一个路由需求来着手实现一次。背景看过《为自己搭建一个分布式IM(即时通讯)系统》的朋友应该对其中的登录逻辑有所印象。先给新来的朋友简单介绍下cim是干啥的：其中有一个场景是在客户端登录成功后需要从可用的服务端列表中选择一
分类：
编程语言 时间：
2020-12-16 12:54:59
阅读次数：
6
一直性Hash算法在很多场景下都有应用，尤其是在分布式缓存系统中，经常用其来进行缓存的访问的负载均衡，比如：redis等<k,v>非关系数据库作为缓存系统。我们首先来看一下采用取模方式进行缓存的问题。 一致性Hash算法的使用场景 假设我们的将10台redis部署为我们的缓存系统，存储<k,v>数据 ...
分类：
编程语言 时间：
2020-11-01 10:19:01
阅读次数：
14
分治思想： 我有一万个元素，查找其中的一个元素，最简单的遍历方法 复杂度为O(4) (遍历四次)，如何实现 准备2500个数组 查找x 补充知识：什么是hash & 什么是hashCode https://blog.csdn.net/weixin_38405253/article/details/9 ...
分类：
其他好文 时间：
2020-10-26 11:13:38
阅读次数：
17
一、Eureka的主要功能是进行服务管理，定期检查服务状态，返回服务地址列表，自身并不提供服务也不消费服务 二、Eureka原理图形 ...
分类：
其他好文 时间：
2020-09-18 03:34:58
阅读次数：
25
概述平常在请求服务的时候，负载均衡一般会用到随机访问，但是随机访问的缺点是负载不均衡，有的服务请求的次数多，有的少；轮询，请求分配均衡，但是如果性能好的机器，想多分配些不行，导致资源白白浪费；权重轮询，权重静态配置，不灵活。hash取模策略，如果某台机器宕机，就会导致返回服务失败。分库分表的时候采取hash取模，如果是增加机器或者是减少机器，数据迁移就会全局迁移，因为机器数据增加或者减少，导致取模
分类：
编程语言 时间：
2020-09-18 00:48:54
阅读次数：
48
Hash索引 主要就是通过Hash算法（常见的Hash算法有直接定址法、平方取中法、折叠法、除数取余法、随机数法），将数据库字段数据转换成定长的Hash值，与这条数据的行指针一并存入Hash表的对应位置；如果发生Hash碰撞（两个不同关键字的Hash值相同），则在对应Hash键下以链表形式存储。 检 ...
分类：
数据库 时间：
2020-09-08 20:50:17
阅读次数：
46
挖矿难度 \(H(version,target,nonce,Hash_{pre},MerkleTreeRoot) <= target\) 比特币中使用的Hash算法是SHA-256，产生的Hash值是256位。即整个输出空间是$2^{256}$。比特币的挖矿难度的调整，就是调整目标空间占输出空间的比 ...
分类：
其他好文 时间：
2020-09-07 19:18:44
阅读次数：
70
1.什么是hash算法Hash（散列、杂凑）算法，是把任意长度的输入通过特定的算法变换成固定长度的输出，输出的值就是hash值。这个特定的算法就叫hash算法，hash算法并不是一个固定不变的算法。只要是能达到这个目的的算法都可以说hash算法。例如MD5,SHA，String.hashcode() ...
分类：
其他好文 时间：
2020-07-30 01:13:48
阅读次数：
68
其实不管redis还好，Mysql也好 这种数据存储介质，在分布式场景中都存在共同问题:即集群场景下服务路由。比如redis集群场景下，原本我们分3主3从部署。但万一有一天出现访问量暴增或其中一台机器挂了的场景，那么服务路由(一般采用HASH取模定位的方式)重新计算后 会面临数据在新的节点找不到，... ...
分类：
编程语言 时间：
2020-07-05 15:47:15
阅读次数：
68
