# @colmmacc 在 Twitter 上：shuffle sharding

- **期号**: SRE Weekly Issue #138（2018-09-09）
- **作者**: Colm MacCárthaigh — AWS（感谢 Thread Reader 提供的串帖汇总）
- **链接**: https://threadreaderapp.com/thread/1034492056968736768.html?utm_source=last_week_in_AWS&utm_medium=newsletter&utm_campaign=website&utm_source=Last%20Week%20in%20AWS&utm_medium=email

## 简介

Colm MacCárthaigh 解释了 shuffle sharding（洗牌分片）如何像一根由数学构成的魔法杠杆一样提升可靠性。

## 正文

![Profile picture](https://threadreaderapp.com/images/avatars/14340150.jpg)

[@colmmacc](https://twitter.com/colmmacc)

![Profile picture](https://threadreaderapp.com/images/Twitter_Logo_Blue.png)

![](https://pbs.twimg.com/media/DltAuMNUYAEJCIQ.jpg)

![](https://pbs.twimg.com/media/DltBh42U0AAMmPC.jpg)

![](https://pbs.twimg.com/media/DltDnteV4AAbU90.jpg)

![](https://pbs.twimg.com/media/DltD33yUwAEUW0r.jpg)

![](https://pbs.twimg.com/media/DltEIgdUcAAPYNR.jpg)

![](https://pbs.twimg.com/media/DltEYYJVsAA-skb.jpg)

![](https://pbs.twimg.com/media/DltExMVU4AAeuzQ.jpg)

![](https://pbs.twimg.com/media/DltFB1GU0AAOaOr.jpg)

![](https://pbs.twimg.com/media/DltFUTFU8AArQqH.jpg)

![](https://pbs.twimg.com/media/DltFfyOVAAAmLHD.jpg)

![](https://pbs.twimg.com/media/DltGd1YVsAAfiaS.jpg)

![](https://pbs.twimg.com/media/DltGkZNV4AA1B3v.jpg)

![](https://pbs.twimg.com/media/DltGzsTU0AE5ndd.jpg)

![](https://pbs.twimg.com/media/DltHNnpUcAAIA_A.jpg)

![](https://pbs.twimg.com/media/DltHvLsUYAA9qSO.jpg)

![](https://pbs.twimg.com/media/DltIKmiVAAAwN_u.jpg)

![](https://pbs.twimg.com/media/DltItHJUwAAPz86.jpg)

[gist.github.com/colmmacc/4a39a…](https://gist.github.com/colmmacc/4a39a6416d2a58b6c70bc73027bea4dc)。拿 Route 53 的数据试试。Route 53 有 2048 台虚拟名称服务器，每个托管区域（hosted zone）分配 4 台。所以 n = 2048，m = 4。

[github.com/awslabs/route5…](https://github.com/awslabs/route53-infima)

![](https://pbs.twimg.com/media/DltKPTxVsAAQdbp.jpg)

![](https://pbs.twimg.com/media/DltK8nhVAAAVigC.jpg)

[en.wikipedia.org/wiki/Lottery_m…](https://en.wikipedia.org/wiki/Lottery_mathematics)提供了我们如何得出这个等式的良好背景……

![](https://pbs.twimg.com/media/DltL6nmV4AAAdee.jpg)

![](https://pbs.twimg.com/media/DltMSIyUcAA6LqM.jpg)

![](https://pbs.twimg.com/media/DltMc-AU8AAcCWB.jpg)

![](https://pbs.twimg.com/media/DltMur_UwAAeJ0f.jpg)

![](https://pbs.twimg.com/media/DltNCQxUwAAc2xl.jpg)