Jak vybrat nejvhodnější datovou strukturu pro rychlé operace s unikátními hodnotami ve sloupci?

Pro rychlé operace s unikátními hodnotami ve sloupci se obvykle volí datové struktury, které zajišťují rychlé vyhledávání a kontrolu existence prvku. V PHP se pro to často používají:

• Asociativní pole (hash tabulky) — klíče pole mohou být unikátní hodnoty a kontrola existence klíče probíhá v amortizovaném čase O(1).

Příklad:

unikátníHodnoty = [];
hodnota = 'příklad';
if (!isset($unikátníHodnoty[$hodnota])) {
    $unikátníHodnoty[$hodnota] = true; // přidání unikátní hodnoty
}

Proto je asociativní pole optimální volbou pro ukládání a rychlé hledání unikátních hodnot.