Rumah >pembangunan bahagian belakang >tutorial php >Cara membuat integer 64bit unik dari rentetan

Cara membuat integer 64bit unik dari rentetan

William Shakespeare
William Shakespeareasal
2025-02-20 12:15:10379semak imbas

fungsi terbina dalam md5() PHP menghasilkan rentetan heksadesimal 32-watak, berguna untuk membuat cap jari. Walau bagaimanapun, menghasilkan cap jari integer 64-bit yang unik dari URL memerlukan pendekatan yang berbeza, terutamanya apabila berurusan dengan kecekapan pengindeksan pangkalan data. Artikel ini memperincikan penyelesaian untuk mewujudkan ID yang unik ini, memberi tumpuan kepada kanonisasi URL dan penukaran integer 64-bit yang cekap.

How to Create a Unique 64bit Integer from String

Pertimbangan utama:

  • Canonisasi url: URL yang berbeza boleh menunjuk ke halaman yang sama (mis., Variasi dalam parameter pertanyaan). Canonisasi mewujudkan perwakilan yang konsisten, memastikan halaman yang sama mempunyai ID yang sama. Ini melibatkan membuang protokol dan mengabaikan serpihan selepas hashmark (#).
  • penukaran integer 64-bit: batasan-batasan yang wujud PHP dengan integer 64-bit memerlukan penggunaan perpustakaan GMP untuk penukaran yang boleh dipercayai.
Cabaran:

dengan cekap memberikan ID integer 64-bit unik ke laman web untuk pembangunan widget dinamik, mengelakkan pengindeksan URL berasaskan teks yang tidak cekap. Pecahan Penyelesaian:

    Canonisasi url:
  1. Fungsi yang disediakan

    menyeragamkan URL. Ia menurunkan URL, mengekstrak tuan rumah dan laluan, dan memproses rentetan pertanyaan. Fungsi menyusun parameter pertanyaan secara lexicographically untuk konsistensi, mengendalikan parameter pendua dan menggunakan pengekodan URL yang mematuhi RFC 3986. canonizeUrl() canonizeQueryString()

  2. String to Int64 Conversion:
  3. Fungsi

    menggunakan perpustakaan GMP untuk menukar URL kanonisasi ke dalam integer 64-bit. Ia mengambil 16 aksara pertama hash MD5 (untuk kecekapan) dan menafsirkannya sebagai nombor heksadesimal. get64BitHash() Fungsi gabungan

  4. fungsi:
  5. Fungsi

    menggabungkan langkah-langkah di atas, menyediakan penyelesaian lengkap: kanonize URL kemudian menukarnya ke hash 64-bit. urlTo64BitHash()

    Contoh kod:

(contoh kod untuk , ,

, dan

tetap sama seperti dalam input asal.) canonizeUrl() Ujian prestasi dan perlanggaran: canonizeQueryString() ujian dengan 10,000,000 lelaran menunjukkan masa penjanaan purata 460 milisaat per 100,000 URL dan tiada perlanggaran dikesan (menggunakan Intel i3, Windows 7 64-bit, Php 5.3). urlencode_rfc3986()

KESIMPULAN: Pendekatan ini menyediakan kaedah yang mantap dan cekap untuk menghasilkan ID integer 64-bit yang unik dari URL, sesuai untuk aplikasi yang memerlukan pengindeksan pangkalan data yang cekap dan penjanaan pengenal yang unik. Penggunaan GMP mengatasi batasan PHP dan kanonisasi URL memastikan konsistensi.

Soalan Lazim (Soalan Lazim): (bahagian Soalan Lazim tetap sama seperti dalam input asal, dengan penyesuaian kata -kata kecil untuk kejelasan dan konsistensi.)

Atas ialah kandungan terperinci Cara membuat integer 64bit unik dari rentetan. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!

Kenyataan:
Kandungan artikel ini disumbangkan secara sukarela oleh netizen, dan hak cipta adalah milik pengarang asal. Laman web ini tidak memikul tanggungjawab undang-undang yang sepadan. Jika anda menemui sebarang kandungan yang disyaki plagiarisme atau pelanggaran, sila hubungi admin@php.cn