Skip to content

Update README.md #2

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Open
mocheng wants to merge 1 commit into
base: master
Choose a base branch
from
Open

Update README.md #2

Changes from all commits
Commits
Show all changes
1 commit
Select commit
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
8 changes: 4 additions & 4 deletions README.md
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -121,11 +121,11 @@ return to them after I introduce the algorithm and expect you to say something l
- possible transitions between states: c→d, d→c, d→dc, dc→c
- possible transitions during transaction: c→d, d→dc, dc→c
- a possible transition during reads: d→c
- if there was an d→c transition, the transaction initiated c→d transition must fall on commit
- if there was an d→c transition, the transaction initiated c→d transition must fail on commit
- after each operation the database has consistent state
- when read falls we must reread
- if a transaction falls before commit we should start new transaction
- if a transaction falls during commit we should check if it has passed
- when read fails we must reread
- if a transaction fails before commit we should start new transaction
- if a transaction fails during commit we should check if it has passed
and it if hasn't we should repeat the whole thansaction
- if a transaction has passed then the tx object is removed

Expand Down