如何在X个分片之间平均分割SQL guid范围 - C＃

Question

如何实施以下方法？

public List<Tuple<SqlGuid, SqlGuid, int>> GetShardRanges(int numberOfShards);

• 假设UNIQUEIDENTIFIER介于00000000-0000-0000-0000-000000000000和FFFFFFFF-FFFF-FFFF-FFFF-FFFFFFFFFFFF（包括两者）之间

• 元组的排序如下：最低允许值，最高允许值，碎片数（从1开始）

• 分片范围需要在分片之间平均分配

另外，作为参考点，.NET guids的排序与SQL guids（http://sqlblog.com/blogs/alberto_ferrari/archive/2007/08/31/how-are-guids-sorted-by-sql-server.aspx）不同