本文介绍以下straw2算法,它具有在增加、删除OSD时减少数据移动方面具有重要的作用。



[参看]

  1. Bucket随机选择算法

  2. 指数分布Wiki

  3. 探究分布式系统数据分布策略

  4. ceph crush算法源码分析

  5. object至PG映射源码分析

  6. ceph中相关实现源代码

  7. crush算法

  8. 机器学习中的统计学基础

  9. 自然对数(LN) ps: 本链接对于理解此算法很有效

  10. kernel_awsome_feature

  11. understanding bucket_straw2_choose

  12. 通俗易懂理解指数分布

  13. 泊松分布和指数分布:10分钟教程