php - 分片/分发(一致散列)的功能？

Question

我想过一些轻量级的一致性散列式 PHP 函数来在不同服务器之间对上传的文件进行分片。

显然， rand() 可以在服务器之间均匀分布文件，但是在请求文件时，没有人知道哪个文件位于哪个服务器上......

我知道有一些广泛的库可以创建一致的散列，但我想知道这些是如何工作的，以及如何推出我自己的、非常轻量级的库？

注意:我不考虑服务器将被删除，而是将更多的服务器添加到池中。

更新:

这是一个快速的伪代码行:

$config['shards'] = array('192.168.1.1, 192.168.1.2');

function shard ($filename) {

    $servers = $config['shards'];

    // do lookup in some magic way to decide which server to return.

    return $appropriateserver;
}


echo shard('filename.jpg'); // returns the appropriate server to distribute the file.

Answer 1

好吧，您可以做的一件事是使用 crc32 ...

$crc = crc32($mykey);
$serverNo = $crc % count($servers);

它应该相当一致(意味着均匀平衡)，并且 100% 可重现......