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

何谓机架感知 ？
答 : 让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 设计就是这样精妙，哈哈哈…

欢迎关注我的公众号，大家一起探讨、交流，一起玩转Tidb