Kako odabrati najprikladniju strukturu podataka za brze operacije nad jedinstvenim vrednostima u koloni?

Za brze operacije sa jedinstvenim vrednostima u koloni obično se biraju strukture podataka koje obezbeđuju brzo pretraživanje i proveru prisustva elementa. U PHP-u se za to često koriste:

• Asocijativni nizovi (hash tabele) — ključevi niza mogu biti jedinstvene vrednosti, a provera prisustva ključa vrši se u amortizovanom vremenu O(1).

Primer:

jedinstveneVrednosti = [];
vrednost = 'primer';
if (!isset($jedinstveneVrednosti[$vrednost])) {
    $jedinstveneVrednosti[$vrednost] = true; // dodavanje jedinstvene vrednosti
}

Stoga je asocijativni niz optimalan izbor za skladištenje i brzo pretraživanje jedinstvenih vrednosti.