算法
文章平均质量分 95
言淮Lee
元宇宙才是未来
展开
-
调度算法 - 时间轮
调度算法 - 时间轮一. 背景在我们的业务场景中,经常会使用到定时任务功能,比如定时发送消息,定时执行数据同步,比如之前的文章介绍的分布式事务中的本地事务表方式的解决方案等等,特别是在现在大数据量和分布式服务环境下,定时任务调度越来越频繁,所以对应的定时任务调度的算法实现也越来越完善。在之前的单机环境下,我们可以使用 ScheduledThreadPool 起一个延迟任务线程池,定时的执行任务,又或者使用spring提供的 @Schedule 注解配合上 cron表达式 开启一个定时任务,又或者是lin原创 2020-10-17 02:03:24 · 1935 阅读 · 3 评论 -
Raft分布式一致性算法原理(选举和同步)
Raft分布式一致性算法原理(选举和同步)一. 背景在集群环境下,很容易出现单节点故障的问题,那么我们就需要进行集群部署,但是当集群部署的环境下,我们如何保证工作有序的调度与通信并且保证一致性呢,当客户端发送一连串指令,我们需要在集群环境下,所有服务机器最终要保证一致性,而且在出现一系列异常并且恢复之后的情况下,仍然要保证 最终状态的一致性(状态机) ,于是就引出了分布式一致性协议。在说到 分布式一致性协议 ,多数人第一个想到的就是大名鼎鼎的 Paxos 协议,因为我们最常用的 Zookeeper 采原创 2020-09-04 22:11:15 · 4503 阅读 · 0 评论