changeset 2:8b8d396619a9

update
author matac42 <matac@cr.ie.u-ryukyu.ac.jp>
date Fri, 14 Apr 2023 16:06:17 +0900
parents c4f210d08680
children ff938946c7f8
files Paper/paper.aux Paper/paper.log Paper/paper.pdf Paper/paper.synctex.gz Paper/paper.tex
diffstat 5 files changed, 21 insertions(+), 11 deletions(-) [+]
line wrap: on
line diff
--- a/Paper/paper.aux	Fri Apr 14 11:43:21 2023 +0900
+++ b/Paper/paper.aux	Fri Apr 14 16:06:17 2023 +0900
@@ -26,15 +26,16 @@
 \bibcite{file}{7}
 \bibcite{cfile}{8}
 \bibcite{xv6kernel}{9}
-\bibcite{xv6component}{10}
-\bibcite{xv6}{11}
-\bibcite{christie}{12}
 \@writefile{lof}{\contentsline {figure}{\numberline {2}{\ignorespaces Contextを参照する流れ\relax }}{3}{}\protected@file@percent }
 \newlabel{fig:context}{{2}{3}}
 \@writefile{lof}{\contentsline {figure}{\numberline {3}{\ignorespaces CodeGearとMetaCodeGearの関係\relax }}{3}{}\protected@file@percent }
 \newlabel{fig:meta-cgdg}{{3}{3}}
 \@writefile{toc}{\contentsline {section}{\numberline {4}\hskip 1zw{RedBlackTreeよるファイルシステムの構成}}{3}{}\protected@file@percent }
 \@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 {6}\hskip 1zw{データのロールバック}}{3}{}\protected@file@percent }
+\@writefile{toc}{\contentsline {section}{\numberline {7}\hskip 1zw{並行アップデート時の問題}}{3}{}\protected@file@percent }
+\bibcite{xv6component}{10}
+\bibcite{xv6}{11}
+\bibcite{christie}{12}
 \newlabel{ipsj@lastpage}{{}{4}}
 \gdef \@abspage@last{4}
--- a/Paper/paper.log	Fri Apr 14 11:43:21 2023 +0900
+++ b/Paper/paper.log	Fri Apr 14 16:06:17 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)  14 APR 2023 11:39
+This is e-pTeX, Version 3.141592653-p4.0.0-220214-2.6 (utf8.euc) (TeX Live 2022) (preloaded format=platex 2022.6.9)  14 APR 2023 15:21
 entering extended mode
  restricted \write18 enabled.
  %&-line parsing enabled.
@@ -3213,7 +3213,7 @@
 []\JY1/mc/m/n/8.8711 並列信頼研究室 []\OT1/cmr/m/n/8.8711 GearsOS, http://www.cr.ie.u-
  []
 
-
+[3]
 Underfull \hbox (badness 10000) in paragraph at lines 41--43
 \OT1/cmr/m/n/8.8711 a sim-ple, Unix-like teach-ing op-er-at-ing sys-tem,
  []
@@ -3223,7 +3223,7 @@
 \OT1/cmr/m/n/8.8711 https://pdos.csail.mit.edu/6.828/2018/xv6/book-
  []
 
-[3]) [4
+) [4
 
 ] (./paper.aux)
 
@@ -3239,4 +3239,4 @@
  929 hyphenation exceptions out of 8191
  55i,10n,63p,294b,1696s stack positions out of 10000i,1000n,20000p,200000b,200000s
 
-Output written on paper.dvi (4 pages, 28236 bytes).
+Output written on paper.dvi (4 pages, 28560 bytes).
Binary file Paper/paper.pdf has changed
Binary file Paper/paper.synctex.gz has changed
--- a/Paper/paper.tex	Fri Apr 14 11:43:21 2023 +0900
+++ b/Paper/paper.tex	Fri Apr 14 16:06:17 2023 +0900
@@ -225,8 +225,9 @@
 DBは事前にスキーマを定義し,それに沿ってデータを挿入したり参照したりする.
 対して,ファイルシステムにはスキーマに当たるものがなく,
 データはファイルパスによって管理される.
-スキーマを定義することによってデータを構造化されるため非構造化データと比較すると
-インデックスを作成することが容易でデータの検索性が向上する利点がある.
+スキーマを定義することによってデータは構造化され,
+構造化されたデータは非構造化データと比較して,
+インデックスを作成することが容易であり,データの検索性が向上する利点がある.
 しかしながら,スキーマはDBの運用中に変更されることがあり,
 スキーマを変更した以前へロールバックができない問題がある.
 
@@ -238,7 +239,6 @@
 RedBlackTreeは実装によって,操作が破壊的なものとそうでないものがある.
 今回用いるのは,非破壊的な実装のRedBlackTreeである.
 
-
 \section{ディスク上とメモリ上のデータ構造}
 
 ディスク上とメモリ上でデータの構造は,RedBlackTreeに統一する.
@@ -251,8 +251,17 @@
 よって,ディスク上とメモリ上のデータ構造をRedBlackTreeに統一することが考えられる.
 そうすることによって,ディスク上とメモリ上のデータのやりとりは単純なコピーで実装できる.
 
+メモリからディスクに書き戻すタイミングの話をしたい
+
+\section{データのロールバック}
+
+DBの重要な機能の一つにロールバックがある.
+
+
 \section{並行アップデート時の問題}
 
+ロックについて
+
 \nocite{*}
 \bibliographystyle{ipsjunsrt}
 \bibliography{matac-bib}