Syncer Data location Job TiSpark DistSQL API TiKV TiDB TSO/Data location Worker Worker Spark Cluster TiDB Cluster TiDB ... ... ... DistSQL API PD PD PD Cluster TiKV TiKV TiDB PD 天下大势，合久必分，分久必合 Selection ✓ Order by ❏ Group by ✓ Query ✓ Limit ✓ Expression Compatibility ✓ Join ✓ Subquery ✓ Graph traverse ✓ Out direction ✓ In direction ✓ Bidirection ✓ Edge traverse ✓ Distinct Index 01.

© ����-���� BASE, Inc. � Building API server-side architecture for Beginners GopherCon ���� ����.��.�� - @hgsgtk © ����-���� BASE, Inc. � Talk abstract • A practical approach to build server-side not be ignored © ����-���� BASE, Inc. �� Go beginners have a lot of questions� How to implement API server by net/http package How to write an unit test How to use interface type - Go basic questions implement API server by net/http package How to write an unit test - Go basic questions - ex. “Adopt clean architecture!” How to use interface type © ����-���� BASE, Inc. How to implement API server

从 0 到 1 搭建十亿级包 裹 API Versioning 杨利航 AfterShip 高级研发工程师 这是 API Versioning 吗？ 目 录 Why 01 What 02 How 03 Takeaway 04 Why Part 1/4 1. SaaS 产品的特点 2. API 的重要性 3. 我们 API 面临的挑战 1.1 SaaS 产品的特点 SaaS 1.2 API 的重要性 API 也是产品的一部分，而不仅仅是技术。对于 SaaS 产品，提供 API 服务几乎是与企业级用户合作的必须项，特别是在海外。 - 自动化 - 通过 API，企业可以利用 SaaS 产品的功能来构建自动 化流程和工作流程。 - 定制化 - 通过 API，企业可以开发自己的应用程序、插件或集成 其他工具，以满足特定的业务需求。 - 数据集成 - 通过 API，企业可以灵活地与 - OAuth2.0 - … 1.2.2 AfterShip API 的演进路线 业务量从十万级到十亿级，从没有 API 到高标准的 API。不是因为 API 做好了所以业务增长了，而是良 好的 API 设计才能支撑业务增长。 1.3 我们 API 面临的挑战 挑战一、变更不规律，打乱客户更新计划 向后兼容 - API 的稳定性要求避免破坏性的更改。在进行更新或修改时，应 保持对现有

语言时，Unicode 还处于发展早期，那时候使用 16 位的编码就足以表示所有的 Unicode 字符了。 ‧ C# 使用 UTF‑16 编码，主要是因为.NET 平台是由 Microsoft 设计的，而 Microsoft 的很多技术（包 括 Windows 操作系统）都广泛使用 UTF‑16 编码。 由于以上编程语言对字符数量的低估，它们不得不采取“代理对”的方式来表示超过 16 位长度的 在生命旅途中，我们就像是一个个节点，被无数看不见的边相连。 每一次的相识与相离，都在这张巨大的网络图中留下独特的印记。 第 9 章 图 hello‑algo.com 190 9.1 图 图（graph）是一种非线性数据结构，由顶点（vertex）和边（edge）组成。我们可以将图 ? 抽象地表示为一 组顶点 ? 和一组边 ? 的集合。以下示例展示了一个包含 5 个顶点和 7 条边的图。 ? 关系（图）的自由度更高，因而更 为复杂。 图 9‑1 链表、树、图之间的关系 9.1.1 图的常见类型与术语 根据边是否具有方向，可分为无向图（undirected graph）和有向图（directed graph），如图 9‑2 所示。 ‧ 在无向图中，边表示两顶点之间的“双向”连接关系，例如微信或 QQ 中的“好友关系”。 ‧ 在有向图中，边具有方向性，即 ? → ? 和 ? ←

语言时，Unicode 还处于发展早期，那时候使用 16 位的编码就足以表示所有的 Unicode 字符了。 ‧ C# 使用 UTF‑16 编码，主要是因为.NET 平台是由 Microsoft 设计的，而 Microsoft 的很多技术（包 括 Windows 操作系统）都广泛使用 UTF‑16 编码。 由于以上编程语言对字符数量的低估，它们不得不采取“代理对”的方式来表示超过 16 位长度的 在生命旅途中，我们就像是一个个节点，被无数看不见的边相连。 每一次的相识与相离，都在这张巨大的网络图中留下独特的印记。 第 9 章 图 hello‑algo.com 190 9.1 图 「图 graph」是一种非线性数据结构，由「顶点 vertex」和「边 edge」组成。我们可以将图 ? 抽象地表示为 一组顶点 ? 和一组边 ? 的集合。以下示例展示了一个包含 5 个顶点和 7 条边的图。 系（图）的自由度更高，因而更 为复杂。 图 9‑1 链表、树、图之间的关系 9.1.1 图的常见类型与术语 根据边是否具有方向，可分为「无向图 undirected graph」和「有向图 directed graph」，如图 9‑2 所示。 ‧ 在无向图中，边表示两顶点之间的“双向”连接关系，例如微信或 QQ 中的“好友关系”。 ‧ 在有向图中，边具有方向性，即 ? → ? 和 ? ←

公司首次引入时，Unicode 还处于相对早期的阶段，那时候使用 16 位的编码就足够表 示所有的 Unicode 字符了。 ‧ C# 使用 UTF‑16 编码，主要因为.NET 平台是由 Microsoft 设计的，而 Microsoft 的很多技术，包括 Windows 操作系统，都广泛地使用 UTF‑16 编码。 由于以上编程语言对字符数量的低估，它们不得不采取“代理对”的方式来表示超过 16 位长度的 等复杂结构。当这些数据不再需要时，程序需要释放这些内存，以防止内存泄露。相较于栈内 存，堆内存的管理和使用需要更谨慎，不恰当的使用可能会导致内存泄露和野指针等问题。 164 9. 图 9.1. 图 「图 Graph」是一种非线性数据结构，由「顶点 Vertex」和「边 Edge」组成。我们可以将图 ? 抽象地表示 为一组顶点 ? 和一组边 ? 的集合。以下示例展示了一个包含 5 个顶点和 7 条边的图。 较于线性关系（链表）和分治关系（树），网络 关系（图）的自由度更高，从而更为复杂。 9.1.1. 图常见类型 根据边是否具有方向，可分为「无向图 Undirected Graph」和「有向图 Directed Graph」。 ‧ 在无向图中，边表示两顶点之间的“双向”连接关系，例如微信或 QQ 中的“好友关系”。 ‧ 在有向图中，边具有方向性，即 ? → ? 和 ? ← ? 两个方向的边是相互独立的，例如微博或抖音上

语言时，Unicode 还处于发展早期，那时候使用 16 位的编码就足以表示所有的 Unicode 字符了。 ‧ C# 使用 UTF‑16 编码，主要是因为.NET 平台是由 Microsoft 设计的，而 Microsoft 的很多技术（包 括 Windows 操作系统）都广泛使用 UTF‑16 编码。 由于以上编程语言对字符数量的低估，它们不得不采取“代理对”的方式来表示超过 16 位长度的 在生命旅途中，我们就像是一个个节点，被无数看不见的边相连。 每一次的相识与相离，都在这张巨大的网络图中留下独特的印记。 第 9 章 图 www.hello‑algo.com 190 9.1 图 图（graph）是一种非线性数据结构，由顶点（vertex）和边（edge）组成。我们可以将图 ? 抽象地表示为一 组顶点 ? 和一组边 ? 的集合。以下示例展示了一个包含 5 个顶点和 7 条边的图。 ? 关系（图）的自由度更高，因而更 为复杂。 图 9‑1 链表、树、图之间的关系 9.1.1 图的常见类型与术语 根据边是否具有方向，可分为无向图（undirected graph）和有向图（directed graph），如图 9‑2 所示。 ‧ 在无向图中，边表示两顶点之间的“双向”连接关系，例如微信或 QQ 中的“好友关系”。 ‧ 在有向图中，边具有方向性，即 ? → ? 和 ? ←

公司首次引入时，Unicode 还处于相对早期的阶段，那时候使用 16 位的编码就足够表 示所有的 Unicode 字符了。 ‧ C# 使用 UTF‑16 编码，主要因为.NET 平台是由 Microsoft 设计的，而 Microsoft 的很多技术，包括 Windows 操作系统，都广泛地使用 UTF‑16 编码。 由于以上编程语言对字符数量的低估，它们不得不采取“代理对”的方式来表示超过 16 位长度的 在生命旅途中，我们就像是每个节点，被无数看不见的边相连。 每一次的相识与相离，都在这张巨大的网络图中留下独特的印记。 第 9 章 图 hello‑algo.com 184 9.1 图 「图 graph」是一种非线性数据结构，由「顶点 vertex」和「边 edge」组成。我们可以将图 ? 抽象地表示为 一组顶点 ? 和一组边 ? 的集合。以下示例展示了一个包含 5 个顶点和 7 条边的图。 更高，从而 更为复杂。 图 9‑1 链表、树、图之间的关系 9.1.1 图常见类型与术语 根据边是否具有方向，可分为图 9‑2 所示的「无向图 undirected graph」和「有向图 directed graph」。 ‧ 在无向图中，边表示两顶点之间的“双向”连接关系，例如微信或 QQ 中的“好友关系”。 ‧ 在有向图中，边具有方向性，即 ? → ? 和 ? ← ? 两个方向的边是相互独立的，例如微博或抖音上

語言時，Unicode 還處於發展早期，那時候使用 16 位的編碼就足以表示所有的 Unicode 字元了。 ‧ C# 使用 UTF‑16 編碼，主要是因為.NET 平臺是由 Microsoft 設計的，而 Microsoft 的很多技術（包 括 Windows 作業系統）都廣泛使用 UTF‑16 編碼。 由於以上程式語言對字元數量的低估，它們不得不採取“代理對”的方式來表示超過 16 位長度的 在生命旅途中，我們就像是一個個節點，被無數看不見的邊相連。 每一次的相識與相離，都在這張巨大的網路圖中留下獨特的印記。 第 9 章 圖 www.hello‑algo.com 190 9.1 圖 圖（graph）是一種非線性資料結構，由頂點（vertex）和邊（edge）組成。我們可以將圖 ? 抽象地表示為一 組頂點 ? 和一組邊 ? 的集合。以下示例展示了一個包含 5 個頂點和 7 條邊的圖。 ? （圖）的自由度更高， 因而更為複雜。 圖 9‑1 鏈結串列、樹、圖之間的關係 9.1.1 圖的常見型別與術語 根據邊是否具有方向，可分為無向圖（undirected graph）和有向圖（directed graph），如圖 9‑2 所示。 ‧ 在無向圖中，邊表示兩頂點之間的“雙向”連線關係，例如微信或 QQ 中的“好友關係”。 ‧ 在有向圖中，邊具有方向性，即 ? → ? 和 ? ←

interface for type-checking ● Internal representation of that interface Internal representation forms a graph, similar to a syntax tree. ● May contain additional implementation-specific information ● May be Packages Objects Types Exporting means serializing a graph 7 2 5 6 3 1 4 1 2 3 4 5 #4 6 #2 7 serial form Algorithm: - Traverse graph recursively - Write nodes (contents) in order of traversal traversal - If a node was seen before, write reference instead graph Excursion: DAGs in nature Serialization algorithm var seenBefore = map[Node]int{nil: 0} // map of nodes already written out