← Back to branch summary

~ubuntu-branches/ubuntu/wily/sqlite3/wily

« back to all changes in this revision

Viewing changes to images/btreemodule_delete1.svg

  • Committer: Package Import Robot
  • Author(s): Laszlo Boszormenyi (GCS)
  • Date: 2012-06-13 21:43:48 UTC
  • mto: This revision was merged to the branch mainline in revision 23.
  • Revision ID: package-import@ubuntu.com-20120613214348-uy14uupdeq0hh04k
Tags: upstream-3.7.13/www
Import upstream version 3.7.13, component www

Show diffs side-by-side

added added

removed removed

Lines of Context:
images/btreemodule_delete1.svg
 
1
<?xml version="1.0" encoding="UTF-8" standalone="no"?>
 
2
<!-- Created with Inkscape (http://www.inkscape.org/) -->
 
3
<svg
 
4
   xmlns:dc="http://purl.org/dc/elements/1.1/"
 
5
   xmlns:cc="http://creativecommons.org/ns#"
 
6
   xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#"
 
7
   xmlns:svg="http://www.w3.org/2000/svg"
 
8
   xmlns="http://www.w3.org/2000/svg"
 
9
   xmlns:sodipodi="http://sodipodi.sourceforge.net/DTD/sodipodi-0.dtd"
 
10
   xmlns:inkscape="http://www.inkscape.org/namespaces/inkscape"
 
11
   width="900"
 
12
   height="230.93105"
 
13
   id="svg3406"
 
14
   sodipodi:version="0.32"
 
15
   inkscape:version="0.46"
 
16
   version="1.0"
 
17
   sodipodi:docname="btreemodule_delete1.svg"
 
18
   inkscape:output_extension="org.inkscape.output.svg.inkscape">
 
19
  <defs
 
20
     id="defs3408">
 
21
    <marker
 
22
       inkscape:stockid="Arrow1Lend"
 
23
       orient="auto"
 
24
       refY="0"
 
25
       refX="0"
 
26
       id="Arrow1Lend"
 
27
       style="overflow:visible">
 
28
      <path
 
29
         id="path3355"
 
30
         d="M 0,0 L 5,-5 L -12.5,0 L 5,5 L 0,0 z"
 
31
         style="fill-rule:evenodd;stroke:#000000;stroke-width:1pt;marker-start:none"
 
32
         transform="matrix(-0.8,0,0,-0.8,-10,0)" />
 
33
    </marker>
 
34
    <inkscape:perspective
 
35
       sodipodi:type="inkscape:persp3d"
 
36
       inkscape:vp_x="0 : 526.18109 : 1"
 
37
       inkscape:vp_y="0 : 1000 : 0"
 
38
       inkscape:vp_z="744.09448 : 526.18109 : 1"
 
39
       inkscape:persp3d-origin="372.04724 : 350.78739 : 1"
 
40
       id="perspective3414" />
 
41
  </defs>
 
42
  <sodipodi:namedview
 
43
     id="base"
 
44
     pagecolor="#ffffff"
 
45
     bordercolor="#666666"
 
46
     borderopacity="1.0"
 
47
     gridtolerance="10000"
 
48
     guidetolerance="10"
 
49
     objecttolerance="10"
 
50
     inkscape:pageopacity="0.0"
 
51
     inkscape:pageshadow="2"
 
52
     inkscape:zoom="1.41"
 
53
     inkscape:cx="389.70903"
 
54
     inkscape:cy="136.54327"
 
55
     inkscape:document-units="px"
 
56
     inkscape:current-layer="layer1"
 
57
     showgrid="true"
 
58
     showguides="true"
 
59
     inkscape:guide-bbox="true"
 
60
     inkscape:window-width="1533"
 
61
     inkscape:window-height="864"
 
62
     inkscape:window-x="70"
 
63
     inkscape:window-y="0">
 
64
    <inkscape:grid
 
65
       type="xygrid"
 
66
       id="grid3416"
 
67
       visible="true"
 
68
       enabled="true" />
 
69
  </sodipodi:namedview>
 
70
  <metadata
 
71
     id="metadata3411">
 
72
    <rdf:RDF>
 
73
      <cc:Work
 
74
         rdf:about="">
 
75
        <dc:format>image/svg+xml</dc:format>
 
76
        <dc:type
 
77
           rdf:resource="http://purl.org/dc/dcmitype/StillImage" />
 
78
      </cc:Work>
 
79
    </rdf:RDF>
 
80
  </metadata>
 
81
  <g
 
82
     inkscape:label="Layer 1"
 
83
     inkscape:groupmode="layer"
 
84
     id="layer1"
 
85
     transform="translate(-119.5,-371.89945)">
 
86
    <rect
 
87
       style="fill:#80a796;fill-opacity:1;stroke:none;stroke-width:20;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:0"
 
88
       id="rect2422"
 
89
       width="20.709229"
 
90
       height="20"
 
91
       x="378.62402"
 
92
       y="402.96823" />
 
93
    <rect
 
94
       style="fill:none;stroke:#000000;stroke-width:1;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1"
 
95
       id="rect3420"
 
96
       width="129.91663"
 
97
       height="19.862286"
 
98
       x="299.41663"
 
99
       y="462.96823" />
 
100
    <path
 
101
       style="fill:none;fill-rule:evenodd;stroke:#000000;stroke-width:1;stroke-linecap:butt;stroke-linejoin:miter;marker-end:url(#Arrow1Lend);stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1"
 
102
       d="M 379.33326,422.96822 L 369.33326,452.96822"
 
103
       id="path4129"
 
104
       sodipodi:nodetypes="cc" />
 
105
    <path
 
106
       style="fill:none;fill-rule:evenodd;stroke:#000000;stroke-width:1;stroke-linecap:butt;stroke-linejoin:miter;marker-end:url(#Arrow1Lend);stroke-miterlimit:4;stroke-dasharray:8, 8;stroke-dashoffset:0;stroke-opacity:1"
 
107
       d="M 429.41663,482.83051 L 449.41663,532.83051"
 
108
       id="path3429"
 
109
       sodipodi:nodetypes="cc" />
 
110
    <rect
 
111
       style="fill:#40668b;fill-opacity:1;stroke:none;stroke-width:0.39586431;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1"
 
112
       id="rect4794"
 
113
       width="19.758081"
 
114
       height="20.466421"
 
115
       x="499.41663"
 
116
       y="542.83051" />
 
117
    <rect
 
118
       style="fill:none;stroke:#000000;stroke-width:1;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1"
 
119
       id="rect3427"
 
120
       width="129.91663"
 
121
       height="19.862286"
 
122
       x="389.5"
 
123
       y="542.9682" />
 
124
    <rect
 
125
       style="fill:none;stroke:#000000;stroke-width:1;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1"
 
126
       id="rect3337"
 
127
       width="129.91663"
 
128
       height="19.862286"
 
129
       x="339.41663"
 
130
       y="402.96823" />
 
131
    <rect
 
132
       style="fill:none;stroke:#000000;stroke-width:1;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1"
 
133
       id="rect3963"
 
134
       width="129.91663"
 
135
       height="19.862286"
 
136
       x="619.41663"
 
137
       y="463.43472" />
 
138
    <path
 
139
       style="fill:none;fill-rule:evenodd;stroke:#000000;stroke-width:1;stroke-linecap:butt;stroke-linejoin:miter;marker-end:url(#Arrow1Lend);stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1"
 
140
       d="M 699.33326,423.43467 L 689.33326,453.43467"
 
141
       id="path3965"
 
142
       sodipodi:nodetypes="cc" />
 
143
    <path
 
144
       style="fill:none;fill-rule:evenodd;stroke:#000000;stroke-width:1;stroke-linecap:butt;stroke-linejoin:miter;marker-end:url(#Arrow1Lend);stroke-miterlimit:4;stroke-dasharray:8, 8;stroke-dashoffset:0;stroke-opacity:1"
 
145
       d="M 749.41663,483.29696 L 769.41663,533.29696"
 
146
       id="path3967"
 
147
       sodipodi:nodetypes="cc" />
 
148
    <rect
 
149
       style="fill:#40668b;fill-opacity:1;stroke:none;stroke-width:0.39586431;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1"
 
150
       id="rect3969"
 
151
       width="19.758081"
 
152
       height="20.466421"
 
153
       x="699.74194"
 
154
       y="402.83051" />
 
155
    <rect
 
156
       style="fill:none;stroke:#000000;stroke-width:1;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1"
 
157
       id="rect3971"
 
158
       width="129.91663"
 
159
       height="19.862286"
 
160
       x="709.5"
 
161
       y="543.43463" />
 
162
    <rect
 
163
       style="fill:none;stroke:#000000;stroke-width:1;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1"
 
164
       id="rect3973"
 
165
       width="129.91663"
 
166
       height="19.862286"
 
167
       x="659.41663"
 
168
       y="403.43472" />
 
169
    <path
 
170
       style="fill:none;fill-rule:evenodd;stroke:#000000;stroke-width:1;stroke-linecap:butt;stroke-linejoin:miter;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1"
 
171
       d="M 570,372.39945 L 570,602.33049"
 
172
       id="path4816" />
 
173
    <text
 
174
       xml:space="preserve"
 
175
       style="font-size:40px;font-style:normal;font-weight:normal;line-height:125%;fill:#000000;fill-opacity:1;stroke:none;stroke-width:1;stroke-linecap:butt;stroke-linejoin:miter;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1;font-family:Bitstream Vera Sans"
 
176
       x="809.5"
 
177
       y="432.83051"
 
178
       id="text4856"
 
179
       sodipodi:linespacing="125%"><tspan
 
180
         sodipodi:role="line"
 
181
         id="tspan4858"
 
182
         x="809.5"
 
183
         y="432.83051"
 
184
         style="font-size:14px;font-style:normal;font-variant:normal;font-weight:normal;font-stretch:normal;text-align:start;line-height:125%;writing-mode:lr-tb;text-anchor:start;stroke-width:1;stroke-miterlimit:4;stroke-dasharray:none;font-family:Sans;-inkscape-font-specification:Sans">The blue cell has been </tspan><tspan
 
185
         sodipodi:role="line"
 
186
         x="809.5"
 
187
         y="450.33051"
 
188
         style="font-size:14px;font-style:normal;font-variant:normal;font-weight:normal;font-stretch:normal;text-align:start;line-height:125%;writing-mode:lr-tb;text-anchor:start;stroke-width:1;stroke-miterlimit:4;stroke-dasharray:none;font-family:Sans;-inkscape-font-specification:Sans"
 
189
         id="tspan4002">removed from leaf node</tspan><tspan
 
190
         sodipodi:role="line"
 
191
         x="809.5"
 
192
         y="467.83051"
 
193
         style="font-size:14px;font-style:normal;font-variant:normal;font-weight:normal;font-stretch:normal;text-align:start;line-height:125%;writing-mode:lr-tb;text-anchor:start;stroke-width:1;stroke-miterlimit:4;stroke-dasharray:none;font-family:Sans;-inkscape-font-specification:Sans"
 
194
         id="tspan4004">and used to replace the</tspan><tspan
 
195
         sodipodi:role="line"
 
196
         x="809.5"
 
197
         y="485.33051"
 
198
         style="font-size:14px;font-style:normal;font-variant:normal;font-weight:normal;font-stretch:normal;text-align:start;line-height:125%;writing-mode:lr-tb;text-anchor:start;stroke-width:1;stroke-miterlimit:4;stroke-dasharray:none;font-family:Sans;-inkscape-font-specification:Sans"
 
199
         id="tspan4006">cell deleted from the </tspan><tspan
 
200
         sodipodi:role="line"
 
201
         x="809.5"
 
202
         y="502.83051"
 
203
         style="font-size:14px;font-style:normal;font-variant:normal;font-weight:normal;font-stretch:normal;text-align:start;line-height:125%;writing-mode:lr-tb;text-anchor:start;stroke-width:1;stroke-miterlimit:4;stroke-dasharray:none;font-family:Sans;-inkscape-font-specification:Sans"
 
204
         id="tspan4008">internal node.</tspan></text>
 
205
    <text
 
206
       xml:space="preserve"
 
207
       style="font-size:40px;font-style:normal;font-weight:normal;line-height:125%;fill:#000000;fill-opacity:1;stroke:none;stroke-width:1;stroke-linecap:butt;stroke-linejoin:miter;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1;font-family:Bitstream Vera Sans"
 
208
       x="129.5"
 
209
       y="502.83051"
 
210
       id="text4010"
 
211
       sodipodi:linespacing="125%"><tspan
 
212
         sodipodi:role="line"
 
213
         x="129.5"
 
214
         y="502.83051"
 
215
         style="font-size:14px;font-style:normal;font-variant:normal;font-weight:normal;font-stretch:normal;text-align:start;line-height:125%;writing-mode:lr-tb;text-anchor:start;stroke-width:1;stroke-miterlimit:4;stroke-dasharray:none;font-family:Sans;-inkscape-font-specification:Sans"
 
216
         id="tspan4020">The green cell is to be deleted from</tspan><tspan
 
217
         sodipodi:role="line"
 
218
         x="129.5"
 
219
         y="520.33051"
 
220
         style="font-size:14px;font-style:normal;font-variant:normal;font-weight:normal;font-stretch:normal;text-align:start;line-height:125%;writing-mode:lr-tb;text-anchor:start;stroke-width:1;stroke-miterlimit:4;stroke-dasharray:none;font-family:Sans;-inkscape-font-specification:Sans"
 
221
         id="tspan4033">an internal tree node. The blue cell</tspan><tspan
 
222
         sodipodi:role="line"
 
223
         x="129.5"
 
224
         y="537.83051"
 
225
         style="font-size:14px;font-style:normal;font-variant:normal;font-weight:normal;font-stretch:normal;text-align:start;line-height:125%;writing-mode:lr-tb;text-anchor:start;stroke-width:1;stroke-miterlimit:4;stroke-dasharray:none;font-family:Sans;-inkscape-font-specification:Sans"
 
226
         id="tspan4035">is the cell with the largest key in</tspan><tspan
 
227
         sodipodi:role="line"
 
228
         x="129.5"
 
229
         y="555.33051"
 
230
         style="font-size:14px;font-style:normal;font-variant:normal;font-weight:normal;font-stretch:normal;text-align:start;line-height:125%;writing-mode:lr-tb;text-anchor:start;stroke-width:1;stroke-miterlimit:4;stroke-dasharray:none;font-family:Sans;-inkscape-font-specification:Sans"
 
231
         id="tspan4037">the sub-tree headed by the </tspan><tspan
 
232
         sodipodi:role="line"
 
233
         x="129.5"
 
234
         y="572.83051"
 
235
         style="font-size:14px;font-style:normal;font-variant:normal;font-weight:normal;font-stretch:normal;text-align:start;line-height:125%;writing-mode:lr-tb;text-anchor:start;stroke-width:1;stroke-miterlimit:4;stroke-dasharray:none;font-family:Sans;-inkscape-font-specification:Sans"
 
236
         id="tspan4039">child-page of the green cell.</tspan></text>
 
237
  </g>
 
238
</svg>