Kaip elgiasi duomenų saugykla susidūrimo su raktų atveju?

Duomenų saugykloje raktų susidūrimas, sukeliantis susidūrimą (pavyzdžiui, maišos lentelėse), turi būti tinkamai apdorotas, kad būtų išsaugotas duomenų vientisumas. Paprastai naudojami šie požiūriai:

• Grandinimas: visi elementai su tuo pačiu maišos kodu saugomi susietame sąraše arba kitoje duomenų struktūroje vienoje ląstelėje.

• Atvira adresacija: susidūrus, ieškoma sekančio laisvoji ląstelė pagal tam tikrą algoritmą (linijinis paieška, kvadratinė paieška, dviguba maišos funkcija).

Pavyzdžiui, iOS, naudojant žodynus (NSDictionary/NSMutableDictionary), susidūrimai valdomi vidiniais mechanizmais, kurie užtikrina teisingą reikšmių saugojimą ir paiešką pagal raktus.

Taip, susidūrus, duomenys neprarandami, o teisingai saugomi ir prieinami paieškai.