Hoe gedraagt de gegevensopslag zich bij een botsing van sleutels?

Bij botsingen van sleutels in een gegevensopslag, die een botsing veroorzaken (bijvoorbeeld in hash-tabellen), moet het systeem de situatie correct afhandelen om de integriteit van de gegevens te behouden. Gewoonlijk worden de volgende benaderingen gebruikt:

• Chaining: alle elementen met dezelfde hash-code worden opgeslagen in een gekoppelde lijst of een andere datastructuur in één cel.

• Open adressering: bij een botsing wordt de volgende vrije cel gezocht volgens een bepaald algoritme (lineair zoeken, kwadratisch zoeken, dubbele hashing).

Bijvoorbeeld, op iOS, bij het gebruik van woordenboeken (NSDictionary/NSMutableDictionary), worden botsingen afgehandeld door interne mechanismen die zorgen voor correcte opslag en zoekopdrachten op basis van sleutels.

Zo worden bij een botsing gegevens niet verloren, maar correct opgeslagen en zijn ze toegankelijk voor zoekopdrachten.