V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
V2EX  ›  JasonLaw  ›  全部回复第 17 页 / 共 36 页
回复总数  714
1 ... 13  14  15  16  17  18  19  20  21  22 ... 36  
2021-10-28 19:51:51 +08:00
回复了 JasonLaw 创建的主题 程序员 Raft Consensus Algorithm - matchIndex[]的作用是什么?
@wqlin #1 我还是不太理解“for each server, index of highest log entry known to be replicated on server”。

对于下面的 Figure 7 来说,matchIndex[]会是什么?会是[9, 4, 10, 10, 5, 3]吗?

https://i.imgur.com/p42RUs1.png
2021-10-28 10:25:34 +08:00
回复了 JasonLaw 创建的主题 编程 Raft Consensus Algorithm - 会出现这样的 log 吗?
@edgar #8 你说的没错,“视频说 index 3 是 committed”是错误的,他后面也讲了 Safe log commitment 。THX

In Search of an Understandable Consensus Algorithm - https://raft.github.io/raft.pdf 也讲了。

https://i.imgur.com/IOnYSfp.png

https://i.imgur.com/Jmnu4ln.png
2021-10-27 17:16:37 +08:00
回复了 JasonLaw 创建的主题 编程 Raft Consensus Algorithm - 会出现这样的 log 吗?
@edgar #10 嗯,In Search of an Understandable Consensus Algorithm - https://raft.github.io/raft.pdf 也说了。

https://i.imgur.com/7S4RN7s.png
2021-10-25 21:49:26 +08:00
回复了 JasonLaw 创建的主题 编程 Raft Consensus Algorithm - 会出现这样的 log 吗?
@edgar #8 想问一下,#2 所描述的情况是合理的吗? server 2 成为了 term 3 的 leader 后,server 1 才接收到来自 term 2 leader server 0 的 index 为 3 的日志,此时 server 1 会做什么处理?直接 append 到 log 吗?
2021-10-24 20:06:58 +08:00
回复了 JasonLaw 创建的主题 编程 Raft Consensus Algorithm - 会出现这样的 log 吗?
@edgar #6 关键是视频里说 server 2 成为 term 5 的 leader 是不正确的😂,因为 server 0 和 server 1 的 index 为 3 的 log entry 被 overwritten 了。
2021-10-24 19:53:30 +08:00
回复了 JasonLaw 创建的主题 编程 Raft Consensus Algorithm - 会出现这样的 log 吗?
@edgar #4 谢谢这么详细的描述,那么 server 2 成为 term 5 的 leader 是可以的吧?
2021-10-24 15:15:03 +08:00
回复了 JasonLaw 创建的主题 编程 Raft Consensus Algorithm - 会出现这样的 log 吗?
@oocococo #1
@JasonLaw #2

如果是这样的话,那么就算 server 2 成为 term 5 的 leader ,然后将 server 0 和 server 1 的 log 都变成[1, 1, 1, 3, 3, 3],也没啥问题吧?因为虽然原本 server 0 和 server 1 的 index 3 都是 2 ,但是对于 client 来说,Raft 是不会告诉它 index 3 是 committed 的,那么被重写也没啥问题。
2021-10-24 15:09:20 +08:00
回复了 JasonLaw 创建的主题 编程 Raft Consensus Algorithm - 会出现这样的 log 吗?
@oocococo #1 也就是刚开始 server 0, 1, 2 都是[1, 1, 1],然后因为某些问题导致新一轮选举,server 0 成为了 term 2 的 leader ,但是 server 0 append 到了自己的 log 之后就跟 server 1 和 server 2 断开网络了,导致新一轮选举,此时 server 0 的 log 为[1, 1, 1, 2],server 1 的 log 为[1, 1, 1],server 1 投票给 server 2 ,server 2 成为了 term 3 的 leader ,然后 server 1 才接收到来自 server 0 的 index 为 3 的日志,此时 server 1 的日志为[1, 1, 1, 2]。对吗?
2021-10-22 22:33:28 +08:00
回复了 JasonLaw 创建的主题 数据库 fencing token 还是解决不了 lost update 吧
@Mikex88 #8 你说“ client2 read(拿锁) 的时候 client1 已经存进 Storage 啊”,哪里看出来的?🤐
@flniu #8 我也是读这两本书,但几周是远远不够的😅。
2021-10-22 18:20:49 +08:00
回复了 JasonLaw 创建的主题 数据库 fencing token 还是解决不了 lost update 吧
@lance6716 #5 不是,我说的情况是 Client 2 最后会覆盖掉 Client 1 所做的改变,fencing token 也没用,因为 Client 2 的 token 就是比 Client 1 的大。
2021-10-22 18:18:33 +08:00
回复了 JasonLaw 创建的主题 数据库 fencing token 还是解决不了 lost update 吧
@lance6716 #4 这种就是顺序执行了,肯定没啥问题,也就是“Client 1 获取到了锁,执行 read-modify-write,释放锁。接下来 Client 2 获取到了锁,执行 read-modify-write,释放锁”。
2021-10-22 18:06:50 +08:00
回复了 JasonLaw 创建的主题 数据库 fencing token 还是解决不了 lost update 吧
@lance6716 #2 啥意思?不太明白,能够具体描述一下吗?
2021-10-18 20:36:04 +08:00
回复了 hlayk 创建的主题 程序员 后端 response code 该怎样返回?
@JasonLaw #6 分布式服务调用链路追踪——方案选型 - 曹伟雄 - 博客园 - https://www.cnblogs.com/caoweixiong/p/14475815.html
我是先看了一下 The OpenTracing Semantic Specification - https://github.com/opentracing/specification/blob/master/specification.md

然后 SkyWalking 的话,直接看官网的文档就可以了。

这里有一个实践教程 - 使用 docker 部署 spring boot 并接入 skywalking - SegmentFault 思否 - https://segmentfault.com/a/1190000039836624
2021-09-20 17:14:05 +08:00
回复了 JasonLaw 创建的主题 程序员 关于 Raft Consensus Algorithm 的疑问
2021-09-18 18:04:06 +08:00
回复了 JasonLaw 创建的主题 程序员 关于 Raft Consensus Algorithm 的疑问
@ZingLix #1 谢谢

怪不得视频中其它机器收到 S2 的 RequestVote 请求(term=2)后,term 也会变成 2 。

https://www.youtube.com/watch?v=RHDP_KCrjUc&t=669s
2021-09-18 10:30:16 +08:00
回复了 JasonLaw 创建的主题 问与答 求推荐拼车/打车软件
谢谢大家 我都试一下看看
1 ... 13  14  15  16  17  18  19  20  21  22 ... 36  
关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   我们的愿景   ·   实用小工具   ·   3206 人在线   最高记录 6543   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 33ms · UTC 12:03 · PVG 20:03 · LAX 05:03 · JFK 08:03
Developed with CodeLauncher
♥ Do have faith in what you're doing.