一张图让您秒懂 PD是怎样计算出region的最佳机架放置位置

导读

作者：杨漆
16年关系型数据库管理，从oracle 9i 、10g、11g、12c到Mysql5.5、5.6、5.7、8.0 到TiDB获得3个OCP、2个OCM；运维路上不平坦，跌过不少坑、熬过许多夜。把工作笔记整理出来分享给大伙儿，希望帮到大家少走弯路、少熬夜。

何谓机架感知 ？
答 : 让Region知道自己的放置位置(城市、机房、数据中心、机架)
在Tidb中 PD是怎样计算出region的最佳机架放置位置的 ？
看完下图让您瞬间秒懂了这个精妙 :

1. 划红线处，由1 replication.location_labels中的值 推导出len为2
2. 当p1,p2在第三点位上位置重叠时，该点位数值计为-1
3. 当p1,p2同dc ，不同host时计为2
4. diff(p1,p3) 对应六个位置的数值推导原理同 diff(p1,p2)
   将len=2， diff(p1,p2)，diff(p1,p3) 在六个位置上对应的不同数值代入score的计算公式可得出Best Location
   既上图中将划红线处的 1，2，3(p3上面的红线)计算结果代入，得出P1在不同位置的score分值。
   conclusion : p1在host1、host2时计算出的Score值最大值，证明放在这两个位置中任意一个位置，当一个数据中心灾难时，仍然有２个副本存在，保障了raft的多数派存在，保障了数据安全性。
   Tidb做为第四代HTAP数据库，它的best location 设计就是这样精妙，哈哈哈…