# HG changeset patch # User Nobuyasu Oshiro # Date 1374074639 -32400 # Node ID 522931416348135b5b50f1a3fd1acb66799d1196 # Parent e4c13f70c55203d69c66e204ced5f9f4a71eeb8c added destructive_tree.graffle diff -r e4c13f70c552 -r 522931416348 Paper/figures/destructive_tree.pdf Binary file Paper/figures/destructive_tree.pdf has changed diff -r e4c13f70c552 -r 522931416348 Paper/figures/destructive_tree.xbb --- /dev/null Thu Jan 01 00:00:00 1970 +0000 +++ b/Paper/figures/destructive_tree.xbb Thu Jul 18 00:23:59 2013 +0900 @@ -0,0 +1,8 @@ +%%Title: ./destructive_tree.pdf +%%Creator: extractbb 20130405 +%%BoundingBox: 0 0 464 212 +%%HiResBoundingBox: 0.000000 0.000000 464.000000 212.000000 +%%PDFVersion: 1.4 +%%Pages: 1 +%%CreationDate: Thu Jul 18 00:17:01 2013 + diff -r e4c13f70c552 -r 522931416348 Paper/graffle/destructive_tree.graffle --- /dev/null Thu Jan 01 00:00:00 1970 +0000 +++ b/Paper/graffle/destructive_tree.graffle Thu Jul 18 00:23:59 2013 +0900 @@ -0,0 +1,905 @@ + + + + + ActiveLayerIndex + 0 + ApplicationVersion + + com.omnigroup.OmniGraffle + 139.18.0.187838 + + AutoAdjust + + BackgroundGraphic + + Bounds + {{0, 0}, {558.99997329711914, 783}} + Class + SolidGraphic + ID + 2 + Style + + shadow + + Draws + NO + + stroke + + Draws + NO + + + + BaseZoom + 0 + CanvasOrigin + {0, 0} + ColumnAlign + 1 + ColumnSpacing + 36 + CreationDate + 2013-07-17 15:04:26 +0000 + Creator + Oshiro Nobuyasu + DisplayScale + 1 0/72 in = 1 0/72 in + GraphDocumentVersion + 8 + GraphicsList + + + Class + LineGraphic + Head + + ID + 20 + + ID + 34 + Points + + {429.70508043282729, 331.46241940494889} + {442.48538497961368, 362.53758059505117} + + Style + + stroke + + HeadArrow + FilledArrow + Legacy + + LineType + 1 + TailArrow + 0 + + + Tail + + ID + 17 + + + + Class + LineGraphic + Head + + ID + 19 + + ID + 33 + Points + + {355.60684592547585, 331.48261275940712} + {364.01220582846139, 362.51738724059288} + + Style + + stroke + + HeadArrow + FilledArrow + Legacy + + LineType + 1 + TailArrow + 0 + + + Tail + + ID + 16 + + + + Class + LineGraphic + Head + + ID + 18 + + ID + 32 + Points + + {340.9874987369775, 331.43028988397589} + {322.55829843888472, 362.56971011602423} + + Style + + stroke + + HeadArrow + FilledArrow + Legacy + + LineType + 1 + TailArrow + 0 + + + Tail + + ID + 16 + + + + Class + LineGraphic + Head + + ID + 17 + + ID + 31 + Points + + {394.76317111003976, 266.43217796445742} + {412.8778264379489, 297.56782203554258} + + Style + + stroke + + HeadArrow + FilledArrow + Legacy + + LineType + 1 + TailArrow + 0 + + + Tail + + ID + 15 + + + + Class + LineGraphic + Head + + ID + 16 + + ID + 30 + Points + + {376.07423886681295, 266.44331567210253} + {359.84515397484995, 297.55668432789747} + + Style + + stroke + + HeadArrow + FilledArrow + Legacy + + LineType + 1 + TailArrow + 0 + + + Tail + + ID + 15 + + + + Class + LineGraphic + Head + + ID + 8 + + ID + 29 + Points + + {183.70508043282805, 331.46241940494889} + {196.48538497961601, 362.53758059505117} + + Style + + stroke + + HeadArrow + FilledArrow + Legacy + + LineType + 1 + TailArrow + 0 + + + Tail + + ID + 5 + + + + Class + LineGraphic + Head + + ID + 7 + + ID + 28 + Points + + {109.60684592721358, 331.48261275940712} + {118.01220583337486, 362.51738724059288} + + Style + + stroke + + HeadArrow + FilledArrow + Legacy + + LineType + 1 + TailArrow + 0 + + + Tail + + ID + 4 + + + + Class + LineGraphic + Head + + ID + 6 + + ID + 27 + Points + + {94.987498736977912, 331.43028988397583} + {76.558298438885913, 362.56971011602417} + + Style + + stroke + + HeadArrow + FilledArrow + Legacy + + LineType + 1 + TailArrow + 0 + + + Tail + + ID + 4 + + + + Class + LineGraphic + Head + + ID + 5 + + ID + 39 + Points + + {148.76317111003968, 266.43217796445742} + {166.87782643794887, 297.56782203554258} + + Style + + stroke + + HeadArrow + FilledArrow + Legacy + + LineType + 1 + TailArrow + 0 + + + Tail + + ID + 38 + + + + Class + LineGraphic + Head + + ID + 4 + + ID + 40 + Points + + {130.07423886681318, 266.44331567210253} + {113.84515397485062, 297.55668432789747} + + Style + + stroke + + HeadArrow + FilledArrow + Legacy + + LineType + 1 + TailArrow + 0 + + + Tail + + ID + 38 + + + + Bounds + {{212.4688720703125, 217}, {118, 81}} + Class + ShapedGraphic + ID + 24 + Shape + Rectangle + Style + + fill + + Draws + NO + + shadow + + Draws + NO + + stroke + + Draws + NO + + + Text + + Text + {\rtf1\ansi\ansicpg1252\cocoartf1187\cocoasubrtf370 +\cocoascreenfonts1{\fonttbl\f0\fnil\fcharset128 HiraKakuProN-W3;\f1\fswiss\fcharset0 Helvetica;} +{\colortbl;\red255\green255\blue255;} +\pard\tx560\tx1120\tx1680\tx2240\tx2800\tx3360\tx3920\tx4480\tx5040\tx5600\tx6160\tx6720\pardirnatural\qc + +\f0\fs28 \cf0 \'83\'6d\'81\'5b\'83\'68 +\f1 5 +\f0 \'82\'f0 +\f1 \ + +\f0 \'83\'6d\'81\'5b\'83\'68 +\f1 100 +\f0 \'82\'d6 +\f1 \ + +\f0 \'92\'bc\'90\'da\'92\'75\'82\'ab\'8a\'b7\'82\'a6\'82\'e9} + + + + Class + LineGraphic + ID + 21 + Points + + {240.18407249450684, 314} + {287.55220413208008, 314} + + Style + + stroke + + HeadArrow + FilledArrow + Legacy + + LineType + 1 + TailArrow + 0 + Width + 3 + + + + + Bounds + {{428.92306353025549, 363}, {41.076936469744503, 33}} + Class + ShapedGraphic + ID + 20 + Shape + Rectangle + Style + + stroke + + Color + + b + 0 + g + 0 + r + 1 + + + + Text + + Text + {\rtf1\ansi\ansicpg1252\cocoartf1187\cocoasubrtf370 +\cocoascreenfonts1{\fonttbl\f0\fswiss\fcharset0 Helvetica;} +{\colortbl;\red255\green255\blue255;} +\pard\tx560\tx1120\tx1680\tx2240\tx2800\tx3360\tx3920\tx4480\tx5040\tx5600\tx6160\tx6720\pardirnatural\qc + +\f0\fs24 \cf0 100} + + + + Bounds + {{348.07325458858088, 363}, {41.076936469744503, 33}} + Class + ShapedGraphic + ID + 19 + Shape + Rectangle + Text + + Text + {\rtf1\ansi\ansicpg1252\cocoartf1187\cocoasubrtf370 +\cocoascreenfonts1{\fonttbl\f0\fswiss\fcharset0 Helvetica;} +{\colortbl;\red255\green255\blue255;} +\pard\tx560\tx1120\tx1680\tx2240\tx2800\tx3360\tx3920\tx4480\tx5040\tx5600\tx6160\tx6720\pardirnatural\qc + +\f0\fs24 \cf0 4} + + + + Bounds + {{292, 363}, {41.076936469744503, 33}} + Class + ShapedGraphic + ID + 18 + Shape + Rectangle + Text + + Text + {\rtf1\ansi\ansicpg1252\cocoartf1187\cocoasubrtf370 +\cocoascreenfonts1{\fonttbl\f0\fswiss\fcharset0 Helvetica;} +{\colortbl;\red255\green255\blue255;} +\pard\tx560\tx1120\tx1680\tx2240\tx2800\tx3360\tx3920\tx4480\tx5040\tx5600\tx6160\tx6720\pardirnatural\qc + +\f0\fs24 \cf0 3} + + + + Bounds + {{402.19046541244404, 298}, {41.076936469744503, 33}} + Class + ShapedGraphic + ID + 17 + Shape + Rectangle + Text + + Text + {\rtf1\ansi\ansicpg1252\cocoartf1187\cocoasubrtf370 +\cocoascreenfonts1{\fonttbl\f0\fswiss\fcharset0 Helvetica;} +{\colortbl;\red255\green255\blue255;} +\pard\tx560\tx1120\tx1680\tx2240\tx2800\tx3360\tx3920\tx4480\tx5040\tx5600\tx6160\tx6720\pardirnatural\qc + +\f0\fs24 \cf0 2} + + + + Bounds + {{330.46886070611936, 298}, {41.076936469744503, 33}} + Class + ShapedGraphic + ID + 16 + Shape + Rectangle + Text + + Text + {\rtf1\ansi\ansicpg1252\cocoartf1187\cocoasubrtf370 +\cocoascreenfonts1{\fonttbl\f0\fswiss\fcharset0 Helvetica;} +{\colortbl;\red255\green255\blue255;} +\pard\tx560\tx1120\tx1680\tx2240\tx2800\tx3360\tx3920\tx4480\tx5040\tx5600\tx6160\tx6720\pardirnatural\qc + +\f0\fs24 \cf0 1} + + + + Bounds + {{364.37359566580005, 233}, {41.076936469744503, 33}} + Class + ShapedGraphic + ID + 15 + Shape + Rectangle + Text + + Text + {\rtf1\ansi\ansicpg1252\cocoartf1187\cocoasubrtf370 +\cocoascreenfonts1{\fonttbl\f0\fswiss\fcharset0 Helvetica;} +{\colortbl;\red255\green255\blue255;} +\pard\tx560\tx1120\tx1680\tx2240\tx2800\tx3360\tx3920\tx4480\tx5040\tx5600\tx6160\tx6720\pardirnatural\qc + +\f0\fs24 \cf0 root} + + + + Bounds + {{182.92306353025549, 363}, {41.076936469744503, 33}} + Class + ShapedGraphic + ID + 8 + Shape + Rectangle + Style + + stroke + + Color + + b + 0 + g + 0 + r + 1 + + + + Text + + Text + {\rtf1\ansi\ansicpg1252\cocoartf1187\cocoasubrtf370 +\cocoascreenfonts1{\fonttbl\f0\fswiss\fcharset0 Helvetica;} +{\colortbl;\red255\green255\blue255;} +\pard\tx560\tx1120\tx1680\tx2240\tx2800\tx3360\tx3920\tx4480\tx5040\tx5600\tx6160\tx6720\pardirnatural\qc + +\f0\fs24 \cf0 5} + + + + Bounds + {{102.07325458858082, 363}, {41.076936469744503, 33}} + Class + ShapedGraphic + ID + 7 + Shape + Rectangle + Text + + Text + {\rtf1\ansi\ansicpg1252\cocoartf1187\cocoasubrtf370 +\cocoascreenfonts1{\fonttbl\f0\fswiss\fcharset0 Helvetica;} +{\colortbl;\red255\green255\blue255;} +\pard\tx560\tx1120\tx1680\tx2240\tx2800\tx3360\tx3920\tx4480\tx5040\tx5600\tx6160\tx6720\pardirnatural\qc + +\f0\fs24 \cf0 4} + + + + Bounds + {{46, 363}, {41.076936469744503, 33}} + Class + ShapedGraphic + ID + 6 + Shape + Rectangle + Text + + Text + {\rtf1\ansi\ansicpg1252\cocoartf1187\cocoasubrtf370 +\cocoascreenfonts1{\fonttbl\f0\fswiss\fcharset0 Helvetica;} +{\colortbl;\red255\green255\blue255;} +\pard\tx560\tx1120\tx1680\tx2240\tx2800\tx3360\tx3920\tx4480\tx5040\tx5600\tx6160\tx6720\pardirnatural\qc + +\f0\fs24 \cf0 3} + + + + Bounds + {{156.19046541244401, 298}, {41.076936469744503, 33}} + Class + ShapedGraphic + ID + 5 + Shape + Rectangle + Text + + Text + {\rtf1\ansi\ansicpg1252\cocoartf1187\cocoasubrtf370 +\cocoascreenfonts1{\fonttbl\f0\fswiss\fcharset0 Helvetica;} +{\colortbl;\red255\green255\blue255;} +\pard\tx560\tx1120\tx1680\tx2240\tx2800\tx3360\tx3920\tx4480\tx5040\tx5600\tx6160\tx6720\pardirnatural\qc + +\f0\fs24 \cf0 2} + + + + Bounds + {{84.468860706119301, 298}, {41.076936469744503, 33}} + Class + ShapedGraphic + ID + 4 + Shape + Rectangle + Text + + Text + {\rtf1\ansi\ansicpg1252\cocoartf1187\cocoasubrtf370 +\cocoascreenfonts1{\fonttbl\f0\fswiss\fcharset0 Helvetica;} +{\colortbl;\red255\green255\blue255;} +\pard\tx560\tx1120\tx1680\tx2240\tx2800\tx3360\tx3920\tx4480\tx5040\tx5600\tx6160\tx6720\pardirnatural\qc + +\f0\fs24 \cf0 1} + + + + Bounds + {{118.37359566580002, 233}, {41.076936469744503, 33}} + Class + ShapedGraphic + ID + 38 + Shape + Rectangle + Text + + Text + {\rtf1\ansi\ansicpg1252\cocoartf1187\cocoasubrtf370 +\cocoascreenfonts1{\fonttbl\f0\fswiss\fcharset0 Helvetica;} +{\colortbl;\red255\green255\blue255;} +\pard\tx560\tx1120\tx1680\tx2240\tx2800\tx3360\tx3920\tx4480\tx5040\tx5600\tx6160\tx6720\pardirnatural\qc + +\f0\fs24 \cf0 root} + + + + GridInfo + + GuidesLocked + NO + GuidesVisible + YES + HPages + 1 + ImageCounter + 1 + KeepToScale + + Layers + + + Lock + NO + Name + Layer 1 + Print + YES + View + YES + + + LayoutInfo + + Animate + NO + circoMinDist + 18 + circoSeparation + 0.0 + layoutEngine + dot + neatoSeparation + 0.0 + twopiSeparation + 0.0 + + LinksVisible + NO + MagnetsVisible + NO + MasterSheets + + ModificationDate + 2013-07-17 15:23:30 +0000 + Modifier + Oshiro Nobuyasu + NotesVisible + NO + Orientation + 2 + OriginVisible + NO + PageBreaks + YES + PrintInfo + + NSBottomMargin + + float + 41 + + NSHorizonalPagination + + coded + BAtzdHJlYW10eXBlZIHoA4QBQISEhAhOU051bWJlcgCEhAdOU1ZhbHVlAISECE5TT2JqZWN0AIWEASqEhAFxlwCG + + NSLeftMargin + + float + 18 + + NSPaperSize + + size + {594.99997329711914, 842} + + NSPrintReverseOrientation + + int + 0 + + NSRightMargin + + float + 18 + + NSTopMargin + + float + 18 + + + PrintOnePage + + ReadOnly + NO + RowAlign + 1 + RowSpacing + 36 + SheetTitle + Canvas 1 + SmartAlignmentGuidesActive + YES + SmartDistanceGuidesActive + YES + UniqueID + 1 + UseEntirePage + + VPages + 1 + WindowInfo + + CurrentSheet + 0 + ExpandedCanvases + + + name + Canvas 1 + + + Frame + {{328, 135}, {693, 922}} + ListView + + OutlineWidth + 142 + RightSidebar + + ShowRuler + + Sidebar + + SidebarWidth + 120 + VisibleRegion + {{0, 0}, {558, 783}} + Zoom + 1 + ZoomValues + + + Canvas 1 + 1 + 1 + + + + + diff -r e4c13f70c552 -r 522931416348 Paper/jssst.tex --- a/Paper/jssst.tex Wed Jul 17 23:25:53 2013 +0900 +++ b/Paper/jssst.tex Thu Jul 18 00:23:59 2013 +0900 @@ -159,11 +159,24 @@ Jungle は当研究室で開発している非破壊的木構造データベースである. 一般的なコンテンツマネジメントシステムではブログツールや Wiki・SNS が多く, これらのウェブサイトの構造は大体が木構造である. -そのため, Jungle ではデータ構造として木構造を採用してある. +そのため, Jungle ではデータ構造として木構造を採用した. ここではまず破壊的木構造と, 非破壊的木構造の説明をし, Jungle の特徴について述べる. \subsection{破壊的木構造} +破壊的木構造の編集は, 木構造で保持しているデータを直接書き換えることで行う. +図\ref{fig:destractive}はノード5をノード100へ破壊的な書き換えを表している. + + +\begin{figure}[htpb] + \begin{center} + \includegraphics[scale=0.50]{figures/destructive_tree.pdf} + \caption{破壊的木構造} + \label{fig:destractive} + \end{center} +\end{figure} + +