Ako vybrať najvhodnejšiu dátovú štruktúru pre rýchle operácie s unikátnymi hodnotami v stĺpci?

Pre rýchle operácie s unikátnymi hodnotami v stĺpci sa zvyčajne vyberajú dátové štruktúry, ktoré zabezpečujú rýchle vyhľadávanie a kontrolu prítomnosti prvku. V PHP sa na to často používajú:

• Asociatívne polia (hash tabuľky) — kľúče poľa môžu byť unikátne hodnoty, a kontrola, či kľúč existuje, sa vykonáva v amortizovanom čase O(1).

Príklad:

unikátneHodnoty = [];
hodnota = 'príklad';
if (!isset($unikátneHodnoty[$hodnota])) {
    $unikátneHodnoty[$hodnota] = true; // pridanie unikátnej hodnoty
}

Preto je asociatívne pole optimálnou voľbou na ukladanie a rýchle vyhľadávanie unikátnych hodnôt.