当前位置：文江博客话题详情

guid 可以作为一个好的分区键吗？

发布于 2024-11-26 02:02:56 字数 257 浏览 1 评论 0原文

我必须在多台机器上存储许多千兆字节的数据。文件由Guid唯一标识，一个文件只能托管在一台机器上。我想知道是否可以使用 Guid 作为分区键来确定应该使用哪台机器来存储数据。如果是这样，我的配分函数是什么？

否则，我如何才能对数据进行分区，使所有机器都获得非常相似的负载？

谢谢！

PS 我没有使用 Sql Server、Oracle 或任何其他数据库。这都是内部代码。 PSS Guid 是使用 .NET 函数 Guid.NewGuid() 生成的。

原文

分享到QQ

分享到微博

如果你对这篇内容有疑问，欢迎到本站社区发帖提问参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。

发布评论

需要登录才能够评论，你可以免费注册一个本站的账号。

自演自醉 2024-12-03 02:02:56

正如詹姆斯在评论中所说，你需要一些具有良好、均匀分布的东西。指南不具有此属性。我会推荐一种哈希值，甚至是像 Guid 本身的哈希值一样简单的哈希值。

SHA-1 哈希具有良好的分布。我不建议偶/奇散列，除非您计划仅在两台机器之间分发。

回复收藏 0 原文

a√萤火虫的光℡ 2024-12-03 02:02:56

因为 GUID 是随机的，所以您可以通过将奇数 GUID 存储在一台计算机上并将偶数 GUID 存储在另一台计算机上来分配它们......

static void Main(string[] args)
{
    var tests = new List<Guid>();

    for (int i = 0; i < 100000; i++)
    {
        tests.Add(Guid.NewGuid());
    }

    Console.WriteLine("Even: " + tests.Where(g => g.ToByteArray().Last() % 2 == 0).Count());
    Console.WriteLine("Odd : " + tests.Where(g => g.ToByteArray().Last() % 2 == 1).Count());
    Console.ReadKey(true);
}

给出几乎相等的分布。

编辑

事实上，当拆分超过 2 台机器时，这将不起作用，尽管您可以在其他奇数或偶数字节上再次拆分。

Because GUIDs are random you could distribute them by storing the odd GUIDs on one machine and the even GUIDs on the other...

static void Main(string[] args)
{
    var tests = new List<Guid>();

    for (int i = 0; i < 100000; i++)
    {
        tests.Add(Guid.NewGuid());
    }

    Console.WriteLine("Even: " + tests.Where(g => g.ToByteArray().Last() % 2 == 0).Count());
    Console.WriteLine("Odd : " + tests.Where(g => g.ToByteArray().Last() % 2 == 1).Count());
    Console.ReadKey(true);
}

Gives a near equal distribution.

EDIT

Indeed this will not work when splitting across more than 2 machines although you could then split again on an other byte being odd or even.

回复收藏 0 原文