changeset 12:e739be918b0e

...
author matac42 <matac@cr.ie.u-ryukyu.ac.jp>
date Mon, 17 Apr 2023 02:47:05 +0900
parents 0cf15f862f02
children bb32b4cbb6d6
files Paper/paper.aux Paper/paper.log Paper/paper.pdf Paper/paper.synctex.gz Paper/paper.tex
diffstat 5 files changed, 32 insertions(+), 16 deletions(-) [+]
line wrap: on
line diff
--- a/Paper/paper.aux	Sun Apr 16 22:01:29 2023 +0900
+++ b/Paper/paper.aux	Mon Apr 17 02:47:05 2023 +0900
@@ -37,12 +37,13 @@
 \bibcite{xv6kernel}{9}
 \bibcite{xv6component}{10}
 \bibcite{xv6}{11}
+\@writefile{toc}{\contentsline {section}{\numberline {7}\hskip 1zw{RedBlackTreeのトランザクション}}{4}{}\protected@file@percent }
+\@writefile{toc}{\contentsline {section}{\numberline {8}\hskip 1zw{ファイルシステムにおけるスキーマ}}{4}{}\protected@file@percent }
+\@writefile{toc}{\contentsline {section}{\numberline {9}\hskip 1zw{i-node numberによるインデックス}}{4}{}\protected@file@percent }
+\@writefile{toc}{\contentsline {section}{\numberline {10}\hskip 1zw{ファイルの権限}}{4}{}\protected@file@percent }
+\@writefile{toc}{\contentsline {section}{\numberline {11}\hskip 1zw{今後の課題}}{4}{}\protected@file@percent }
+\@writefile{toc}{\contentsline {section}{\numberline {12}\hskip 1zw{まとめ}}{4}{}\protected@file@percent }
 \bibcite{christie}{12}
 \bibcite{directory}{13}
-\@writefile{toc}{\contentsline {section}{\numberline {7}\hskip 1zw{RedBlackTreeのトランザクション}}{4}{}\protected@file@percent }
-\@writefile{toc}{\contentsline {section}{\numberline {8}\hskip 1zw{スキーマレスな実装}}{4}{}\protected@file@percent }
-\@writefile{toc}{\contentsline {section}{\numberline {9}\hskip 1zw{インデックス}}{4}{}\protected@file@percent }
-\@writefile{toc}{\contentsline {section}{\numberline {10}\hskip 1zw{今後の課題}}{4}{}\protected@file@percent }
-\@writefile{toc}{\contentsline {section}{\numberline {11}\hskip 1zw{まとめ}}{4}{}\protected@file@percent }
-\newlabel{ipsj@lastpage}{{}{4}}
-\gdef \@abspage@last{4}
+\newlabel{ipsj@lastpage}{{}{5}}
+\gdef \@abspage@last{5}
--- a/Paper/paper.log	Sun Apr 16 22:01:29 2023 +0900
+++ b/Paper/paper.log	Mon Apr 17 02:47:05 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)  16 APR 2023 22:01
+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 02:46
 entering extended mode
  restricted \write18 enabled.
  %&-line parsing enabled.
@@ -3225,7 +3225,9 @@
 \OT1/cmr/m/n/8.8711 https://pdos.csail.mit.edu/6.828/2018/xv6/book-
  []
 
-) [4] (./paper.aux)
+[4]) [5
+
+] (./paper.aux)
 
 LaTeX Font Warning: Some font shapes were not available, defaults substituted.
 
@@ -3239,4 +3241,4 @@
  929 hyphenation exceptions out of 8191
  55i,10n,63p,294b,1365s stack positions out of 10000i,1000n,20000p,200000b,200000s
 
-Output written on paper.dvi (4 pages, 36476 bytes).
+Output written on paper.dvi (5 pages, 38184 bytes).
Binary file Paper/paper.pdf has changed
Binary file Paper/paper.synctex.gz has changed
--- a/Paper/paper.tex	Sun Apr 16 22:01:29 2023 +0900
+++ b/Paper/paper.tex	Mon Apr 17 02:47:05 2023 +0900
@@ -320,7 +320,7 @@
 最新の情報が欲しい場合は書き込みを一旦止めるような処理が必要になる.
 
 
-\section{スキーマレスな実装}
+\section{ファイルシステムにおけるスキーマ}
 
 従来のSQLのようなスキーマの定義が存在すると,
 個別にバックアップなどを取らない限り
@@ -333,14 +333,27 @@
 一方で,スキーマがあることによってデータに対して高度な操作を行なったり,
 インデックスを容易に作成することができたりするといったメリットがある.
 よって,スキーマフルなDBとスキーマレスなDBはそれぞれメリットデメリットがあり,
-状況によって使い分けるのが良いと考えるが,
-非構造化データ内であれば構造化データを扱うことが可能であることと,
-信頼性を保証したいという点から今回は,
-スキーマレスなDBとしてのファイルシステムを実装することを考える.
+状況によって使い分けるのが良いと考える.
+
+今回は,非構造化データ内であれば構造化データを扱うことが可能であることと,
+信頼性を保証したいという点から,
+スキーマレスなDBとしてのファイルシステムを考える.
+しかしながら,トランザクションの仕組みを作る上でRedBlackTreeに対し,
+キーを設定することから完全なスキーマレスとは言えない構成となる.
+
+GearsOSのデータは全てDataGearで表される.
+よって,GearsOSにおけるファイルシステムはDataGearの集合となる.
+スキーマレスとはキーがない状態のことといえるが,
+DataGearはキーが設定されていないため,その集合自体にスキーマは無い.
+そのことから,GearsOSにおけるスキーマとはDataGear上のキーの構成であることがわかる.
+今回のRedBlackTreeによる構成の場合,キーはRedBlackTreeを指す.
+DataGearはKernelのContextからプロセスのContextを経由して全て繋がっている.
 
 
 
-\section{インデックス}
+
+\section{i-node numberによるインデックス}
+\section{ファイルの権限}
 \section{今後の課題}
 \section{まとめ}