Як створити детерміновані посібники

У нашому додатку ми створюємо файли Xml з атрибутом, який має значення Guid. Це значення необхідно узгоджувати між оновленнями файлів. Тож навіть якщо все інше у файлі зміниться, орієнтирне значення для атрибута має залишатися незмінним.

Одним із очевидних рішень було створення статичного словника з назвою файлу та Посібниками, які будуть використовуватись для них. Тоді, коли ми генеруємо файл, ми шукаємо словник на ім'я файлу та використовуємо відповідне керівництво. Але це неможливо, оскільки ми можемо масштабувати до 100-ти файлів і не хочемо підтримувати великий список посібників.

Таким чином, інший підхід полягав у тому, щоб зробити Guid таким же на основі шляху файлу. Оскільки наші шляхи до файлів і структура каталогу додатків унікальні, Посібник повинен бути унікальним для цього шляху. Отже, кожного разу, коли ми запускаємо оновлення, файл отримує те саме керівництво на основі свого шляху. Я знайшов один класний спосіб створити такі « Детерміновані посібники » (спасибі Елтон Стоунмен). Це в основному так:

private Guid GetDeterministicGuid(string input) 

{ 

//use MD5 hash to get a 16-byte hash of the string: 

MD5CryptoServiceProvider provider = new MD5CryptoServiceProvider(); 

byte[] inputBytes = Encoding.Default.GetBytes(input); 

byte[] hashBytes = provider.ComputeHash(inputBytes); 

//generate a guid from the hash: 

Guid hashGuid = new Guid(hashBytes); 

return hashGuid; 

} 

Таким чином, задавши рядок, Посібник завжди буде однаковим.

Чи є якісь інші підходи чи рекомендовані способи цього? Які плюси чи мінуси цього методу?

Як зазначає @bacar, RFC 4122 §4.3 визначає спосіб створення UUID на основі імен. Перевага цього (ніж просто використання хешу MD5) полягає в тому, що вони гарантовано не стикаються з UUID, що не мають назви, та мають дуже малу можливість зіткнення з іншими UUID, заснованими на імені.

У .NET Framework немає вбудованої підтримки для їх створення, але я розмістив код на GitHub, який реалізує алгоритм. Його можна використовувати наступним чином:

Guid guid = GuidUtility.Create(GuidUtility.UrlNamespace, filePath);

Щоб ще більше знизити ризик зіткнення з іншими GUID, ви можете створити приватний GUID, який використовуватиметься як ідентифікатор простору імен (замість використання ідентифікатора простору імен URL, визначеного в RFC).

Це перетворить будь-який рядок у керівництво без необхідності імпорту зовнішньої збірки.

public static Guid ToGuid(string src)
{
    byte[] stringbytes = Encoding.UTF8.GetBytes(src);
    byte[] hashedBytes = new System.Security.Cryptography
        .SHA1CryptoServiceProvider()
        .ComputeHash(stringbytes);
    Array.Resize(ref hashedBytes, 16);
    return new Guid(hashedBytes);
}

Є набагато кращі способи створення унікального Guid, але це спосіб послідовного оновлення рядкового ключа даних до ключа даних Guid.

Як згадує Роб, ваш метод не генерує UUID, він генерує хеш, схожий на UUID.

RFC 4122 на UUID , в зокрема , дозволяє детермінованих (ім'я) на основі UUID , - версії 3 і 5 Використання MD5 і SHA1 (відповідно). Більшість людей, напевно, знайомі з версією 4, яка є випадковою. Вікіпедія дає хороший огляд версій. (Зверніть увагу, що використання слова "версія" тут, схоже, описує "тип" UUID - версія 5 не витісняє версію 4).

Здається, існує декілька бібліотек для генерування UUID версії 3/5, включаючи модуль python uuid , boost.uuid (C ++) та OSSP UUID . (Я не шукав жодної .net)

Потрібно розрізняти екземпляри класу Guidта ідентифікатори, які є унікальними у всьому світі. "Детерміновані настанови" - це фактично хеш (про що свідчить ваш заклик provider.ComputeHash). Хеши мають набагато більший шанс зіткнення (дві різні рядки, що трапляються для того ж хеша), ніж у Guid, створеного через Guid.NewGuid.

Тож проблема вашого підходу полягає в тому, що вам доведеться бути в порядку з можливістю, що два різних контури будуть створювати один і той же GUID. Якщо вам потрібен ідентифікатор, унікальний для будь-якої заданої рядки шляху, то найпростіше зробити це просто використовувати рядок . Якщо вам потрібно затінити рядок від своїх користувачів, зашифруйте її - ви можете використовувати ROT13 або щось більш потужне ...

Спроба вбудувати щось, що не є чистим GUID у типі даних GUID, може призвести до проблем з технічним обслуговуванням у майбутньому ...

MD5 слабкий, я вважаю, що ви можете зробити те ж саме з SHA-1 і отримати кращі результати.

BTW, лише особиста думка, одягання хеш-файлу md5 як GUID не робить його хорошим GUID. GUID за своєю суттю не детерміновані. це відчувається як обман. Чому б просто не називати лопату лопатою, а просто сказати, що її рядок надає хеш вводу. ви можете зробити це за допомогою цього рядка, а не нової лінії:

string stringHash = BitConverter.ToString(hashBytes)