SQL Server, managing concurrent updates with lock-free algorithms
Hi guys! Welcome to this first post of november. This time we will talk about one of my favourite topics: database theory . We will talk about managing concurrent updates in ARIES based database systems like our Microsoft SQL Server but also PostgreSQL or DB2 or others are. We have already talked about ARIES some posts ago here: Who’s who in the database world: C. Mohan (The ARIES Algorithm) and I suggest to take a look at it. What will be discussed today is the work done by three researchers Hanuma Kodavalla , Raghavendra Thallam Kodandaramaih and Girish Mittur Venkataramanappa who works at Microsoft. Concepts and the arguments explained here are used also in SQL Server starting from the 2019 version. Enjoy the reading! Introduction As seen in the aforementioned post the ARIES protocol rely on the Write Ahead Logging (WAL) technique. This technique guarantee two of the four ACID properties: atomicity and durability. In particular the Durability property and so "no da...