# HG changeset patch # User matac42 # Date 1681722645 -32400 # Node ID bb48e6b2965e2cf7ff17c78e9b6571be45ab893d # Parent efdfdb9979846b5ec5d6e4836b115580586e4050 ... diff -r efdfdb997984 -r bb48e6b2965e Paper/paper.aux --- a/Paper/paper.aux Mon Apr 17 17:32:19 2023 +0900 +++ b/Paper/paper.aux Mon Apr 17 18:10:45 2023 +0900 @@ -25,7 +25,7 @@ \@writefile{toc}{\contentsline {section}{\numberline {5}\hskip 1zw{ディスク上とメモリ上のデータ構造}}{3}{}\protected@file@percent } \@writefile{toc}{\contentsline {section}{\numberline {6}\hskip 1zw{データのロールバックとバックアップ}}{3}{}\protected@file@percent } \@writefile{toc}{\contentsline {section}{\numberline {7}\hskip 1zw{RedBlackTreeのトランザクション}}{4}{}\protected@file@percent } -\@writefile{lof}{\contentsline {figure}{\numberline {5}{\ignorespaces トランザクショナルなwrite時のルート操作\relax }}{4}{}\protected@file@percent } +\@writefile{lof}{\contentsline {figure}{\numberline {5}{\ignorespaces トランザクショナルなwrite操作\relax }}{4}{}\protected@file@percent } \newlabel{fig:Transaction}{{5}{4}} \@writefile{toc}{\contentsline {section}{\numberline {8}\hskip 1zw{ファイルシステムにおけるスキーマ}}{4}{}\protected@file@percent } \citation{*} diff -r efdfdb997984 -r bb48e6b2965e Paper/paper.log --- a/Paper/paper.log Mon Apr 17 17:32:19 2023 +0900 +++ b/Paper/paper.log Mon Apr 17 18:10:45 2023 +0900 @@ -1,4 +1,4 @@ -This is e-pTeX, Version 3.141592653-p4.0.0-220214-2.6 (utf8.euc) (TeX Live 2022) (preloaded format=platex 2022.6.9) 17 APR 2023 17:29 +This is e-pTeX, Version 3.141592653-p4.0.0-220214-2.6 (utf8.euc) (TeX Live 2022) (preloaded format=platex 2022.6.9) 17 APR 2023 18:02 entering extended mode restricted \write18 enabled. %&-line parsing enabled. @@ -3244,4 +3244,4 @@ 929 hyphenation exceptions out of 8191 55i,11n,63p,294b,1365s stack positions out of 10000i,1000n,20000p,200000b,200000s -Output written on paper.dvi (5 pages, 42996 bytes). +Output written on paper.dvi (5 pages, 42956 bytes). diff -r efdfdb997984 -r bb48e6b2965e Paper/paper.pdf Binary file Paper/paper.pdf has changed diff -r efdfdb997984 -r bb48e6b2965e Paper/paper.synctex.gz Binary file Paper/paper.synctex.gz has changed diff -r efdfdb997984 -r bb48e6b2965e Paper/paper.tex --- a/Paper/paper.tex Mon Apr 17 17:32:19 2023 +0900 +++ b/Paper/paper.tex Mon Apr 17 18:10:45 2023 +0900 @@ -322,9 +322,9 @@ それによって,RedBlackTreeは複数の書き込みポイントを持つことができ, writeを並行実行することが可能となる. -図\ref{fig:Transaction}にトランザクショナルなwrite時のルート操作を表す. +図\ref{fig:Transaction}にトランザクショナルなwrite操作を表す. Aの木はファイルシステム全体を表すRedBlackTreeである. -ノードNのデータに対して書き込みすることを考える. +ノードNのデータに対して書き込みすることを考えると, キーがaであるBの木のルートからロックしCの木を作成して, Bの木からCの木のルートに入れ替えることで書き込みを行う. この書き込みを行っている際, @@ -334,7 +334,7 @@ \begin{center} \includegraphics[width=80mm]{figs/transaction.drawio.pdf} \end{center} - \caption{トランザクショナルなwrite時のルート操作} + \caption{トランザクショナルなwrite操作} \label{fig:Transaction} \end{figure}