ਲੈਣ-ਦੇਣ ਅਤੇ ਉਹਨਾਂ ਦੇ ਨਿਯੰਤਰਣ ਵਿਧੀ

ਟ੍ਰਾਂਜੈਕਸ਼ਨਾਂ

ਇੱਕ ਲੈਣ-ਦੇਣ ਡੇਟਾ 'ਤੇ ਕਾਰਵਾਈਆਂ ਦਾ ਇੱਕ ਕ੍ਰਮ ਹੁੰਦਾ ਹੈ ਜਿਸਦੀ ਸ਼ੁਰੂਆਤ ਅਤੇ ਅੰਤ ਹੁੰਦੀ ਹੈ।

ਇੱਕ ਲੈਣ-ਦੇਣ ਪੜ੍ਹਨ ਅਤੇ ਲਿਖਣ ਦੀਆਂ ਕਾਰਵਾਈਆਂ ਦਾ ਕ੍ਰਮਵਾਰ ਐਗਜ਼ੀਕਿਊਸ਼ਨ ਹੈ। ਇੱਕ ਲੈਣ-ਦੇਣ ਦਾ ਅੰਤ ਜਾਂ ਤਾਂ ਤਬਦੀਲੀਆਂ ਨੂੰ ਸੁਰੱਖਿਅਤ ਕਰਨਾ (ਕਮਿਟ) ਜਾਂ ਤਬਦੀਲੀਆਂ ਨੂੰ ਰੱਦ ਕਰਨਾ (ਰੋਲਬੈਕ) ਹੋ ਸਕਦਾ ਹੈ। ਇੱਕ ਡੇਟਾਬੇਸ ਦੇ ਸਬੰਧ ਵਿੱਚ, ਇੱਕ ਲੈਣ-ਦੇਣ ਵਿੱਚ ਕਈ ਬੇਨਤੀਆਂ ਹੁੰਦੀਆਂ ਹਨ ਜਿਨ੍ਹਾਂ ਨੂੰ ਇੱਕ ਸਿੰਗਲ ਬੇਨਤੀ ਵਜੋਂ ਮੰਨਿਆ ਜਾਂਦਾ ਹੈ।

ਲੈਣ-ਦੇਣ ਨੂੰ ACID ਵਿਸ਼ੇਸ਼ਤਾਵਾਂ ਨੂੰ ਪੂਰਾ ਕਰਨਾ ਚਾਹੀਦਾ ਹੈ

ਪਰਮਾਣੂ. ਲੈਣ-ਦੇਣ ਜਾਂ ਤਾਂ ਪੂਰੀ ਤਰ੍ਹਾਂ ਪੂਰਾ ਹੋਇਆ ਹੈ ਜਾਂ ਬਿਲਕੁਲ ਨਹੀਂ।

ਇਕਸਾਰਤਾ. ਇੱਕ ਲੈਣ-ਦੇਣ ਨੂੰ ਪੂਰਾ ਕਰਦੇ ਸਮੇਂ, ਡੇਟਾ 'ਤੇ ਲਗਾਈਆਂ ਗਈਆਂ ਪਾਬੰਦੀਆਂ (ਉਦਾਹਰਨ ਲਈ, ਡੇਟਾਬੇਸ ਵਿੱਚ ਪਾਬੰਦੀਆਂ) ਦੀ ਉਲੰਘਣਾ ਨਹੀਂ ਕੀਤੀ ਜਾਣੀ ਚਾਹੀਦੀ। ਇਕਸਾਰਤਾ ਦਾ ਮਤਲਬ ਹੈ ਕਿ ਸਿਸਟਮ ਨੂੰ ਇੱਕ ਸਹੀ ਸਥਿਤੀ ਤੋਂ ਦੂਜੀ ਸਹੀ ਸਥਿਤੀ ਵਿੱਚ ਤਬਦੀਲ ਕੀਤਾ ਜਾਵੇਗਾ।

ਇਕਾਂਤਵਾਸ. ਸਮਾਨਾਂਤਰ ਚੱਲ ਰਹੇ ਟ੍ਰਾਂਜੈਕਸ਼ਨਾਂ ਨੂੰ ਇੱਕ ਦੂਜੇ ਨੂੰ ਪ੍ਰਭਾਵਿਤ ਨਹੀਂ ਕਰਨਾ ਚਾਹੀਦਾ ਹੈ, ਉਦਾਹਰਨ ਲਈ, ਕਿਸੇ ਹੋਰ ਟ੍ਰਾਂਜੈਕਸ਼ਨ ਦੁਆਰਾ ਵਰਤੇ ਗਏ ਡੇਟਾ ਨੂੰ ਬਦਲਣਾ. ਪੈਰਲਲ ਟ੍ਰਾਂਜੈਕਸ਼ਨਾਂ ਨੂੰ ਚਲਾਉਣ ਦਾ ਨਤੀਜਾ ਉਹੀ ਹੋਣਾ ਚਾਹੀਦਾ ਹੈ ਜਿਵੇਂ ਕਿ ਟ੍ਰਾਂਜੈਕਸ਼ਨਾਂ ਨੂੰ ਕ੍ਰਮਵਾਰ ਚਲਾਇਆ ਗਿਆ ਸੀ।

ਸਥਿਰਤਾ. ਇੱਕ ਵਾਰ ਵਚਨਬੱਧ ਹੋਣ ਤੋਂ ਬਾਅਦ, ਤਬਦੀਲੀਆਂ ਨੂੰ ਗੁਆਉਣਾ ਨਹੀਂ ਚਾਹੀਦਾ।

ਲੈਣ-ਦੇਣ ਲੌਗ

ਲੌਗ ਟ੍ਰਾਂਜੈਕਸ਼ਨਾਂ ਦੁਆਰਾ ਕੀਤੀਆਂ ਤਬਦੀਲੀਆਂ ਨੂੰ ਸਟੋਰ ਕਰਦਾ ਹੈ, ਸਿਸਟਮ ਦੀ ਅਸਫਲਤਾ ਦੀ ਸਥਿਤੀ ਵਿੱਚ ਡੇਟਾ ਦੀ ਪ੍ਰਮਾਣੂਤਾ ਅਤੇ ਸਥਿਰਤਾ ਨੂੰ ਯਕੀਨੀ ਬਣਾਉਂਦਾ ਹੈ

ਲੌਗ ਵਿੱਚ ਉਹ ਮੁੱਲ ਸ਼ਾਮਲ ਹੁੰਦੇ ਹਨ ਜੋ ਡੇਟਾ ਵਿੱਚ ਲੈਣ-ਦੇਣ ਦੁਆਰਾ ਬਦਲਣ ਤੋਂ ਪਹਿਲਾਂ ਅਤੇ ਬਾਅਦ ਵਿੱਚ ਸਨ। ਰਾਈਟ-ਅੱਗੇ ਲੌਗ ਰਣਨੀਤੀ ਲਈ ਸ਼ੁਰੂਆਤ ਤੋਂ ਪਹਿਲਾਂ ਪਿਛਲੇ ਮੁੱਲਾਂ ਬਾਰੇ, ਅਤੇ ਲੈਣ-ਦੇਣ ਦੇ ਪੂਰਾ ਹੋਣ ਤੋਂ ਬਾਅਦ ਅੰਤਮ ਮੁੱਲਾਂ ਬਾਰੇ ਇੱਕ ਲੌਗ ਐਂਟਰੀ ਸ਼ਾਮਲ ਕਰਨ ਦੀ ਲੋੜ ਹੁੰਦੀ ਹੈ। ਸਿਸਟਮ ਦੇ ਅਚਾਨਕ ਬੰਦ ਹੋਣ ਦੀ ਸਥਿਤੀ ਵਿੱਚ, ਡੇਟਾਬੇਸ ਉਲਟ ਕ੍ਰਮ ਵਿੱਚ ਲੌਗ ਨੂੰ ਪੜ੍ਹਦਾ ਹੈ ਅਤੇ ਲੈਣ-ਦੇਣ ਦੁਆਰਾ ਕੀਤੀਆਂ ਤਬਦੀਲੀਆਂ ਨੂੰ ਰੱਦ ਕਰਦਾ ਹੈ। ਇੱਕ ਰੁਕਾਵਟ ਵਾਲੇ ਟ੍ਰਾਂਜੈਕਸ਼ਨ ਦਾ ਸਾਹਮਣਾ ਕਰਨ ਤੋਂ ਬਾਅਦ, ਡੇਟਾਬੇਸ ਇਸਨੂੰ ਚਲਾਉਂਦਾ ਹੈ ਅਤੇ ਲੌਗ ਵਿੱਚ ਇਸ ਬਾਰੇ ਬਦਲਾਅ ਕਰਦਾ ਹੈ। ਅਸਫਲਤਾ ਦੇ ਸਮੇਂ ਰਾਜ ਵਿੱਚ ਹੋਣ ਕਰਕੇ, ਡੇਟਾਬੇਸ ਲੌਗ ਇਨ ਫਾਰਵਰਡ ਆਰਡਰ ਨੂੰ ਪੜ੍ਹਦਾ ਹੈ ਅਤੇ ਲੈਣ-ਦੇਣ ਦੁਆਰਾ ਕੀਤੀਆਂ ਤਬਦੀਲੀਆਂ ਨੂੰ ਵਾਪਸ ਕਰਦਾ ਹੈ। ਇਸ ਤਰ੍ਹਾਂ, ਟ੍ਰਾਂਜੈਕਸ਼ਨਾਂ ਦੀ ਸਥਿਰਤਾ ਜੋ ਪਹਿਲਾਂ ਹੀ ਵਚਨਬੱਧ ਹਨ ਅਤੇ ਰੁਕਾਵਟ ਵਾਲੇ ਲੈਣ-ਦੇਣ ਦੀ ਪ੍ਰਮਾਣੂਤਾ ਨੂੰ ਸੁਰੱਖਿਅਤ ਰੱਖਿਆ ਜਾਂਦਾ ਹੈ।

ਰਿਕਵਰੀ ਲਈ ਸਿਰਫ਼ ਅਸਫਲ ਟ੍ਰਾਂਜੈਕਸ਼ਨਾਂ ਨੂੰ ਦੁਬਾਰਾ ਚਲਾਉਣਾ ਕਾਫ਼ੀ ਨਹੀਂ ਹੈ।

ਉਦਾਹਰਨ. ਉਪਭੋਗਤਾ ਦੇ ਖਾਤੇ ਵਿੱਚ $500 ਹੈ ਅਤੇ ਉਪਭੋਗਤਾ ਇਸਨੂੰ ਇੱਕ ATM ਤੋਂ ਕਢਵਾਉਣ ਦਾ ਫੈਸਲਾ ਕਰਦਾ ਹੈ। ਦੋ ਲੈਣ-ਦੇਣ ਜਾਰੀ ਹਨ। ਪਹਿਲਾ ਬਕਾਇਆ ਮੁੱਲ ਪੜ੍ਹਦਾ ਹੈ ਅਤੇ ਜੇਕਰ ਬਕਾਇਆ 'ਤੇ ਕਾਫ਼ੀ ਫੰਡ ਹਨ, ਤਾਂ ਇਹ ਉਪਭੋਗਤਾ ਨੂੰ ਪੈਸੇ ਜਾਰੀ ਕਰਦਾ ਹੈ। ਦੂਜਾ ਬਕਾਇਆ ਵਿੱਚੋਂ ਲੋੜੀਂਦੀ ਰਕਮ ਘਟਾਉਂਦਾ ਹੈ। ਮੰਨ ਲਓ ਕਿ ਸਿਸਟਮ ਕਰੈਸ਼ ਹੋ ਗਿਆ ਅਤੇ ਪਹਿਲਾ ਆਪਰੇਸ਼ਨ ਫੇਲ ਹੋ ਗਿਆ, ਪਰ ਦੂਜਾ ਕੀਤਾ। ਇਸ ਸਥਿਤੀ ਵਿੱਚ, ਅਸੀਂ ਇੱਕ ਸਕਾਰਾਤਮਕ ਸੰਤੁਲਨ ਦੇ ਨਾਲ ਸਿਸਟਮ ਨੂੰ ਇਸਦੀ ਅਸਲ ਸਥਿਤੀ ਵਿੱਚ ਵਾਪਸ ਕੀਤੇ ਬਿਨਾਂ ਉਪਭੋਗਤਾ ਨੂੰ ਪੈਸੇ ਦੁਬਾਰਾ ਜਾਰੀ ਨਹੀਂ ਕਰ ਸਕਦੇ ਹਾਂ।

ਇਨਸੂਲੇਸ਼ਨ ਪੱਧਰ

ਵਚਨਬੱਧ ਪੜ੍ਹੋ

ਡਰਟੀ ਰੀਡ ਸਮੱਸਿਆ ਇਹ ਹੈ ਕਿ ਇੱਕ ਟ੍ਰਾਂਜੈਕਸ਼ਨ ਕਿਸੇ ਹੋਰ ਟ੍ਰਾਂਜੈਕਸ਼ਨ ਦੇ ਵਿਚਕਾਰਲੇ ਨਤੀਜੇ ਨੂੰ ਪੜ੍ਹ ਸਕਦਾ ਹੈ।

ਉਦਾਹਰਨ. ਸ਼ੁਰੂਆਤੀ ਬਕਾਇਆ ਮੁੱਲ $0 ਹੈ। T1 ਤੁਹਾਡੇ ਬਕਾਏ ਵਿੱਚ $50 ਜੋੜਦਾ ਹੈ। T2 ਸੰਤੁਲਨ ਮੁੱਲ ($50) ਪੜ੍ਹਦਾ ਹੈ। T1 ਤਬਦੀਲੀਆਂ ਨੂੰ ਰੱਦ ਕਰਦਾ ਹੈ ਅਤੇ ਬਾਹਰ ਨਿਕਲਦਾ ਹੈ। T2 ਗਲਤ ਬਕਾਇਆ ਡੇਟਾ ਦੇ ਨਾਲ ਐਗਜ਼ੀਕਿਊਸ਼ਨ ਜਾਰੀ ਰੱਖਦਾ ਹੈ।

ਹੱਲ ਹੈ ਫਿਕਸਡ ਡੇਟਾ (ਰੀਡ ਕਮਿਟੇਡ) ਨੂੰ ਪੜ੍ਹਨਾ, ਜੋ ਟ੍ਰਾਂਜੈਕਸ਼ਨ ਦੁਆਰਾ ਬਦਲੇ ਗਏ ਡੇਟਾ ਨੂੰ ਪੜ੍ਹਨ ਦੀ ਮਨਾਹੀ ਕਰਦਾ ਹੈ। ਜੇਕਰ ਲੈਣ-ਦੇਣ A ਨੇ ਡੇਟਾ ਦੇ ਇੱਕ ਨਿਸ਼ਚਿਤ ਸਮੂਹ ਨੂੰ ਬਦਲਿਆ ਹੈ, ਤਾਂ ਟ੍ਰਾਂਜੈਕਸ਼ਨ ਬੀ, ਇਸ ਡੇਟਾ ਤੱਕ ਪਹੁੰਚ ਕਰਨ ਵੇਲੇ, ਲੈਣ-ਦੇਣ A ਦੇ ਪੂਰਾ ਹੋਣ ਦੀ ਉਡੀਕ ਕਰਨ ਲਈ ਮਜਬੂਰ ਕੀਤਾ ਜਾਂਦਾ ਹੈ।

ਦੁਹਰਾਉਣਯੋਗ ਪੜ੍ਹੋ

ਗੁੰਮ ਅੱਪਡੇਟ ਸਮੱਸਿਆ. T1 T2 ਦੇ ਬਦਲਾਅ ਦੇ ਸਿਖਰ 'ਤੇ ਤਬਦੀਲੀਆਂ ਨੂੰ ਸੁਰੱਖਿਅਤ ਕਰਦਾ ਹੈ।

ਉਦਾਹਰਨ. ਸ਼ੁਰੂਆਤੀ ਬਕਾਇਆ ਮੁੱਲ $0 ਹੈ ਅਤੇ ਦੋ ਲੈਣ-ਦੇਣ ਇੱਕੋ ਸਮੇਂ ਬਕਾਇਆ ਨੂੰ ਭਰ ਦਿੰਦੇ ਹਨ। T1 ਅਤੇ T2 $0 ਦਾ ਬਕਾਇਆ ਪੜ੍ਹਦੇ ਹਨ। T2 ਫਿਰ $200 ਤੋਂ $0 ਜੋੜਦਾ ਹੈ ਅਤੇ ਨਤੀਜਾ ਬਚਾਉਂਦਾ ਹੈ। T1 $100 ਤੋਂ $0 ਜੋੜਦਾ ਹੈ ਅਤੇ ਨਤੀਜਾ ਬਚਾਉਂਦਾ ਹੈ। ਅੰਤਿਮ ਨਤੀਜਾ $100 ਦੀ ਬਜਾਏ $300 ਹੈ।

ਦੁਹਰਾਉਣਯੋਗ ਪੜ੍ਹਨ ਦੀ ਸਮੱਸਿਆ। ਇੱਕੋ ਡੇਟਾ ਨੂੰ ਵਾਰ-ਵਾਰ ਪੜ੍ਹਨਾ ਵੱਖ-ਵੱਖ ਮੁੱਲ ਵਾਪਸ ਕਰਦਾ ਹੈ।

ਉਦਾਹਰਨ. T1 $0 ਦਾ ਬਕਾਇਆ ਮੁੱਲ ਪੜ੍ਹਦਾ ਹੈ। T2 ਫਿਰ ਬਕਾਇਆ ਵਿੱਚ $50 ਜੋੜਦਾ ਹੈ ਅਤੇ ਸਮਾਪਤ ਹੁੰਦਾ ਹੈ। T1 ਡੇਟਾ ਨੂੰ ਦੁਬਾਰਾ ਪੜ੍ਹਦਾ ਹੈ ਅਤੇ ਪਿਛਲੇ ਨਤੀਜੇ ਦੇ ਨਾਲ ਇੱਕ ਅੰਤਰ ਲੱਭਦਾ ਹੈ।

ਦੁਹਰਾਉਣਯੋਗ ਰੀਡ ਇਹ ਸੁਨਿਸ਼ਚਿਤ ਕਰਦਾ ਹੈ ਕਿ ਦੂਜੀ ਰੀਡ ਉਹੀ ਨਤੀਜਾ ਵਾਪਸ ਕਰੇਗੀ। ਇੱਕ ਟ੍ਰਾਂਜੈਕਸ਼ਨ ਦੁਆਰਾ ਪੜ੍ਹਿਆ ਗਿਆ ਡੇਟਾ ਦੂਜੇ ਵਿੱਚ ਉਦੋਂ ਤੱਕ ਬਦਲਿਆ ਨਹੀਂ ਜਾ ਸਕਦਾ ਜਦੋਂ ਤੱਕ ਟ੍ਰਾਂਜੈਕਸ਼ਨ ਪੂਰਾ ਨਹੀਂ ਹੋ ਜਾਂਦਾ। ਜੇਕਰ ਟ੍ਰਾਂਜੈਕਸ਼ਨ A ਨੇ ਡੇਟਾ ਦੇ ਇੱਕ ਨਿਸ਼ਚਿਤ ਸਮੂਹ ਨੂੰ ਪੜ੍ਹਿਆ ਹੈ, ਤਾਂ ਟ੍ਰਾਂਜੈਕਸ਼ਨ ਬੀ, ਇਸ ਡੇਟਾ ਤੱਕ ਪਹੁੰਚ ਕਰਦੇ ਸਮੇਂ, ਲੈਣ-ਦੇਣ A ਦੇ ਪੂਰਾ ਹੋਣ ਦੀ ਉਡੀਕ ਕਰਨ ਲਈ ਮਜਬੂਰ ਕੀਤਾ ਜਾਂਦਾ ਹੈ।

ਕ੍ਰਮਬੱਧ ਰੀਡਿੰਗ (ਕ੍ਰਮਬੱਧ)

ਫੈਂਟਮ ਰੀਡਸ ਸਮੱਸਿਆ। ਦੋ ਸਵਾਲ ਜੋ ਕਿਸੇ ਖਾਸ ਸਥਿਤੀ ਦੇ ਆਧਾਰ 'ਤੇ ਡਾਟਾ ਚੁਣਦੇ ਹਨ, ਵੱਖ-ਵੱਖ ਮੁੱਲ ਵਾਪਸ ਕਰਦੇ ਹਨ।

ਉਦਾਹਰਨ. T1 ਉਹਨਾਂ ਸਾਰੇ ਉਪਭੋਗਤਾਵਾਂ ਦੀ ਗਿਣਤੀ ਲਈ ਬੇਨਤੀ ਕਰਦਾ ਹੈ ਜਿਨ੍ਹਾਂ ਦਾ ਬਕਾਇਆ $0 ਤੋਂ ਵੱਧ ਹੈ ਪਰ $100 ਤੋਂ ਘੱਟ ਹੈ। T2 $1 ਦੇ ਬਕਾਇਆ ਵਾਲੇ ਉਪਭੋਗਤਾ ਤੋਂ $101 ਦੀ ਕਟੌਤੀ ਕਰਦਾ ਹੈ। T1 ਬੇਨਤੀ ਨੂੰ ਮੁੜ ਜਾਰੀ ਕਰਦਾ ਹੈ।

ਕ੍ਰਮਬੱਧ ਰੀਡਿੰਗ (ਸੀਰੀਅਲਾਈਜ਼ਬਲ)। ਲੈਣ-ਦੇਣ ਪੂਰੀ ਤਰ੍ਹਾਂ ਕ੍ਰਮਵਾਰ ਤੌਰ 'ਤੇ ਕੀਤੇ ਜਾਂਦੇ ਹਨ। ਬੇਨਤੀ ਦੀਆਂ ਸ਼ਰਤਾਂ ਦੇ ਅੰਦਰ ਆਉਣ ਵਾਲੇ ਰਿਕਾਰਡਾਂ ਨੂੰ ਅਪਡੇਟ ਕਰਨ ਜਾਂ ਜੋੜਨ ਦੀ ਮਨਾਹੀ ਹੈ। ਜੇਕਰ ਲੈਣ-ਦੇਣ A ਨੇ ਪੂਰੀ ਸਾਰਣੀ ਤੋਂ ਡੇਟਾ ਦੀ ਬੇਨਤੀ ਕੀਤੀ ਹੈ, ਤਾਂ ਪੂਰੀ ਸਾਰਣੀ ਨੂੰ ਹੋਰ ਲੈਣ-ਦੇਣ ਲਈ ਉਦੋਂ ਤੱਕ ਫ੍ਰੀਜ਼ ਕੀਤਾ ਜਾਂਦਾ ਹੈ ਜਦੋਂ ਤੱਕ ਕਿ ਟ੍ਰਾਂਜੈਕਸ਼ਨ A ਪੂਰਾ ਨਹੀਂ ਹੋ ਜਾਂਦਾ।

ਸ਼ਡਿਊਲਰ

ਉਹ ਕ੍ਰਮ ਸੈੱਟ ਕਰਦਾ ਹੈ ਜਿਸ ਵਿੱਚ ਸਮਾਨਾਂਤਰ ਲੈਣ-ਦੇਣ ਦੌਰਾਨ ਓਪਰੇਸ਼ਨ ਕੀਤੇ ਜਾਣੇ ਚਾਹੀਦੇ ਹਨ।

ਇਕੱਲਤਾ ਦਾ ਇੱਕ ਨਿਸ਼ਚਿਤ ਪੱਧਰ ਪ੍ਰਦਾਨ ਕਰਦਾ ਹੈ। ਜੇਕਰ ਓਪਰੇਸ਼ਨਾਂ ਦਾ ਨਤੀਜਾ ਉਹਨਾਂ ਦੇ ਕ੍ਰਮ 'ਤੇ ਨਿਰਭਰ ਨਹੀਂ ਕਰਦਾ, ਤਾਂ ਅਜਿਹੇ ਓਪਰੇਸ਼ਨ ਕਮਿਊਟੇਟਿਵ (ਪਰਮਿਊਟੇਬਲ) ਹੁੰਦੇ ਹਨ। ਵੱਖ-ਵੱਖ ਡੇਟਾ 'ਤੇ ਰੀਡਿੰਗ ਓਪਰੇਸ਼ਨ ਅਤੇ ਆਪਰੇਸ਼ਨ ਕਮਿਊਟੇਟਿਵ ਹਨ। ਪੜ੍ਹਨ-ਲਿਖਣ ਅਤੇ ਲਿਖਣ-ਲਿਖਣ ਦੀਆਂ ਕਾਰਵਾਈਆਂ ਬਦਲਵੇਂ ਨਹੀਂ ਹਨ। ਸ਼ਡਿਊਲਰ ਦਾ ਕੰਮ ਸਮਾਨਾਂਤਰ ਲੈਣ-ਦੇਣ ਦੁਆਰਾ ਕੀਤੇ ਗਏ ਆਪਰੇਸ਼ਨਾਂ ਨੂੰ ਇੰਟਰਲੀਵ ਕਰਨਾ ਹੈ ਤਾਂ ਜੋ ਐਗਜ਼ੀਕਿਊਸ਼ਨ ਨਤੀਜਾ ਲੈਣ-ਦੇਣ ਦੇ ਕ੍ਰਮਵਾਰ ਐਗਜ਼ੀਕਿਊਸ਼ਨ ਦੇ ਬਰਾਬਰ ਹੋਵੇ।

ਸਮਾਨਾਂਤਰ ਨੌਕਰੀਆਂ ਨੂੰ ਨਿਯੰਤਰਿਤ ਕਰਨ ਲਈ ਵਿਧੀਆਂ (ਸਮਾਂਤਰ ਨਿਯੰਤਰਣ)

ਆਸ਼ਾਵਾਦੀ ਝਗੜਿਆਂ ਦਾ ਪਤਾ ਲਗਾਉਣ ਅਤੇ ਹੱਲ ਕਰਨ 'ਤੇ ਅਧਾਰਤ ਹੈ, ਨਿਰਾਸ਼ਾਵਾਦੀ ਝਗੜਿਆਂ ਨੂੰ ਪੈਦਾ ਹੋਣ ਤੋਂ ਰੋਕਣ 'ਤੇ ਅਧਾਰਤ ਹੈ।

ਆਸ਼ਾਵਾਦੀ ਪਹੁੰਚ ਵਿੱਚ, ਕਈ ਉਪਭੋਗਤਾਵਾਂ ਕੋਲ ਉਹਨਾਂ ਦੇ ਨਿਪਟਾਰੇ ਵਿੱਚ ਡੇਟਾ ਦੀਆਂ ਕਾਪੀਆਂ ਹਨ. ਸੰਪਾਦਨ ਨੂੰ ਪੂਰਾ ਕਰਨ ਵਾਲਾ ਪਹਿਲਾ ਵਿਅਕਤੀ ਤਬਦੀਲੀਆਂ ਨੂੰ ਸੁਰੱਖਿਅਤ ਕਰਦਾ ਹੈ, ਜਦਕਿ ਬਾਕੀਆਂ ਨੂੰ ਤਬਦੀਲੀਆਂ ਨੂੰ ਮਿਲਾਉਣਾ ਚਾਹੀਦਾ ਹੈ। ਇੱਕ ਆਸ਼ਾਵਾਦੀ ਐਲਗੋਰਿਦਮ ਟਕਰਾਅ ਹੋਣ ਦੀ ਇਜਾਜ਼ਤ ਦਿੰਦਾ ਹੈ, ਪਰ ਸਿਸਟਮ ਨੂੰ ਸੰਘਰਸ਼ ਤੋਂ ਮੁੜ ਪ੍ਰਾਪਤ ਕਰਨਾ ਚਾਹੀਦਾ ਹੈ।

ਨਿਰਾਸ਼ਾਵਾਦੀ ਪਹੁੰਚ ਨਾਲ, ਡੇਟਾ ਨੂੰ ਹਾਸਲ ਕਰਨ ਵਾਲਾ ਪਹਿਲਾ ਉਪਭੋਗਤਾ ਦੂਜਿਆਂ ਨੂੰ ਡੇਟਾ ਪ੍ਰਾਪਤ ਕਰਨ ਤੋਂ ਰੋਕਦਾ ਹੈ। ਜੇਕਰ ਟਕਰਾਅ ਬਹੁਤ ਘੱਟ ਹੁੰਦੇ ਹਨ, ਤਾਂ ਆਸ਼ਾਵਾਦੀ ਰਣਨੀਤੀ ਚੁਣਨਾ ਅਕਲਮੰਦੀ ਦੀ ਗੱਲ ਹੈ, ਕਿਉਂਕਿ ਇਹ ਉੱਚ ਪੱਧਰੀ ਸਮਰੂਪਤਾ ਪ੍ਰਦਾਨ ਕਰਦਾ ਹੈ।

ਤਾਲਾ ਲਗਾ ਰਿਹਾ ਹੈ

ਜੇਕਰ ਇੱਕ ਲੈਣ-ਦੇਣ ਵਿੱਚ ਡੇਟਾ ਨੂੰ ਲਾਕ ਕੀਤਾ ਗਿਆ ਹੈ, ਤਾਂ ਦੂਜੇ ਲੈਣ-ਦੇਣ ਨੂੰ ਉਦੋਂ ਤੱਕ ਉਡੀਕ ਕਰਨੀ ਚਾਹੀਦੀ ਹੈ ਜਦੋਂ ਤੱਕ ਡੇਟਾ ਨੂੰ ਐਕਸੈਸ ਕਰਨ ਵੇਲੇ ਇਹ ਅਨਲੌਕ ਨਹੀਂ ਹੁੰਦਾ।

ਇੱਕ ਬਲਾਕ ਨੂੰ ਇੱਕ ਡਾਟਾਬੇਸ, ਸਾਰਣੀ, ਕਤਾਰ, ਜਾਂ ਵਿਸ਼ੇਸ਼ਤਾ 'ਤੇ ਓਵਰਲੇ ਕੀਤਾ ਜਾ ਸਕਦਾ ਹੈ। ਸ਼ੇਅਰਡ ਲੌਕ ਨੂੰ ਕਈ ਲੈਣ-ਦੇਣਾਂ ਦੁਆਰਾ ਇੱਕੋ ਡੇਟਾ 'ਤੇ ਲਗਾਇਆ ਜਾ ਸਕਦਾ ਹੈ, ਸਾਰੇ ਲੈਣ-ਦੇਣ (ਇਸ ਨੂੰ ਲਾਗੂ ਕਰਨ ਵਾਲੇ ਸਮੇਤ) ਨੂੰ ਪੜ੍ਹਨ ਦੀ ਆਗਿਆ ਦਿੰਦਾ ਹੈ, ਸੋਧ ਅਤੇ ਵਿਸ਼ੇਸ਼ ਕੈਪਚਰ ਨੂੰ ਮਨ੍ਹਾ ਕਰਦਾ ਹੈ। ਨਿਵੇਕਲਾ ਲੌਕ ਸਿਰਫ਼ ਇੱਕ ਲੈਣ-ਦੇਣ ਦੁਆਰਾ ਲਗਾਇਆ ਜਾ ਸਕਦਾ ਹੈ, ਲਾਗੂ ਕਰਨ ਵਾਲੇ ਲੈਣ-ਦੇਣ ਦੀਆਂ ਕਿਸੇ ਵੀ ਕਾਰਵਾਈਆਂ ਦੀ ਆਗਿਆ ਦਿੰਦਾ ਹੈ, ਦੂਜਿਆਂ ਦੁਆਰਾ ਕਿਸੇ ਵੀ ਕਾਰਵਾਈ ਦੀ ਮਨਾਹੀ ਕਰਦਾ ਹੈ।

ਇੱਕ ਡੈੱਡਲਾਕ ਇੱਕ ਅਜਿਹੀ ਸਥਿਤੀ ਹੈ ਜਿੱਥੇ ਲੈਣ-ਦੇਣ ਇੱਕ ਲੰਬਿਤ ਅਵਸਥਾ ਵਿੱਚ ਖਤਮ ਹੁੰਦਾ ਹੈ ਜੋ ਅਣਮਿੱਥੇ ਸਮੇਂ ਲਈ ਰਹਿੰਦਾ ਹੈ।

ਉਦਾਹਰਨ. ਪਹਿਲਾ ਟ੍ਰਾਂਜੈਕਸ਼ਨ ਦੂਜੇ ਦੁਆਰਾ ਕੈਪਚਰ ਕੀਤੇ ਡੇਟਾ ਨੂੰ ਜਾਰੀ ਕੀਤੇ ਜਾਣ ਦੀ ਉਡੀਕ ਕਰਦਾ ਹੈ, ਜਦੋਂ ਕਿ ਦੂਜਾ ਜਾਰੀ ਕੀਤੇ ਜਾਣ ਵਾਲੇ ਪਹਿਲੇ ਦੁਆਰਾ ਕੈਪਚਰ ਕੀਤੇ ਡੇਟਾ ਦੀ ਉਡੀਕ ਕਰਦਾ ਹੈ।

ਡੈੱਡਲਾਕ ਸਮੱਸਿਆ ਦਾ ਇੱਕ ਆਸ਼ਾਵਾਦੀ ਹੱਲ ਡੈੱਡਲਾਕ ਹੋਣ ਦੀ ਇਜਾਜ਼ਤ ਦਿੰਦਾ ਹੈ, ਪਰ ਫਿਰ ਡੈੱਡਲਾਕ ਵਿੱਚ ਸ਼ਾਮਲ ਟ੍ਰਾਂਜੈਕਸ਼ਨਾਂ ਵਿੱਚੋਂ ਇੱਕ ਨੂੰ ਵਾਪਸ ਲੈ ਕੇ ਸਿਸਟਮ ਨੂੰ ਮੁੜ ਪ੍ਰਾਪਤ ਕਰਦਾ ਹੈ।

ਕੁਝ ਅੰਤਰਾਲਾਂ 'ਤੇ ਡੈੱਡਲਾਕ ਦੀ ਖੋਜ ਕੀਤੀ ਜਾਂਦੀ ਹੈ। ਖੋਜ ਦੇ ਤਰੀਕਿਆਂ ਵਿੱਚੋਂ ਇੱਕ ਸਮੇਂ ਦੁਆਰਾ ਹੈ, ਭਾਵ, ਇਹ ਵਿਚਾਰ ਕਰੋ ਕਿ ਜੇਕਰ ਲੈਣ-ਦੇਣ ਨੂੰ ਪੂਰਾ ਹੋਣ ਵਿੱਚ ਬਹੁਤ ਸਮਾਂ ਲੱਗਦਾ ਹੈ ਤਾਂ ਇੱਕ ਡੈੱਡਲਾਕ ਆ ਗਿਆ ਹੈ। ਜਦੋਂ ਕੋਈ ਡੈੱਡਲਾਕ ਪਾਇਆ ਜਾਂਦਾ ਹੈ, ਤਾਂ ਟ੍ਰਾਂਜੈਕਸ਼ਨਾਂ ਵਿੱਚੋਂ ਇੱਕ ਨੂੰ ਵਾਪਸ ਮੋੜ ਦਿੱਤਾ ਜਾਂਦਾ ਹੈ, ਜਿਸ ਨਾਲ ਡੈੱਡਲਾਕ ਵਿੱਚ ਸ਼ਾਮਲ ਹੋਰ ਲੈਣ-ਦੇਣ ਨੂੰ ਪੂਰਾ ਕੀਤਾ ਜਾ ਸਕਦਾ ਹੈ। ਪੀੜਤ ਦੀ ਚੋਣ ਲੈਣ-ਦੇਣ ਦੇ ਮੁੱਲ ਜਾਂ ਉਹਨਾਂ ਦੀ ਸੀਨੀਆਰਤਾ (ਉਡੀਕ-ਮਰੋ ਅਤੇ ਜ਼ਖ਼ਮ-ਉਡੀਕ ਸਕੀਮਾਂ) 'ਤੇ ਆਧਾਰਿਤ ਹੋ ਸਕਦੀ ਹੈ।

ਹਰ ਲੈਣ-ਦੇਣ T ਇੱਕ ਟਾਈਮਸਟੈਂਪ ਨਿਰਧਾਰਤ ਕੀਤਾ ਗਿਆ ਹੈ TS ਲੈਣ-ਦੇਣ ਦੇ ਸ਼ੁਰੂ ਹੋਣ ਦਾ ਸਮਾਂ ਰੱਖਦਾ ਹੈ।

ਉਡੀਕ ਕਰੋ-ਮਰ ਜਾਓ।

ਜੇ TS(Ti) < TS(Tj), ਫਿਰ Ti ਉਡੀਕ ਕਰਦਾ ਹੈ, ਨਹੀਂ ਤਾਂ Ti ਵਾਪਸ ਮੁੜਦਾ ਹੈ ਅਤੇ ਉਸੇ ਟਾਈਮਸਟੈਂਪ ਨਾਲ ਦੁਬਾਰਾ ਸ਼ੁਰੂ ਹੁੰਦਾ ਹੈ।

ਜੇਕਰ ਇੱਕ ਨੌਜਵਾਨ ਲੈਣ-ਦੇਣ ਨੇ ਇੱਕ ਸਰੋਤ ਪ੍ਰਾਪਤ ਕੀਤਾ ਹੈ ਅਤੇ ਇੱਕ ਪੁਰਾਣਾ ਲੈਣ-ਦੇਣ ਉਸੇ ਸਰੋਤ ਲਈ ਬੇਨਤੀ ਕਰਦਾ ਹੈ, ਤਾਂ ਪੁਰਾਣੇ ਲੈਣ-ਦੇਣ ਨੂੰ ਉਡੀਕ ਕਰਨ ਦੀ ਇਜਾਜ਼ਤ ਦਿੱਤੀ ਜਾਂਦੀ ਹੈ। ਜੇਕਰ ਇੱਕ ਪੁਰਾਣੇ ਲੈਣ-ਦੇਣ ਨੇ ਇੱਕ ਸਰੋਤ ਪ੍ਰਾਪਤ ਕੀਤਾ ਹੈ, ਤਾਂ ਉਸ ਸਰੋਤ ਦੀ ਬੇਨਤੀ ਕਰਨ ਵਾਲੇ ਛੋਟੇ ਲੈਣ-ਦੇਣ ਨੂੰ ਵਾਪਸ ਲਿਆ ਜਾਵੇਗਾ।

ਜ਼ਖ਼ਮ-ਉਡੀਕ।

ਜੇ TS(Ti) < TS(Tj), ਫਿਰ Tj ਵਾਪਸ ਰੋਲ ਕਰਦਾ ਹੈ ਅਤੇ ਉਸੇ ਟਾਈਮਸਟੈਂਪ ਨਾਲ ਦੁਬਾਰਾ ਸ਼ੁਰੂ ਹੁੰਦਾ ਹੈ, ਨਹੀਂ ਤਾਂ Ti ਉਡੀਕ ਕਰ ਰਿਹਾ ਹੈ.

ਜੇਕਰ ਇੱਕ ਛੋਟੀ ਟ੍ਰਾਂਜੈਕਸ਼ਨ ਨੇ ਇੱਕ ਸਰੋਤ ਪ੍ਰਾਪਤ ਕੀਤਾ ਹੈ ਅਤੇ ਇੱਕ ਪੁਰਾਣਾ ਲੈਣ-ਦੇਣ ਉਸੇ ਸਰੋਤ ਲਈ ਬੇਨਤੀ ਕਰਦਾ ਹੈ, ਤਾਂ ਛੋਟੇ ਲੈਣ-ਦੇਣ ਨੂੰ ਵਾਪਸ ਲਿਆ ਜਾਵੇਗਾ। ਜੇਕਰ ਇੱਕ ਪੁਰਾਣੇ ਟ੍ਰਾਂਜੈਕਸ਼ਨ ਨੇ ਇੱਕ ਸਰੋਤ ਪ੍ਰਾਪਤ ਕੀਤਾ ਹੈ, ਤਾਂ ਉਸ ਸਰੋਤ ਦੀ ਬੇਨਤੀ ਕਰਨ ਵਾਲੇ ਛੋਟੇ ਟ੍ਰਾਂਜੈਕਸ਼ਨ ਨੂੰ ਉਡੀਕ ਕਰਨ ਦੀ ਇਜਾਜ਼ਤ ਦਿੱਤੀ ਜਾਂਦੀ ਹੈ। ਤਰਜੀਹ-ਅਧਾਰਿਤ ਪੀੜਤ ਚੋਣ ਡੈੱਡਲਾਕ ਨੂੰ ਰੋਕਦੀ ਹੈ, ਪਰ ਉਹਨਾਂ ਲੈਣ-ਦੇਣ ਨੂੰ ਵਾਪਸ ਲਿਆਉਂਦੀ ਹੈ ਜੋ ਡੈੱਡਲਾਕ ਨਹੀਂ ਹਨ। ਸਮੱਸਿਆ ਇਹ ਹੈ ਕਿ ਲੈਣ-ਦੇਣ ਨੂੰ ਕਈ ਵਾਰ ਵਾਪਸ ਲਿਆ ਜਾ ਸਕਦਾ ਹੈ ਕਿਉਂਕਿ... ਇੱਕ ਪੁਰਾਣਾ ਲੈਣ-ਦੇਣ ਸਰੋਤ ਨੂੰ ਲੰਬੇ ਸਮੇਂ ਲਈ ਰੋਕ ਸਕਦਾ ਹੈ।

ਡੈੱਡਲਾਕ ਸਮੱਸਿਆ ਦਾ ਨਿਰਾਸ਼ਾਵਾਦੀ ਹੱਲ ਕਿਸੇ ਟ੍ਰਾਂਜੈਕਸ਼ਨ ਨੂੰ ਲਾਗੂ ਕਰਨ ਦੀ ਇਜਾਜ਼ਤ ਨਹੀਂ ਦਿੰਦਾ ਹੈ ਜੇਕਰ ਡੈੱਡਲਾਕ ਦਾ ਖਤਰਾ ਹੈ।

ਇੱਕ ਡੈੱਡਲਾਕ ਦਾ ਪਤਾ ਲਗਾਉਣ ਲਈ, ਇੱਕ ਗ੍ਰਾਫ ਬਣਾਇਆ ਗਿਆ ਹੈ (ਉਡੀਕ ਗ੍ਰਾਫ, ਉਡੀਕ-ਲਈ-ਗ੍ਰਾਫ), ਜਿਸ ਦੇ ਸਿਰਲੇਖ ਟ੍ਰਾਂਜੈਕਸ਼ਨ ਹਨ, ਅਤੇ ਕਿਨਾਰਿਆਂ ਨੂੰ ਟ੍ਰਾਂਜੈਕਸ਼ਨਾਂ ਤੋਂ ਲੈ ਕੇ ਨਿਰਦੇਸ਼ਿਤ ਕੀਤਾ ਜਾਂਦਾ ਹੈ ਜੋ ਇਸ ਡੇਟਾ ਨੂੰ ਕੈਪਚਰ ਕੀਤਾ ਗਿਆ ਹੈ। ਇੱਕ ਡੈੱਡਲਾਕ ਮੰਨਿਆ ਜਾਂਦਾ ਹੈ ਜੇਕਰ ਗ੍ਰਾਫ ਵਿੱਚ ਇੱਕ ਲੂਪ ਹੈ। ਇੱਕ ਉਡੀਕ ਗ੍ਰਾਫ਼ ਬਣਾਉਣਾ, ਖਾਸ ਕਰਕੇ ਵਿਤਰਿਤ ਡੇਟਾਬੇਸ ਵਿੱਚ, ਇੱਕ ਮਹਿੰਗਾ ਪ੍ਰਕਿਰਿਆ ਹੈ।

ਦੋ-ਪੜਾਅ ਦੀ ਤਾਲਾਬੰਦੀ - ਟ੍ਰਾਂਜੈਕਸ਼ਨ ਦੀ ਸ਼ੁਰੂਆਤ ਵਿੱਚ ਟ੍ਰਾਂਜੈਕਸ਼ਨ ਦੁਆਰਾ ਵਰਤੇ ਗਏ ਸਾਰੇ ਸਰੋਤਾਂ ਨੂੰ ਜ਼ਬਤ ਕਰਕੇ ਅਤੇ ਅੰਤ ਵਿੱਚ ਉਹਨਾਂ ਨੂੰ ਜਾਰੀ ਕਰਕੇ ਡੈੱਡਲਾਕ ਨੂੰ ਰੋਕਦਾ ਹੈ

ਸਾਰੇ ਬਲਾਕਿੰਗ ਓਪਰੇਸ਼ਨ ਪਹਿਲੇ ਅਨਲੌਕਿੰਗ ਤੋਂ ਪਹਿਲਾਂ ਹੋਣੇ ਚਾਹੀਦੇ ਹਨ। ਇਸ ਦੇ ਦੋ ਪੜਾਅ ਹਨ - ਵਧਣ ਵਾਲਾ ਪੜਾਅ, ਜਿਸ ਦੌਰਾਨ ਪਕੜਾਂ ਇਕੱਠੀਆਂ ਹੁੰਦੀਆਂ ਹਨ, ਅਤੇ ਸੁੰਗੜਨ ਵਾਲਾ ਪੜਾਅ, ਜਿਸ ਦੌਰਾਨ ਪਕੜਾਂ ਨੂੰ ਛੱਡਿਆ ਜਾਂਦਾ ਹੈ। ਜੇਕਰ ਸਰੋਤਾਂ ਵਿੱਚੋਂ ਇੱਕ ਨੂੰ ਹਾਸਲ ਕਰਨਾ ਅਸੰਭਵ ਹੈ, ਤਾਂ ਲੈਣ-ਦੇਣ ਸ਼ੁਰੂ ਹੋ ਜਾਂਦਾ ਹੈ। ਇਹ ਸੰਭਵ ਹੈ ਕਿ ਇੱਕ ਲੈਣ-ਦੇਣ ਲੋੜੀਂਦੇ ਸਰੋਤਾਂ ਨੂੰ ਪ੍ਰਾਪਤ ਕਰਨ ਦੇ ਯੋਗ ਨਹੀਂ ਹੋਵੇਗਾ, ਉਦਾਹਰਨ ਲਈ, ਜੇਕਰ ਕਈ ਲੈਣ-ਦੇਣ ਇੱਕੋ ਸਰੋਤਾਂ ਲਈ ਮੁਕਾਬਲਾ ਕਰਦੇ ਹਨ।

ਇੱਕ ਦੋ-ਪੜਾਅ ਦੀ ਵਚਨਬੱਧਤਾ ਯਕੀਨੀ ਬਣਾਉਂਦੀ ਹੈ ਕਿ ਸਾਰੇ ਡੇਟਾਬੇਸ ਪ੍ਰਤੀਕ੍ਰਿਤੀਆਂ 'ਤੇ ਵਚਨਬੱਧਤਾ ਨੂੰ ਲਾਗੂ ਕੀਤਾ ਗਿਆ ਹੈ

ਹਰੇਕ ਡੇਟਾਬੇਸ ਉਸ ਡੇਟਾ ਬਾਰੇ ਜਾਣਕਾਰੀ ਦਾਖਲ ਕਰਦਾ ਹੈ ਜੋ ਲੌਗ ਵਿੱਚ ਬਦਲਿਆ ਜਾਵੇਗਾ ਅਤੇ ਕੋਆਰਡੀਨੇਟਰ ਓਕੇ (ਵੋਟਿੰਗ ਪੜਾਅ) ਨੂੰ ਜਵਾਬ ਦਿੰਦਾ ਹੈ। ਸਭ ਦੇ ਠੀਕ ਹੋਣ ਤੋਂ ਬਾਅਦ, ਕੋਆਰਡੀਨੇਟਰ ਇੱਕ ਸਿਗਨਲ ਭੇਜਦਾ ਹੈ ਜੋ ਹਰੇਕ ਨੂੰ ਪ੍ਰਤੀਬੱਧ ਕਰਨ ਲਈ ਮਜਬੂਰ ਕਰਦਾ ਹੈ। ਕਮਿਟ ਕਰਨ ਤੋਂ ਬਾਅਦ, ਸਰਵਰ ਠੀਕ ਜਵਾਬ ਦਿੰਦੇ ਹਨ; ਜੇਕਰ ਘੱਟੋ-ਘੱਟ ਇੱਕ ਠੀਕ ਜਵਾਬ ਨਹੀਂ ਦਿੰਦਾ ਹੈ, ਤਾਂ ਕੋਆਰਡੀਨੇਟਰ ਸਾਰੇ ਸਰਵਰਾਂ (ਸੰਪੂਰਨਤਾ ਪੜਾਅ) ਵਿੱਚ ਤਬਦੀਲੀਆਂ ਨੂੰ ਰੱਦ ਕਰਨ ਲਈ ਇੱਕ ਸਿਗਨਲ ਭੇਜਦਾ ਹੈ।

ਟਾਈਮਸਟੈਂਪ ਵਿਧੀ

ਇੱਕ ਪੁਰਾਣੇ ਟ੍ਰਾਂਜੈਕਸ਼ਨ ਨੂੰ ਵਾਪਸ ਲਿਆ ਜਾਂਦਾ ਹੈ ਜਦੋਂ ਇੱਕ ਛੋਟੇ ਟ੍ਰਾਂਜੈਕਸ਼ਨ ਦੁਆਰਾ ਸ਼ਾਮਲ ਡੇਟਾ ਤੱਕ ਪਹੁੰਚ ਕਰਨ ਦੀ ਕੋਸ਼ਿਸ਼ ਕੀਤੀ ਜਾਂਦੀ ਹੈ

ਹਰੇਕ ਲੈਣ-ਦੇਣ ਨੂੰ ਇੱਕ ਟਾਈਮਸਟੈਂਪ ਦਿੱਤਾ ਜਾਂਦਾ ਹੈ TS ਐਗਜ਼ੀਕਿਊਸ਼ਨ ਦੇ ਸ਼ੁਰੂਆਤੀ ਸਮੇਂ ਦੇ ਅਨੁਸਾਰੀ। ਜੇ Ti ਪੁਰਾਣੇ Tj, ਫਿਰ TS(Ti) < TS(Tj).

ਜਦੋਂ ਇੱਕ ਲੈਣ-ਦੇਣ ਨੂੰ ਵਾਪਸ ਲਿਆ ਜਾਂਦਾ ਹੈ, ਤਾਂ ਇਸਨੂੰ ਇੱਕ ਨਵਾਂ ਟਾਈਮਸਟੈਂਪ ਦਿੱਤਾ ਜਾਂਦਾ ਹੈ। ਹਰੇਕ ਡਾਟਾ ਆਬਜੈਕਟ Q ਲੈਣ-ਦੇਣ ਵਿੱਚ ਸ਼ਾਮਲ ਦੋ ਲੇਬਲਾਂ ਨਾਲ ਚਿੰਨ੍ਹਿਤ ਕੀਤਾ ਗਿਆ ਹੈ। W-TS(Q) - ਸਭ ਤੋਂ ਘੱਟ ਉਮਰ ਦੇ ਲੈਣ-ਦੇਣ ਦਾ ਟਾਈਮਸਟੈਂਪ ਜਿਸ ਨੇ ਸਫਲਤਾਪੂਰਵਕ ਰਿਕਾਰਡ ਓਵਰ ਪੂਰਾ ਕੀਤਾ Q. R-TS(Q) - ਸਭ ਤੋਂ ਘੱਟ ਉਮਰ ਦੇ ਲੈਣ-ਦੇਣ ਦਾ ਟਾਈਮਸਟੈਂਪ ਜਿਸ ਨੇ ਰੀਡ ਰਿਕਾਰਡ ਨੂੰ ਕੀਤਾ Q.

ਜਦੋਂ ਲੈਣ-ਦੇਣ T ਡਾਟਾ ਪੜ੍ਹਨ ਲਈ ਬੇਨਤੀਆਂ Q ਦੋ ਵਿਕਲਪ ਹਨ।

ਜੇ TS(T) < W-TS(Q), ਯਾਨੀ, ਡੇਟਾ ਨੂੰ ਇੱਕ ਛੋਟੇ ਟ੍ਰਾਂਜੈਕਸ਼ਨ ਦੁਆਰਾ ਅਪਡੇਟ ਕੀਤਾ ਗਿਆ ਸੀ, ਫਿਰ ਟ੍ਰਾਂਜੈਕਸ਼ਨ T ਵਾਪਸ ਰੋਲ.

ਜੇ TS(T) >= W-TS(Q), ਫਿਰ ਰੀਡਿੰਗ ਕੀਤੀ ਜਾਂਦੀ ਹੈ ਅਤੇ R-TS(Q) ਆ ਰਿਹਾ ਹੈ MAX(R-TS(Q), TS(T)).

ਜਦੋਂ ਲੈਣ-ਦੇਣ T ਡੇਟਾ ਤਬਦੀਲੀਆਂ ਦੀ ਬੇਨਤੀ ਕਰਦਾ ਹੈ Q ਦੋ ਵਿਕਲਪ ਹਨ।

ਜੇ TS(T) < R-TS(Q), ਯਾਨੀ, ਡੇਟਾ ਨੂੰ ਪਹਿਲਾਂ ਹੀ ਇੱਕ ਛੋਟੇ ਟ੍ਰਾਂਜੈਕਸ਼ਨ ਦੁਆਰਾ ਪੜ੍ਹਿਆ ਗਿਆ ਹੈ ਅਤੇ ਜੇਕਰ ਕੋਈ ਬਦਲਾਅ ਕੀਤਾ ਜਾਂਦਾ ਹੈ, ਤਾਂ ਇੱਕ ਵਿਵਾਦ ਪੈਦਾ ਹੋਵੇਗਾ। ਲੈਣ-ਦੇਣ T ਵਾਪਸ ਰੋਲ.

ਜੇ TS(T) < W-TS(Q), ਯਾਨੀ, ਲੈਣ-ਦੇਣ ਇੱਕ ਨਵੇਂ ਮੁੱਲ ਨੂੰ ਓਵਰਰਾਈਟ ਕਰਨ ਦੀ ਕੋਸ਼ਿਸ਼ ਕਰਦਾ ਹੈ, ਟ੍ਰਾਂਜੈਕਸ਼ਨ T ਨੂੰ ਵਾਪਸ ਰੋਲ ਕੀਤਾ ਜਾਂਦਾ ਹੈ। ਦੂਜੇ ਮਾਮਲਿਆਂ ਵਿੱਚ, ਤਬਦੀਲੀ ਕੀਤੀ ਜਾਂਦੀ ਹੈ ਅਤੇ W-TS(Q) ਬਰਾਬਰ ਹੋ ਜਾਂਦਾ ਹੈ TS(T).

ਕੋਈ ਮਹਿੰਗਾ ਉਡੀਕ ਗ੍ਰਾਫ ਨਿਰਮਾਣ ਦੀ ਲੋੜ ਨਹੀਂ ਹੈ। ਪੁਰਾਣੇ ਲੈਣ-ਦੇਣ ਨਵੇਂ 'ਤੇ ਨਿਰਭਰ ਕਰਦੇ ਹਨ, ਇਸਲਈ ਉਡੀਕ ਗ੍ਰਾਫ ਵਿੱਚ ਕੋਈ ਚੱਕਰ ਨਹੀਂ ਹਨ। ਇੱਥੇ ਕੋਈ ਰੁਕਾਵਟਾਂ ਨਹੀਂ ਹਨ ਕਿਉਂਕਿ ਲੈਣ-ਦੇਣ ਦੀ ਉਡੀਕ ਨਹੀਂ ਕੀਤੀ ਜਾਂਦੀ ਪਰ ਤੁਰੰਤ ਵਾਪਸ ਕਰ ਦਿੱਤੀ ਜਾਂਦੀ ਹੈ। ਕੈਸਕੇਡਿੰਗ ਰੋਲਬੈਕ ਸੰਭਵ ਹਨ। ਜੇ Ti ਦੂਰ ਰੋਲ ਅਤੇ Tj ਮੈਂ ਉਹ ਡੇਟਾ ਪੜ੍ਹਿਆ ਜੋ ਮੈਂ ਬਦਲਿਆ ਹੈ Ti, ਫਿਰ Tj ਨੂੰ ਵੀ ਵਾਪਸ ਲੈਣਾ ਚਾਹੀਦਾ ਹੈ। ਜੇ ਉਸੇ ਸਮੇਂ Tj ਪਹਿਲਾਂ ਹੀ ਵਚਨਬੱਧ ਕੀਤਾ ਗਿਆ ਹੈ, ਫਿਰ ਸਥਿਰਤਾ ਦੇ ਸਿਧਾਂਤ ਦੀ ਉਲੰਘਣਾ ਹੋਵੇਗੀ।

ਕੈਸਕੇਡਿੰਗ ਰੋਲਬੈਕ ਦੇ ਹੱਲਾਂ ਵਿੱਚੋਂ ਇੱਕ। ਇੱਕ ਲੈਣ-ਦੇਣ ਅੰਤ ਵਿੱਚ ਸਾਰੇ ਲਿਖਣ ਕਾਰਜਾਂ ਨੂੰ ਪੂਰਾ ਕਰਦਾ ਹੈ, ਅਤੇ ਹੋਰ ਲੈਣ-ਦੇਣ ਨੂੰ ਉਸ ਕਾਰਵਾਈ ਦੇ ਪੂਰਾ ਹੋਣ ਦੀ ਉਡੀਕ ਕਰਨੀ ਚਾਹੀਦੀ ਹੈ। ਲੈਣ-ਦੇਣ ਪੜ੍ਹੇ ਜਾਣ ਤੋਂ ਪਹਿਲਾਂ ਪ੍ਰਤੀਬੱਧ ਹੋਣ ਦੀ ਉਡੀਕ ਕਰਦੇ ਹਨ।

ਥੌਮਸ ਰਾਈਟ ਨਿਯਮ - ਟਾਈਮਸਟੈਂਪ ਵਿਧੀ ਦੀ ਇੱਕ ਪਰਿਵਰਤਨ ਜਿਸ ਵਿੱਚ ਇੱਕ ਛੋਟੇ ਟ੍ਰਾਂਜੈਕਸ਼ਨ ਦੁਆਰਾ ਅੱਪਡੇਟ ਕੀਤੇ ਗਏ ਡੇਟਾ ਨੂੰ ਪੁਰਾਣੇ ਦੁਆਰਾ ਓਵਰਰਾਈਟ ਕੀਤੇ ਜਾਣ ਦੀ ਮਨਾਹੀ ਹੈ

ਲੈਣ-ਦੇਣ T ਡੇਟਾ ਤਬਦੀਲੀਆਂ ਦੀ ਬੇਨਤੀ ਕਰਦਾ ਹੈ Q. ਜੇ TS(T) < W-TS(Q), ਯਾਨੀ, ਲੈਣ-ਦੇਣ ਇੱਕ ਨਵੇਂ ਮੁੱਲ ਨੂੰ ਓਵਰਰਾਈਟ ਕਰਨ ਦੀ ਕੋਸ਼ਿਸ਼ ਕਰਦਾ ਹੈ, ਟ੍ਰਾਂਜੈਕਸ਼ਨ T ਨੂੰ ਟਾਈਮਸਟੈਂਪ ਵਿਧੀ ਵਾਂਗ ਵਾਪਸ ਨਹੀਂ ਲਿਆ ਜਾਂਦਾ ਹੈ।

ਸਰੋਤ: www.habr.com