Mercurial > hg > Papers > 2024 > matac-master
diff Paper/master_paper.tex @ 22:a3cc406f4706
rbtree replica fig
author | matac42 <matac@cr.ie.u-ryukyu.ac.jp> |
---|---|
date | Thu, 11 Jan 2024 22:48:37 +0900 |
parents | dcb4bb1e6bee |
children | fadf02ce5925 |
line wrap: on
line diff
--- a/Paper/master_paper.tex Thu Jan 11 17:43:43 2024 +0900 +++ b/Paper/master_paper.tex Thu Jan 11 22:48:37 2024 +0900 @@ -478,7 +478,6 @@ コミットするまではトランザクションの開始時点に戻ることができる機能を持つ. コミットが完了するとそれ以前の状態に戻すことはできないが, データのバックアップをとっておくことで復元を行う. -このような,ロールバックとバックアップの仕組みをファイルシステムに実装したい. 今回は,RedBlackTreeのルートノードがデータのバージョンの役割を果たしていることを利用し, データの復元が行える仕組みを構築することを考える. @@ -497,7 +496,13 @@ \section{GearsFileSystemのレプリケーション} - +\begin{figure}[ht] + \begin{center} + \includegraphics[width=160mm]{fig/rbtree_replica.png} + \end{center} + \caption{Copyのアルゴリズム} + \label{fig:CopyAlgo} +\end{figure} \chapter{CopyRedBlackTreeの実装}