idempotensseja

Idempotenssi on matemaattinen ja tietojenkäsittelytieteellinen käsite, joka kuvaa operaatiota tai funktiota, jonka soveltaminen useita kertoja peräkkäin tuottaa saman tuloksen kuin sen soveltaminen vain kerran. Toisin sanoen, jos operaatiolla on ominaisuus idempotenssi, sen toistuva suorittaminen ei muuta lopputulosta ensimmäisen suorituksen jälkeen.

Matematiikassa funktio f on idempotentti, jos f(f(x)) = f(x) kaikilla x:n arvoilla. Esimerkiksi funktio, joka palauttaa suurimman luvun kahdesta annetusta luvusta, on idempotentti. Jos sovelletaan tätä funktiota kahdesti lukuihin 3 ja 5, tulos on 5. Jos sovelletaan sitä vain kerran, tulos on myös 5.

Tietojenkäsittelytieteessä idempotenssi on tärkeä käsite erityisesti hajautetuissa järjestelmissä ja verkkoprotokollissa. Kun operaatio on idempotentti, se voidaan suorittaa turvallisesti useita kertoja ilman sivuvaikutusten kertymistä. Tämä on hyödyllistä esimerkiksi silloin, kun verkkoyhteyden katkeamisen vuoksi pyyntö täytyy lähettää uudelleen. Jos pyynnön käsittelevä palvelin pystyy käsittelemään saman pyynnön useita kertoja ilman ongelmia, järjestelmä on vikasietoisempi.

Esimerkiksi HTTP-protokollassa PUT- ja DELETE-pyynnöt ovat määritelmän mukaan idempotentteja. PUT-pyynnön tarkoituksena on luoda tai korvata resurssi tietyllä tunnisteella. Jos PUT-pyyntö lähetetään useita kertoja samalla datalla, resurssin tila on sama kuin yhden pyynnön jälkeen. Vastaavasti DELETE-pyyntö poistaa resurssin, ja sen toistuva suorittaminen ei muuta resurssin tilaa enää ensimmäisen poiston jälkeen.