Wat wordt bedoeld met een botsing in de context van programmeren of gegevensverwerkende systemen?

In programmeren en datasystemen is een botsing een situatie waarin twee of meer processen proberen tegelijkertijd dezelfde bron of identificator te gebruiken, wat leidt tot een conflict.

Voorbeelden van botsingen:

• In hashtabellen: twee verschillende sleutels geven dezelfde hash-waarde.
• In multithreading: twee threads proberen gelijktijdig eenzelfde variabele te wijzigen zonder synchronisatie.
• In databases: twee transacties proberen hetzelfde record bij te werken.

Botsingen vereisen speciale behandelmethode, zoals het oplossen van botsingen in hashtabellen (ketteling, open adressering) of synchronisatie- en vergrendelingsmechanismen in multithreading.