来来来，大家一起脑洞啊 接2#========================= 作者：TeeKee 链接：https://www.nowcoder.com/discuss/76829?type=0&order=3&pos=19&page=1 来源：牛客网 如果集中式地放在一个服务器或缓存上的话，带宽、连接都会遇到问题。只说idea的话。 树状：        1. 每个服务器既具有文件存储能力也应具有文件分发能力。        2. 每个服务器接收到文件之后向较近的服务器分发，具体类似多叉树，应该挺快的。 索引状：        1. 设置1000个缓存服务器，文件先下发到这些缓存上。（具体多少缓存、分几层缓存和具体业务有关。）        2. 每个缓存服务器接收1000个服务器取文件。 ================================= A.对于树状传递，在100W台服务器这种量级上，可能存在两个问题 1.如果树上的某一个节点坏掉了，那么从这个节点往下的所有服务器全部宕机。 2.如果树中的某条路径，传递时间太长了（网络中，两个节点间的传递速度受很多因素的影响，可能相差成百上千倍），使得传递效率退化。 改进： 100W台服务器相当于有100W个节点的连通图。那么我们可以在图里生成多颗不同的生成树，在进行数据下发时，同时按照多颗不同的树去传递数据。这样就可以避免某个中间节点宕机，影响到后续的节点。同时这种传递方法实际上是一种依据时间的广度优先遍历，可以避免某条路径过长造成的效率低下。 B.最简洁省事的方法，组播！（类似索引式）。都有100W台服务器了，自己搞个组播网络不就好了，标准的TCP/IP协议啊。