《表1 CRUSH算法伪代码》

  提示：宽带有限、当前游客访问压缩模式

本系列图表出处文件名：随高清版一同展现

《Ceph分布式存储系统拟态防御设计》

1. 获取 高清版本忘记账户？点击这里登录

1. 下载图表忘记账户？点击这里登录

CRUSH算法伪代码如表1所示[12]，其中bucket是设备的容器，可以递归的包含多个设备或子类型的bucket。默认的bucket类型有root、host等，用户也可自定义新类型。take(a）操作选择了一个item（通常是bucket），并将其存入到作为后续操作输入的向量中。select(n，t）操作遍历向量中的所有元素i，并在该点的子树中选择n个不同的t，并将遍历选中的若干t存入数组中，作为后续操作输入。Emit操作用于把向量放到result中输出。