لم يسبق لي أن قمت ببرمجة خدمة تقصير روابط رغم أنها لاتعتبر شيئاً معقد ولكنني أتساءل عن الخوارزمية التي يتبعها البعض في هذه الخدمات، مثلا أحد الخوارزميات البسيطة هي أن تقوم بإضافة الرابط إلى قاعدة البيانات ومن ثم تقوم بأخذ قيمة الرقم المعرف لهذا الرابط (id) وتستخدم أي hashing algorithm لإنتاج قيمة الرابط القصير.
أي أفكار حول الموضوع؟
استخدم النظام 36 ، base 36 لتحويل رقم الاي دي الخاص بالرابط بعد اضافته الى قاعدة البيانات من النظام العشري الى النظام 36 ، ومن ثم عدل على ملف .htaccess
هل كل ما في الامر بالنسبة لي
وهذا مثال فعلي على استخدامه
طبعا لماذا 36 لانه يعطيني الحرية في ان يكون لدي ملايين الروابط دون ان يكون الرابط طويل ، اضافة الا انه يمكنني من التوجيه للرابط بدون ان احتاج للاستعلام من القاعدة على ما يوازيه من رقم اي دي ، لانني استطيع معرفة الاي دي مباشرة بعد ان احول الرقم من النظام 36 الى النظام العشري.
فهنا في هذا المقال (1zoko) يعبر عن الرقم 3344424
ولو كنا نريد المقال الذي يحمل الاي دي 8754874575 (لكان الرابط هو 40sfcgf)
أعجبتني طريقتك حيث أنها تقوم بتحويل الرقم المعرف للمقالة بسلسلة فريدة لا تكرر من المرة الأولى مباشرة، لأن الرقم المعرف في أصله فريد pk ويعتبر المفتاح بقاعدة البيانات والذي حدث مجرد تحويل لطريقة ترميز هذا المفتاح، ما فهمته أن النظام السادس والثلاثين الذي تستخدمه يوفر 26 حرفا إنجليزية بحالة upper case مثلا ومعها 10 أرقام من 0 إلى 9، أي أنني يمكن أن أزيد مدى الرموز إلى base 62 بإضافة الحروف ذات الحالة lower case وهكذا.
أريد أن أشير إلى أن استخدام مجموعة حروف الأبجدية الإنجليزية كاملة قد ينتج عنها روابط تحتوي على مفردات غير لائقة ولذلك فإني قرأت في أحد المقالات تفضيل استخدام مجموعة مختارة من الحروف) أقل من 26( وإسقاط بقية الأحرف من المجموعة حتى نتجنب الحصول على هكذا روابط غير محبذة. للأسف حاليا لا أذكر مكان المقالة لإرفاقها هنا للإستفادة...
كنت لأفضل خدمة 36 من ناحية تجربة المستخدم
فأحيانا يتم إدراج الروابط المقصرة في اللافتات والمطبوعات والصور ما إلى ذلك، لذا لن يتم دوما نسخ الرابط، وضع حروف كبيرة وصغيرة سيصعب على المستخدم، فأحيانا المستخدمون يدخلون كل الحروف كبيرة، أو كلها صغيرة مما قد يؤدي لرابط خطأ، فلا بأس إذا ضحيت بكذا تريلون رابط من أجل تجربة جيدة D:
ونسيت ان اقول الفائدة الاساسية هو انه الرابط يكون فريد لانه اصلا ترجمة لرقم الرابط في قاعدة البيانات. ومستحيل يتكرر لانه primary key
سأخبرك بالطريقة التى أستخدمها فى موقع tli.tl
لديك دالة فى php إسمها chr و كل ماعليك أن تعطيها ترتيب الحرف لتعطيك الحرف
الأرقام من 48:57 هى الخاصة بالأرقام
الأرقام من 97:122 هى الخاصة بال Lower case
الأرقام من 65:90 هى الخاصة بال Upper case
ستقوم بعمل مصفوفة تحتوى على هذه المعلومات :
$arrays = array(
array(48,57) //digits
, array(97,122) //lowercase chars
, array(65,90) //uppercase chars
);
لزيادة التعقيد و العشوائية سنقوم بوضع قيمة عشوائية للدالة srand التى تستخدم فى توليد القيم العشوائية
srand ((double) microtime() * 1000000);
سنبدأ فى وضع قيمة ال hash بفراغ لنقوم بإكماله حرفاً حرفاً فيما بعد
$hash = "";
متغير length الذى يحدد طول الهاش
$length = 6;
اللوب الآتيه تقوم بأخذ أحد المصفوفات التى أعلنا عنها فى البداية بشكل عشوائى
ثم تأخذ قيمة عشوائية تتراوح بين القيم التى تحملها المصفوفه العشوائية
for($i=0;$i<$length;$i++){
$j=rand(0,sizeof($arrays)-1); // random array from the $arrays
$hash .= chr(rand($arrays[$j][0],$arrays[$j][1])); // random value between the two limits of the chosen array
}
هذه طريقة توليد الهاش و مع أنها معقده جداً إلا أننى أتأكد من أن الهاش غير مستخدم من قبل قبل إستخدامه و إن كان مستخدم أقوم بتوليد آخر
أي معرّف عشوائي يعمل لهذا الغرض، يمكن أن تقوم بـ md5 مثلاً على الرابط، وتأخذ أول 5 محارف من الناتج، ثم تضيفه على حقل unique في قاعدة البيانات.
هل تضمن أن اول 5 محارف لن تتكرر؟ دعنا نفترض سيناريو مشابه بخدمة بتلي.
مع قرأته هو أن تكون خوارزمية التشفير Bijective أي أن أي قيمة تنتج من الـ Hashing يجب أن تكون قابلة للعكس بحيث يقابل كل id رقم معين فقط ولانترك فرصة للتكرار.
يمكنك التاكد اذا كانت موجودة من قبل في القاعدة اولا ان كانت موجودة اخذ حرف اخر بدل احد الاحرف يعني بدل اخذ اولا 5 اخذ اول 6 معادا الحرف الاول
بسيطة
قم بتوليد نص عشوائي بمحرف عشوائي واحد
تأكد من وجوده في قاعدة البيانات
في حال وجوده اضف محرف عشوائي آخر
في حال عدم وجوده اعتمد الرمز
انا برمجت سكريت اختصار روابط مثال
مع تحياتي
التعليقات