Mercurial > hg > Papers > 2023 > matac-sigos
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).
--- 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}