<?xml version="1.0" encoding="utf-8" standalone="yes"?>
<rss version="2.0" xmlns:atom="http://www.w3.org/2005/Atom" xmlns:content="http://purl.org/rss/1.0/modules/content/">
  <channel>
    <title>架构与理论 on Note</title>
    <link>http://pages.leilife.site/categories/%E6%9E%B6%E6%9E%84%E4%B8%8E%E7%90%86%E8%AE%BA/</link>
    <description>Recent content in 架构与理论 on Note</description>
    <generator>Hugo</generator>
    <language>zh-cn</language>
    <lastBuildDate>Tue, 09 May 2023 00:00:00 +0000</lastBuildDate>
    <atom:link href="http://pages.leilife.site/categories/%E6%9E%B6%E6%9E%84%E4%B8%8E%E7%90%86%E8%AE%BA/index.xml" rel="self" type="application/rss+xml" />
    <item>
      <title>分布式ID</title>
      <link>http://pages.leilife.site/posts/%E6%9E%B6%E6%9E%84%E4%B8%8E%E7%90%86%E8%AE%BA/%E5%88%86%E5%B8%83%E5%BC%8Fid/</link>
      <pubDate>Tue, 09 May 2023 00:00:00 +0000</pubDate>
      <guid>http://pages.leilife.site/posts/%E6%9E%B6%E6%9E%84%E4%B8%8E%E7%90%86%E8%AE%BA/%E5%88%86%E5%B8%83%E5%BC%8Fid/</guid>
      <description>&lt;h1 id=&#34;分布式id&#34;&gt;分布式ID&lt;/h1&gt;
&lt;h2 id=&#34;雪花算法&#34;&gt;雪花算法&lt;/h2&gt;
&lt;h3 id=&#34;介绍&#34;&gt;介绍&lt;/h3&gt;
&lt;p&gt;Snowflake 是 Twitter 开源的分布式 ID 生成算法。Snowflake 由 64 bit 的二进制数字组成，这 64bit 的二进制被分成了几部分，每一部分存储的数据都有特定的含义：&lt;/p&gt;
&lt;ul&gt;
&lt;li&gt;&lt;strong&gt;第 0 位&lt;/strong&gt;：符号位（标识正负），始终为 0，没有用，不用管。&lt;/li&gt;
&lt;li&gt;&lt;strong&gt;第 1~41 位&lt;/strong&gt;：一共 41 位，用来表示时间戳，单位是毫秒，可以支撑 2 ^41 毫秒（约 69 年）&lt;/li&gt;
&lt;li&gt;&lt;strong&gt;第 42~52 位&lt;/strong&gt;：一共 10 位，一般来说，前 5 位表示机房 ID，后 5 位表示机器 ID（实际项目中可以根据实际情况调整）。这样就可以区分不同集群/机房的节点。&lt;/li&gt;
&lt;li&gt;&lt;strong&gt;第 53~64 位&lt;/strong&gt;：一共 12 位，用来表示序列号。 序列号为自增值，代表单台机器每毫秒能够产生的最大 ID 数(2^12 = 4096),也就是说单台机器每毫秒最多可以生成 4096 个 唯一 ID&lt;/li&gt;
&lt;/ul&gt;
&lt;p&gt;&lt;strong&gt;优点&lt;/strong&gt;：生成速度比较快、生成的 ID 有序递增、比较灵活（可以对 Snowflake 算法进行简单的改造比如加入业务 ID）&lt;/p&gt;</description>
    </item>
    <item>
      <title>paxos算法</title>
      <link>http://pages.leilife.site/posts/%E6%9E%B6%E6%9E%84%E4%B8%8E%E7%90%86%E8%AE%BA/paxos%E7%AE%97%E6%B3%95/</link>
      <pubDate>Fri, 14 May 2021 00:00:00 +0000</pubDate>
      <guid>http://pages.leilife.site/posts/%E6%9E%B6%E6%9E%84%E4%B8%8E%E7%90%86%E8%AE%BA/paxos%E7%AE%97%E6%B3%95/</guid>
      <description>&lt;h1 id=&#34;paxos算法&#34;&gt;paxos算法&lt;/h1&gt;
&lt;h2 id=&#34;分布式系要解决的问题&#34;&gt;分布式系要解决的问题&lt;/h2&gt;
&lt;p&gt;Paxos的工作，就是把一堆机器协同起来，使多个机器成为一个整体的系统。在这个系统中，必须让其中每台机器的状态达成一致，例如：三台机器的集群，其中一台机器上传了图片，那么另外两台也必须复制这张图，这样系统才达到&lt;code&gt;一致&lt;/code&gt;的状态&lt;/p&gt;</description>
    </item>
    <item>
      <title>一致性理论</title>
      <link>http://pages.leilife.site/posts/%E6%9E%B6%E6%9E%84%E4%B8%8E%E7%90%86%E8%AE%BA/%E4%B8%80%E8%87%B4%E6%80%A7%E7%90%86%E8%AE%BA/</link>
      <pubDate>Fri, 14 May 2021 00:00:00 +0000</pubDate>
      <guid>http://pages.leilife.site/posts/%E6%9E%B6%E6%9E%84%E4%B8%8E%E7%90%86%E8%AE%BA/%E4%B8%80%E8%87%B4%E6%80%A7%E7%90%86%E8%AE%BA/</guid>
      <description>&lt;h1 id=&#34;一致性理论&#34;&gt;一致性理论&lt;/h1&gt;
&lt;h2 id=&#34;cap理论&#34;&gt;CAP理论&lt;/h2&gt;
&lt;p&gt;&lt;a href=&#34;https://zh.wikipedia.org/wiki/CAP%E5%AE%9A%E7%90%86&#34;&gt;CAP 理论/定理&lt;/a&gt;起源于 2000年，由加州大学伯克利分校的Eric Brewer教授在分布式计算原理研讨会（PODC）上提出，因此 CAP定理又被称作 &lt;strong&gt;布鲁尔定理（Brewer’s theorem）&lt;/strong&gt;&lt;/p&gt;</description>
    </item>
  </channel>
</rss>
