ラウンドトリップでそれを読み返すためにレコードを挿入したり、ネイティブwin dll呼び出しを呼び出したりせずに、SQL Server 2005+ Sequential Guidジェネレーターの機能を取得する方法はありますか?誰かがrpcrt4.dllを使用する方法で答えているのを見ましたが、それが運用環境でホストされた環境から機能するかどうかはわかりません。
編集: @John Bokerの答えを使って、最初からやり直す以外に、最後に生成されたGuidに依存するのではなく、GuidCombジェネレーターに変えようとしました。私が使用するGuid.Emptyで始まるのではなく、種子のために
public SequentialGuid()
{
var tempGuid = Guid.NewGuid();
var bytes = tempGuid.ToByteArray();
var time = DateTime.Now;
bytes[3] = (byte) time.Year;
bytes[2] = (byte) time.Month;
bytes[1] = (byte) time.Day;
bytes[0] = (byte) time.Hour;
bytes[5] = (byte) time.Minute;
bytes[4] = (byte) time.Second;
CurrentGuid = new Guid(bytes);
}
私はそのコメントに基づいて
// 3 - the least significant byte in Guid ByteArray
[for SQL Server ORDER BY clause]
// 10 - the most significant byte in Guid ByteArray
[for SQL Server ORDERY BY clause]
SqlOrderMap = new[] {3, 2, 1, 0, 5, 4, 7, 6, 9, 8, 15, 14, 13, 12, 11, 10};
これは、DateTimeを使用してguidをシードする方法のように見えますか、それとも逆に行い、SqlOrderMapインデックスの最後から逆方向に作業する必要があるように見えますか?アプリケーションのリサイクル中にのみ発生するため、最初のGUIDが作成されるたびにページングが中断されることについてはあまり心配していません。
この人は、シーケンシャルなGUIDを作成するために何かを思いつきました。ここにリンクがあります
http://developmenttips.blogspot.com/2008/03/generate-sequential-guids-for-sql.html
関連コード:
public class SequentialGuid {
Guid _CurrentGuid;
public Guid CurrentGuid {
get {
return _CurrentGuid;
}
}
public SequentialGuid() {
_CurrentGuid = Guid.NewGuid();
}
public SequentialGuid(Guid previousGuid) {
_CurrentGuid = previousGuid;
}
public static SequentialGuid operator++(SequentialGuid sequentialGuid) {
byte[] bytes = sequentialGuid._CurrentGuid.ToByteArray();
for (int mapIndex = 0; mapIndex < 16; mapIndex++) {
int bytesIndex = SqlOrderMap[mapIndex];
bytes[bytesIndex]++;
if (bytes[bytesIndex] != 0) {
break; // No need to increment more significant bytes
}
}
sequentialGuid._CurrentGuid = new Guid(bytes);
return sequentialGuid;
}
private static int[] _SqlOrderMap = null;
private static int[] SqlOrderMap {
get {
if (_SqlOrderMap == null) {
_SqlOrderMap = new int[16] {
3, 2, 1, 0, 5, 4, 7, 6, 9, 8, 15, 14, 13, 12, 11, 10
};
// 3 - the least significant byte in Guid ByteArray [for SQL Server ORDER BY clause]
// 10 - the most significant byte in Guid ByteArray [for SQL Server ORDERY BY clause]
}
return _SqlOrderMap;
}
}
}
同じものを使用できます SQL Serverが使用するWin32 API関数 :
UuidCreateSequential
また、ビットシフトを適用して、値をビッグエンディアン順に並べます。
そして、あなたはC#でそれをしたいので:
private class NativeMethods
{
[DllImport("rpcrt4.dll", SetLastError=true)]
public static extern int UuidCreateSequential(out Guid guid);
}
public static Guid NewSequentialID()
{
//Code is released into the public domain; no attribution required
const int RPC_S_OK = 0;
Guid guid;
int result = NativeMethods.UuidCreateSequential(out guid);
if (result != RPC_S_OK)
return Guid.NewGuid();
//Endian swap the UInt32, UInt16, and UInt16 into the big-endian order (RFC specified order) that SQL Server expects
//See https://stackoverflow.com/a/47682820/12597
//Short version: UuidCreateSequential writes out three numbers in litte, rather than big, endian order
var s = guid.ToByteArray();
var t = new byte[16];
//Endian swap UInt32
t[3] = s[0];
t[2] = s[1];
t[1] = s[2];
t[0] = s[3];
//Endian swap UInt16
t[5] = s[4];
t[4] = s[5];
//Endian swap UInt16
t[7] = s[6];
t[6] = s[7];
//The rest are already in the proper order
t[8] = s[8];
t[9] = s[9];
t[10] = s[10];
t[11] = s[11];
t[12] = s[12];
t[13] = s[13];
t[14] = s[14];
t[15] = s[15];
return new Guid(t);
}
こちらもご覧ください
MicrosoftのUuidCreateSequential
は、 RFC 4122
からのtype 1uuidの単なる実装です。
Uuidには3つの重要な部分があります。
node
:(6バイト)-コンピューターのMACアドレスtimestamp
:(7バイト)-1582年10月15日00:00:00.00(キリスト教暦へのグレゴリオ暦改革の日付)以降の100 ns間隔の数clockSequenceNumber
(2バイト)-100nsよりも速いGUIDを生成した場合、またはMACアドレスを変更した場合のカウンター基本的なアルゴリズムは次のとおりです。
node
、timestamp
およびclockSequenceNumber
を読み取りますnode
(つまりMACアドレス)を取得しますtimestamp
を取得しますclockSequenceNumber
を生成しますtimestamp
が保存されたタイムスタンプと同じか古い場合、clockSequenceNumber
をインクリメントしますnode
、timestamp
およびclockSequenceNumber
を永続ストレージに保存します4ビットのバージョン番号と2ビットバリアントがあり、これらもデータにANDする必要があります。
guid = new Guid(
timestamp & 0xFFFFFFFF, //timestamp low
(timestamp >> 32) & 0xFFFF, //timestamp mid
((timestamp >> 40) & 0x0FFF), | (1 << 12) //timestamp high and version (version 1)
(clockSequenceNumber & 0x3F) | (0x80), //clock sequence number and reserved
node[0], node[1], node[2], node[3], node[4], node[5], node[6]);
注:完全にテストされていません。私はRFCからそれを目撃しました。
- バイトオーダーを変更する必要がある場合があります( SQLサーバーのバイトオーダーです )
- 独自のバージョンを作成したい場合があります。バージョン6(バージョン1〜5が定義されています)。そうすれば、普遍的にユニークであることが保証されます
ここ は、NHibernateがGuid.Combアルゴリズムを実装する方法です。
private Guid GenerateComb()
{
byte[] guidArray = Guid.NewGuid().ToByteArray();
DateTime baseDate = new DateTime(1900, 1, 1);
DateTime now = DateTime.Now;
// Get the days and milliseconds which will be used to build the byte string
TimeSpan days = new TimeSpan(now.Ticks - baseDate.Ticks);
TimeSpan msecs = now.TimeOfDay;
// Convert to a byte array
// Note that SQL Server is accurate to 1/300th of a millisecond so we divide by 3.333333
byte[] daysArray = BitConverter.GetBytes(days.Days);
byte[] msecsArray = BitConverter.GetBytes((long) (msecs.TotalMilliseconds / 3.333333));
// Reverse the bytes to match SQL Servers ordering
Array.Reverse(daysArray);
Array.Reverse(msecsArray);
// Copy the bytes into the guid
Array.Copy(daysArray, daysArray.Length - 2, guidArray, guidArray.Length - 6, 2);
Array.Copy(msecsArray, msecsArray.Length - 4, guidArray, guidArray.Length - 4, 4);
return new Guid(guidArray);
}
頻繁に更新されるシーケンシャルGUID(少なくとも1ミリ秒あたり3回)は、 here で見つけることができます。通常のC#コード(ネイティブコード呼び出しなし)で作成されます。
C#バージョン
public static Guid ToSeqGuid()
{
Int64 lastTicks = -1;
long ticks = System.DateTime.UtcNow.Ticks;
if (ticks <= lastTicks)
{
ticks = lastTicks + 1;
}
lastTicks = ticks;
byte[] ticksBytes = BitConverter.GetBytes(ticks);
Array.Reverse(ticksBytes);
Guid myGuid = new Guid();
byte[] guidBytes = myGuid.ToByteArray();
Array.Copy(ticksBytes, 0, guidBytes, 10, 6);
Array.Copy(ticksBytes, 6, guidBytes, 8, 2);
Guid newGuid = new Guid(guidBytes);
string filepath = @"C:\temp\TheNewGuids.txt";
using (StreamWriter writer = new StreamWriter(filepath, true))
{
writer.WriteLine("GUID Created = " + newGuid.ToString());
}
return newGuid;
}
}
}
他の提案と比較すると面白いかもしれません:
EntityFramework Coreは、sequentialGuidValueGeneratorも実装しています。各値に対してランダムなGUIDを生成し、タイムスタンプとSQL Serverでの並べ替えのスレッドセーフな増分に基づいて最上位バイトのみを変更します。
これにより、すべてが非常に異なる値になりますが、タイムスタンプはソート可能です。
私の解決策(VBしかし、変換は簡単)。これは、GUID= to DateTime.UtcNowの最初の8バイトを(SQL Serverソートの場合)に変更します。 .Ticksには、新しいGUIDをシステムクロックの更新よりも高速に呼び出すと、同じTicksを複数回取得する問題を解決するための追加コードがあります。
Private ReadOnly _toSeqGuidLock As New Object()
''' <summary>
''' Replaces the most significant eight bytes of the GUID (according to SQL Server ordering) with the current UTC-timestamp.
''' </summary>
''' <remarks>Thread-Safe</remarks>
<System.Runtime.CompilerServices.Extension()> _
Public Function ToSeqGuid(ByVal guid As Guid) As Guid
Static lastTicks As Int64 = -1
Dim ticks = DateTime.UtcNow.Ticks
SyncLock _toSeqGuidLock
If ticks <= lastTicks Then
ticks = lastTicks + 1
End If
lastTicks = ticks
End SyncLock
Dim ticksBytes = BitConverter.GetBytes(ticks)
Array.Reverse(ticksBytes)
Dim guidBytes = guid.ToByteArray()
Array.Copy(ticksBytes, 0, guidBytes, 10, 6)
Array.Copy(ticksBytes, 6, guidBytes, 8, 2)
Return New Guid(guidBytes)
End Function
NHibernateベースの回答 を Moslem Ben Dhao で取得し、拡張機能にしました。
using System;
namespace Atlas.Core.Kernel.Extensions
{
public static class Guids
{
public static Guid Comb(this Guid source)
{
byte[] guidArray = source.ToByteArray();
DateTime baseDate = new DateTime(1900, 1, 1);
DateTime now = DateTime.Now;
// Get the days and milliseconds which will be used to build the byte string
TimeSpan days = new TimeSpan(now.Ticks - baseDate.Ticks);
TimeSpan msecs = now.TimeOfDay;
// Convert to a byte array
// Note that SQL Server is accurate to 1/300th of a millisecond so we divide by 3.333333
byte[] daysArray = BitConverter.GetBytes(days.Days);
byte[] msecsArray = BitConverter.GetBytes((long)(msecs.TotalMilliseconds / 3.333333));
// Reverse the bytes to match SQL Servers ordering
Array.Reverse(daysArray);
Array.Reverse(msecsArray);
// Copy the bytes into the guid
Array.Copy(daysArray, daysArray.Length - 2, guidArray, guidArray.Length - 6, 2);
Array.Copy(msecsArray, msecsArray.Length - 4, guidArray, guidArray.Length - 4, 4);
return new Guid(guidArray);
}
}
}
NHibernateにはGuidCombGeneratorと呼ばれる特別なジェネレーターがあります。あなたはそれを見ることができます。
私はちょうどこの質問を見ました...私は偶然、COMBスタイルのGUIDを生成するための小さなオープンソースの.NETライブラリの作成者です。
このライブラリは、元のメソッド(SQL Serverのdatetime
タイプと互換性がある)とUnixタイムスタンプを使用するメソッドの両方をサポートしています。また、PostgrSQLに適したバリアントも含まれています。
特にguidではありませんが、通常はSnowflakeスタイルの順次IDジェネレーターを使用しています。連続したGUIDよりも優れたクラスター化インデックスの互換性を持ちながら、GUIDの同じ利点があります。