搜索

[27458] 2020-07-03_忘掉Snowflake！感受一下性能高出587倍的全局唯一ID生成算法

文档创建者：s7ckTeam
浏览次数：33
最后更新：2025-01-19
2020-07-03_忘掉Snowflake！感受一下性能高出587倍的全局唯一ID生成算法 忘 掉   S n o w f l a k e ！ 感 受 一 下 性 能 高 出   5 8 7   倍 的 全 局 唯 一   I D   生 成 算 法 原 创   韦 世 东   N i g h t T e a m   2 0 2 0 - 0 7 - 0 3 " N i g h t T e a m " ， 一 个 值 得 加 星 标 的 公 众 号 。 文 章 作 者 ： 「 夜 幕 团 队   N i g h t T e a m 」   -   韦 世 东 润 色 、 校 对 ： 「 夜 幕 团 队   N i g h t T e a m 」   -   L o c o 今 天 我 们 来 拆 解   S n o w f l a k e   算 法 ， 同 时 领 略 百 度 、 美 团 、 腾 讯 等 大 厂 在 全 局 唯 一   I D   服 务 方 面 做 的 设 计 ， 接 着 根 据 具 体 需 求 设 计 一 款 全 新 的 全 局 唯 一   I D   生 成 算 法 。 这 还 不 够 ， 我 们 会 讨 论 到 全 局 唯 一   I D   服 务 的 分 布 式   C A P   选 择 与 性 能 瓶 颈 。 已 经 熟 悉   S n o w f l a k e   的 朋 友 可 以 先 去 看 大 厂 的 设 计 和 权 衡 。 百 度   U I D G e n e r t o r ： h t t p s : / / g i t h u b . c o m / b a i d u / u i d - g e n e r a t o r / b l o b / m a s t e r / R E A D M E . z h _ c n . m d 美 团   L e a f ： h t t p s : / / t e c h . m e i t u a n . c o m / 2 0 1 7 / 0 4 / 2 1 / m t - l e a f . h t m l 腾 讯   S e q s v r ： h t t p s : / / w w w . i n f o q . c n / a r t i c l e / w e c h a t - s e r i a l - n u m b e r - g e n e r a t o r - a r c h i t e c t u r e 全 局 唯 一   I D   是 分 布 式 系 统 和 订 单 类 业 务 系 统 中 重 要 的 基 础 设 施 。 这 里 引 用 美 团 的 描 述 ： 在 复 杂 分 布 式 系 统 中 ， 往 往 需 要 对 大 量 的 数 据 和 消 息 进 行 唯 一 标 识 。 如 在 美 团 点 评 的 金 融 、 支 付 、 餐 饮 、 酒 店 、 猫 眼 电 影 等 产 品 的 系 统 中 ， 数 据 日 渐 增 长 ， 对 数 据 分 库 分 表 后 需 要 有 一 个 唯 一   I D   来 标 识 一 条 数 据 或 消 息 ， 数 据 库 的 自 增   I D   显 然 不 能 满 足 需 求 ； 特 别 一 点 的 如 订 单 、 骑 手 、 优 惠 券 也 都 需 要 有 唯 一   I D   做 标 识 。 这 时 候 你 可 能 会 问 ： 我 还 是 不 懂 ， 为 什 么 一 定 要 全 局 唯 一 我 还 是 不 懂 ， 为 什 么 一 定 要 全 局 唯 一   I D ？ ？ 我 再 列 举 一 个 场 景 ， 在   M y S Q L   分 库 分 表 的 条 件 下 ， M y S Q L   无 法 做 到 依 次 、 顺 序 、 交 替 地 生 成   I D ， 这 时 候 要 保 证 数 据 的 顺 序 ， 全 局 唯 一   I D   就 是 一 个 很 好 的 选 择 。 在 爬 虫 场 景 中 ， 这 条 数 据 在 进 入 数 据 库 之 前 会 进 行 数 据 清 洗 、 校 验 、 矫 正 、 分 析 等 多 个 流 程 ， 这 期 间 有 一 定 概 率 发 生 重 试 或 设 为 异 常 等 操 作 ， 也 就 是 说 在 进 入 数 据 库 之 前 它 就 需 要 有 一 个   I D   来 标 识 它 。 全 局 唯 一 全 局 唯 一   I D   应 当 具 备 什 么 样 的 属 性 ， 才 能 够 满 足 上 述 的 场 景 呢 ？ 应 当 具 备 什 么 样 的 属 性 ， 才 能 够 满 足 上 述 的 场 景 呢 ？ 美 团 技 术 团 队 列 出 的   4   点 属 性 我 觉 得 很 准 确 ， 它 们 是 ：
1 . 全 局 唯 一 性 ： 不 能 出 现 重 复 的   I D   号 ， 既 然 是 唯 一 标 识 ， 这 是 最 基 本 的 要 求 ； 2 . 趋 势 递 增 ： 在   M y S Q L   I n n o D B   引 擎 中 使 用 的 是 聚 集 索 引 ， 由 于 多 数   R D B M S   使 用   B - t r e e   的 数 据 结 构 来 存 储 索 引 数 据 ， 在 主 键 的 选 择 上 面 我 们 应 该 尽 量 使 用 有 序 的 主 键 保 证 写 入 性 能 ； 3 . 单 调 递 增 ： 保 证 下 一 个   I D   一 定 大 于 上 一 个   I D ， 例 如 事 务 版 本 号 、 I M   增 量 消 息 、 排 序 等 特 殊 需 求 ； 4 . 信 息 安 全 ： 如 果   I D   是 连 续 的 ， 恶 意 用 户 的 爬 取 工 作 就 非 常 容 易 做 了 ， 直 接 按 照 顺 序 下 载 指 定   U R L   即 可 ； 如 果 是 订 单 号 就 更 危 险 了 ， 竞 争 对 手 可 以 直 接 知 道 我 们 一 天 的 单 量 。 所 以 在 一 些 应 用 场 景 下 ， 会 需 要   I D   无 规 则 、 不 规 则 。 看 上 去 第   3   点 和 第   4   点 似 乎 还 存 在 些 许 冲 突 ， 这 个 后 面 再 说 。 除 了 以 上 列 举 的   I D   属 性 外 ， 基 于 这 个 生 成 算 法 构 建 的 服 务 还 需 要 买 足 高   Q P S 、 高 可 用 性 和 低 延 迟 的 几 个 要 求 。 业 内 常 见 的 业 内 常 见 的   I D   生 成 方 式 有 哪 些 ？ 生 成 方 式 有 哪 些 ？ 大 家 在 念 书 的 时 候 肯 定 都 学 过   U U I D   和   G U I D ， 它 们 生 成 的 值 看 上 去 像 这 样 ： 由 于 不 是 纯 数 字 组 成 ， 这 就 无 法 满 足 趋 势 递 增 和 单 调 递 增 这 两 个 属 性 ， 同 时 在 写 入 时 也 会 降 低 写 入 性 能 。 上 面 提 到 了 数 据 库 自 数 据 库 自 增 增   I D   无 法 满 足 入 库 前 使 用 和 分 布 式 场 景 下 的 需 求 ， 遂 排 除 。 有 人 提 出 了 借 助   R e d i s   来 实 现 ， 例 如 订 单 号 = 日 期 + 当 日 自 增 长 号 ， 自 增 长 通 过   I N C R   实 现 。 但 这 样 操 作 的 话 又 无 法 满 足 编 号 不 可 猜 测 需 求 。 这 时 候 有 人 提 出 了   M o n g o D B   的 的   O b j e c t I D ， 不 要 忘 了 它 生 成 的   I D   是 这 样 的 ：   ， 和   U U I D   一 样 无 法 满 足 递 增 属 性 ， 且 和   M y S Q L   一 样 要 入 库 后 才 能 生 成 。 难 道 就 没 有 能 打 的 了 吗 ？ 难 道 就 没 有 能 打 的 了 吗 ？ 大 名 鼎 鼎 的 大 名 鼎 鼎 的   S n o w f l a k e T w i t t e r   于   2 0 1 0   年 开 源 了 内 部 团 队 在 用 的 一 款 全 局 唯 一   I D   生 成 算 法   S n o w f l a k e ， 翻 译 过 来 叫 做 雪 花 算 法 。 S n o w f l a k e   不 借 助 数 据 库 ， 可 直 接 由 编 程 语 言 生 成 ， 它 通 过 巧 妙 的 位 设 计 使 得   I D   能 够 满 足 递 增 属 性 ， 且 生 成 的   I D   并 不 是 依 次 连 续 的 ， 能 够 满 足 上 面 提 到 的 全 局 唯 一   I D   的   4   个 属 性 。 它 连 续 生 成 的   3   个   I D   看 起 来 像 这 样 ： S n o w f l a k e   以   6 4   b i t   来 存 储 组 成   I D   的 4   个 部 分 ： 1 、 最 高 位 占 1   b i t ， 值 固 定 为   0 ， 以 保 证 生 成 的   I D   为 正 数 ； 2 、 中 位 占   4 1   b i t ， 值 为 毫 秒 级 时 间 戳 ； 3 、 中 下 位 占   1 0   b i t ， 值 为 工 作 机 器 的   I D ， 值 的 上 限 为   1 0 2 4 ； 4 、 末 位 占   1 2   b i t ， 值 为 当 前 毫 秒 内 生 成 的 不 同   I D ， 值 的 上 限 为   4 0 9 6 ； 6 F 9 6 1 9 F F - 8 B 8 6 - D 0 1 1 - B 4 2 D - 0 0 C 0 4 F C 9 6 4 F F 5 b 6 b 3 1 7 1 5 9 9 d 6 2 1 5 a 8 0 0 7 s e 0 5 6 3 5 8 3 4 5 5 6 2 8 7 5 4 9 4 4 5 6 3 5 8 3 4 6 6 1 7 3 2 3 5 2 0 0 5 6 3 5 8 3 5 5 2 9 4 4 9 9 6 3 5 2
S n o w f l a k e   的 代 码 实 现 网 上 有 很 多 款 ， 基 本 上 各 大 语 言 都 能 找 到 实 现 参 考 。 我 之 前 在 做 实 验 的 时 候 在 网 上 找 到 一 份   G o l a n g   的 代 码 实 现 ：
代 码 可 在 我 的   G i s t [ 1 ]   查 看 和 下 载 。 S n o w f l a k e   存 在 的 问 题 存 在 的 问 题 s n o w f l a k e   不 依 赖 数 据 库 ， 也 不 依 赖 内 存 存 储 ， 随 时 可 生 成   I D ， 这 也 是 它 如 此 受 欢 迎 的 原 因 。 但 因 为 它 在 设 计 时 通 过 时 间 戳 来 避 免 对 内 存 和 数 据 库 的 依 赖 ， 所 以 它 依 赖 于 服 务 器 的 时 间 。 上 面 我 们 提 到 了   S n o w f l a k e   的   4   段 结 构 ， 实 际 上 影 响   I D   大 小 的 是 较 高 位 的 值 ， 由 于 最 高 位 固 定 为   0 ， 遂 影 响 影 响   I D   大 小 的 是 中 位 的 值 大 小 的 是 中 位 的 值 ， 也 就 是 时 间 戳 。 试 想 ， 服 务 器 的 时 间 发 生 了 错 乱 或 者 回 拨 ， 这 就 直 接 影 响 到 生 成 的   I D ， 有 很 大 概 率 生 成 重 复 的 概 率 生 成 重 复 的   I D   且 一 定 会 打 破 递 增 属 性 一 定 会 打 破 递 增 属 性 。 这 是 一 个 致 命 缺 点 ， 你 想 想 ， 支 付 订 单 和 购 买 订 单 的 编 号 重 复 支 付 订 单 和 购 买 订 单 的 编 号 重 复 ， 这 是 多 么 严 重 的 问 题 ！ 另 外 ， 由 于 它 的 中 下 位 中 下 位 和 末 位 末 位   b i t   数 限 制 ， 它 每 毫 秒 生 成 每 毫 秒 生 成   I D   的 上 限 严 重 受 到 限 制 的 上 限 严 重 受 到 限 制 。 由 于 中 位 中 位 是   4 1   b i t   的 毫 秒 级 时 间 戳 ， 所 以 从 当 前 起 始 到   4 1   b i t   耗 尽 耗 尽 ， 也 只 能 坚 持 只 能 坚 持   7 0   年 年 。 再 有 ， 程 序 获 取 操 作 系 统 时 间 会 耗 费 较 多 时 间 ， 相 比 于 随 机 数 和 常 数 来 说 ， 性 能 相 差 太 远 ， 这 是 制 约 它 生 成 性 能 的 最 大 因 素 制 约 它 生 成 性 能 的 最 大 因 素 。 一 线 企 业 如 何 解 决 全 局 唯 一 一 线 企 业 如 何 解 决 全 局 唯 一   I D   问 题 问 题 长 话 短 说 ， 我 们 来 看 看 百 度 、 美 团 、 腾 讯 百 度 、 美 团 、 腾 讯 （ 微 信 ） 是 如 何 做 的 。 百 度 团 队 开 源 了   U I D G e n e r a t o r [ 2 ]   算 法 .
它 通 过 借 用 未 来 时 间 和 双   B u f f e r   来 解 决 时 间 回 拨 与 生 成 性 能 等 问 题 ， 同 时 结 合   M y S Q L   进 行   I D   分 配 。 这 是 一 种 基 于 S n o w f l a k e   的 优 化 操 作 ， 是 一 个 好 的 选 择 ， 你 认 为 这 是 不 是 优 选 呢 ？ 美 团 团 队 根 据 业 务 场 景 提 出 了 基 于 号 段 思 想 的   L e a f - S e g m e n t [ 3 ]   方 案 和 基 于   S n o w f l a k e   的   L e a f - S n o w f l a k e [ 4 ]   方 案 .
出 现 两 种 方 案 的 原 因 是   L e a f - S e g m e n t   并 没 有 满 足 安 全 属 性 要 求 ， 容 易 被 猜 测 ， 无 法 用 在 对 外 开 放 的 场 景 （ 如 订 单 ） 。 L e a f - S n o w f l a k e   通 过 文 件 系 统 缓 存 降 低 了 对   Z o o K e e p e r   的 依 赖 ， 同 时 通 过 对 时 间 的 比 对 和 警 报 来 应 对   S n o w f l a k e   的 时 间 回 拨 问 题 。 这 两 种 都 是 一 个 好 的 选 择 ， 你 认 为 这 是 不 是 优 选 呢 ？ 微 信 团 队 业 务 特 殊 ， 它 有 一 个 用   I D   来 标 记 消 息 的 顺 序 的 场 景 ， 用 来 确 保 我 们 收 到 的 消 息 就 是 有 序 的 。 在 这 里 不 是 全 局 唯 一 I D ， 而 是 单 个 用 户 全 局 唯 一   I D ， 只 需 要 保 证 这 个 用 户 发 送 的 消 息 的   I D   是 递 增 即 可 。 这 个 项 目 叫 做   S e q s v r [ 5 ] ， 它 并 没 有 依 赖 时 间 ， 而 是 通 过 自 增 数 和 号 段 来 解 决 生 成 问 题 的 。 这 是 一 个 好 的 选 择 ， 你 认 为 这 是 不 是 优 选 呢 ？ 性 能 高 出 性 能 高 出   S n o w f l a k e   5 8 7   倍 的 算 法 是 如 何 设 计 的 ？ 倍 的 算 法 是 如 何 设 计 的 ？ 在 了 解   S n o w f l a k e   的 优 缺 点 、 阅 读 了 百 度   U I D G e n e r t o r 、 美 团   L e a f   和 腾 讯 微 信   S e q s v r   的 设 计 后 ， 我 希 望 设 计 出 一 款 能 够 满 足 全 局 唯 一   I D   4   个 属 性 且 性 能 更 高 、 使 用 期 限 更 长 、 不 受 单 位 时 间 限 制 、 不 依 赖 时 间 性 能 更 高 、 使 用 期 限 更 长 、 不 受 单 位 时 间 限 制 、 不 依 赖 时 间 的 全 局 唯 一   I D   生 成 算 法 。 这 看 起 来 很 简 单 ， 但 吸 收 所 学 知 识 、 设 计 、 实 践 和 性 能 优 化 占 用 了 我   4   个 周 末 的 时 间 。 在 我 看 来 ， 这 个 算 法 的 设 计 过 程 就 像 是 液 态 的 水 转 换 为 气 状 的 雾 一 样 ， 遂 我 给 这 个 算 法 取 名 为 薄 雾 （ 薄 雾 （ M i s t ） 算 法 ） 算 法 。 接 下 来 我 们 来 看 看 薄 雾 算 法 是 如 何 设 计 和 实 现 的 。 位 数 是 影 响 位 数 是 影 响   I D   数 值 上 限 的 主 要 因 素 ， 数 值 上 限 的 主 要 因 素 ， S n o w f l a k e   中 下 位 和 末 位 的 中 下 位 和 末 位 的   b i t   数 限 制 了 单 位 时 间 内 生 成 数 限 制 了 单 位 时 间 内 生 成   I D   的 上 限 ， 要 解 决 这 个 的 上 限 ， 要 解 决 这 个 两 个 问 题 ， 就 必 须 重 新 设 计 两 个 问 题 ， 就 必 须 重 新 设 计   I D   的 组 成 。 的 组 成 。
抛 开 中 位 ， 我 们 先 看 看 中 下 位 和 末 位 的 设 计 。 中 下 位 的   1 0   b i t   的 值 其 实 是 机 器 编 号 ， 末 位   1 2   b i t   的 值 其 实 是 单 位 时 间 （ 同 一 毫 秒 ） 内 生 成 的   I D   序 列 号 ， 表 达 的 是 这 毫 秒 生 成 的 第   5   个 或 第   1 5 0   个   数 值 ， 同 时 二 者 的 组 合 使 得   I D   的 值 变 幻 莫 测 ， 满 足 了 安 全 属 性 。 实 际 上 并 不 需 要 记 录 机 器 编 号 ， 也 可 以 不 用 管 它 到 底 是 单 位 时 间 内 生 成 的 第 几 个 数 值 ， 安 全 属 性 我 们 可 以 通 过 多 组 随 机 数 组 合 的 方 式 实 现 ， 随 着 数 字 的 递 增 和 随 机 数 的 变 幻 数 字 的 递 增 和 随 机 数 的 变 幻 ， 通 过   I D   猜 顺 序 的 难 度 是 很 高 的 。 最 高 位 固 定 是   0 ， 不 需 要 对 它 进 行 改 动 。 我 们 来 看 看 至 关 重 要 的 中 位 ， S n o w f l a k e   的 中 位 是 毫 秒 级 时 间 戳 ， 既 然 不 打 算 依 赖 时 间 ， 那 么 肯 定 也 不 会 用 时 间 戳 ， 用 什 么 呢 ？ 我 选 择 自 增 数   。 中 位 决 定 了 生 成   I D   的 上 限 和 使 用 期 限 ， 如 果 沿 用   4 1   b i t ， 那 么 上 限 跟 用 时 间 戳 的 上 限 相 差 无 几 ， 经 过 计 算 后 我 选 择 采 用 与 S n o w f l a k e   的 不 同 的 分 段 ： 缩 减 中 下 位 和 末 位 的   b i t   数 ， 增 加 中 位 的   b i t   数 ， 这 样 就 可 以 拥 有 更 高 的 上 限 和 使 用 年 限 ， 那 上 限 和 年 限 现 在 是 多 久 呢 ？ 中 位 数 值 的 上 限 计 算 公 式 为   ， 计 算 结 果 为     。 百 万 亿 级 百 万 亿 级 的 数 值 ， 假 设 每 天 消 耗   1 0   亿   I D ， 薄 雾 算 法 能 用   3 8 5 +   年 ， 几 辈 子 都 用 不 完 几 辈 子 都 用 不 完 。 中 下 位 和 末 位 都 是   8   b i t ， 数 值 上 限 是   2 5 5 ， 即 开 闭 区 间 是   [ 0 ,   2 5 5 ] 。 这 两 段 如 果 用 随 机 数 进 行 填 充 ， 对 应 的 组 合 方 式 有     种 ， 且 每 次 都 会 变 化 ， 猜 测 难 度 相 当 高 。 由 于 不 像   S n o w f l a k e   那 样 需 要 计 算 末 位 的 序 列 号 ， 遂 薄 雾 算 法 的 代 码 并 不 长 ， 具 体 代 码 可 在 我 的   G i t H u b [ 6 ]   仓 库 找 到 ： 1 , 2 , 3 , 4 , 5 , . . . i n t 6 4 ( 1 < < 4 7   -   1 ) 1 4 0 7 3 7 4 8 8 3 5 5 3 2 7 2 5 6   *   2 5 6
聊 聊 性 能 问 题 ， 获 取 时 间 戳 是 比 较 耗 费 性 能 的 ， 不 获 取 时 间 戳 速 度 当 然 快 了 ， 那   5 0 0 +   倍 是 如 何 得 来 的 呢 ？ 以   G o l a n g   为 例 （ 我 用   G o l a n g   做 过 实 验 ） ， G o l a n g   随 机 数 有 三 种 生 成 方 式 ： • 基 于 固 定 数 值 种 子 的 随 机 数 ； • 将 会 变 换 的 时 间 戳 作 为 种 子 的 随 机 数 ； • 大 数 真 随 机 ； 基 于 固 定 数 值 种 子 的 随 机 数 每 次 生 成 的 值 都 是 一 样 的 ， 是 伪 随 机 ， 不 可 用 在 此 处 。 将 时 间 戳 作 为 种 子 以 生 成 随 机 数 是 目 前 G o l a n g   开 发 者 的 主 流 做 法 ， 实 测 性 能 约 为   8 8 0 0   n s / o p 。 大 数 真 随 机 知 道 的 人 比 较 少 ， 实 测 性 能   3 3 5 n s / o p ， 由 此 可 见 性 能 相 差 近
3 0   倍 。 大 数 真 随 机 也 有 一 定 的 损 耗 ， 如 果 想 要 将 性 能 提 升 到 顶 点 ， 只 需 要 将 中 下 位 和 末 位 的 随 机 数 换 成 常 数 即 可 ， 常 数 实 测 性 能 1 5 n s / o p ， 是 时 间 戳 种 子 随 机 数 的   5 8 7   倍 。 要 注 意 的 是 ， 将 常 数 放 到 中 下 位 和 末 位 的 性 能 是 很 高 ， 但 是 猜 测 难 度 也 相 应 下 降 。 薄 雾 算 法 的 依 赖 问 题 薄 雾 算 法 的 依 赖 问 题 薄 雾 算 法 为 了 避 开 时 间 依 赖 ， 不 得 不 依 赖 存 储 ， 中 位 自 增 的 数 值 只 能 在 内 存 中 存 活 ， 遂 需 要 依 赖 存 储 将 自 增 数 值 存 储 起 来 ， 避 免 因 为 宕 机 或 程 序 异 常 造 成 重 复   I D   的 事 故 。 看 起 来 是 这 样 ， 但 它 真 的 是 依 赖 存 储 吗 ？ 看 起 来 是 这 样 ， 但 它 真 的 是 依 赖 存 储 吗 ？ 你 想 想 ， 这 么 重 要 的 服 务 必 定 要 求 高 可 用 ， 无 论 你 用   T w i t t e r   还 是 百 度 或 者 美 团 、 腾 讯 微 信 的 解 决 方 案 ， 在 架 构 上 一 定 都 是 高 架 构 上 一 定 都 是 高 可 用 可 用 的 ， 高 可 用 一 定 需 要 存 储 。 在 这 样 的 背 景 下 ， 薄 雾 算 法 的 依 赖 其 实 并 不 是 额 外 的 依 赖 ， 而 是 可 以 与 架 构 完 全 融 合 到 一 起 融 合 到 一 起 的 设 计 。 薄 雾 算 法 和 薄 雾 算 法 和   R e d i s   的 结 合 的 结 合 既 然 提 出 了 薄 雾 算 法 ， 怎 么 能 不 提 供 真 实 可 用 的 工 程 实 践 呢 ？ 在 编 写 完 薄 雾 算 法 之 后 ， 我 就 开 始 了 工 程 实 践 的 工 作 ， 将 薄 雾 算 法 与   K V   存 储 结 合 到 一 起 ， 提 供 全 局 唯 一   I D   生 成 服 务 。 这 里 我 选 择 了 较 为 熟 悉 的   R e d i s ， M i s t   与   R e d i s   的 结 合 ， 我 为 这 个 项 目 取 的 名 字 为   M e d i s 。 性 能 高 并 不 是 编 造 出 来 的 ， 我 们 看 看 它   J e m e t e r   压 测 参 数 和 结 果 ： 以 上 是   M e d i s   R E A D M E   中 给 出 的 性 能 测 试 截 图 ， 在 大 基 数 条 件 下 的 性 能 约 为   2 . 5 w / s e c 。 这 么 高 的 性 能 除 了 薄 雾 算 法 本 身 高 性 能 之 外 ， M e d i s   的 设 计 也 作 出 了 很 大 贡 献 ： • 使 用   C h a n n e l   作 为 数 据 缓 存 数 据 缓 存 ， 这 个 操 作 使 得 发 号 服 务 性 能 提 升 了   7   倍 ；
• 采 用 预 存 预 取 预 存 预 取 的 策 略 保 证   C h a n n e l   在 大 多 数 情 况 下 都 有 值 ， 从 而 能 够 迅 速 响 应 客 户 端 发 来 的 请 求 ； • 用   G o r o u t i n g   去 执 行 耗 费 时 间 的 预 存 预 取 操 作 ， 不 会 影 响 对 客 户 端 请 求 的 响 应 ； • 采 用   L r a n g e   L t r i m   组 合 组 合 从   R e d i s   中 批 量 取 值 ， 这 比 循 环 单 次 读 取 或 者 管 道 批 量 读 取 的 效 率 更 高 ； • 写 入   R e d i s   时 采 用 管 道 管 道 批 量 写 入 ， 效 率 比 循 环 单 次 写 入 更 高 ； • S e q e n c e   值 的 计 算 在 预 存 前 进 行 在 预 存 前 进 行 ， 这 样 就 不 会 耽 误 对 客 户 端 请 求 的 响 应 ， 虽 然 薄 雾 算 法 的 性 能 是 纳 秒 级 别 ， 但 并 发 高 的 时 候 也 造 成 一 些 性 能 损 耗 ， 放 在 预 存 时 计 算 显 然 更 香 ； • 得 益 于   G o l a n g   E c h o   框 架 和   G o l a n g   本 身 的 高 性 能 ， 整 套 流 程 下 来 我 很 满 意 ， 如 果 要 追 求 极 致 性 能 ， 我 推 荐 大 家 试 试   R u s t ； M e d i s   服 务 启 动 流 程 和 接 口 访 问 流 程 图 下 所 示 ： 感 兴 趣 的 朋 友 可 以 下 载 体 验 一 下 ， 启 动   M e d i s [ 7 ]   根 目 录 的   s e r v e r . g o   后 ， 访 问   h t t p : / / l o c a l h o s t : 1 5 5 8 / s e q u e n c e   便 能 拿 到 全 局 唯 一   I D 。 高 可 用 架 构 和 分 布 式 性 能 高 可 用 架 构 和 分 布 式 性 能
回复

举报

高级模式
B Color Image Link Quote Code Smilies
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

Archiver| 手机版| 小黑屋|
Powered by Discuz! X3.4 Copyright © 2001-2020, Tencent Cloud. 商业源码建议获取授权，如侵犯您的权益，请联系客服处理