文件存储散列算法
用户文件多的话，例如头像，存储到CDN的时候也要考虑目录平均散列
比较常用是按日期，例如 /2020/02/
但是缺点也非常明显，分布不均
或者直接按userId取模，例如 userId % 1000 分1000个目录来存放，只要userId是连续的，文件就必然是平均分布到这1000个目录
可是，数量很大的时候，一级目录下每个目录的文件数量或者一级目录就会非常多。
那么可以按二级目录来存放
function buildPath($id, $l1num, $l2num)
{
//（id %（二级目录数量*二级目录数量) / 二级目录数量 => 取整 一级目录
//（id %（二级目录数量*二级目录数量）% 二级目录数量 => 二级目录
$tmp = $id % ($l1num * $l2num);
$l1 = floor($tmp / $l2num);
$l2 = $tmp % $l2num;
return ['l1' => $l1, 'l2' => $l2];
}为了方便演示我把一级目录和二级目录数量设置得比较小的值
就算是
$l1num = 10;
$l2num = 100;
$fileNum = 1000000;每个目录就1000个文件，这样足够了：）
测试
$l1num = 2; //一级目录数量
$l2num = 5; //二级目录数量
$fileNum = 1000000; //文件数量
$dir = [];
for($i = 0; $i < $l1num; $i++) {
for ($j = 0; $j < $l2num; $j++) {
$dir[$i][$j] = 0;
}
}
for ($i = 1; $i <= $fileNum; $i++) {
$rs = $this->buildPath($i, $l1num, $l2num);
$dir[$rs['l1']][$rs['l2']]++;
}
print_r($dir);Array
(
[0] => Array
(
[0] => 100000
[1] => 100000
[2] => 100000
[3] => 100000
[4] => 100000
)
[1] => Array
(
[0] => 100000
[1] => 100000
[2] => 100000
[3] => 100000
[4] => 100000
)
)如果没有唯一id的话也可以使用文件md5后的hash截取部份字串来作来目录来存放，不过缺点就是目录数量就非常多，而且hash费cpu
