Skip to content

Commit c9a8d49

Browse files
committed
Finish chapter 18 section 1
1 parent afe7118 commit c9a8d49

File tree

3 files changed

+46
-0
lines changed

3 files changed

+46
-0
lines changed

main.tex

Lines changed: 1 addition & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -27,5 +27,6 @@
2727
\subfile{src/chapter_14/ch14.tex}
2828
\subfile{src/chapter_15/ch15.tex}
2929
\subfile{src/chapter_16/ch16.tex}
30+
\subfile{src/chapter_18/ch18.tex}
3031

3132
\end{document}

src/chapter_18/ch18.tex

Lines changed: 9 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,9 @@
1+
\documentclass[../../main.tex]{subfiles}
2+
3+
\begin{document}
4+
5+
\section{Chapter 18 Concurrency Control}
6+
7+
\subfile{./sec1.tex}
8+
9+
\end{document}

src/chapter_18/sec1.tex

Lines changed: 36 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,36 @@
1+
\documentclass[../../main.tex]{subfiles}
2+
3+
\begin{document}
4+
5+
\subsection{18.1 Serial and Serializable Schedules}
6+
7+
\subsubsection*{Exercise 1.1}
8+
9+
\begin{itemize}
10+
\item Flight information is retrieved from database element $A$
11+
and $B$, which means $r_{1}(A)$ and $r_{1}(B)$.
12+
\item Selects a flight and flight reservation is made for the customer,
13+
which means $r_{1}(B)$ and $w_{1}(B)$.
14+
\item Customer selects a flight seat from database element $C$,
15+
which means $r_{1}(C)$ and $w_{1}(C)$.
16+
\item Get customer's credit card number and records flight bill in
17+
database element $D$, which means $r_{1}(D)$ and $w_{1}(D)$.
18+
\item Customer's phone and flight data is inserted to database element
19+
$E$, which means $r_{1}(E)$ and $w_{1}(E)$.
20+
\end{itemize}
21+
22+
Thus we can get the following answer:
23+
24+
$$
25+
r_{1}(A), r_{1}(B), w_{1}(B), r_{1}(C), w_{1}(C), r_{1}(D), w_{1}(D), r_{1}(E), w_{1}(E)
26+
$$
27+
28+
\subsubsection*{Exercise 1.2}
29+
30+
This is a classical combinatorics question.
31+
32+
$$
33+
\frac{10!}{4! \times (10 - 4)!} = 210
34+
$$
35+
36+
\end{document}

0 commit comments

Comments
 (0)