eth-janishutz/eth-summaries
1
0
Fork 0
mirror of https://github.com/janishutz/eth-summaries.git synced 2026-09-10 19:15:25 +02:00
Code Issues Packages Projects Releases Wiki Activity

[DMDB] Improved concurrency control section

Browse Source
This commit is contained in:
janishutz
2026-08-16 15:06:07 +02:00
parent 1dd74d63a5
commit 6fbb1910a8
5 changed files with 20 additions and 7 deletions
Download Patch File Download Diff File Expand all files Collapse all files
semester4/dmdb/parts/05_concurrency-control-recovery/02_transaction-model.tex
-1
View File
@@ -31,7 +31,6 @@ Below a list of very important syntax for the exam (where the subscript $i$ deno
Conflicting operations are two operations on the same item with at least one of them being a write operation, such as $r_1[x] w_2[x]$ or $w_1[y] w_2[y]$.
\subsubsection{History}
\label{sec:tm-history}
A history $H$ is a partially ordered $<_H$ sequence of operations from a set of transactions.
If two operations are ordered within a transaction, they are equally ordered in the history.
If two operations $p$ and $q$ conflict, then they are ordered with respect to each other ($p <_H q$ or $q <_H p$)