← Back to branch summary

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

« back to all changes in this revision

Viewing changes to images/btreemodule_balance_quick.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_balance_quick.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="291"
 
13
   id="svg4229"
 
14
   sodipodi:version="0.32"
 
15
   inkscape:version="0.46"
 
16
   sodipodi:docname="btreemodule_balance_quick.svg"
 
17
   inkscape:output_extension="org.inkscape.output.svg.inkscape"
 
18
   version="1.0">
 
19
  <defs
 
20
     id="defs4231">
 
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="perspective4237" />
 
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.3995495"
 
53
     inkscape:cx="437.21501"
 
54
     inkscape:cy="72.929777"
 
55
     inkscape:document-units="px"
 
56
     inkscape:current-layer="layer1"
 
57
     showgrid="true"
 
58
     inkscape:window-width="1449"
 
59
     inkscape:window-height="939"
 
60
     inkscape:window-x="106"
 
61
     inkscape:window-y="57">
 
62
    <inkscape:grid
 
63
       type="xygrid"
 
64
       id="grid4239"
 
65
       visible="true"
 
66
       enabled="true" />
 
67
  </sodipodi:namedview>
 
68
  <metadata
 
69
     id="metadata4234">
 
70
    <rdf:RDF>
 
71
      <cc:Work
 
72
         rdf:about="">
 
73
        <dc:format>image/svg+xml</dc:format>
 
74
        <dc:type
 
75
           rdf:resource="http://purl.org/dc/dcmitype/StillImage" />
 
76
      </cc:Work>
 
77
    </rdf:RDF>
 
78
  </metadata>
 
79
  <g
 
80
     inkscape:label="Layer 1"
 
81
     inkscape:groupmode="layer"
 
82
     id="layer1"
 
83
     transform="translate(-30.786133,-51.862183)">
 
84
    <rect
 
85
       style="fill:none;stroke:#000000;stroke-width:1;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1"
 
86
       id="rect3337"
 
87
       width="129.91663"
 
88
       height="19.862286"
 
89
       x="140.86951"
 
90
       y="153.46631" />
 
91
    <text
 
92
       xml:space="preserve"
 
93
       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"
 
94
       x="260.78613"
 
95
       y="313.32861"
 
96
       id="text3343"
 
97
       sodipodi:linespacing="125%"><tspan
 
98
         sodipodi:role="line"
 
99
         id="tspan3345"
 
100
         x="260.78613"
 
101
         y="313.32861"
 
102
         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">Leaf page</tspan></text>
 
103
    <path
 
104
       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"
 
105
       d="M 270.78614,173.3286 L 280.78614,213.3286"
 
106
       id="path3347"
 
107
       sodipodi:nodetypes="cc" />
 
108
    <path
 
109
       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"
 
110
       d="M 160.78614,183.32861 L 150.78614,223.3286"
 
111
       id="path4129"
 
112
       sodipodi:nodetypes="cc" />
 
113
    <path
 
114
       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"
 
115
       d="M 200.78614,183.3286 L 200.78614,223.3286"
 
116
       id="path4131"
 
117
       sodipodi:nodetypes="cc" />
 
118
    <text
 
119
       xml:space="preserve"
 
120
       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"
 
121
       x="110.78614"
 
122
       y="243.3286"
 
123
       id="text4135"
 
124
       sodipodi:linespacing="125%"><tspan
 
125
         sodipodi:role="line"
 
126
         id="tspan4137"
 
127
         x="110.78614"
 
128
         y="243.3286"
 
129
         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">Other leaf pages</tspan></text>
 
130
    <path
 
131
       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"
 
132
       d="M 300.78614,153.3286 L 280.78614,183.3286 L 280.78614,183.3286"
 
133
       id="path4147"
 
134
       sodipodi:nodetypes="ccc" />
 
135
    <text
 
136
       xml:space="preserve"
 
137
       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"
 
138
       x="300.78613"
 
139
       y="143.3286"
 
140
       id="text4263"
 
141
       sodipodi:linespacing="125%"><tspan
 
142
         sodipodi:role="line"
 
143
         id="tspan4265"
 
144
         x="300.78613"
 
145
         y="143.3286"
 
146
         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">Right-child pointer</tspan></text>
 
147
    <path
 
148
       style="fill:none;fill-rule:evenodd;stroke:#000000;stroke-width:1px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
 
149
       d="M 300.78614,293.3286 L 320.78614,253.3286"
 
150
       id="path4267" />
 
151
    <path
 
152
       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"
 
153
       d="M 130.78614,103.3286 L 140.78614,143.3286"
 
154
       id="path4269"
 
155
       sodipodi:nodetypes="cc" />
 
156
    <text
 
157
       xml:space="preserve"
 
158
       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"
 
159
       x="120.78614"
 
160
       y="93.328598"
 
161
       id="text4271"
 
162
       sodipodi:linespacing="125%"><tspan
 
163
         sodipodi:role="line"
 
164
         id="tspan4273"
 
165
         x="120.78614"
 
166
         y="93.328598"
 
167
         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">Right-child pointer</tspan></text>
 
168
    <rect
 
169
       style="fill:#40668b;fill-opacity:1;stroke:none;stroke-width:0.39586431;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1"
 
170
       id="rect4794"
 
171
       width="19.758081"
 
172
       height="20.466421"
 
173
       x="401.02805"
 
174
       y="202.86218" />
 
175
    <path
 
176
       style="fill:none;fill-rule:evenodd;stroke:#000000;stroke-width:1px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
 
177
       d="M 481.28613,52.362183 L 481.28613,342.36218"
 
178
       id="path4816" />
 
179
    <rect
 
180
       style="fill:none;stroke:#000000;stroke-width:1;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1"
 
181
       id="rect4818"
 
182
       width="129.91663"
 
183
       height="19.862286"
 
184
       x="550.54425"
 
185
       y="153.1376" />
 
186
    <text
 
187
       xml:space="preserve"
 
188
       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"
 
189
       x="600.70276"
 
190
       y="322.99991"
 
191
       id="text4820"
 
192
       sodipodi:linespacing="125%"><tspan
 
193
         sodipodi:role="line"
 
194
         id="tspan4822"
 
195
         x="600.70276"
 
196
         y="322.99991"
 
197
         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">Leaf page</tspan></text>
 
198
    <path
 
199
       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"
 
200
       d="M 640.70276,182.99989 L 650.70276,222.99989"
 
201
       id="path4824"
 
202
       sodipodi:nodetypes="cc" />
 
203
    <path
 
204
       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"
 
205
       d="M 550.70276,182.9999 L 540.70276,222.99989"
 
206
       id="path4828"
 
207
       sodipodi:nodetypes="cc" />
 
208
    <path
 
209
       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"
 
210
       d="M 590.70276,182.99989 L 590.70276,222.99989"
 
211
       id="path4830"
 
212
       sodipodi:nodetypes="cc" />
 
213
    <text
 
214
       xml:space="preserve"
 
215
       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"
 
216
       x="500.70276"
 
217
       y="242.99989"
 
218
       id="text4832"
 
219
       sodipodi:linespacing="125%"><tspan
 
220
         sodipodi:role="line"
 
221
         id="tspan4834"
 
222
         x="500.70276"
 
223
         y="242.99989"
 
224
         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">Other leaf pages</tspan></text>
 
225
    <path
 
226
       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"
 
227
       d="M 750.70276,152.99989 L 730.70276,182.99989 L 730.70276,182.99989"
 
228
       id="path4836"
 
229
       sodipodi:nodetypes="ccc" />
 
230
    <text
 
231
       xml:space="preserve"
 
232
       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"
 
233
       x="710.46082"
 
234
       y="142.99989"
 
235
       id="text4838"
 
236
       sodipodi:linespacing="125%"><tspan
 
237
         sodipodi:role="line"
 
238
         id="tspan4840"
 
239
         x="710.46082"
 
240
         y="142.99989"
 
241
         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">Right-child pointer</tspan></text>
 
242
    <path
 
243
       style="fill:none;fill-rule:evenodd;stroke:#000000;stroke-width:1px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
 
244
       d="M 660.70276,302.99989 L 680.70276,262.99989"
 
245
       id="path4842" />
 
246
    <path
 
247
       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"
 
248
       d="M 540.46083,102.99988 L 550.46083,142.99988"
 
249
       id="path4844"
 
250
       sodipodi:nodetypes="cc" />
 
251
    <text
 
252
       xml:space="preserve"
 
253
       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"
 
254
       x="530.46088"
 
255
       y="92.999886"
 
256
       id="text4846"
 
257
       sodipodi:linespacing="125%"><tspan
 
258
         sodipodi:role="line"
 
259
         id="tspan4848"
 
260
         x="530.46088"
 
261
         y="92.999886"
 
262
         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">Right-child pointer</tspan></text>
 
263
    <rect
 
264
       style="fill:#40668b;fill-opacity:1;stroke:none;stroke-width:0.39586431;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1"
 
265
       id="rect4850"
 
266
       width="19.758081"
 
267
       height="20.466421"
 
268
       x="780.9447"
 
269
       y="232.99989" />
 
270
    <path
 
271
       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"
 
272
       d="M 680.70276,172.99989 L 800.70276,222.99989"
 
273
       id="path4852"
 
274
       sodipodi:nodetypes="cc" />
 
275
    <text
 
276
       xml:space="preserve"
 
277
       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"
 
278
       x="790.70276"
 
279
       y="322.99991"
 
280
       id="text4856"
 
281
       sodipodi:linespacing="125%"><tspan
 
282
         sodipodi:role="line"
 
283
         id="tspan4858"
 
284
         x="790.70276"
 
285
         y="322.99991"
 
286
         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">New Leaf page</tspan></text>
 
287
    <path
 
288
       style="fill:none;fill-rule:evenodd;stroke:#000000;stroke-width:1px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
 
289
       d="M 820.70276,302.99989 L 820.70276,262.99989"
 
290
       id="path4860"
 
291
       sodipodi:nodetypes="cc" />
 
292
    <rect
 
293
       style="fill:#80a796;fill-opacity:1;stroke:none;stroke-width:20;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:0"
 
294
       id="rect2422"
 
295
       width="120"
 
296
       height="20"
 
297
       x="271.57227"
 
298
       y="223.8286" />
 
299
    <rect
 
300
       style="fill:#80a796;fill-opacity:1;stroke:none;stroke-width:20;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:0"
 
301
       id="rect3200"
 
302
       width="120"
 
303
       height="20"
 
304
       x="631.48889"
 
305
       y="233.49989" />
 
306
    <rect
 
307
       style="fill:none;stroke:#000000;stroke-width:1;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1"
 
308
       id="rect4127"
 
309
       width="129.91663"
 
310
       height="19.862286"
 
311
       x="270.78613"
 
312
       y="223.46631" />
 
313
    <rect
 
314
       style="fill:none;stroke:#000000;stroke-width:1;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1"
 
315
       id="rect4826"
 
316
       width="129.91663"
 
317
       height="19.862286"
 
318
       x="630.78613"
 
319
       y="232.99989" />
 
320
    <rect
 
321
       style="fill:none;stroke:#000000;stroke-width:1;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1"
 
322
       id="rect4854"
 
323
       width="129.91663"
 
324
       height="19.862286"
 
325
       x="780.78613"
 
326
       y="232.99989" />
 
327
  </g>
 
328
</svg>