All articles

  1. [技术] 逻辑时钟与向量时钟

    逻辑时钟与向量时钟

    {{TOC}}

    全局时钟

    在分布式系统中,因为网络延迟的不确定性,无法实现一个全局一致的物理时钟

    逻辑时钟(Lamport's Logical Clocks)

    在分布式系统中,各个节点的物理时钟并不一致。为了区分事件的发生的先后顺序,我们引入逻辑时钟

    优秀的参考资料:

    逻辑时钟并不度量时间本身,仅区分事件发生的前后顺序

    事件的分类:

    1. 节点内部的事件。
    2. 发送一个消息,是一个事件。
    3. 接收一个消息,是一个事件。

    我们定义一个「happened before」的关系,记号为 \(\rightarrow\)

    1. 如果 \(a\)\(b\) 是同一个进程内的事件,并且 \(a\)\(b\) 之前发生 …
  2. [经济] 幂次现象

    幂次现象

    {{TOC}}


    二八法则/帕累托分布

    规律

    在任何一组东西中,最重要的只占其中一小部分,约20%,其余80%尽管是多数,却是次要的。

    参考:维基百科 - 帕累托法则

    数学上的帕累托分布:

    $$P(X>x)=(\frac { x }{ { x }_{ min } } )^{ -k }$$

    其中 \(x\) 是任何一个大于 \({x}_{min}\) 的数, \({x}_{min}\)\(X\) 最小的可能值(正数), \(k\)是为正的参数。帕累托分布曲线族是由两个数量参数化的:\({x}_{min}\)\(k\) .

    例子

    • 80%的财富掌握在20%的人手里 …