31、Docker Swarm：概念、网络与创建指南

Docker Swarm：概念、网络与创建指南

1. Big O 符号解释

Big O 符号是一种描述给定算法速度或复杂度的方式，它能告诉你算法将执行的操作数量。在评估他人或自己的算法时，了解算法的速度至关重要。

例如，在一个数字列表中查找特定数字，有简单搜索和二分搜索两种算法。简单搜索逐个检查列表中的数字，直到找到目标数字；二分搜索则不断将列表分成两半，直到找到目标数字。

假设列表有 100 个数字，简单搜索在最坏情况下需检查 100 个数字，即 100 次操作；二分搜索在最坏情况下只需检查约 7 个数字（因为 log₂(100) 约为 7），即 7 次操作。

当列表有 10 亿个数字时，简单搜索需 10 亿次操作，而二分搜索只需约 30 次操作（因为 log₂(10 亿) 约为 30）。可见，随着列表增大，二分搜索比简单搜索快得多。

在 Big O 符号中，简单搜索表示为 O(n)，意味着操作数量随列表大小 (n) 线性增长；二分搜索表示为 O(log n)，意味着操作数量随列表大小对数增长。

2. Docker Swarm 中的节点

在 Docker Swarm 中，有主节点（manager nodes）和工作节点（worker nodes）。工作节点较为被动，仅运行主节点分配的工作负载，并尽力以最佳能力完成这些工作。

3. Docker Swarm 中的栈、服务和任务

当使用 Docker Swarm 而非单个 Docker 主机时，会有范式转变。不再关注运行进程的单个容器，而是抽象为代表每个进程副本集的服务，从而实现高可用性。也不再提及具有已知