Mercurial > hg > Papers > 2024 > matac-master
view Paper/fig/rbtree_replica.drawio @ 66:b036cdccbdcc
matome
| author | matac42 <matac@cr.ie.u-ryukyu.ac.jp> |
|---|---|
| date | Wed, 07 Feb 2024 17:24:31 +0900 |
| parents | bc69a109778c |
| children |
line wrap: on
line source
<mxfile host="app.diagrams.net" modified="2024-02-07T08:22:19.243Z" agent="Mozilla/5.0 (Macintosh; Intel Mac OS X 10_15_7) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/121.0.0.0 Safari/537.36" etag="8bya9TPAVz95CvzbKg_k" version="23.0.2" type="device"> <diagram id="kZjAbhT0E9gDD8kV_gd3" name="Page-1"> <mxGraphModel dx="1026" dy="684" grid="1" gridSize="10" guides="1" tooltips="1" connect="1" arrows="1" fold="1" page="1" pageScale="1" pageWidth="827" pageHeight="1169" math="0" shadow="0"> <root> <mxCell id="0" /> <mxCell id="1" parent="0" /> <mxCell id="63" value="" style="rounded=0;whiteSpace=wrap;html=1;fillColor=none;arcSize=30;fontSize=14;dashed=1;" parent="1" vertex="1"> <mxGeometry x="450" y="382.5" width="260" height="245" as="geometry" /> </mxCell> <mxCell id="62" value="" style="rounded=0;whiteSpace=wrap;html=1;fillColor=none;arcSize=30;fontSize=14;dashed=1;" parent="1" vertex="1"> <mxGeometry x="70" y="80" width="640" height="270" as="geometry" /> </mxCell> <mxCell id="2" value="" style="rounded=1;whiteSpace=wrap;html=1;fillColor=none;fontSize=14;" parent="1" vertex="1"> <mxGeometry x="480" y="110" width="220" height="210" as="geometry" /> </mxCell> <mxCell id="3" value="" style="rounded=1;whiteSpace=wrap;html=1;fillColor=none;fontSize=14;" parent="1" vertex="1"> <mxGeometry x="80" y="110" width="300" height="210" as="geometry" /> </mxCell> <mxCell id="4" style="edgeStyle=none;html=1;exitX=0;exitY=1;exitDx=0;exitDy=0;entryX=0.675;entryY=0.025;entryDx=0;entryDy=0;endArrow=none;endFill=0;entryPerimeter=0;fontSize=14;" parent="1" source="6" target="11" edge="1"> <mxGeometry relative="1" as="geometry" /> </mxCell> <mxCell id="5" style="edgeStyle=none;html=1;exitX=1;exitY=1;exitDx=0;exitDy=0;entryX=0.325;entryY=0.05;entryDx=0;entryDy=0;endArrow=none;endFill=0;entryPerimeter=0;fontSize=14;" parent="1" source="6" target="8" edge="1"> <mxGeometry relative="1" as="geometry" /> </mxCell> <mxCell id="6" value="A" style="ellipse;whiteSpace=wrap;html=1;aspect=fixed;fontSize=14;" parent="1" vertex="1"> <mxGeometry x="170" y="150" width="40" height="40" as="geometry" /> </mxCell> <mxCell id="7" style="edgeStyle=none;html=1;exitX=1;exitY=1;exitDx=0;exitDy=0;endArrow=none;endFill=0;entryX=0.292;entryY=0.043;entryDx=0;entryDy=0;entryPerimeter=0;fontSize=14;" parent="1" source="8" target="20" edge="1"> <mxGeometry relative="1" as="geometry"> <mxPoint x="261" y="271" as="targetPoint" /> </mxGeometry> </mxCell> <mxCell id="8" value="E" style="ellipse;whiteSpace=wrap;html=1;aspect=fixed;strokeColor=#FF8000;fontColor=#FF9933;fontSize=14;" parent="1" vertex="1"> <mxGeometry x="210" y="210" width="40" height="40" as="geometry" /> </mxCell> <mxCell id="9" style="edgeStyle=none;html=1;exitX=0;exitY=1;exitDx=0;exitDy=0;endArrow=none;endFill=0;entryX=0.722;entryY=0.042;entryDx=0;entryDy=0;entryPerimeter=0;fontSize=14;" parent="1" source="11" target="12" edge="1"> <mxGeometry relative="1" as="geometry"> <mxPoint x="120" y="270" as="targetPoint" /> </mxGeometry> </mxCell> <mxCell id="10" style="edgeStyle=none;html=1;exitX=1;exitY=1;exitDx=0;exitDy=0;entryX=0.27;entryY=0.042;entryDx=0;entryDy=0;entryPerimeter=0;endArrow=none;endFill=0;fontSize=14;" parent="1" source="11" target="13" edge="1"> <mxGeometry relative="1" as="geometry" /> </mxCell> <mxCell id="11" value="B" style="ellipse;whiteSpace=wrap;html=1;aspect=fixed;fontSize=14;" parent="1" vertex="1"> <mxGeometry x="130" y="210" width="40" height="40" as="geometry" /> </mxCell> <mxCell id="12" value="C" style="ellipse;whiteSpace=wrap;html=1;aspect=fixed;fontSize=14;" parent="1" vertex="1"> <mxGeometry x="90" y="270" width="40" height="40" as="geometry" /> </mxCell> <mxCell id="13" value="D" style="ellipse;whiteSpace=wrap;html=1;aspect=fixed;fontSize=14;" parent="1" vertex="1"> <mxGeometry x="170" y="270" width="40" height="40" as="geometry" /> </mxCell> <mxCell id="14" style="edgeStyle=none;html=1;exitX=0;exitY=1;exitDx=0;exitDy=0;entryX=1;entryY=0;entryDx=0;entryDy=0;endArrow=none;endFill=0;fontSize=14;" parent="1" source="16" target="11" edge="1"> <mxGeometry relative="1" as="geometry" /> </mxCell> <mxCell id="15" style="edgeStyle=none;html=1;exitX=1;exitY=1;exitDx=0;exitDy=0;entryX=0.325;entryY=0.025;entryDx=0;entryDy=0;entryPerimeter=0;endArrow=none;endFill=0;fontSize=14;" parent="1" source="16" target="18" edge="1"> <mxGeometry relative="1" as="geometry" /> </mxCell> <mxCell id="16" value="A" style="ellipse;whiteSpace=wrap;html=1;aspect=fixed;fontSize=14;" parent="1" vertex="1"> <mxGeometry x="250" y="150" width="40" height="40" as="geometry" /> </mxCell> <mxCell id="17" style="edgeStyle=none;html=1;exitX=1;exitY=1;exitDx=0;exitDy=0;endArrow=none;endFill=0;entryX=0.303;entryY=0.036;entryDx=0;entryDy=0;entryPerimeter=0;fontSize=14;" parent="1" source="18" target="19" edge="1"> <mxGeometry relative="1" as="geometry"> <mxPoint x="342" y="271" as="targetPoint" /> </mxGeometry> </mxCell> <mxCell id="18" value="E" style="ellipse;whiteSpace=wrap;html=1;aspect=fixed;fontSize=14;" parent="1" vertex="1"> <mxGeometry x="290" y="210" width="40" height="40" as="geometry" /> </mxCell> <mxCell id="19" value="G" style="ellipse;whiteSpace=wrap;html=1;aspect=fixed;fontSize=14;" parent="1" vertex="1"> <mxGeometry x="330" y="270" width="40" height="40" as="geometry" /> </mxCell> <mxCell id="20" value="F" style="ellipse;whiteSpace=wrap;html=1;aspect=fixed;strokeColor=#FF8000;fontColor=#FF9933;fontSize=14;" parent="1" vertex="1"> <mxGeometry x="250" y="270" width="40" height="40" as="geometry" /> </mxCell> <mxCell id="21" style="edgeStyle=none;html=1;exitX=0;exitY=1;exitDx=0;exitDy=0;entryX=0.675;entryY=0.025;entryDx=0;entryDy=0;endArrow=none;endFill=0;entryPerimeter=0;fontSize=14;" parent="1" source="23" target="28" edge="1"> <mxGeometry relative="1" as="geometry" /> </mxCell> <mxCell id="22" style="edgeStyle=none;html=1;exitX=1;exitY=1;exitDx=0;exitDy=0;entryX=0.325;entryY=0.05;entryDx=0;entryDy=0;endArrow=none;endFill=0;entryPerimeter=0;fontSize=14;" parent="1" source="23" target="25" edge="1"> <mxGeometry relative="1" as="geometry" /> </mxCell> <mxCell id="23" value="A" style="ellipse;whiteSpace=wrap;html=1;aspect=fixed;fontSize=14;" parent="1" vertex="1"> <mxGeometry x="570" y="150" width="40" height="40" as="geometry" /> </mxCell> <mxCell id="24" style="edgeStyle=none;html=1;exitX=1;exitY=1;exitDx=0;exitDy=0;entryX=0.275;entryY=0.042;entryDx=0;entryDy=0;entryPerimeter=0;endArrow=none;endFill=0;fontSize=14;" parent="1" source="25" target="31" edge="1"> <mxGeometry relative="1" as="geometry" /> </mxCell> <mxCell id="25" value="E" style="ellipse;whiteSpace=wrap;html=1;aspect=fixed;fontSize=14;" parent="1" vertex="1"> <mxGeometry x="610" y="210" width="40" height="40" as="geometry" /> </mxCell> <mxCell id="26" style="edgeStyle=none;html=1;exitX=0;exitY=1;exitDx=0;exitDy=0;endArrow=none;endFill=0;entryX=0.724;entryY=0.056;entryDx=0;entryDy=0;entryPerimeter=0;fontSize=14;" parent="1" source="28" target="29" edge="1"> <mxGeometry relative="1" as="geometry"> <mxPoint x="520" y="269.9999999999998" as="targetPoint" /> </mxGeometry> </mxCell> <mxCell id="27" style="edgeStyle=none;html=1;exitX=1;exitY=1;exitDx=0;exitDy=0;entryX=0.28;entryY=0.051;entryDx=0;entryDy=0;entryPerimeter=0;endArrow=none;endFill=0;fontSize=14;" parent="1" source="28" target="30" edge="1"> <mxGeometry relative="1" as="geometry" /> </mxCell> <mxCell id="28" value="B" style="ellipse;whiteSpace=wrap;html=1;aspect=fixed;fontSize=14;" parent="1" vertex="1"> <mxGeometry x="530" y="210" width="40" height="40" as="geometry" /> </mxCell> <mxCell id="29" value="C" style="ellipse;whiteSpace=wrap;html=1;aspect=fixed;fontSize=14;" parent="1" vertex="1"> <mxGeometry x="490" y="270" width="40" height="40" as="geometry" /> </mxCell> <mxCell id="30" value="D" style="ellipse;whiteSpace=wrap;html=1;aspect=fixed;fontSize=14;" parent="1" vertex="1"> <mxGeometry x="570" y="270" width="40" height="40" as="geometry" /> </mxCell> <mxCell id="31" value="G" style="ellipse;whiteSpace=wrap;html=1;aspect=fixed;fontSize=14;" parent="1" vertex="1"> <mxGeometry x="650" y="270" width="40" height="40" as="geometry" /> </mxCell> <mxCell id="32" value="Old" style="text;html=1;strokeColor=none;fillColor=none;align=center;verticalAlign=middle;whiteSpace=wrap;rounded=0;fontSize=14;" parent="1" vertex="1"> <mxGeometry x="160" y="110" width="60" height="30" as="geometry" /> </mxCell> <mxCell id="33" value="Latest" style="text;html=1;strokeColor=none;fillColor=none;align=center;verticalAlign=middle;whiteSpace=wrap;rounded=0;fontSize=14;" parent="1" vertex="1"> <mxGeometry x="240" y="110" width="60" height="30" as="geometry" /> </mxCell> <mxCell id="36" value="Latest" style="text;html=1;strokeColor=none;fillColor=none;align=center;verticalAlign=middle;whiteSpace=wrap;rounded=0;fontSize=14;" parent="1" vertex="1"> <mxGeometry x="560" y="110" width="60" height="30" as="geometry" /> </mxCell> <mxCell id="39" value="" style="endArrow=none;html=1;fontColor=#FF9933;strokeColor=#FF8000;fontSize=14;" parent="1" edge="1"> <mxGeometry width="50" height="50" relative="1" as="geometry"> <mxPoint x="160" y="334.7699999999999" as="sourcePoint" /> <mxPoint x="205" y="334.7699999999999" as="targetPoint" /> </mxGeometry> </mxCell> <mxCell id="40" value="" style="edgeStyle=none;html=1;strokeColor=#FF8000;fontSize=14;fontColor=#FF9933;endArrow=none;endFill=0;" parent="1" source="41" target="3" edge="1"> <mxGeometry relative="1" as="geometry" /> </mxCell> <mxCell id="41" value="Garbage" style="text;html=1;strokeColor=none;fillColor=none;align=center;verticalAlign=middle;whiteSpace=wrap;rounded=0;fontColor=#FF9933;fontSize=14;" parent="1" vertex="1"> <mxGeometry x="100" y="320" width="60" height="30" as="geometry" /> </mxCell> <mxCell id="42" value="" style="rounded=1;whiteSpace=wrap;html=1;fillColor=none;fontSize=14;" parent="1" vertex="1"> <mxGeometry x="470" y="400" width="220" height="210" as="geometry" /> </mxCell> <mxCell id="43" style="edgeStyle=none;html=1;exitX=0;exitY=1;exitDx=0;exitDy=0;entryX=0.675;entryY=0.025;entryDx=0;entryDy=0;endArrow=none;endFill=0;entryPerimeter=0;fontSize=14;" parent="1" source="45" target="50" edge="1"> <mxGeometry relative="1" as="geometry" /> </mxCell> <mxCell id="44" style="edgeStyle=none;html=1;exitX=1;exitY=1;exitDx=0;exitDy=0;entryX=0.325;entryY=0.05;entryDx=0;entryDy=0;endArrow=none;endFill=0;entryPerimeter=0;fontSize=14;" parent="1" source="45" target="47" edge="1"> <mxGeometry relative="1" as="geometry" /> </mxCell> <mxCell id="45" value="A" style="ellipse;whiteSpace=wrap;html=1;aspect=fixed;fontSize=14;" parent="1" vertex="1"> <mxGeometry x="560" y="440" width="40" height="40" as="geometry" /> </mxCell> <mxCell id="46" style="edgeStyle=none;html=1;exitX=1;exitY=1;exitDx=0;exitDy=0;entryX=0.275;entryY=0.042;entryDx=0;entryDy=0;entryPerimeter=0;endArrow=none;endFill=0;fontSize=14;" parent="1" source="47" target="53" edge="1"> <mxGeometry relative="1" as="geometry" /> </mxCell> <mxCell id="47" value="E" style="ellipse;whiteSpace=wrap;html=1;aspect=fixed;fontSize=14;" parent="1" vertex="1"> <mxGeometry x="600" y="500" width="40" height="40" as="geometry" /> </mxCell> <mxCell id="48" style="edgeStyle=none;html=1;exitX=0;exitY=1;exitDx=0;exitDy=0;endArrow=none;endFill=0;entryX=0.724;entryY=0.056;entryDx=0;entryDy=0;entryPerimeter=0;fontSize=14;" parent="1" source="50" target="51" edge="1"> <mxGeometry relative="1" as="geometry"> <mxPoint x="510" y="559.9999999999998" as="targetPoint" /> </mxGeometry> </mxCell> <mxCell id="49" style="edgeStyle=none;html=1;exitX=1;exitY=1;exitDx=0;exitDy=0;entryX=0.28;entryY=0.051;entryDx=0;entryDy=0;entryPerimeter=0;endArrow=none;endFill=0;fontSize=14;" parent="1" source="50" target="52" edge="1"> <mxGeometry relative="1" as="geometry" /> </mxCell> <mxCell id="50" value="B" style="ellipse;whiteSpace=wrap;html=1;aspect=fixed;fontSize=14;" parent="1" vertex="1"> <mxGeometry x="520" y="500" width="40" height="40" as="geometry" /> </mxCell> <mxCell id="51" value="C" style="ellipse;whiteSpace=wrap;html=1;aspect=fixed;fontSize=14;" parent="1" vertex="1"> <mxGeometry x="480" y="560" width="40" height="40" as="geometry" /> </mxCell> <mxCell id="52" value="D" style="ellipse;whiteSpace=wrap;html=1;aspect=fixed;fontSize=14;" parent="1" vertex="1"> <mxGeometry x="560" y="560" width="40" height="40" as="geometry" /> </mxCell> <mxCell id="53" value="G" style="ellipse;whiteSpace=wrap;html=1;aspect=fixed;fontSize=14;" parent="1" vertex="1"> <mxGeometry x="640" y="560" width="40" height="40" as="geometry" /> </mxCell> <mxCell id="54" value="Latest" style="text;html=1;strokeColor=none;fillColor=none;align=center;verticalAlign=middle;whiteSpace=wrap;rounded=0;fontSize=14;" parent="1" vertex="1"> <mxGeometry x="550" y="400" width="60" height="30" as="geometry" /> </mxCell> <mxCell id="58" value="" style="shape=flexArrow;endArrow=classic;html=1;width=8.75;endSize=5.124999999999999;fillColor=default;entryX=0;entryY=0.524;entryDx=0;entryDy=0;entryPerimeter=0;fontSize=14;" parent="1" target="42" edge="1"> <mxGeometry width="50" height="50" relative="1" as="geometry"> <mxPoint x="400" y="220" as="sourcePoint" /> <mxPoint x="470" y="470" as="targetPoint" /> <Array as="points"> <mxPoint x="400" y="510" /> </Array> </mxGeometry> </mxCell> <mxCell id="59" value="Copy" style="edgeLabel;html=1;align=center;verticalAlign=middle;resizable=0;points=[];fontSize=14;" parent="58" vertex="1" connectable="0"> <mxGeometry x="-0.0625" y="4" relative="1" as="geometry"> <mxPoint as="offset" /> </mxGeometry> </mxCell> <mxCell id="37" value="" style="shape=flexArrow;endArrow=classic;html=1;width=8.75;endSize=5.124999999999999;fillColor=default;entryX=0;entryY=0.524;entryDx=0;entryDy=0;entryPerimeter=0;fontSize=14;" parent="1" target="2" edge="1"> <mxGeometry width="50" height="50" relative="1" as="geometry"> <mxPoint x="380" y="220" as="sourcePoint" /> <mxPoint x="470" y="220" as="targetPoint" /> </mxGeometry> </mxCell> <mxCell id="38" value="Copy" style="edgeLabel;html=1;align=center;verticalAlign=middle;resizable=0;points=[];fontSize=14;" parent="37" vertex="1" connectable="0"> <mxGeometry x="-0.0625" y="4" relative="1" as="geometry"> <mxPoint as="offset" /> </mxGeometry> </mxCell> <mxCell id="66" value="Node1" style="text;html=1;strokeColor=none;fillColor=none;align=center;verticalAlign=middle;whiteSpace=wrap;rounded=0;fontSize=14;" parent="1" vertex="1"> <mxGeometry x="360" y="50" width="60" height="30" as="geometry" /> </mxCell> <mxCell id="67" value="Node2(Replica)" style="text;html=1;strokeColor=none;fillColor=none;align=center;verticalAlign=middle;whiteSpace=wrap;rounded=0;fontSize=14;" parent="1" vertex="1"> <mxGeometry x="550" y="360" width="60" height="30" as="geometry" /> </mxCell> </root> </mxGraphModel> </diagram> </mxfile>