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

2021-01-25 10:20:48 浏览数 (1)

何谓机架感知 ?

答 : 让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值最大值,证明放在这两个位置中任意一个位置,当一个数据中心灾难时,仍然有2个副本存在,保障了raft的多数派存在,保障了数据安全性。

Tidb做为第四代HTAP数据库,它的best location 设计就是这样精妙,哈哈哈......

0 人点赞