Tạo các băm duy nhất cho các kiểu django

Question

Tôi muốn sử dụng các băm duy nhất cho mỗi mô hình thay vì các id.

Tôi đã thực hiện chức năng sau để sử dụng nó trên bảng dễ dàng.

import random,hashlib 
from base64 import urlsafe_b64encode 

def set_unique_random_value(model_object,field_name='hash_uuid',length=5,use_sha=True,urlencode=False): 
    while 1: 
     uuid_number = str(random.random())[2:] 
     uuid = hashlib.sha256(uuid_number).hexdigest() if use_sha else uuid_number 
     uuid = uuid[:length] 
     if urlencode: 
      uuid = urlsafe_b64encode(uuid)[:-1] 
     hash_id_dict = {field_name:uuid} 
     try: 
      model_object.__class__.objects.get(**hash_id_dict) 
     except model_object.__class__.DoesNotExist: 
      setattr(model_object,field_name,uuid) 
      return 

Tôi đang tìm kiếm phản hồi, tôi có thể làm gì khác? Làm thế nào tôi có thể cải thiện nó? Điều gì là tốt xấu và xấu xí về nó?

Answer 1

Sử dụng hỗ trợ UUID của công cụ cơ sở dữ liệu thay vì tạo mã băm của riêng bạn. Hầu hết mọi thứ ngoài SQLite đều hỗ trợ chúng, vì vậy có rất ít lý do để không sử dụng chúng.

Answer 2

tôi không thích điều này chút:

uuid = uuid[:5] 

Trong kịch bản tốt nhất (uuid được phân bố đều), bạn sẽ nhận được một vụ va chạm với xác suất lớn hơn 0,5 sau 1k của các yếu tố!

Đó là vì số birthday problem. Tóm lại, chứng minh rằng xác suất va chạm vượt quá 0,5 khi số phần tử lớn hơn số căn bậc hai so với số nhãn có thể.

Bạn có 0xFFFFF = 10^6 nhãn (số khác nhau) vì vậy sau 1000 giá trị được tạo, bạn sẽ bắt đầu có xung đột.

Thậm chí nếu bạn phóng to dài đến -1 bạn vẫn còn có vấn đề ở đây:

str(random.random())[2:] 

Bạn sẽ bắt đầu có va chạm sau 3 * 10^6 (các tính toán tương tự sau).

Tôi nghĩ rằng đặt cược tốt nhất của bạn là sử dụng uuid rằng có nhiều khả năng là duy nhất, đây là một ví dụ

>>> import uuid 
>>> uuid.uuid1().hex 
'7e0e52d0386411df81ce001b631bdd31' 

Cập nhật Nếu bạn không tin tưởng toán học chỉ cần chạy các mẫu sau đây để xem va chạm:

>>> len(set(hashlib.sha256(str(i)).hexdigest()[:5] for i in range(0,2000))) 
1999 # it should obviously print 2000 if there wasn't any collision 

Answer 3

Các xấu xí:

nhập khẩu ngẫu nhiên

From the documentation:

Module này thực hiện giả ngẫu nhiên máy phát số cho các bản phân phối khác nhau.

Nếu bất cứ điều gì, xin vui lòng sử dụng os.urandom

Return một chuỗi các byte n ngẫu nhiên thích hợp cho việc sử dụng mật mã.

Đây là cách tôi sử dụng nó trong các mô hình của tôi:

import os 
from binascii import hexlify 

def _createId(): 
    return hexlify(os.urandom(16)) 

class Book(models.Model): 
    id_book = models.CharField(max_length=32, primary_key=True, default=_createId) 

Answer 4

Django 1.8+ đã tích hợp sẵn UUIDField. Dưới đây là việc thực hiện đề nghị, sử dụng mô-đun thư viện chuẩn của uuid, từ the docs:

import uuid 
from django.db import models 

class MyUUIDModel(models.Model): 
    id = models.UUIDField(primary_key=True, default=uuid.uuid4, editable=False) 
    # other fields 

Đối với phiên bản django cũ hơn, bạn có thể sử dụng gói django-uuidfield.