Serializálhatóság

Serializálhatóság, a database management és concurrency control területein használt fogalom, azt a tulajdonságot jelenti, hogy egy több felhasználó által egyidejűleg végrehajtott tranzakciók sorozata azonos eredményt hoz, mintha azokat egyenként, egymás után, azaz sorban hajtottuk volna végre. Lényegében megvédi az adatbázist az inkonzisztenciától, amikor több tranzakció próbál egyszerre módosítani ugyanazokat az adatokat.

Különböző sorosítási protokollok léteznek, amelyek biztosítják ezt a tulajdonságot. A leggyakoribbak közé tartozik a kétfázisú zárás (two-phase locking, 2PL), amely megköveteli, hogy minden tranzakció először minden szükséges adatot lezárjon, mielőtt bármilyen módosítást végezhetne, és utána a zárások feloldása előtt ne kérjen újabb zárakat. Egy másik megközelítés az időbélyegelés (timestamp ordering), ahol minden tranzakcióhoz egyedi időbélyeget rendelnek, és a konfliktusokat az időbélyegek sorrendjének ellenőrzésével oldják meg. Az időbélyegzés alapvetően a tranzakciókat az időbélyegük sorrendjében hajtja végre.

A serializálhatóság biztosítása kulcsfontosságú a megbízható és konzisztens adatkezeléshez, különösen olyan rendszerekben, ahol sok a párhuzamos művelet. Ennek hiánya olyan hibákhoz vezethet, mint az elveszett frissítések, az inkonzisztens adatok vagy az úgynevezett "dirty reads", amikor egy tranzakció olyan adatot olvas, amelyet egy másik, még fel nem véglegesített tranzakció módosított. A serializálhatóság tehát az adatbázis integritásának alapköve.