Unieke hash mbt shorturl script

Door Robin Roboo op 11-05-2011 14:46

2.361 views

Hi Mensen,

Sinds kort ben ik bezig een oud shorturl script van me te herschrijven maar nu in OOP style. Hierbij loop ik hoofdzakelijk tegen het probleem op van het creëren van een unieke hash. Het script zal een suffix moeten kunnen gebruiken (mits deze niet bezet is natuurlijk) en indien er geen suffix is ingevoerd, er zelf 1 creëren.

Enkel is het probleem nu dat je met een combinatie van 62 karakters (a-z, A-Z, 0-9) bij een suffix grootte van 4 characters al in de 14 miljoen combinaties kan lopen (62^4). Het lijkt me daarbij niet echt verstandig om continu een loop te gaan draaien om te controleren of de nieuwe (door het systeem gegenereerd in dit geval) nog vrij is. (Stel je voor dat er al 13 miljoen bezet zijn..)

Wat zouden jullie hier voor oplossing bij gebruiken? Of wat is hier de snelste oplossing voor?

Thanks in advance!

Robin

R Robin Roboo

16-05-2011 19:54

Is bumpen nou wel of niet toegestaan? Anyways, stiekem bumpje bij deze.

Roel -

16-05-2011 20:06 gewijzigd op 16-05-2011 20:06

Beginnen bij a lijkt me. Dan b, c, ... z
Daarna a, ab, ac... etc.

Bumpen is overigens toegestaan na één dag ja.

R Robin Roboo

16-05-2011 20:24

Roel van de Water op 16/05/2011 20:06:03

Beginnen bij a lijkt me. Dan b, c, ... z
Daarna a, ab, ac... etc.

Bumpen is overigens toegestaan na één dag ja.

En bij een database met 14 miljoen records? Allemaal 1 voor 1 af gaan lijkt me geen mogelijkheid. Enige oplossing die ik zie is het toevoegen van alle mogelijke combinaties (geen idee hoe overigens) en dan vervolgens gewoon met een query een vrije combinatie zoeken. Maar hoe ga ik dan zoveel combinaties toevoegen? Bij een suffix met 4 karakters (i.e.: 3fA4)heb je al 14776336 mogelijke combinaties.. (62(2x alfabet + 0-9)^4)..

- SanThe -

16-05-2011 21:11

sha1(microtime())

Joris van Rijn

17-05-2011 05:44 gewijzigd op 17-05-2011 06:21

sha1(date('H i s u'))

Chris -

17-05-2011 07:25

Het gaat om een zo kort mogelijke code.. SHA1 is 40 tekens?

Je kan inderdaad 14 miljoen records aanmaken, vervolgens "SELECT code FROM codes WHERE used = 0 ORDER BY RAND() LIMIT 1" gebruiken om een code op te halen. Op de "code" veld zet je een UNIQUE attribuut, dan heb je geen dubbele codes ook.

Wellicht heb je hier wat aan?


<?php
/*
 * @Name keygen
 * @Author Chris Horeweg
 * @Version not_important
 */

function generate_key($chars, $length, $holder, $split_length = null, $split_char = null)
{
	$return_string = ''; $j = 0;
	for($i = 0; $i < $length; $i++)
	{
		if($split_length && $split_char)
		{
			if($j == $split_length)
			{
				$return_string .= $split_char;	
				$j = 0;
			}
			$j++;
		}
		$return_string .= $chars[rand(0, count($chars) -1)];
	}
	if(isset($holder[$return_string]))
	{
		return generate_key($chars, $length, $holder, $split_length, $split_char);
	}
	else
	{
		return $return_string;
	}
}

echo '<pre>';
$tmp = array();
$chars = range('a','z');
$str_length = ctype_digit($_GET['l']) ? $_GET['l'] : 4;
$amount = ctype_digit($_GET['a']) ? $_GET['a'] : 10000000;

for($i = 1; $i <= $amount; $i++)
{
	$string = generate_key($chars, $str_length, $tmp);
	$tmp[$string] = $string;
	echo strtoupper($string).PHP_EOL;
	flush();
}
?>

Simpel script, geef aan hoeveel codes je wilt en hij maakt unieke codes aan :)

R Robin Roboo

17-05-2011 08:31

Chris Horeweg op 17/05/2011 07:25:18

Het gaat om een zo kort mogelijke code.. SHA1 is 40 tekens?

Je kan inderdaad 14 miljoen records aanmaken, vervolgens "SELECT code FROM codes WHERE used = 0 ORDER BY RAND() LIMIT 1" gebruiken om een code op te halen. Op de "code" veld zet je een UNIQUE attribuut, dan heb je geen dubbele codes ook.

Wellicht heb je hier wat aan?
<?php
/*
 * @Name keygen
 * @Author Chris Horeweg
 * @Version not_important
 */

function generate_key($chars, $length, $holder, $split_length = null, $split_char = null)
{
	$return_string = ''; $j = 0;
	for($i = 0; $i < $length; $i++)
	{
		if($split_length && $split_char)
		{
			if($j == $split_length)
			{
				$return_string .= $split_char;	
				$j = 0;
			}
			$j++;
		}
		$return_string .= $chars[rand(0, count($chars) -1)];
	}
	if(isset($holder[$return_string]))
	{
		return generate_key($chars, $length, $holder, $split_length, $split_char);
	}
	else
	{
		return $return_string;
	}
}

echo '<pre>';
$tmp = array();
$chars = range('a','z');
$str_length = ctype_digit($_GET['l']) ? $_GET['l'] : 4;
$amount = ctype_digit($_GET['a']) ? $_GET['a'] : 10000000;

for($i = 1; $i <= $amount; $i++)
{
	$string = generate_key($chars, $str_length, $tmp);
	$tmp[$string] = $string;
	echo strtoupper($string).PHP_EOL;
	flush();
}
?>
Simpel script, geef aan hoeveel codes je wilt en hij maakt unieke codes aan :)

Inderdaad is het natuurlijk de bedoeling dat de suffix zo kort mogelijk blijft (of in ieder geval bij de kortst mogelijke combinatie begint). Thanks voor je script, hier heb ik zeker wel wat aan. Op welke manier kan ik het beste 14 miljoen hashes in een database gooien? Query opbouwen en dan met bigdump erin gooien ofzo? Of zijn er snellere methodes?

- Ariën -

17-05-2011 08:35

Unique key op je database, en dan kijken met of er een fout optreedt met mysql_erro_no().

Ik meen dat bij een duplicate key foutcode 1022 teruggaf, of 1044. Maar dat moet je even op zoeken. Als hij een unique key aangeeft doe je een nieuwe insert.

R Robin Roboo

17-05-2011 08:50

- Aar - op 17/05/2011 08:35:21

Unique key op je database, en dan kijken met of er een fout optreedt met mysql_erro_no().

Ik meen dat bij een duplicate key foutcode 1022 teruggaf, of 1044. Maar dat moet je even op zoeken. Als hij een unique key aangeeft doe je een nieuwe insert.

1066 geloof ik inderdaad, maar je gaat natuurlijk niet (die kans kan je lopen) 13 miljoen records aflopen.. Daarom lijkt alle mogelijk combinaties toevoegen en daar een vrije uitkiezen de beste mogelijkheid.

- Ariën -

17-05-2011 09:09

Jij loopt toch geen 13 miljoen records door? MySQL houd zelf toch wel een index bij, lijkt me of er dubbele bij zitten?

Reageren

Inloggen om te reageren