Сгенерированные последовательные GUID иногда не являются последовательными

Question

У меня есть приложение C#, которое генерирует Sequential GUID для каждой строки, которую я вставляю в таблицу. Я ожидаю, что вставленные GUID будут последовательными, но иногда прерывают последовательность (в кусках).

Пример:

Эти идентификаторы GUID показаны в том порядке, что они вставлены.

Почему эти «последовательные» GUID создаются с таким большим прерыванием последовательности?

---

Код, используемый для создания последовательного GUIDs:

class NativeMethods 
{ 
    [DllImport("rpcrt4.dll", SetLastError = true)] 
    public static extern int UuidCreateSequential(out Guid guid); 
} 

public static Guid CreateSequentialGuid() 
    { 
     const int RPC_S_OK = 0; 

     Guid guid; 
     int result = NativeMethods.UuidCreateSequential(out guid); 
     if (result == RPC_S_OK) 
      return guid; 
     else 
      return Guid.NewGuid(); //<--In debugging, this statement never runs. 
    } 

кода, используемого в цикле для вставки нового GUIDs и информации в таблицу:

Guid mySequentialGUID = CreateSequentialGuid(); 
string[] row = { item1, 
       item2, 
       item3, 
       sourceText, 
       encoding.ToString(), 
       mySequentialGUID.ToString() 
      }; 
var listViewItem = new ListViewItem(row); 
myListView.Items.Add(listViewItem); 

Edit: Пожалуйста, смотрите на этот вопрос для понимания Последовательные идентификаторы GUID:

• What are the performance improvement of Sequential Guid over standard Guid?
• Advantages and disadvantages of GUID/UUID database keys

Answer 1

Я думаю, проблема заключается в том, что вы предполагаете, что «последовательный» означает «увеличивать на единицу». Хотя ваш пример показывает, что это иногда случается, фактическая гарантия в документации отсутствует. Мы могли бы утверждать, определение «последовательности» или что, возможно, эта функция называется слабо или даже неправильно, но в конце дня, в соответствии с документацией, что, как представляется, будет работать на 100% точно, как определено:

Создает GUID, который больше, чем любой GUID ранее сгенерированного этой функция

Для людей, у которых есть проблемы с общей концепцией «последовательного GUID» использовать определение «последовательность», что вот-вот «после логического порядка» а также попытайтесь вспомнить вирус Мелиссы.Это было mildly document by this line:

По соображениям безопасности, UuidCreate был модифицирован таким образом, что он больше не использует MAC-адрес машины для генерации UUID,. UuidCreateSequential был введен для создания UUID с использованием MAC-адреса Ethernet-карты устройства.

Таким образом, «последовательность» основывает идентификатор GUID на MAC-адресе.

Обратно к вопросу OP, мое лучшее предположение, почему у вас есть GUID, которые не увеличиваются на единицу каждый раз, является простым фактом, что вы, вероятно, не единственный, кто вызывает эту функцию. Это основная функция Windows, и там будут использоваться другие компоненты, программы, службы и т. Д., Которые ее используют.

Answer 2

В NewSequentialId() начинается снова, когда система перезапускается. См. here.

Создает идентификатор GUID, который больше, чем любой GUID, ранее сгенерированный этой функцией на указанном компьютере с момента запуска Windows. После того, как перезапустит Windows, GUID может начать снова с более низкого диапазона, но по-прежнему уникален по всему миру. Когда столбец GUID используется в качестве идентификатора строки , использование NEWSEQUENTIALID может быть быстрее, чем использование функции NEWID . Это связано с тем, что функция NEWID вызывает случайную активность и использует меньше кэшированных страниц данных. Использование NEWSEQUENTIALID также помогает полностью заполнять страницы данных и индексирования.