แแแ แแแแแแแ
แขแ แแแแแฅแชแแ แแ แแก แแแแ แแชแแแแแก แแแแแแแแแแ แแแ แแแแแชแแแแแแ, แ แแแแแกแแช แแฅแแก แแแกแแฌแงแแกแ แแ แแแกแแกแ แฃแแ.
แขแ แแแแแฅแชแแ แแ แแก แฌแแแแแฎแแแก แแ แฉแแฌแแ แแก แแแแ แแชแแแแแก แแแแแแแแแแ แฃแแ แจแแกแ แฃแแแแ. แขแ แแแแแฅแชแแแก แแแกแแกแ แฃแแ แจแแแซแแแแ แแงแแก แชแแแแแแแแแแก แจแแแแฎแแ (แแแกแ แฃแแแแ) แแ แชแแแแแแแแแแก แแแฃแฅแแแแ (แแแแ แฃแแแแ). แแแแแชแแแแ แแแแแกแแแ แแแแแแจแแ แแแแ, แขแ แแแแแฅแชแแ แจแแแแแแ แ แแแแแแแแ แแแแฎแแแแแกแแแแ, แ แแแแแแแช แแแแแฎแแแแแ แ แแแแ แช แแ แแ แแแแฎแแแแ.
แขแ แแแแแฅแชแแแแ แฃแแแ แแแแแงแแคแแแแแแแก ACID แแแแกแแแแแก
แแขแแแฃแ แแแ. แแแ แแแแแ แแ แแแแแแแแ แแแกแ แฃแแแแฃแแแ แแ แกแแแ แแแ แแ แแ แแก แแแกแ แฃแแแแฃแแ.
แแแแแแแแแแ แฃแแแแ. แขแ แแแแแฅแชแแแก แจแแกแ แฃแแแแแกแแก แแ แฃแแแ แแแแ แฆแแแก แแแแแชแแแแแแ แแแฌแแกแแแฃแแ แจแแแฆแฃแแแแแ (แแแแแแแแแ, แแแแแชแแแแ แแแแแจแ แจแแแฆแฃแแแแแ). แแแแแแแแแแ แฃแแแแ แแฃแแแกแฎแแแแก, แ แแ แกแแกแขแแแ แแแแแแ แแ แแ แกแฌแแ แ แแแแแแแ แแแแแแแ แแแแ แ แกแฌแแ แแแแแแแ แแแแแจแ.
แฒแแแแแชแแ. แแแ แแแแแฃแ แแ แแแแแแแแ แ แขแ แแแแแฅแชแแแแแ แแ แฃแแแ แแแแฅแแแแแก แแ แแแแแแแแ, แแแแแแแแแ, แจแแชแแแแแก แกแฎแแ แขแ แแแแแฅแชแแแก แแแแ แแแแแงแแแแแฃแแ แแแแแชแแแแแ. แแแ แแแแแฃแ แ แขแ แแแแแฅแชแแแก แแแแฎแแ แชแแแแแแแก แจแแแแแ แฃแแแ แแงแแก แแกแแแแแ, แ แแแแ แช แขแ แแแแแฅแชแแแแ แแแแแแแแแแ แฃแแแ แแแแฎแแ แชแแแแแแฃแแ.
แแแแ แแแแแ. แแแแฎแแ แชแแแแแแแก แจแแแแแ, แชแแแแแแแแแ แแ แฃแแแ แแแแแแ แแแก.
แขแ แแแแแฅแชแแแก แแฃแ แแแแ
แแฃแ แแแแ แแแแฎแแแก แขแ แแแแแฅแชแแแแแก แจแแแแแแ แแแแฎแแ แชแแแแแแฃแ แชแแแแแแแแแก, แฃแแ แฃแแแแแงแแคแก แแแแแชแแแแ แแขแแแฃแ แแแแก แแ แกแขแแแแแฃแ แแแแก แกแแกแขแแแแก แแแฃแแแ แแแแแแก แจแแแแฎแแแแแจแ
แแฃแ แแแแ แจแแแชแแแก แแแแจแแแแแแแแแก, แ แแแแแแแช แแแแแชแแแแแก แฐแฅแแแแแ แขแ แแแแแฅแชแแแก แแแแ แแแก แจแแชแแแแแแ แแ แแแก แจแแแแแ. แแฃแ แแแแแก แฌแแแแกแฌแแ แฉแแฌแแ แแก แกแขแ แแขแแแแ แแแแแฎแแแก แฉแแแแฌแแ แแก แแแแแขแแแแก แฌแแแ แแแแจแแแแแแแแแแก แจแแกแแฎแแ แแแฌแงแแแแแแ แแ แกแแแแแแ แแแแจแแแแแแแแแแก แจแแกแแฎแแ แขแ แแแแแฅแชแแแก แแแกแ แฃแแแแแก แจแแแแแ. แกแแกแขแแแแก แฃแแชแแ แ แแแฉแแ แแแแก แจแแแแฎแแแแแจแ, แแแแแชแแแแ แแแแ แแแแฎแฃแแแแก แแฃแ แแแแก แกแแแแ แแกแแแ แ แแแแแแแแแแ แแแแ แแ แแฃแฅแแแแก แขแ แแแแแฅแชแแแแแก แแแแ แแแแฎแแ แชแแแแแแฃแ แชแแแแแแแแแก. แจแแฌแงแแแขแแแ แขแ แแแแแฅแชแแแก แจแแฎแแแแ แแก แจแแแแแ, แแแแแชแแแแ แแแแ แแฎแแ แชแแแแแแก แแแก แแ แชแแแแก แแแก แจแแกแแฎแแ แแฃแ แแแแจแ. แฌแแ แฃแแแขแแแแแแแก แแ แแก แแแแแแแ แแแแแจแ แงแแคแแแกแแก, แแแแแชแแแแ แแแแ แแแแฎแฃแแแแก แแฃแ แแแแก แฌแแแ แ แแแแ แแ แแแ แฃแแแแก แขแ แแแแแฅแชแแแแแก แจแแแแแแ แแแแฎแแ แชแแแแแแฃแ แชแแแแแแแแแก. แแ แแแแ, แจแแแแ แฉแฃแแแแฃแแแ แฃแแแ แแแแแแฃแแ แขแ แแแแแฅแชแแแก แกแขแแแแแฃแ แแแ แแ แจแแฌแงแแแขแแแ แแแ แแแแแแก แแขแแแฃแ แแแ.
แฌแแ แฃแแแขแแแแแ แขแ แแแแแฅแชแแแแแก แฃแแ แแแแ แฎแแแแฎแแแ แจแแกแ แฃแแแแ แแ แแ แแก แกแแแแแ แแกแ แแฆแแแแแแกแแแแก.
แแแแแแแแ. แแแแฎแแแ แแแแแก แแฅแแก 500$ แแแแแ แแจแแ แแ แแแแฎแแแ แแแแแ แแแแแฌแงแแแขแก แแแแแแแแขแแแแ แแแแแขแแแแก. แแ แ แขแ แแแแแฅแชแแ แแแแแแแแ แแแแก. แแแ แแแแ แแแแฎแฃแแแแก แแแแแแกแแก แฆแแ แแแฃแแแแแก แแ แแฃ แแแแแแกแแ แกแแแแแ แแกแ แแแแฎแแ, แแก แคแฃแแก แแแกแชแแแก แแแแฎแแแ แแแแแก. แแแแ แ แแแแแแก แกแแญแแ แ แแแแฎแแก แแแจแแแแแ. แแแฅแแแ, แกแแกแขแแแ แแแแจแแแ แแ แแแ แแแแ แแแแ แแชแแ แฉแแแจแแแ, แแแแ แแ แแแแ แแ. แแ แจแแแแฎแแแแแจแ, แฉแแแ แแแ แแแแฃแจแแแแ แแแแฎแแแ แแแแแก แคแฃแแก, แแฃ แกแแกแขแแแแก แแ แแแแฃแแ แฃแแแแ แกแแฌแงแแก แแแแแแแ แแแแแจแ แแแแแแแแ แแแแแแกแแ.
แกแแแแแแแชแแ แแแแแแแ
แฌแแแแแแฎแแ แฉแแแแแแแ
Dirty Read แแ แแแแแแ แแ แแก แแก, แ แแ แขแ แแแแแฅแชแแแก แจแแฃแซแแแ แฌแแแแแแฎแแก แกแฎแแ แขแ แแแแแฅแชแแแก แจแฃแแแแแฃแ แ แจแแแแแ.
แแแแแแแแ. แกแแฌแงแแกแ แแแแแแกแแก แฆแแ แแแฃแแแแ แแ แแก $0. T1 แแแแแแขแแแก $50 แแฅแแแแก แแแแแแกแก. T2 แแแแฎแฃแแแแก แแแแแแกแแก แแแแจแแแแแแแแก ($50). T1 แฃแแ แงแแคแก แชแแแแแแแแแก แแ แแแแแก. T2 แแแ แซแแแแแก แจแแกแ แฃแแแแแก แแ แแกแฌแแ แ แแแแแแกแแก แแแแแชแแแแแแ.
แแแแแกแแแแแ แแ แแก แคแแฅแกแแ แแแฃแแ แแแแแชแแแแแแก แฌแแแแแฎแแ (Read Committed), แ แแแแแแช แแ แซแแแแแก แขแ แแแแแฅแชแแแก แจแแแแแแ แจแแชแแแแแ แแแแแชแแแแแแก แฌแแแแแฎแแแก. แแฃ แขแ แแแแแฅแชแแ A-แ แจแแชแแแแ แแแแแชแแแแ แแแ แแแแฃแแ แแแแ แแแ, แแแจแแ B แขแ แแแแแฅแชแแ, แแ แแแแแชแแแแแแ แฌแแแแแแกแแก, แแซแฃแแแแฃแแแ แแแแแแแ A แขแ แแแแแฅแชแแแก แแแกแ แฃแแแแแก.
แแแแแแแ แแแแแ แฌแแแแแฎแแ
แแแแแ แแฃแแ แแแแแฎแแแแแแแก แแ แแแแแแ. T1 แแแแฎแแแก แชแแแแแแแแแก T2-แแก แชแแแแแแแแแแก แแแแแ.
แแแแแแแแ. แกแแฌแงแแกแ แแแแแแกแแก แฆแแ แแแฃแแแแ แแ แแก $0 แแ แแ แ แขแ แแแแแฅแชแแ แแ แแแ แแฃแแแ แแแกแแแก แแแแแแกแก. T1 แแ T2 แฌแแแแแแฎแแก แแแแแแกแ $0. T2 แจแแแแแ แแแแขแแแก $200$0-แก แแ แแแแฎแแแก แจแแแแแก. T1 แแแแขแแแก $100$0-แก แแ แแแแฎแแแก แจแแแแแก. แกแแแแแแ แจแแแแแ แแ แแก $100 แแแชแแแแ $300.
แฌแแแแแฎแแแก แแแแฃแแแแ แแแแแ แแ แแแแแแ. แแ แแ แแ แแแแแ แแแแแชแแแแแแก แแแแแแแ แแแแ แฌแแแแแฎแแ แแแ แฃแแแแก แกแฎแแแแแกแฎแแ แแแแจแแแแแแแแก.
แแแแแแแแ. T1 แแแแฎแฃแแแแก แแแแแแกแแก แฆแแ แแแฃแแแแแก $0. T2 แจแแแแแ แแแแขแแแก 50$-แก แแแแแแกแก แแ แแแแแ แแแแ. T1 แแแแแ แแแแฎแฃแแแแก แแแแแชแแแแแก แแ แแฆแแแแฉแแแก แจแแฃแกแแแแแแแแก แฌแแแ แจแแแแแแแ.
แแแแแแแ แแแแแ แฌแแแแแฎแแ แฃแแ แฃแแแแแงแแคแก, แ แแ แแแแ แ แฌแแแแแฎแแ แแแแแ แจแแแแแก แแแแแ แฃแแแแก. แแ แแ แขแ แแแแแฅแชแแแก แแแแ แฌแแแแแฎแฃแแ แแแแแชแแแแแ แแ แจแแแซแแแแ แจแแแชแแแแแก แกแฎแแแจแ แขแ แแแแแฅแชแแแก แแแกแ แฃแแแแแแแ. แแฃ แขแ แแแแแฅแชแแ A-แ แฌแแแแแแฎแ แแแแแชแแแแ แแแ แแแแฃแแ แแแแ แแแ, แแแจแแ B แขแ แแแแแฅแชแแ, แแ แแแแแชแแแแแแ แฌแแแแแแกแแก, แแซแฃแแแแฃแแแ แแแแแแแ A แขแ แแแแแฅแชแแแก แแแกแ แฃแแแแแก.
แจแแแแแแแแ แแแแฎแแ (แกแแ แแฃแแแ แแแแแ)
Phantom Reads แแ แแแแแแ. แแ แ แแแแฎแแแแ, แ แแแแแแช แแ แฉแแแก แแแแแชแแแแแก แแแ แแแแฃแแ แแแ แแแแก แกแแคแฃแซแแแแแ, แแแ แฃแแแแก แแแแกแฎแแแแแแฃแ แแแแจแแแแแแแแแก.
แแแแแแแแ. T1 แแแฎแแแก แงแแแแ แแแแฎแแแ แแแแแก แ แแแแแแแแแก, แ แแแแแแ แแแแแแกแ $0-แแ แแแขแแ, แแแแ แแ 100$-แแ แแแแแแแ. T2 แแแแแแก 1$-แก 101$ แแแแแแกแแก แแฅแแแ แแแแฎแแแ แแแแแก. T1 แฎแแแแฎแแ แแแแแกแชแแแก แแแแฎแแแแแก.
แจแแแแแแแแ แแแแฎแแ (Serializable). แขแ แแแแแฅแชแแแแ แกแ แฃแแแแแ แกแ แฃแแแแ แแแแแแแแแแ แแแแ. แแแ แซแแแฃแแแ แฉแแแแฌแแ แแแแก แแแแแฎแแแแ แแ แแแแแขแแแ, แ แแแแแแแช แแฅแแแแแแแแ แแแ แแแแฎแแแแแก แแแ แแแแแก. แแฃ แขแ แแแแแฅแชแแ A-แ แแแแแฎแแแ แแแแแชแแแแแ แแแแแ แชแฎแ แแแแแแ, แแแจแแ แแแแแ แชแฎแ แแแ แแแงแแแฃแแแ แกแฎแแ แขแ แแแแแฅแชแแแกแแแแก A แขแ แแแแแฅแชแแแก แแแกแ แฃแแแแแแแ.
แแแแ แแแ
แแแแแแก แแแแแแแแแแ แแแแก, แ แแแแแแแช แฃแแแ แจแแกแ แฃแแแแก แแแแ แแชแแแแ แแแ แแแแแฃแ แ แขแ แแแแแฅแชแแแแแก แแ แแก.
แฃแแ แฃแแแแแงแแคแก แแแแแแชแแแก แแแแกแแแฆแแ แฃแ แแแแแก. แแฃ แแแแ แแชแแแแแก แจแแแแแ แแ แแ แแก แแแแแแแแแแฃแแ แแแ แแแแแแแแแแ แแแแแ, แแแจแแ แแกแแแ แแแแ แแชแแแแ แแ แแก แแแแฃแขแแชแแฃแ แ (Permutable). แฌแแแแแฎแแแก แแแแ แแชแแแแ แแ แแแแ แแชแแแแ แกแฎแแแแแกแฎแแ แแแแแชแแแแแแ แแ แแก แแแแฃแขแแชแแฃแ แ. แฌแแแแแฎแแ-แฉแแฌแแ แ แแ แฉแแฌแแ แ-แฉแแฌแแ แ แแแแ แแชแแแแ แแ แแ แแก แแแแฃแขแแชแแฃแ แ. แแแแ แแแแก แแแแชแแแแ แแแ แแแแแฃแ แ แขแ แแแแแฅแชแแแแแก แแแแ แจแแกแ แฃแแแแฃแแ แแแแ แแชแแแแแก แจแแ แฌแงแแ แแกแ, แ แแ แจแแกแ แฃแแแแแก แจแแแแแ แขแ แแแแแฅแชแแแแแก แแแแแแแแแแ แฃแแ แจแแกแ แฃแแแแแก แแฅแแแแแแแแขแฃแ แ แแงแแก.
แแแ แแแแแฃแ แ แกแแแฃแจแแแแแแก แแแแขแ แแแแก แแแฅแแแแแแแแ (Concurrency Control)
แแแขแแแแกแขแ แแคแฃแซแแแแ แแแแคแแแฅแขแแแแก แแแแแแแแแแกแ แแ แแแแแแ แแแแก, แแแกแแแแกแขแฃแ แ แแ แแแแคแแแฅแขแแแแก แฌแแ แแแจแแแแก แแแแแแแ แแชแแแแแแก.
แแแขแแแแกแขแฃแ แ แแแแแแแแ, แแ แแแแ แแแแฎแแแ แแแแแก แแฅแแก แแแแแชแแแแแแก แแกแแแแ. แแแ แแแแ, แแแแช แแแแกแ แฃแแแแก แ แแแแฅแขแแ แแแแก, แแแแฎแแแก แชแแแแแแแแแก, แฎแแแ แแแแแ แฉแแแแแแ แฃแแแ แแแแแ แแแแแแ แชแแแแแแแแแ. แแแขแแแแกแขแฃแ แ แแแแแ แแแแ แแซแแแแ แแแแคแแแฅแขแแก แฌแแ แแแจแแแแก แกแแจแฃแแแแแแก, แแแแ แแ แกแแกแขแแแแ แฃแแแ แแแแแฏแแแแ แแแแแแก แแแแคแแแฅแขแแกแแแ.
แแแกแแแแกแขแฃแ แ แแแแแแแแ, แแแ แแแแ แแแแฎแแแ แแแแแ, แแแแช แแแแแชแแแแแก แแฆแแแก, แฎแแแก แฃแจแแแก แกแฎแแแแก แแแแแชแแแแแแก แแแฆแแแแจแ. แแฃ แแแแคแแแฅแขแแแ แแจแแแแแแ, แแแแแแจแแฌแแแแแแ แแแ แฉแแแ แแแขแแแแกแขแฃแ แ แกแขแ แแขแแแแ, แ แแแแแ แแก แฃแแ แฃแแแแแงแแคแก แแแแฎแแแแ แแก แแแฆแแ แแแแแก.
แฉแแแแขแแ
แแฃ แแ แ แขแ แแแแแฅแชแแแก แแฅแแก แแแแแชแแแแแ แแแแแแแแแ, แแแจแแ แกแฎแแ แขแ แแแแแฅแชแแแแแ แฃแแแ แแแแแแแแ แแแก แแแแแแแแแแก แแแแแชแแแแแแ แฌแแแแแแกแแก.
แแแแแแก แแแแแคแแ แแ แจแแกแแซแแแแแแแ แแแแแชแแแแ แแแแแแ, แชแฎแ แแแแ, แแฌแแ แแแแ แแ แแขแ แแแฃแขแแ. Shared Lock แจแแแซแแแแ แแแฌแแกแแแก แแ แแกแ แแ แแแแแ แแแแแชแแแแแแ แ แแแแแแแแ แขแ แแแแแฅแชแแแก แกแแจแฃแแแแแแ, แกแแจแฃแแแแแแก แแซแแแแก แงแแแแ แขแ แแแแแฅแชแแแก (แแแ แจแแ แแก, แแแแช แแแฌแแกแแ) แฌแแแแแแฎแแก, แแ แซแแแแแก แแแแแคแแแแชแแแก แแ แแฅแกแแแฃแแแฃแ แแแญแแ แแก. Exclusive Lock แจแแแซแแแแ แแแฌแแกแแแก แแฎแแแแ แแ แแ แขแ แแแแแฅแชแแแก แกแแจแฃแแแแแแ, แแแแแแแ แแฃแแแ แแแแแกแ แแแฃแแ แขแ แแแแแฅแชแแแก แแแแแกแแแแ แ แฅแแแแแแ, แแ แซแแแแแก แกแฎแแแแแก แแแแแกแแแแ แฅแแแแแแแก.
แฉแแฎแ แแ แแก แกแแขแฃแแชแแ, แ แแแแกแแช แขแ แแแแแฅแชแแแแ แแแแแ แแแแ แแแแแแแก แแแแแแแ แแแแแจแ, แ แแแแแแช แแ แซแแแแแแ แแแแฃแกแแแฆแแ แแแ แแแแแ.
แแแแแแแแ. แแแ แแแแ แขแ แแแแแฅแชแแ แแแแแแแ แแแแ แแก แแแแ แแฆแแแฃแแ แแแแแชแแแแแแก แแแแแฅแแแงแแแแแก, แฎแแแ แแแแ แ แแแแแแแ แแแ แแแแแก แแแแ แแแคแแฅแกแแ แแแฃแแ แแแแแชแแแแแแก แแแแแฅแแแงแแแแแก.
แฉแแฎแจแ แแ แกแแแฃแแ แแ แแแแแแแก แแแขแแแแกแขแฃแ แ แแแแแฌแงแแแขแ แกแแจแฃแแแแแแก แแซแแแแก แฉแแฎแก, แแแแ แแ แจแแแแแ แแฆแแแแแแก แกแแกแขแแแแก แฉแแฎแจแ แฉแแ แแฃแแ แแ แ-แแ แแ แขแ แแแแแฅแชแแแก แฃแแแ แแแแ แฃแแแแแ.
แฉแแฎแแแก แแแ แแแแฃแแ แแแขแแ แแแแแแแ แแซแแแแ. แแแแแแแแแแก แแ แ-แแ แแ แแแแแแ แแ แแก แแ แ, แแแฃ แฉแแแแแแแ, แ แแ แฉแแฎแจแ แแแฎแแ, แแฃ แขแ แแแแแฅแชแแแก แแแกแ แฃแแแแแก แซแแแแแ แแแแ แแ แ แกแญแแ แแแแ. แ แแแแกแแช แฉแแฎแ แแฆแแแฉแแแแแ, แแ แ-แแ แแ แขแ แแแแแฅแชแแ แฃแแแ แแฎแแแ, แ แแช แฉแแฎแจแ แฉแแ แแฃแแ แกแฎแแ แขแ แแแแแฅแชแแแแแก แแแกแ แฃแแแแแก แกแแจแฃแแแแแแก แแซแแแแ. แแกแฎแแแ แแแแก แแ แฉแแแ แจแแแซแแแแ แแคแฃแซแแแแแแแก แขแ แแแแแฅแชแแแแแก แฆแแ แแแฃแแแแแก แแ แแแ แฎแแแแแแแฃแแแแแก (Wait-Die แแ Wound-wait แกแฅแแแแแ).
แงแแแแแ แแแ แแแแแ T แแแแญแแแ แแ แแแก แแแแแแญแแ TS แ แแแแแแช แจแแแชแแแก แแแ แแแแแแก แแแฌแงแแแแก แแ แแก.
แแแแชแแแ-แแแแแแ.
แแฃ TS (Ti) < TS (Tj), แแแจแแ Ti แแแแแแแ, แฌแแแแแฆแแแแ แจแแแแฎแแแแแจแ Ti แแ แฃแแแแแ แฃแแแ แแ แแกแแ แแฌแงแแแ แแแแแ แแ แแแก แจแขแแแแแ.
แแฃ แแฎแแแแแแ แแ แขแ แแแแแฅแชแแแ แจแแแซแแแ แ แแกแฃแ แกแ แแ แซแแแแ แขแ แแแแแฅแชแแ แแแฎแแแก แแแแแ แ แแกแฃแ แกแก, แแแจแแ แซแแแ แขแ แแแแแฅแชแแแก แแซแแแแ แแแแแแแก แฃแคแแแแ. แแฃ แซแแแแแ แขแ แแแแแฅแชแแแ แจแแแซแแแ แ แแกแฃแ แกแ, แแแจแแ แฃแแชแ แแกแ แขแ แแแแแฅแชแแ, แ แแแแแแช แแแฎแแแก แแ แ แแกแฃแ แกแก, แฃแแแ แแแแฎแแแก.
แญแ แแแแแ-แแแแแแ.
แแฃ TS (Ti) < TS (Tj), แแแจแแ Tj แแ แฃแแแแแ แฃแแแ แแ แแกแแ แแฌแงแแแ แแแแแ แแ แแแก แจแขแแแแแ, แฌแแแแแฆแแแแ แจแแแแฎแแแแแจแ Ti แแแแแแ
แแฃ แแฎแแแแแแ แแ แขแ แแแแแฅแชแแแ แจแแแซแแแ แ แแกแฃแ แกแ แแ แซแแแแ แขแ แแแแแฅแชแแ แแแฎแแแก แแแแแ แ แแกแฃแ แกแก, แแแจแแ แแฎแแแแแแ แแ แขแ แแแแแฅแชแแ แฃแแแ แแแแ แฃแแแแแ. แแฃ แซแแแแแ แขแ แแแแแฅแชแแแ แจแแแซแแแ แ แแกแฃแ แกแ, แแแจแแ แแฎแแแแแแ แแ แขแ แแแแแฅแชแแแก, แ แแแแแแช แแแฎแแแก แแ แ แแกแฃแ แกแก, แฃแคแแแแ แแฅแแก แแแแแแแแก. แแ แแชแแแแแขแแแแ แแแคแฃแซแแแแฃแแ แแกแฎแแแ แแแแก แจแแ แฉแแแ แฎแแแก แฃแจแแแก แฉแแฎแก, แแแแ แแ แแแ แฃแแแแก แขแ แแแแแฅแชแแแแก, แ แแแแแแแช แแ แแ แแก แฉแแฎแจแ. แแ แแแแแแ แแก แแ แแก, แ แแ แขแ แแแแแฅแชแแแแแก แฃแแแ แแแแ แฃแแแแ แจแแกแแซแแแแแแแ แแแแ แฏแแ , แ แแแแแ... แซแแแแแ แขแ แแแแแฅแชแแแ แจแแแซแแแแ แแแแ แฎแแแก แแแแแแแแแแแจแ แจแแแแแ แฉแฃแแแก แ แแกแฃแ แกแ.
แฉแแฎแแก แแ แแแแแแแก แแแกแแแแกแขแฃแ แ แแแแแฌแงแแแขแ แแ แแซแแแแ แขแ แแแแแฅแชแแแก แแฆแกแ แฃแแแแแก แแแฌแงแแแแก แกแแจแฃแแแแแแก, แแฃ แแ แกแแแแแก แฉแแฎแแก แ แแกแแ.
แฉแแฎแแแแก แแแแแกแแแแแแแ, แแจแแแแแแ แแ แแคแแแ (แแแแแแแแแก แแ แแคแแแ, แแแแแแแก แแ แแคแแแ), แ แแแแแก แฌแแแ แแแแ แแ แแก แขแ แแแแแฅแชแแแแ, แฎแแแ แแแแแแแ แแแแแ แแฃแแแ แขแ แแแแแฅแชแแแแแแแ, แ แแแแแแช แแแแแแแ แแแแแชแแแแแแก แแแแแฅแแแงแแแแแก แขแ แแแแแฅแชแแแแแ, แ แแแแแแแช แแก แแแแแชแแแแแ แแแแแ แแแ. แฉแแฎแ แแแแแแแ แแแแแแฃแแแ, แแฃ แแ แแคแแแก แแฅแแก แชแแแแ. แแแแแแแก แแ แแคแแแแก แแแแแ, แแแแกแแแฃแแ แแแแ แแแแแฌแแแแแฃแ แแแแแชแแแแ แแแแแแจแ, แซแแแ แแแฆแแ แแแฃแแ แแ แแชแแแฃแ แแ.
แแ แคแแแแแแ แฉแแแแขแแ - แฎแแแก แฃแจแแแก แฉแแฎแแแก แขแ แแแแแฅแชแแแก แแแกแแฌแงแแกแจแ แแแแแงแแแแแฃแแ แขแ แแแแแฅแชแแแก แแแแ แแแแแงแแแแแฃแแ แงแแแแ แ แแกแฃแ แกแแก แฉแแแแ แแแแแแ แแ แแแแ แแแแแก แแแแแแแกแฃแคแแแแแ
แงแแแแ แแแแแแแแแก แแแแ แแชแแ แฌแแ แฃแแแ แฃแกแฌแ แแแแแก แแแ แแแ แแแแแแแแแแก. แแแก แแฅแแก แแ แ แคแแแ - แแ แแแก แคแแแ, แ แแแแแก แแ แแกแแช แแ แแแแแ แแ แแแแแแ แแ แจแแแชแแ แแแแก แคแแแ, แ แแแแแก แแ แแกแแช แแญแแแแแ แแฎแกแแแแ. แแฃ แจแแฃแซแแแแแแแ แ แแแแแแแ แ แแกแฃแ แกแแก แแแญแแ แ, แขแ แแแแแฅแชแแ แแแแแแแ แแฌแงแแแ. แจแแกแแซแแแแแแแ, แ แแ แขแ แแแแแฅแชแแแ แแแ แแแแแแแแก แกแแญแแ แ แ แแกแฃแ แกแแแ, แแแแแแแแแ, แแฃ แ แแแแแแแแ แขแ แแแแแฅแชแแ แแแแแฃแ แแแชแแแก แฃแฌแแแก แแแแแ แ แแกแฃแ แกแแแก.
แแ แคแแแแแแ commit แฃแแ แฃแแแแแงแแคแก, แ แแ commit แจแแกแ แฃแแแแก แแแแแชแแแแ แแแแแก แงแแแแ แ แแแแแแแแ
แแแแแแฃแแ แแแแแชแแแแ แแแแ แจแแแฅแแก แแแคแแ แแแชแแแก แแแแแชแแแแแแก แจแแกแแฎแแ, แ แแแแแแแช แจแแแชแแแแแ แแฃแ แแแแจแ แแ แแแกแฃแฎแแแก แแแแ แแแแแขแแ แก OK (แแแแญแแกแงแ แแก แคแแแ). แแแก แจแแแแแ, แ แแช แงแแแแแ แฃแแแกแฃแฎแ OK, แแแแ แแแแแขแแ แ แแแแแแแแก แกแแแแแแก, แ แแแแแแช แแแแแแแแฃแแแแก แงแแแแแก แแแแแแแฃแแแแแก. แฉแแ แแแแก แจแแแแแ, แกแแ แแแ แแแ แแแกแฃแฎแแแแ OK; แแฃ แแ แแ แแแแแช แแ แแแกแฃแฎแแแก OK, แแแจแแ แแแแ แแแแแขแแ แ แแแแแแแแก แกแแแแแแก แชแแแแแแแแแแก แแแฃแฅแแแแแก แจแแกแแฎแแ แงแแแแ แกแแ แแแ แแ (แแแกแ แฃแแแแแก แคแแแ).
แแ แแแก แแแแแแญแแแก แแแแแแ
แซแแแแ แขแ แแแแแฅแชแแแก แฃแแแ แแแแ แฃแแแแ แฎแแแแ แแฎแแแแแแ แแ แขแ แแแแแฅแชแแแก แแแแ แฉแแ แแฃแ แแแแแชแแแแแแ แฌแแแแแแก แแชแแแแแแแกแแก
แแแแแแฃแ แขแ แแแแแฅแชแแแก แแแแญแแแ แแ แแแก แจแขแแแแ 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