240 发简信
IP属地:四川
  • 这个思路确实很赞.

    递归与非递归的转换(树的非递归遍历)

    0. 前言 递归是计算机中基本而实用的算法思想。 主要用于解决有边界的重复性操作问题,即满足数学归纳法特性的问题。比如斐波那契数列。 可递归却有不少缺陷:运行效率低下、递归过...

  • @LittleMagic 谢谢博主. 那这种情况kafka是否依赖多备份机制来决定当前机器数据是否有错乱?

    聊聊page cache与Kafka之间的事儿

    前言 关于Kafka的一个灵魂拷问:它为什么这么快?或者说,为什么它能做到如此大的吞吐量和如此低的延迟? 有很多文章已经对这个问题给出了回答,但本文只重点研究其中的一个方向,...

  • 你好 有几个问题想问下:
    (1) pagecache这种写入文件的机制 是否是pwrite函数决定的? 然后如果调用write函数就不会走pagecache?
    (2) 这个写入pagecache 如果系统挂掉了(不是进程挂掉了, 这时候pagecache没了) 这个数据不就丢失了吗? 然后kafka怎么保证的一致性呢?

    聊聊page cache与Kafka之间的事儿

    前言 关于Kafka的一个灵魂拷问:它为什么这么快?或者说,为什么它能做到如此大的吞吐量和如此低的延迟? 有很多文章已经对这个问题给出了回答,但本文只重点研究其中的一个方向,...

  • @闭眼卖布 你好, 我的意思是, 因为Raft中, 在处理请求的时候, 不可能无时无刻都来检查自己是否还是Leader. 比如一个handleRequest 分为如下几个阶段: 检查自己是不是leader -> write 本地Log -> append entries 给其他Follower -> 写状态机返回.
    如果在AppendEntries完成后, 经历了很长的GC, 在此期间其他节点选了Leader出来. 那么这个请求还会继续写状态机返回, 这样是否会导致不一致呢?

    共识算法:Raft

    上篇讲到了「拜占庭将军问题」:多个拜占庭将军要如何在可能有叛徒、信使可能被策反或者暗杀的情况下达成是否要进攻的一致性决定?还不了解的先看看上一篇《拜占庭将军问题》。这篇主要是...

  • 请问下, 如果Leader开始处理客户端请求时, 比如最开始一上来19:30:00 100 检查自己是Leader, 然后就
    先写入leader的本地日志, 然后异步复制给多个Follower.
    但是在复制过程中, 发现自己不是leader了咋办?

    共识算法:Raft

    上篇讲到了「拜占庭将军问题」:多个拜占庭将军要如何在可能有叛徒、信使可能被策反或者暗杀的情况下达成是否要进攻的一致性决定?还不了解的先看看上一篇《拜占庭将军问题》。这篇主要是...

  • Follower 将数据写到本地后,返回 OK。Leader 收到后成功返回,只要收到的成功的返回数量超过半数 (包含Leader),Leader 将数据 “sally” 的状态改成 Committed。( 这个时候 Leader 就可以返回给客户端了)
    Leader 再次给 Follower 发送 AppendEntries 请求,收到请求后,Follower 将本地日志里 Uncommitted 数据改成 Committed
    第二次 AppendEntries 请求怎么保证一定送达且执行成功

  • 是会正常跳转的哈 可以参考下我前面的完整代码.

    Spring MVC【入门】就这一篇!

    MVC 设计概述 在早期 Java Web 的开发中,统一把显示层、控制层、数据层的操作全部交给 JSP 或者 JavaBean 来进行处理,我们称之为 Model1: 出现...