Hej,

Muszę zrobić w panelu adminisracyjnym strony możliwość generowania kodów dostępu.

Use case: Użyszkodnik loguje się -> podaje ilość kodów do wygenerowania -> dostaję listę kodów -> akceptuje i są one zapisywane w bazie / lub nie

Zastanawia mnie jak zrealizować generator. W przypadku jeśli ma zostać wygenerowanych powiedzmy 1000 kodów to trochę mało wydajnym wydaje się być generowanie ich z poziomu PHP i sprawdzanie każdego czy już taki istnieje. Rozważałem generowanie ich przez sh1() bądź md5() z jakiegoś wewnętrznego identyfikatora, ale wtedy wychodzą one trochę za długie. Nie chciałbym żeby miały one więcej niż 9 znaków.

W ogóle to najchętniej całą odpowiedzialność za ich generowanie przerzuciłbym na bazę danych tylko pisanie po to procedury składowej której czas wykonania będzie taki sam jak ewentualnego rozwiązania w skrypcie mija się trochę z celem bo baza jest na tej samej maszynie.

Jestem otwarty na wszelkiego rodzaju pomysły i sugestie.
Dzięki

Możesz na przykład stworzyć w bazie tabelę z gotowymi kodami, które zostały wygenerowane wcześniej i sprawdzone pod kątem unikalności (zresztą wystarczy nałożyć na kolumnę z kodami parametr UNIQUE dla 100% pewności). A samo generowanie kodów to już wolna amerykanka.

Nie masz się o co martwić o wydajność przy generowaniu raptem 1000 kodów. Napisz tylko dokładnie jakie jeszcze warunki muszą spełnić te kody, bo wspominasz coś o unikalności, ale nie podałeś dokładnie jakiej.

Skoro potrzebujesz powiedzmy 9 znaków a md5 ma ich 32 to substr i sobie wytnij ze środka 9 znaków.

@down
Oczywiście, jakoś z rozpędu dałem _
Poprawione

Jeśli już to substr. Ja kiedyś wycinałem z md5 fragment rozpoczynając od losowej pozycji. Możesz też zrobić sobie tablicę z dopuszczalnymi znakami i w pętli for dodawać do łańcucha znaków losowe elementy tej tablicy - wtedy masz pełną losowość.

Ja jak muszę wygenerować jakieś losowe ciągi to korzystam zawsze z jednej niezawodnej funkcji.

[PHP] pobierz, plaintext 
function generujKod($dlugoscKodu) { 
	//$znaki = "abcdefghijkmnoprstuwxyzq"; //bez małego L
	$znaki .= "ABCDEFGHIJKLMNPRSTUWZYXQ"; // bez O
	$znaki .= "123456789"; // bez 0
	$dl = strlen($znaki) - 1; 
	for($i =0; $i < $dlugoscKodu; $i++) 
	  { 
	   $losuj = rand(0, $dl); 
	   $wynik .=  $znaki[$losuj]; 
	   } 
	return $wynik; 
}; 
[PHP] pobierz, plaintext 

Małe znaki są wyłączone bo ja akurat ich nie potrzebowałem ostatnio jak używałem tej funkcji, wystarczy usunąć "//".
Małe L usunięte żeby się nie myliło z 1. To samo z O i 0.
Zawsze można dodać z powrotem jeżeli się używa czcionki gdzie można odróżnić te podobne do siebie znaki.

I do tego można dodać zwykłą pętlę generującą i dodającą kody do bazy

[PHP] pobierz, plaintext 
$ilosc = 1000; // ilość kodów do wygenerowania
$dlugosc = 9; // długość generowanego kodu
 
for($i=0;$i<$ilosc;$i++){
 $kodzik = generujKod($dlugosc); 
 mysql_query("INSERT INTO `baza_kodow` (kod,uzyty) VALUES ('$kodzik','0')");
}
[PHP] pobierz, plaintext 

No nie ma 100% gwarancji że nie wygeneruje się taki sam kod. Jest bardzo mało prawdopodobne, ale rzeczywiście można to zabezpieczyć nadaniem UNIQUE na kolumnę "kod".

W moim kodzie wygenerowanie 10k 9-znakowych tokenów trwało niecałą sekundę, więc o wydajność nie martwiłbym się. ;p

Potrzebowałem ostatnio czegoś takiego na szybkości, że tak powiem.

[PHP] pobierz, plaintext 
<?php
	/* 
	 * GENERATOR LOSOWYCH TOKENÓW/ZNAKÓW
	 * 
	 * MOŻLIWE TOKENY: LITERY (DUŻE I MAŁE), CYFRY, ZNAKI SPECJALNE ORAZ WSZYSTKIE NA RAZ
	 * 
	 * PRZYKŁAD UŻYCIA:
	 * 
	 * 	require('classes/class.randomtoken.php'); // dołączanie biblioteki
	 *
	 *	$token = new RandomToken; // tworzenie obiektu
	 *	$token->setBigAlpha(); // ustawianie małych i wielkich liter, bez tej linijki będą tylko małe litery
	 *	$token->setAlphaNumericSpecial(); // wybór rodzaju wygenerowanego tokena, dostępne:
	 * 									  // $this->setNumeric(); // tylko cyfry
	 * 									  // $this->setAlpha(); // tylko litery
	 * 									  // $this->setSpecial(); // tylko znaki specjalne
	 * 									  // $this->setAlphaNumeric(); // cyfry i litery 
	 * 									  // $this->setAlphaNumericSpecial(); // cyfry, litery i znaki specjalne
	 *	echo $token->generate(15); // zwraca token o podanej długości w parametrze
	 */
 
 
	class RandomToken 
	{
		private $_pattern = array();
		private $_numeric = array("0", "1", "2", "3", "4", "5", "6", "7", "8", "9");
		private $_alpha = array("a", "b", "c", "d", "e", "f", "g", "h", "i", "j", "k", "l", "m", "n", "o", "p", "r", "s", "t", "u", "w", "x", "y");
		private $_alphaBig = array("A", "B", "C", "D", "E", "F", "G", "H", "I", "J", "k", "L", "M", "N", "O", "P", "R", "S", "T", "U", "W", "X", "Y");
		private $_special = array("!", "@", "#", "_", "-", "@", "#", "_", "-");
 
 
		public function setNumeric()
		{
			$this->_pattern = $this->_numeric;
		}
 
		public function setAlpha()
		{
			$this->_pattern = $this->_alpha;
		}
 
		public function setBigAlpha()
		{
			$this->_alpha = array_merge((array)$this->_alpha, (array)$this->_alphaBig);
		}
 
		public function setSpecial()
		{
			$this->_pattern = $this->_special;
		}
 
		public function setAlphaNumeric()
		{
			$this->_pattern = array_merge((array)$this->_alpha, (array)$this->_numeric);
		}
 
		public function setAlphaNumericSpecial()
		{
			$this->_pattern = array_merge((array)$this->_alpha, (array)$this->_numeric, (array)$this->_special);
		}
 
		public function generate($count)
		{
			for($y = 1; $y <= $count; $y++)
			{
				$rand = array_rand($this->_pattern);
				$result .= $this->_pattern[$rand];
			}
 
			return  $result;
		}
	}
[PHP] pobierz, plaintext 

Użycie:

[PHP] pobierz, plaintext 
	require('classes/class.randomtoken.php');
 
	$token = new RandomToken;
	$token->setBigAlpha();
	$token->setAlphaNumericSpecial();
 
	$i = 0;
	while($i <= 10000)
	{
		echo $token->generate(9);
		echo '<br />';
		$i++;
	}
[PHP] pobierz, plaintext 

Ważne, że spełnia swoją rolę. ;P

Edit: tamten był oczywiście niepoprawny, teraz jest 'wydajniejszy'.

Zamiast kombinować: uniqid

Co do Twojej "klasy":
Działa błędnie.

Pierwszym błędem jest warunek:

[PHP] pobierz, plaintext 
for($i = 0; $i <= $array_count; $i++)
[PHP] pobierz, plaintext 

Skoro liczysz od zera a podajesz 9 to nie wygeneruje 9 tylko 10 znaków.

I tak właśnie mam w bazie jedno pole z kodem UNIQUE i jedno z datą dodania.

Samo generowanie to w sumie nie problem, ale jeśli mam sprawdzać istnienie każdego kodu w bazie za pomocą SELECT cośtam to wydajność może dostać mocnego kopa w jaja i to mnie właśnie trochę martwii. Dlatego szukam sposobu na generowanie tych kodów w jakiś ciągły sposób żeby wyeliminować konieczność sprawdzania ich istnienia w bazie.

W tym wypadku wymagane będzie składowanie jakiegoś licznika i nie wiadomo w sumie jak tak wycięty ciąg znaków będzie się często powarzać. No w sumie można to też na microtime zamiast licznika zrobić.

Niemalże identycznego kodu używam do funkcji przypominania hasła, które jest potem wysyłane na adres email.

qrooel - po co używasz powolnego shuffle tak wiele razy? Shuffle to shuffle - miesza całą tablicę. Do wybierania losowych elementów używa się array_rand.

Nie musisz robić selectów przecież w ogóle. Zakładając, że dodajesz każdy oddzielnie i masz to unique to w przypadku, gdy wartość się powtórzy dostaniesz false.

Tak jak pisałem, napisane szybko żeby działało. Wiadomo, że pasowałoby to poprawić. Co do array_rand -> oczywiście, że tak powinno się to zrobić. ;P

Napisane na szybko? Pieściłeś się z tymi metodami do patternu jak z jajkiem, a podstawy kuleją.

Tak wiem, ale tylko jeśli miałbym ich przed dodaniem nie wyświetlać do zaakceptowania.

Jeżeli musisz sprawdzać, to każda metoda będzie wymagała selectów.

1. Generujesz 1000 kodów (możesz w sumie wygenerować sobie ich nieco więcej na poczet zduplikowanych).
2.

[SQL] pobierz, plaintext 
SELECT kod FROM kody WHERE kod IN('kod1', 'kod2', ..., 'kodn');
[SQL] pobierz, plaintext 

3. Usuwasz z tablicy wygenerowanych kodów te, które zwróciło zapytanie - array_intersect.
4. Jeżeli tablica ma ponad 1000 elementów przycinasz ją - array_slice.
5. Jeżeli tablica ma poniżej 1000 elementów powtarzasz całość łącząc na końcu starą i nową tablicę.

Nie lepiej wsadzić do bazy jakieś milion unikalnych kodów samemu i dodać kolumnę określającą czy kod został użyty czy nie lub też bardziej wyrafinowane przypisywanie kodów do czegoś (co oznacza, że jest zużyty)?

Swoją drogą, po co te kody?

Poprawione. Faktycznie, na próbie w pętli wykonywanej 10000 razy shuffle wykonuje operację o prawie sekundę dłużej niż array_rand.