拓扑关系

【推荐】2019 Java 开发者跳槽指南.pdf(吐血整理) >>> 学 GIS 空间数据库的时候，拓扑方面内容笔记 拓扑的定义 拓扑是研究几何图形或空间在连续改变形状后还能保持不变的一些性质的一个学科。 它只考虑物体间的位置关系而不考虑它们的形状和大小 。 “拓扑”就是把实体抽象成与其大小、形状无关的“点”，而把连接实体的线路抽象成“线”，进而以图的形式来表示这些点与线之间关系的方法，其目的在于研究这些点、线之间的相连关系。表示点和线之间关系的图被称为拓扑结构图。拓扑结构与几何结构属于两个不同的数学概念。在几何结构中， 我们要考察的是点、线、面之间的位置关系，或者说几何结构强调的是点与线所构成的形状及大小。如梯形、正方形、平行四边形及圆都属于不同的几何结构，但从拓扑结构的角度去看，由于点、线间的连接关系相同，从而具有相同的拓扑结构即环型结构。也就是说，不同的几何结构可能具有相同的拓扑结构。 如三角形变成四边形、原型、环形，角度、长度、面积、形状等等都很可能发生变化。此时，不必考虑它们的形状和大小（如长度、面积、形状等等这些），只考虑物体间的位置、结构关系，只专注于在连续改变形状后还能保持不变的一些性质(如他们都是一个圈)，这就是拓扑学。 拓扑学历史 拓扑英文名是Topology，直译是地志学，最早指研究地形、地貌相类似的有关学科。 几何拓扑学是十九世纪形成的一门数学分支

背景 随着互联网架构的流行，越来越多的系统开始走向分布式化、微服务化。如何快速发现和定位分布式系统下的各类性能瓶颈成为了摆在开发者面前的难题。借助分布式追踪系统的调用链路还原能力，开发者可以完整地了解一次请求的执行过程和详细信息。但要真正分析出系统的性能瓶颈往往还需要链路拓扑、应用依赖分析等工具的支持。这些工具使用起来虽然简单，但其背后的原理是什么？本文将带您一起探索。 Jaeger 作为从 CNCF 毕业的第七个项目，已经成为了云原生架构下分布式追踪系统的第一选择。本文将以 Jaeger 为例，介绍基于 Tracing 数据的拓扑关系生成原理，文中使用的版本为 1.14 。 Jaeger 架构 笔者曾在 2018 年初基于 Jaeger 1.2.0 做过一些开发，参见 《开放分布式追踪（OpenTracing）入门与 Jaeger 实现》 。经过十多个版本的发展，Jaeger 的架构发生了一些变化，目前在大规模生产环境中推荐下面 2 种部署模式。 Direct to storage Collector 将采集到的 trace 数据直接写入 DB，Spark jobs 定期读取这些 trace 数据并将计算出的拓扑关系再次写入 DB 中。 Kafka as intermediate buffer Collector 将采集到的 trace 数据写入中间缓冲区 Kafka 中