?????? ?? ????????? ??????? ?? ??????? ?? ????? ???????? ?? ???????????? ???????? ?????? ??? ???????? ???? (?? ????? ?? ??? ??????????)? ???????? ???? ?? ???????? ???? ??? ???? ????????? ????? ???? ???? ???? ????????. ???????? ?? ????? ?????? ??????? ????????????? ????? ? ??????? ????????? ?? ?? ??? ??????? ????????? ????????? ?? ????? ?????? ??? ??? ?? ??????? ? ??? ?? ????? ??? ???.
????? ????? ???????? (Concurrency control) ?? ?? ??????? ?? ????? ????? ??????????? ??????? ??? ?? ???? ???? ?? ???? ???? ?? ?????????? ?????? ???????. ??????? ?? ??????? ??????? ? ??? ???? ?? ?? ????? ????? ?? ???????? ????? ?? ??????? ?? ?????? ?? ?? ????? ???? ???? ????. ???? ??? ????? ???????? ?? ?????? ?? ???????????? ??? (Sequential Algorithms) ?? ??????? ????? ??????? ?????? ?? ??????? ? ????? ?? ???? ?? ???????? ???????? ????. ?? ????? ????? ???? ?? ????? ????????? ???? ??? ???? ?? ???????? ??????? ??? ?? ???? ?? ???? ?????? ?????? ?? ????? ???. ?? ???????? ??? ????? ?????? ????? ???????. ??? ??? ????? ????? ?? ?? ????? ????? ????? ???? ??? ??? ?????????? ????? ?????? ????? ????? ??????? ?? ??? ?? ????? ???? ????? ???? ????? ???? ?? ????? ???????? ??? ????? ???? ??? ???? ?? ????? ???????? ????. ?? ???? ?????? ??????? ?????? ?????? ???? ??????? ????? ??? ???. ?????? (Semaphore) ?? ?????? ???? ?????? ?? ?? ???????? ??????? ???? ????? ?????? ???????? ?? ????? ????? ?????? ??????. ?????? ???????? ?? ?? ???? ?????? (?? ???? ?? ????? ???? ? ??? ?? ???? ???) ?? ??????? ????? ???? ????. ?? ?????? ???? ??????? ?? ????? ????? ?????? ???? ???????? ??????? ???????. ?? ??? ?????? ??????? ???? ?????? ?? ?? ?? ???? ???? ?? ?????? ?? ???? ????? ?????? ???? ? ???????? ?? ?? ?????? ?? ??????.
???????? ????? ??? ???????? ??????? ???? ?????? ?????? ????? ??????? ????? ???? ? ?????? ?????? ????????? ?? ????????????? ???? ??????? ???? ????????.
??? ????? ??? ??? ?? ?? ?? ??? ?????? ????????? ?? ????? ?????????? ???? ?? ??????? ?????? ????. ?? ?????? ?? ??????? ?? ???? ???? ?? ???? ????? ????? ? ?? ????? ?????? ???? ?? ????? ?? ??????? ????. ???? ????? ??? ???? ?? ???????? ???? ?????? ?????? ??????? ???????. ?? ??????? ?? ?????? ?? ???? ????? ?????? ????? ????? ????? ??? ?? ????? ????? ???:
- ????? ?????? ?? ????? ??????.
- ?? ????? ?? ????? ?????? ???? ????? ?????? ???????? ?? ???? ????? ??????? ???. ?? ??? ????? ?????? ?? ???? ?? ?????? ??????? ?? ???? ??? ?? ?? ???? ?? ???? ????? ?? ??????? ???? ???.
- ?? ????? ?? ????? ?????? ??? ?? ??????? ?? ??? ????? ?????? ?? ???? ?????? ?? ????? ?? ?????? ?????? ???? ?? ??? ?????. ?? ??? ???? ?????? ?? ???? ????? ??? ? ?? ????? ?? ???? ??????.
- ?????? ?? ?????? ??? ??? ?? ?? ???? ???? ???? ?? ???? ?? ?????? ????? ???????. ?? ???? ?? ????? ?????? ?? ??? ?? ????? ????? ??? ?? ??????(????) ?? ?? ???? ???? ?? ???? ?????? ?? ?? ??? FIFO ???? ?????????? ????? ??????. ?? ??? ????? ???????? ?????? ????? ???? ???? ?? ?? ??? ??????? ? ?????? ?? ?? ????? ??? ?? ???? ?? ?????? ?? ??????. ??? ????? ??????? ??? ???? ? ??? ?????? ????? ??? ?? ?? ???? ????? ????? ?? ?????? ?? ????? ??????? ????? ?????? ?????? ??? ???? ??????? ??? ??? ?? ????????? ????? ???? ???? ??????.
????? ???????? ????? ????
????? ???????? ????? ???? (Timestamp-based concurrency control) ?? ???? ???????? ??? ?? ???????????? ????? ???????? ???? ??? ??? ?? ???? ????? ???????? ????????? ?? ???? ?? ?????????? ????? ???? ??? ????? ???? ??????? ??????. ??? ???????? ??? ???? ?????? ?? ????? ??????.
????? ???????? ??????????
????? ???????? ?????????? (Multiversion Control Concurrency) ?? ????? ?????? ???? ???? ??????? ?? ??? ????? ???????? ??? ?? ??????? ???? ?????????? ?????? ?????? ???? ???? ????? ?????? ??????? ?? ?????? ???? ??????? ??????. ?????? ?? ???????? ???????????? ???? ?????????? ????? ??????? ?? ??? ??????.
???? ????? ????????? ??? ??? ?? ??? ?????? ?? ?? ?????? ???? ???? ? ?????? ??? ????? ?? ?? ??????? ???? ??? ??????? ?? ???? ??????? ?? ???? ????? ???? ?? ?????? ??? ?? ?????. ?????? ????? ????? ?????? ???? ??? ?? ???? ????? ??? ???????? ????? ?? ??? ?? ???? ???? ??? ??? ? ??? ?? ????? ??? ?? ???? ????? ??????? ???? ?? ?? ???? ??????? ?? ??? ?????? ?? ??? ?? ???? ?????? ???? ???. ????? (isolation) ?? ????? ??? ?? ?????????? ??????? ?? ???? ?? ????? ??????. ????? ?? ??????? ?? ???? ? ????? ?????????? ????? ???????? ?????????? ??????. ????????? ??? ??? ??? ?? ??? ????????? ????? ?????? ?? ????? ????? ??? ?? ?? ????? ?? ??? ?????? – ????? ?????? ??????. ?????? ???? ????? ?????? ???????? ??????? ??? ?????????? ?????? ?????? ? ?????????? ???????????. ??? MVCC? ?? ???? ?? ??? ????? ????? ???? ?? ?? ?? ?? ??????? ???. ???? ?????? ?? ?????? ?? ?? ?????? ???? ???? ???? ?? ????? (snapshot) ?? ?????? ???? ?? ?? ?? ???? ??? ?? ???? ???????. ?? ???? ?????? ?? ???? ?? ??????? ????? ??? ???? ???? ???? ??????? ?????? ???? ?? ????? ?? ??????? ????? ???? ???? (?? ?? ????? ?????? ????? ?? ????? ?? ?????? ???? ???) ?????? ???????.
?????? ?? ?? ?????? ???? MVCC ?? ???? ?? ???? ?? ??????????? ??????? ???? ???? ?? ?? ???? ???? ??????? ?????? ??? ???? ?? ???? ???? ?? ?? ???? ????? ??????. ???????? ????? ???? ?? ???? ????? ??????. ??????? ?? ?? ?????? ?????? ?????? ?? ??? ?????? ???? ??? (isolation level) ????? ????. ????????? ??? ??????? ?? MVCC? ??????? ???? (snapshot isolation) ???. ?? ??? ??????? ????? ?? ?????? ????? ???? ?? ???????? ???? ????? ?????? ?????? ??????. MVCC ???? ?????? ??? ????????? ?? ?? ????? ??? ? ???? ?????? ?????? ?? ?? ????? ??????. ?? ???? ?????? ?? ?????? ?? ???? ??????? ?? ???? ??? ???????? ????? ???? ??????. ??? ???? ?? ?????? ???? ??? ??? ?? ?? ???? ???? ?? ?????? ?????? ? ?? ?? ?? ????? ???? ?? ?? ?? ???????? ???? ???????? ??????. PostgreSQL ?? ??????? ?? ?????? VACUUM ??? ???????? ????? ??? ?? ????? ??????.
??????? ???????? ????? ???????? ?????????? ?? ?? ?? ???? ????? ???????: ??? ???? ? Undo log. ??? ???? ????? ????? ???? ???? ??? ?? ??? ???????. Undo log ????? ??????? ???????? ???????? ??????? ?? ????? ??????. ??????? ???? ???? ?????? ??? ??? ??? ?? ???? ??? ???? ??????????? ?????? ???? ????? ???? ?? undo log ????????? ???? ??? ? ?? ?? ??? ????????? ?? ???? ??? ??????? ?? ????? ????? ?? ?????? ???? ??? ???????. ???? ?? ?????? ???? ????? ?? ???? ?????? ????? ?????? ?? ????? ?? ????? ?????????? ????? ?? ????? ???? ????? ?? ??????? ????? ????? ?????? ?? ?????? ??????? ?? ??? ???? ???????? ???? ?? ??? ????? ?????? ? ?????? ??? ???? ?? ?? ?????? ?????? ???? ?????? ????? ???????? ????.
MVCC ?????????? ?????? ?? ???? ??????? ?? ????? ??????. ?????????? ?????? ??? MVCC ???? ????? ?????? ?? ???? ???????? ?? ???? ?????? ???? ?????? ????? ?? ?? ??????? ???? (time stamp) ?? ????? ?????? ??????? ??????? ? ??? ???? ?? ??????? ?? ?????????. ????????? ?????????? ?????? ? ????? ???? ???? ?? ??? ??? ?? ??????? ??? ???????. ?? ??? ???? ??????? ????? ????? ???? ?? ???? ?? ?????????? ???? MVCC ????? ?????? ??????? ??????. ?????? ?? ???? ?????? ????? ?????? ?? ???? ?? ?????? ?????? ?? ??? ?? ?? ???? ????? ?????? ???? ??????.
???????? ???????
???????? ??????? ?? ???????? ????? ????? ? ?????? ?? ?????? ??? ?? ???? ????? ?????? ????? ????? ?? ????? ?? ?? ????? ????????? ????? ??????? ????? ???? ?? ???? ????? ?????? ??? ??????? ?? ?? s-state ????? ?????? ?? ???? ??? ????????? ?? ??? ?????? ???? ????? ?????? ?? ??? ?? ?????????? ? ????? ????? ???? ????? ???. ???????? ??????? ?? ???? ?? ?? ?????? ??????? ???? ???? ???? ?????????? ???? ??????. ???????? ?? ????? ????? ?? ????? ??????? ?? ?????? ??????? ??????. ??? ?? ????? ??? ?? ??? ????? ??? ?? ????? ??????? ???????? ????? ?? ?? ???? ????? ????. (????? ?? ?????? ???????? ?? ???). ?????? ?? ?? ?????? ???? ???? ?? ????? ?????? ???? ?????? ????? ??????? ?? ?? ?? ?? ????? ?? ????? ??? ?? ????? ????? ?? ????? ?? ????? ?? ????? ????? ???. ?????? ?????? ?? ?? ?????? ??? ????? ???????? ?? ????? ??????? ???? ????? ?? ?? ?? ????? ???????? ?????????.
???????? ??????? ???? ????? ??? ???? ?? ?????? ?? ????? ??? ????:
- ?? ?????? ?? ????? ?? ?? ??? ???? ?? ??????? ????? ???.
- ?? ?????? ?? ????? ?? ?? ??? ???? ?? ?? ?????? ????.
- ?? ?????? ?? ?? ???? ????? ???.
???????? ??????
???????? ?????? ?? ???????? ???????????? ?????? ???? ?????? ?????? ??? ?? ?? ?? ?????? ????? ?????? ?? ?? ?? ???? ????? ???? ??? ?????? ??????? ???? ? ?? ????? ????? ???? ???? ???????? ???? ?????. ??? ???????? ????? ??? ?? ?????? ?? ??? ???? ????? ??. ?? ?????? ?? ???????? ???? ?????? ???? ???? ?? ?????? ???? ???? ???? ???????? ?? ??????? ??????? ??? ???? ??? ?? ?? ?????? ????? ???. ?????????? ???????? ?????? ? ???? ???????????? ?????? ?? ??? ?? ?????????? ?? ?????? ?????? ???? ?? ????? ?????? ??????? ??????? ???? ???? ????? ?? ????? ???? ? ???????? ???????? ???.
???????? ???
???????? ??? (Dekker’s algorithm) ?? ???????? ???????????? ?????? ???? ?????? ?????? ??? ?? ?? ?? ?????? ????? ?????? ?? ?? ?? ???? ????? ???? ??? ?????? ??????? ???? ? ?? ????? ????? ???? ???? ???????? ???? ?????. ??? ???????? ???? ????? ??????? ????? ???????.
???????? ???????
???????? ??????? (Bakery algorithm)? ????????? ????????? ??? ?? ???? ???? ??????? ??????? ???? ???????? ????? ???????. ??? ????????? ?? ??????? ?? ?????? ??????? ????? ??????? ?? ????? ????? ???? ?????? (Thread) ?? ?????? ?????? ???? ??????? ?? ????? ???????. ?? ????? ????? ?? ???? ????????? ?? ?????? ?? ????? ????? ???? ?????? ?????? ??? ?? ??????? ?? ???? ?????? ?? ?????. ??? ???? ????? ???????? ?? ????????? ???? ?? ?????? ??????? ?? ?? ??????? ?? ?? ???? ????? ????. ??? ?? ?? ??? ???? ?????? ??????? ?? ??? ???? ?? ????? ??????? ?? ??? ??? ?? ????? ????? ?????? ????? ?? ???? ???? ????? ???? ????? ?? ??????? ???????? ????? ???? (Data corruption) ????? ???????. ???????? ??????? ?????? ??? ?? ????? ???????? ????????? ??? ?? ?? ??????? ?? ?????? ??????? ?? ???? ???????? ?????? ?? ??????? ?????? ?? ? ?? ????? ????? ????? ??????? ??????.
???????????? ?????????????
?? ???? ??????? ?? ?? ???????? ????????????? ????????? ??? ?? ??? ?????? ?? ???? ?? ???? (??????) ???? ?? ??? ?????? ?? ???? ?? ????? ???? ????. ???? ???? ?????????? ??? ??????????? ??????? ?????? ???? ?????????????? ?????????? ???? ?????. ??? ?? ???????? ?????????????? ?????? ?? ??? ????? ?? ????? ???? ?? ?? «???? ???» ?? «???? ?? ???» ????????. ??? ?? ???????? ?????????????? ?????? ?? ??? ???? ?? ?? ????? ???? ?? ?? «???? ??????» ?? «???? ?? ??????» ????????.
??? ?????
??? ????? (spinlock) ???? ??? ?? ???? ?????? ??????? ???? ?????? ????? ?? ?? ?? ???? ????? ????? (???? ?? ???) ? ???? ????? ? ????? ?? ??? ?? ??? ??? ???? ??? ?? ???. ?? ????? ?? ?????? ?????? ????? ??? ??? ??? ????? ?? ????? ???????? ??????? ?? ???? ????? ???? ?????? ????? ???. ??????? ????? ?? ?? ???? ?????? ????? ????? ??????? ?? ????? ?? ?????? ???? ???? ?????? ??? ????? ???????? ????? ?? ???? ?????????????? ?? ???? ????? ??? ?????? (??????? ?? ??? ?? ??? ???????) ?? ?? ???? ???? ??? ???? ??? ??? ?????? ?????? ???? ???. ?? ????? ?? ??????? ????? ?? ????? ???? ?? ????????? ???? ????????? ???? ?????????? ?? ????? ????? ??????? ???????? ??? ?? ????? ?????? ????? ?? ????????? ???????? ??? ???? ??? ?????? ????? ????. ?? ???? ????? ???????? ?????????? ???? ?? ??????? ????? ??????? ???????. ?? ??? ???? ??????? ????? ??? ???? ??? ?????? ??? ????? ????? ?????? ?????? ???? ???? ??? ?? ????? ???? ????????? ??????? ???? ? ???? ?? ????????? ???? ????? ?????. ???? ?????? ????? ??? ?? ??? ????? ??? ????? ???? ?? ?????? ???? ??????? ?????????? ?? ??? ??? ????? ???? ????? ????? ???. ??? ??? ????? ?????? ?????????? ???? «?? ??? ????» ???? ???????? (???? ?????? ???? ??? ?? ?????? ????? ??? ?????)? ?? ???? ?? ?????? ?????????? ??? ??????? ?? ??? ???? ???? ??? ?????. ????? ??? ?????? ?? ????? ??????? ??? ?? ????? ?? ?????? ?????????? ??? ?????? ??? ??? ?? ???? ???? ? ??? ?? ???? ???. ??? ??? ??????? ?? ????????? ?? ??????????? ???? ??? ?? ?? ?? ?? ?????? ?? ??? ?????? ?? ?????? ????? ???????? ??? ????? ??? ?? (???? ?????? ???? ??? ?? ?? ??? ???? ?? ?????? ???????? ???? ???) ?? ??? ???? ??? ?????? ?? ??????? ??????? ?? ??? ?? ??? ?????? ?? ????? ????. ?????????? ???? ??? ????? ???????????? ???? ???? ????????????? ???? ????? ?????? ?????? ?? ??? ?? ?? ??? ?????? ?? ??? ??? ???????? ???? ????? ????? ????????? ???. ?????? ???? ?????????? ??? ????? ??? ???????? ?????????????? ??? ???? ??????? ????? ?????? ?????? ??? ? ??? ?????????? ??? ? ?? ???????? ???????????? ?? ?? ?????? ?????? ????? ???????? ????????? ???????? ???? ???? ????. ?? ??????????? ?? ???? ??????? ?????? ?? ?? ???? ???? ?? ?????????? ???? ??? ????? ???? ??? ?? ?? ???????? ????????? ???????? ??????? ???? ???????? ???? ???????? ???????. ?? ??? ???? ???? ????????????? ???? ??? ?? ????? ?????? ???? ?? ??? ????? ???? ????? ????? ???? ????? ?????? ?? ?? ??? ???? ??? ????? ???? ? ???? ??? ????? ?? ???? ???? ???? ????? ???? ?? ?????? ???? ??? ???? ???? ?????.
??????? :
???? ??????
????: ???? ????
