木鸟杂记 - 分布式系统，数据库，存储

网站标签

该站未曾设置keywords

---

网站描述

一个喜欢摄影的分布式程序员

---

上一篇：Life is an Adventure — Your Database Shouldn't Be - RavenDB NoSQL Database

下一篇：Matplotlib — Visualization with Python

seo综合信息

SEO信息	百度来访IP：- | 移动端来访IP：- | 出站链接：0 | 站内链接：0
IP网速：	IP地址：- 地址：- | 网速：347毫秒
ALEXA排名	世界排名：- | 预估IP：- | 预估PV：-
备案信息	- | 名称：- | 已创建：未知

收录	百度	360	搜狗	谷歌
查询	0	0	0	0

电脑关键词	手机关键词	页面友好	首页位置	索引	近期收录
0	0	电脑端优秀	-	0	0

服务器信息 协议类型 HTTP/1.1 200 OK 页面类型 text/html; charset=utf-8 服务器类型 GitHub.com 程序支持 连接标识 W/"658df0bf-ed90" 消息发送 2023年12月29日 15时33分30秒 GZIP检测 已启用GZIP压缩 源文件大小 48.78KB 压缩后大小 14.18KB 压缩率 70.93%

网站快照

木 鸟 杂 记 分 布 式 系 统 ， 数 据 库 ， 存 储 木 鸟 杂 记 分 布 式 系 统 ， 数 据 库 ， 存 储 首 页 归 档 关 于 分 类 相 册 短 想 法 D D I A 播 客 和 书 付 费 服 务 从 “ 丰 巢 ” 快 递 柜 看 J e m a l l o c 的 内 存 管 理 发 表 于 2 0 2 4 1 0 2 7 分 类 于 计 算 机 基 础 引 子 在 某 些 工 作 负 载 中 ， 随 着 时 间 的 推 移 ， 内 存 的 使 用 会 逐 渐 增 长 ， 直 到 O O M 。 后 面 发 现 是 内 存 碎 片 问 题 ， 而 将 系 统 默 认 的 内 存 分 配 器 （ g l i b c m a l l o c ） 换 成 j e m a l l o c ， 能 有 效 控 制 内 存 的 增 长 上 界 。 为 了 解 其 背 后 原 理 ， 便 找 来 j e m a l l o c 最 初 的 论 文 ： A S c a l a b l e C o n c u r r e n t m a l l o c ( 3 ) I m p l e m e n t a t i o n f o r F r e e B S D 来 一 探 究 竟 。 当 然 ， 相 比 2 0 0 6 年 论 文 发 表 时 ， 当 前 的 j e m a l l o c 可 能 已 经 发 生 了 很 大 改 变 ， 因 此 本 文 只 对 当 时 论 文 内 容 负 责 。 更 多 j e m a l l o c 机 制 ， 大 家 可 以 去 其 g i t h u b 仓 库 查 看 文 档 和 源 码 。 背 景 在 探 讨 论 文 的 主 要 思 路 之 前 ， 我 们 先 简 单 回 顾 下 内 存 分 配 器 （ m e m o r y a l l o c a t o r ） 的 作 用 和 边 界 。 简 言 之 ： 对 下 ， 向 操 作 系 统 申 请 大 块 内 存 （ 使 用 s b r k 、 m m a p 等 系 统 调 用 ） 对 上 ， 处 理 应 用 层 的 各 种 尺 寸 的 内 存 申 请 请 求 （ m a l l o c ( s i z e ) ） ， 并 在 应 用 层 “ 表 示 ” 不 用 （ f r e e ） 后 进 行 释 放 往 小 了 说 ， 分 配 器 的 功 能 非 常 简 单 ： 分 配 和 释 放 （ m a l l o c 和 f r e e ） 。 想 象 中 ， 实 现 也 应 该 很 简 单 ， 只 需 利 用 一 个 表 来 记 录 所 有 已 使 用 内 存 和 未 分 配 内 存 （ a b i t o f b o o k k e e p i n g ） ， 然 后 ： m a l l o c 请 求 来 了 ， 先 去 空 闲 表 中 找 ， 不 够 的 话 就 问 操 作 系 统 要 f r e e 请 求 来 了 ， 还 回 空 闲 表 中 ， 如 果 空 的 多 了 ， 就 还 给 操 作 系 统 阅 读 全 文 » S n o w f l a k e ： 云 原 生 数 仓 的 开 创 者 发 表 于 2 0 2 4 0 8 2 5 分 类 于 数 据 库 ， 论 文 解 读 S n o w f l a k e 由 甲 骨 文 的 两 位 员 工 在 2 0 1 2 年 出 来 创 办 ， 一 开 始 就 瞄 准 云 原 生 数 仓 ， 因 此 架 构 设 计 （ 在 当 时 看 来 ） 非 常 “ 激 进 ” 。 超 前 的 视 野 带 来 超 额 的 回 报 ， S n o w f l a k e 在 2 0 2 0 年 正 式 上 市 ， 市 值 一 度 高 达 7 0 0 亿 美 金 ， 创 造 了 史 上 规 模 最 大 的 软 件 I P O 记 录 。 本 文 我 们 综 合 两 篇 论 文 ： T h e S n o w f l a k e E l a s t i c D a t a W a r e h o u s e 和 B u i l d i n g A n E l a s t i c Q u e r y E n g i n e o n D i s a g g r e g a t e d S t o r a g e 来 大 致 聊 聊 其 架 构 设 计 。 本 文 来 自 我 的 专 栏 《 系 统 日 知 录 》 ， 如 果 你 觉 得 文 章 还 不 错 ， 欢 迎 订 阅 支 持 我 。 这 篇 文 章 我 早 就 想 写 了 ， 但 上 次 在 看 论 文 时 卡 住 了 — — 论 文 信 息 太 多 ， 地 毯 式 的 阅 读 ， 很 快 就 淹 没 在 细 节 中 ， 当 时 也 只 看 了 三 分 之 二 ， 就 搁 置 了 。 上 周 （ 2 0 2 4 0 7 0 7 ） 在 文 章 S p a r k ： 如 何 在 云 上 做 缩 容 时 提 到 了 存 算 分 离 的 s n o w f l a k e ， 有 读 者 要 求 写 下 ， 于 是 便 重 新 捡 起 来 。 相 比 上 次 p u s h 的 方 式 ， 本 次 采 用 p u l l 的 方 式 ： 即 不 是 被 动 的 读 论 文 ， 而 是 先 思 考 ， 如 果 让 我 设 计 这 么 一 个 云 原 生 数 仓 ， 我 要 怎 么 设 计 ， 会 有 哪 些 问 题 等 等 。 带 着 这 些 问 题 ， 我 再 去 从 论 文 中 找 答 案 ， 发 现 效 率 一 下 高 了 很 多 ， 也 便 让 这 篇 文 章 没 有 再 次 难 产 。 阅 读 全 文 » 人 生 是 旷 野 — — 罗 素 《 幸 福 之 路 》 发 表 于 2 0 2 4 0 7 2 8 分 类 于 生 活 ， 读 书 缘 于 某 个 播 客 提 了 一 嘴 ， 便 找 来 书 在 通 勤 时 听 了 。 这 版 是 傅 雷 翻 在 1 9 3 9 年 译 的 版 本 ， 有 一 股 淡 淡 的 老 式 白 话 风 。 小 书 不 长 ， 几 天 便 听 完 。 我 喜 欢 在 走 路 的 时 候 听 东 西 ， 所 听 入 耳 、 所 观 入 眼 ， 哲 人 的 凝 言 练 语 、 街 头 的 风 物 百 态 ， 总 能 在 心 里 发 生 奇 妙 的 化 学 反 应 ， 偶 在 三 伏 天 都 一 激 灵 。 最 近 心 绪 颇 为 起 伏 ， 在 上 下 班 踱 步 听 这 本 书 时 ， 数 次 给 我 宽 慰 平 和 ， 书 中 指 出 的 快 乐 和 不 快 乐 之 因 ， 都 命 中 了 我 的 某 些 缺 点 和 特 点 ， 因 此 听 完 觉 得 还 是 要 写 点 东 西 。 罗 素 《 幸 福 之 路 》 人 类 从 狩 猎 时 代 进 入 农 耕 时 代 后 ， 虽 获 得 了 生 活 的 相 对 安 稳 ， 却 也 失 掉 了 向 外 的 探 索 和 冒 险 。 到 工 业 时 代 ， 城 市 化 加 剧 ， 进 一 步 脱 离 了 自 然 的 “ 蓝 领 白 领 ” 亦 是 如 此 。 只 有 少 数 的 企 业 家 才 仍 然 保 持 着 丛 林 式 的 生 活 方 式 。 选 择 安 稳 意 味 着 有 大 量 的 “ 烦 闷 ” （ B o r e d o m ） 需 要 排 遣 。 但 多 数 人 过 度 的 将 注 意 力 集 中 在 自 己 的 身 上 ， 比 如 畏 罪 狂 （ 纠 结 于 行 为 不 符 合 少 时 的 成 见 或 社 会 的 规 训 ） 、 自 溺 狂 （ 过 度 期 待 外 界 称 许 的 虚 荣 ） 、 自 大 狂 （ 过 度 的 权 力 欲 望 ） ， 则 使 得 这 种 烦 闷 愈 加 在 幻 想 中 野 蛮 式 的 生 长 ， 直 至 占 满 人 们 的 内 心 。 阅 读 全 文 » 使 用 r a y . d a t a 进 行 大 规 模 数 据 处 理 （ 二 ） ： 全 局 视 角 发 表 于 2 0 2 4 0 7 0 7 更 新 于 2 0 2 4 0 9 1 2 分 类 于 分 布 式 系 统 ， 架 构 r a y . d a t a 是 基 于 r a y c o r e 的 一 层 封 装 。 依 赖 r a y . d a t a ， 用 户 用 简 单 的 代 码 ， 就 可 以 实 现 数 据 大 规 模 的 异 构 处 理 （ 主 要 指 同 时 使 用 C P U 和 G P U ） 。 一 句 话 总 结 ： 很 简 单 好 用 ， 同 时 也 有 很 多 坑 。 在 上 一 篇 中 ， 我 们 从 用 户 接 口 出 发 ， 浅 浅 地 梳 理 了 一 下 r a y . d a t a 的 主 要 接 口 。 本 篇 ， 我 们 从 宏 观 的 角 度 ， 大 概 串 一 下 r a y . d a t a 的 基 本 原 理 。 之 后 ， 我 们 再 用 几 篇 ， 结 合 代 码 细 节 和 使 用 经 验 ， 探 讨 下 比 较 重 要 的 几 块 内 容 ： 执 行 调 度 、 数 据 格 式 和 避 坑 指 南 。 本 文 来 自 我 的 专 栏 《 系 统 日 知 录 》 ， 如 果 你 觉 得 文 章 还 不 错 ， 欢 迎 订 阅 支 持 我 。 概 述 从 高 层 来 理 解 ， r a y . d a t a 的 一 次 数 据 处 理 任 务 大 致 可 以 分 成 前 后 相 继 的 三 阶 段 ： 数 据 加 载 ： 将 数 据 从 系 统 外 部 读 到 r a y 的 O b j e c t S t o r e 中 （ 如 r e a d _ p a r q u e t ） 数 据 变 换 ： 利 用 各 种 算 子 在 O b j e c t S t o r e 中 对 数 据 进 行 变 换 （ 如 m a p / f i l t e r / r e p a r t i t i o n ） 数 据 写 回 ： 将 O b j e c t S t o r e 中 的 数 据 写 回 外 部 存 储 （ 如 w r i t e _ p a r q u e t ） 阅 读 全 文 » 有 趣 的 线 性 代 数 （ 一 ） ： 矩 阵 乘 法 发 表 于 2 0 2 4 0 6 2 9 更 新 于 2 0 2 4 0 6 3 0 分 类 于 m a t h 由 于 对 各 种 矩 阵 运 算 物 理 意 义 的 理 解 总 是 跟 不 上 ， 因 此 尽 管 多 年 多 次 尝 试 入 门 机 器 学 习 ， 却 总 是 被 拒 之 门 外 。 偶 然 间 同 事 推 荐 了 M I T 那 门 经 典 的 线 性 代 数 公 开 课 ， 听 了 几 节 ， 煞 是 过 瘾 ， 之 前 紧 闭 的 大 门 竟 有 打 开 一 丝 的 感 觉 。 因 此 ， 本 系 列 会 在 每 篇 文 章 分 享 一 些 课 程 中 有 意 思 的 点 。 为 了 避 免 晦 涩 ， 每 章 会 尽 可 能 去 上 下 文 、 保 持 简 短 ， 请 放 心 食 用 。 也 因 此 ， 本 系 列 会 牺 牲 一 些 精 确 性 ， 且 并 无 体 系 化 ， 仅 仅 旨 在 唤 起 你 一 丢 丢 兴 趣 。 注 ： 例 子 都 由 K i m i C h a t 生 成 。 阅 读 全 文 » I n f r a 面 试 之 数 据 结 构 五 ： 顺 序 组 装 发 表 于 2 0 2 4 0 5 0 5 更 新 于 2 0 2 4 0 7 2 8 分 类 于 职 场 ， 面 试 这 是 我 在 很 早 之 前 遇 到 的 一 个 题 ， 很 有 意 思 ， 所 以 到 现 在 仍 然 记 得 。 题 意 借 用 了 T C P 的 上 下 文 ， 要 求 实 现 T C P 中 一 个 “ 顺 序 组 装 ” 的 关 键 逻 辑 ： 对 于 T C P 层 来 说 ， I P 层 的 p a c k e t 是 乱 序 的 收 到 。 对 于 应 用 层 来 说 ， T C P 层 交 付 的 是 顺 序 的 数 据 。 这 个 题 有 意 思 的 点 在 于 ， 借 用 了 T C P 的 上 下 文 之 后 ， 就 可 以 先 和 候 选 人 讨 论 一 些 T C P 的 基 础 知 识 ， 然 后 话 锋 一 转 ， 引 出 这 道 题 。 这 样 既 可 以 考 察 一 些 基 础 知 识 ， 也 可 以 考 察 工 程 代 码 能 力 。 题 目 1 2 3 4 5 6 7 8 9 1 0 1 1 1 2 1 3 1 4 1 5 s t r u c t P a c k e t ; / / 实 现 一 个 “ 顺 序 交 付 ” 语 义 c l a s s T C P ; 阅 读 全 文 » 关 于 如 何 在 晴 天 卖 出 2 5 0 把 雨 伞 这 件 事 发 表 于 2 0 2 4 0 4 0 8 分 类 于 生 活 说 的 就 是 我 的 大 规 模 数 据 系 统 专 栏 《 系 统 日 知 录 》 — — 有 人 问 ， 在 读 了 你 的 专 栏 文 章 后 ， 可 能 很 久 之 后 才 可 能 会 用 到 都 不 会 用 到 ， 那 为 啥 要 买 呢 ？ 何 况 ， 雨 伞 在 雨 天 可 是 刚 需 ， 这 专 栏 在 面 试 的 时 候 可 不 是 。 所 以 这 实 在 不 是 一 门 好 “ 生 意 ” — — 受 众 狭 窄 、 场 景 低 频 ， 两 者 乘 数 ， 便 是 我 这 惨 淡 销 量 了 。 这 也 是 为 什 么 成 功 的 专 栏 动 辄 上 万 次 购 买 ， 而 我 只 卖 了 个 二 百 五 ， 也 敢 把 经 历 拿 出 来 说 一 说 了 。 万 一 你 有 类 似 的 危 险 想 法 ， 也 可 以 参 考 一 二 。 阅 读 全 文 » 螺 蛳 壳 里 做 道 场 ： 实 现 一 个 2 5 6 K B 的 迷 你 文 件 系 统 发 表 于 2 0 2 4 0 2 2 8 更 新 于 2 0 2 4 0 2 2 9 分 类 于 计 算 机 基 础 本 文 主 要 “ 编 译 ” 自 书 籍 《 O p e r a t i n g S y s t e m s : T h r e e E a s y P i e c e s 》 第 4 0 章 ， 这 是 一 本 非 常 深 入 浅 出 的 书 ， 推 荐 给 所 有 对 操 作 系 统 感 到 迷 茫 的 同 学 。 本 文 件 系 统 基 于 一 个 非 常 小 的 硬 盘 空 间 ， 以 数 据 结 构 和 读 写 流 程 为 主 线 ， 从 零 到 一 的 推 导 出 各 个 基 本 环 节 ， 可 以 帮 你 快 速 建 立 起 对 文 件 系 统 的 直 觉 。 文 件 系 统 基 本 都 是 构 建 于 块 存 储 之 上 的 。 但 当 然 ， 现 在 的 一 些 分 布 式 文 件 系 统 ， 如 J u i c e F S ， 底 层 是 基 于 对 象 存 储 的 。 但 无 论 块 存 储 还 是 对 象 存 储 ， 其 本 质 都 是 按 “ 数 据 块 ” 进 行 寻 址 和 数 据 交 换 的 。 我 们 首 先 会 探 讨 一 个 完 整 的 文 件 系 统 在 硬 盘 上 的 数 据 结 构 ， 也 即 布 局 ； 然 后 再 通 过 打 开 关 闭 、 读 写 流 程 将 各 个 子 模 块 串 起 来 ， 从 而 完 成 对 一 个 文 件 系 统 要 点 的 覆 盖 。 阅 读 全 文 » M e m G r a p h 背 后 论 文 《 基 于 内 存 和 M V C C 的 高 速 可 串 行 化 》 详 细 解 析 （ 一 ） 发 表 于 2 0 2 4 0 2 0 6 分 类 于 数 据 库 ， 论 文 解 读 M e m g r a p h 是 一 个 内 存 型 图 数 据 库 ， 使 用 O p e n C y p h e r 作 为 查 询 语 言 ， 主 打 小 数 据 量 、 低 延 迟 的 图 场 景 。 由 于 M e m g r a p h 是 开 源 的 （ r e p o 在 这 ， 使 用 C + + 实 现 ） 我 们 可 以 一 窥 其 实 现 。 根 据 这 行 注 释 ， 我 们 可 以 看 出 ， 其 内 存 结 构 实 现 灵 感 主 要 来 自 论 文 ： F a s t S e r i a l i z a b l e M u l t i V e r s i o n C o n c u r r e n c y C o n t r o l f o r M a i n M e m o r y D a t a b a s e S y s t e m s 。 本 系 列 主 要 分 为 两 大 部 分 ， 论 文 解 读 和 代 码 串 讲 ， 每 一 部 分 会 根 据 情 况 拆 成 几 篇 。 本 篇 ， 是 论 文 解 读 （ 一 ） ， 主 要 讲 论 文 概 述 以 及 如 何 使 用 链 表 巧 妙 的 存 储 了 多 版 本 、 控 制 了 可 见 性 。 论 文 解 析 （ 二 ） 和 （ 三 ） ， 会 讲 如 何 实 现 可 串 行 化 以 及 回 收 多 版 本 数 据 。 概 述 从 论 文 题 目 可 以 看 出 ， 本 论 文 旨 在 实 现 一 种 针 对 内 存 型 数 据 库 的 、 基 于 多 版 本 （ M V C C ） 实 现 的 、 支 持 可 串 行 化 隔 离 级 别 的 高 性 能 数 据 结 构 。 其 基 本 思 想 是 ： 使 用 列 存 复 用 U n d o B u f f e r 数 据 结 构 使 用 双 向 链 表 来 串 起 数 据 的 多 版 本 巧 妙 设 计 时 间 戳 来 实 现 数 据 的 可 见 性 通 过 谓 词 树 （ P T ） 来 判 事 务 读 集 合 （ R e a d S e t ） 是 否 被 更 改 与 一 般 的 多 版 本 不 同 的 是 ， 本 论 文 会 在 原 地 更 新 数 据 ， 然 后 将 旧 版 本 数 据 “ 压 ” 到 链 表 中 去 ， 使 用 “ 压 ” 是 因 为 链 表 采 用 头 插 法 ： 表 头 一 侧 数 据 较 新 、 表 尾 一 侧 数 据 较 旧 。 所 有 数 据 的 链 表 头 由 一 个 叫 V e r s i o n V e c t o r 的 数 据 结 构 维 护 ， 如 果 某 一 行 没 有 旧 数 据 ， 对 应 的 位 置 就 是 n u l l 。 阅 读 全 文 » 2 0 2 3 年 终 总 结 — — 穷 则 思 变 发 表 于 2 0 2 4 0 1 0 4 更 新 于 2 0 2 4 0 2 0 3 分 类 于 生 活 2 0 2 3 年 倏 忽 而 过 ， 事 后 来 看 ， 要 用 一 个 词 来 形 容 的 话 ， 就 是 — — 穷 则 思 变 。 穷 倒 并 非 是 物 理 上 穷 的 吃 不 下 饭 ， 而 是 更 接 近 穷 则 独 善 其 身 ” 中 困 顿 的 穷 。 思 想 上 原 先 很 多 赖 以 生 存 的 观 念 维 持 不 下 去 了 ， 因 此 经 历 了 一 个 痛 苦 地 重 塑 过 程 。 这 倒 并 非 坏 事 ， 只 不 过 其 间 被 动 的 思 想 拉 扯 ， 现 在 想 来 仍 然 倍 感 折 磨 。 当 然 ， 正 是 这 些 逆 境 逼 迫 我 们 跳 出 “ 群 体 思 维 ” 进 行 求 索 （ t h i n k d i f f e r e n t ） ， 纵 一 时 痛 苦 ， 却 能 有 所 得 — — 每 个 人 毕 竟 要 走 出 属 于 自 己 的 路 。 那 这 一 年 到 底 发 生 了 哪 些 改 变 呢 ？ 阅 读 全 文 » Y C o m b i n a t o r 2 0 2 4 年 关 注 2 0 个 创 业 领 域 发 表 于 2 0 2 4 0 1 0 3 分 类 于 创 业 Y C o m b i n a t o r （ Y C ） 是 一 家 知 名 的 美 国 创 业 加 速 器 ， 自 2 0 0 5 年 成 立 以 来 致 力 于 推 动 初 创 企 业 成 功 。 作 为 初 创 企 业 界 的 领 军 人 物 ， Y C 的 特 点 是 ， 不 仅 提 供 资 金 ， 还 提 供 指 导 、 资 源 和 网 络 ， 以 帮 助 初 创 企 业 在 竞 争 激 烈 的 市 场 中 脱 颖 而 出 。 Y C 的 成 功 案 例 包 括 A i r b n b 、 D r o p b o x 和 R e d d i t 等 ， 这 些 公 司 现 在 都 是 各 自 领 域 的 巨 头 。 Y C 发 布 的 “ 创 业 公 司 征 集 请 求 ” （ R F S ） 是 其 基 于 对 市 场 趋 势 、 技 术 进 步 和 全 球 挑 战 的 深 入 理 解 ， 对 全 球 创 业 社 区 的 发 出 的 一 种 前 瞻 性 呼 吁 ， 相 信 能 够 对 创 业 者 和 想 选 择 创 业 公 司 的 小 伙 伴 们 有 诸 多 启 发 。 2 0 2 4 年 的 R F S 一 共 有 2 0 个 方 向 ， 这 是 上 篇 ， 包 括 前 十 个 。 如 果 看 的 人 多 ， 我 再 继 续 翻 译 后 面 1 0 条 。 以 下 是 正 文 。 引 言 虽 然 ， 我 们 投 资 过 的 最 棒 创 业 i d e a ， 往 往 并 不 是 一 开 始 我 们 想 找 的 ， 反 而 是 那 些 无 心 插 柳 的 。 但 仍 然 ， 我 们 对 几 类 创 业 公 司 非 常 期 待 。 以 下 是 我 们 最 新 的 2 0 2 4 版 本 的 创 业 公 司 征 集 请 求 （ R e q u e s t s f o r S t a r t u p s ， R F S ） ， 简 述 了 下 我 们 关 注 一 些 创 业 方 向 。 但 并 非 说 创 业 只 有 选 择 这 些 方 向 ， 才 能 够 申 请 Y C o m b i n a t o r 。 其 实 我 们 的 多 数 投 资 仍 然 集 中 在 过 于 一 直 关 注 的 互 联 网 和 移 动 端 。 所 以 如 果 在 阅 读 本 文 前 ， 你 已 经 有 相 关 方 向 的 创 业 想 法 ， 请 继 续 做 下 去 。 同 样 的 ， 也 不 是 说 我 们 列 了 这 些 方 向 ， 你 就 要 据 此 创 立 一 家 公 司 。 R F S 的 目 的 在 于 ， 如 果 你 正 好 已 经 有 一 个 类 似 的 想 法 ， 那 欢 迎 向 我 们 申 请 。 另 外 ， 如 果 你 想 知 道 我 们 在 寻 求 投 资 哪 些 类 型 的 非 盈 利 组 织 ， 可 以 看 这 篇 文 章 。 阅 读 全 文 » 使 用 “ 隐 喻 ” 的 方 式 帮 你 建 立 对 R a f t 的 直 觉 发 表 于 2 0 2 3 1 1 1 5 更 新 于 2 0 2 3 1 1 1 6 分 类 于 分 布 式 系 统 ， 论 文 解 读 相 比 P a x o s ， R a f t 的 一 大 特 色 就 是 算 法 拆 成 了 相 对 正 交 的 几 个 部 分 — — 领 导 者 选 举 、 日 志 同 步 、 状 态 持 久 化 、 日 志 压 缩 和 配 置 变 更 。 你 如 果 对 课 程 照 目 录 看 下 就 能 看 出 来 ， 除 却 最 后 一 部 分 ， 这 些 模 块 就 是 我 们 课 程 P a r t A ~ P a r t D 要 分 别 实 现 的 内 容 。 将 算 法 正 交 化 拆 分 的 好 处 是 ， 让 每 个 模 块 相 对 内 聚 ， 使 得 整 体 更 易 理 解 和 实 现 — — 这 也 是 R a f t 算 法 设 计 的 初 衷 。 下 面 我 不 打 算 采 用 精 确 的 方 式 来 讲 解 每 个 模 块 — — 那 是 论 文 正 文 和 代 码 实 现 要 做 的 事 情 。 相 反 ， 本 章 我 将 带 领 大 家 在 感 性 上 建 立 一 个 对 R a f t 基 本 概 念 （ 任 期 、 选 举 ） 和 两 大 流 程 （ 领 导 选 举 、 日 志 同 步 ） 的 认 识 。 带 着 这 个 感 性 认 识 ， 大 家 可 以 再 去 仔 细 研 读 论 文 ， 想 必 能 事 半 功 倍 地 梳 理 出 R a f t 算 法 中 海 量 的 细 节 。 阅 读 全 文 » 1 2 … 1 0 文 章 目 录 站 点 概 览 木 鸟 杂 记 一 个 喜 欢 摄 影 的 分 布 式 程 序 员 1 1 4 日 志 3 9 分 类 1 8 6 标 签 知 乎 B 站 图 虫 f r i e n d s l a i k e 9 m C h a n g k u n O u 卡 瓦 邦 噶 ！ 隔 叶 黄 莺 极 客 兔 兔 小 游 网 高 策 S o u l O r b i t 谭 新 宇 Y i n g s B l o g 我 的 面 包 多 v u l t r v p s 注 册 送 $ 5 0 0 % © 2 0 1 7 – 2 0 2 4 木 鸟 杂 记 由 H e x o & N e x T . G e m i n i 强 力 驱 动 |

站点概括

关于www.qtmuniao.com说明：
www.qtmuniao.com由网友主动性提交被百万链整理收录的，百万链仅提供www.qtmuniao.com的基础信息并免费向大众网友展示，www.qtmuniao.com的是IP地址：- 地址：-，www.qtmuniao.com的百度权重为0、百度手机权重为0、百度收录为0条、360收录为0条、搜狗收录为0条、谷歌收录为0条、百度来访流量大约在-之间、百度手机端来访流量大约在-之间、www.qtmuniao.com的备案号是-、备案人叫-、被百度收录的关键词有0个、手机端关键词有0个、该站点迄今为止已经创建未知。

内容声明：

1、本站收录的内容来源于大数据收集，版权归原网站所有！
2、本站收录的内容若侵害到您的利益，请联系我们进行删除处理！
3、本站不接受违规信息，如您发现违规内容，请联系我们进行清除处理！
4、本文地址：https://www.baiwanlian.cn/links/ee4ec3a470a1364dd595.html，复制请保留版权链接！

---