[PHP/MySQL] Generowanie kodów dostępu Opcje

[starach]

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

[croc]

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.

[Crozin]

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.

[Fifi209]

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

Ten post edytował Fifi209 15.10.2011, 14:09:34

[croc]

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ść.

[CMG]

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".

Ten post edytował CMG 15.10.2011, 13:19:22

[qrooel]

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'.

Ten post edytował qrooel 15.10.2011, 22:29:00

[Fifi209]

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.

Ten post edytował Fifi209 15.10.2011, 14:16:56

[starach]

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.

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

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.

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.

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

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ć.

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

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

[croc]

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.

[Fifi209]

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.

[qrooel]

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

Ten post edytował qrooel 15.10.2011, 17:09:57

[croc]

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

[starach]

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 wiem, ale tylko jeśli miałbym ich przed dodaniem nie wyświetlać do zaakceptowania.

[Fifi209]

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

[Crozin]

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ę.

[croc]

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)?

[Fifi209]

Swoją drogą, po co te kody?

[qrooel]

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.

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