Website/slides/cse4562sp2018/graphics/2018-02-19-Index-Types.svg
2018-02-19 00:15:53 -05:00

573 lines
20 KiB
XML

<?xml version="1.0" encoding="UTF-8" standalone="no"?>
<!-- Created with Inkscape (http://www.inkscape.org/) -->
<svg
xmlns:dc="http://purl.org/dc/elements/1.1/"
xmlns:cc="http://creativecommons.org/ns#"
xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#"
xmlns:svg="http://www.w3.org/2000/svg"
xmlns="http://www.w3.org/2000/svg"
xmlns:xlink="http://www.w3.org/1999/xlink"
xmlns:sodipodi="http://sodipodi.sourceforge.net/DTD/sodipodi-0.dtd"
xmlns:inkscape="http://www.inkscape.org/namespaces/inkscape"
width="153.72629mm"
height="59.078072mm"
viewBox="0 0 153.72629 59.078072"
version="1.1"
id="svg8"
inkscape:version="0.92.2 5c3e80d, 2017-08-06"
sodipodi:docname="2018-02-19-Index-Types.svg">
<defs
id="defs2">
<marker
inkscape:isstock="true"
style="overflow:visible"
id="marker2355"
refX="0"
refY="0"
orient="auto"
inkscape:stockid="Arrow1Lend">
<path
transform="matrix(-0.8,0,0,-0.8,-10,0)"
style="fill:#000000;fill-opacity:1;fill-rule:evenodd;stroke:#000000;stroke-width:1.00000003pt;stroke-opacity:1"
d="M 0,0 5,-5 -12.5,0 5,5 Z"
id="path2353"
inkscape:connector-curvature="0" />
</marker>
<marker
inkscape:stockid="Arrow1Lend"
orient="auto"
refY="0"
refX="0"
id="marker2199"
style="overflow:visible"
inkscape:isstock="true"
inkscape:collect="always">
<path
id="path2197"
d="M 0,0 5,-5 -12.5,0 5,5 Z"
style="fill:#000000;fill-opacity:1;fill-rule:evenodd;stroke:#000000;stroke-width:1.00000003pt;stroke-opacity:1"
transform="matrix(-0.8,0,0,-0.8,-10,0)"
inkscape:connector-curvature="0" />
</marker>
<marker
inkscape:isstock="true"
style="overflow:visible"
id="marker1947"
refX="0"
refY="0"
orient="auto"
inkscape:stockid="Arrow1Lend"
inkscape:collect="always">
<path
transform="matrix(-0.8,0,0,-0.8,-10,0)"
style="fill:#000000;fill-opacity:1;fill-rule:evenodd;stroke:#000000;stroke-width:1.00000003pt;stroke-opacity:1"
d="M 0,0 5,-5 -12.5,0 5,5 Z"
id="path1945"
inkscape:connector-curvature="0" />
</marker>
<marker
inkscape:stockid="Arrow1Lend"
orient="auto"
refY="0"
refX="0"
id="marker1809"
style="overflow:visible"
inkscape:isstock="true"
inkscape:collect="always">
<path
id="path1807"
d="M 0,0 5,-5 -12.5,0 5,5 Z"
style="fill:#000000;fill-opacity:1;fill-rule:evenodd;stroke:#000000;stroke-width:1.00000003pt;stroke-opacity:1"
transform="matrix(-0.8,0,0,-0.8,-10,0)"
inkscape:connector-curvature="0" />
</marker>
<marker
inkscape:isstock="true"
style="overflow:visible"
id="marker1731"
refX="0"
refY="0"
orient="auto"
inkscape:stockid="Arrow1Lend"
inkscape:collect="always">
<path
transform="matrix(-0.8,0,0,-0.8,-10,0)"
style="fill:#000000;fill-opacity:1;fill-rule:evenodd;stroke:#000000;stroke-width:1.00000003pt;stroke-opacity:1"
d="M 0,0 5,-5 -12.5,0 5,5 Z"
id="path1729"
inkscape:connector-curvature="0" />
</marker>
<marker
inkscape:stockid="Arrow1Lend"
orient="auto"
refY="0"
refX="0"
id="marker1671"
style="overflow:visible"
inkscape:isstock="true"
inkscape:collect="always">
<path
id="path1669"
d="M 0,0 5,-5 -12.5,0 5,5 Z"
style="fill:#000000;fill-opacity:1;fill-rule:evenodd;stroke:#000000;stroke-width:1.00000003pt;stroke-opacity:1"
transform="matrix(-0.8,0,0,-0.8,-10,0)"
inkscape:connector-curvature="0" />
</marker>
<marker
inkscape:isstock="true"
style="overflow:visible"
id="marker1311"
refX="0"
refY="0"
orient="auto"
inkscape:stockid="Arrow1Lend">
<path
transform="matrix(-0.8,0,0,-0.8,-10,0)"
style="fill:#000000;fill-opacity:1;fill-rule:evenodd;stroke:#000000;stroke-width:1.00000003pt;stroke-opacity:1"
d="M 0,0 5,-5 -12.5,0 5,5 Z"
id="path1309"
inkscape:connector-curvature="0" />
</marker>
<marker
inkscape:isstock="true"
style="overflow:visible"
id="marker1271"
refX="0"
refY="0"
orient="auto"
inkscape:stockid="Arrow1Lend"
inkscape:collect="always">
<path
transform="matrix(-0.8,0,0,-0.8,-10,0)"
style="fill:#000000;fill-opacity:1;fill-rule:evenodd;stroke:#000000;stroke-width:1.00000003pt;stroke-opacity:1"
d="M 0,0 5,-5 -12.5,0 5,5 Z"
id="path1269"
inkscape:connector-curvature="0" />
</marker>
<marker
inkscape:isstock="true"
style="overflow:visible"
id="marker1237"
refX="0"
refY="0"
orient="auto"
inkscape:stockid="Arrow1Lend">
<path
transform="matrix(-0.8,0,0,-0.8,-10,0)"
style="fill:#000000;fill-opacity:1;fill-rule:evenodd;stroke:#000000;stroke-width:1.00000003pt;stroke-opacity:1"
d="M 0,0 5,-5 -12.5,0 5,5 Z"
id="path1235"
inkscape:connector-curvature="0" />
</marker>
<marker
inkscape:isstock="true"
style="overflow:visible"
id="marker1209"
refX="0"
refY="0"
orient="auto"
inkscape:stockid="Arrow1Lend">
<path
transform="matrix(-0.8,0,0,-0.8,-10,0)"
style="fill:#000000;fill-opacity:1;fill-rule:evenodd;stroke:#000000;stroke-width:1.00000003pt;stroke-opacity:1"
d="M 0,0 5,-5 -12.5,0 5,5 Z"
id="path1207"
inkscape:connector-curvature="0" />
</marker>
<marker
inkscape:isstock="true"
style="overflow:visible"
id="marker1187"
refX="0"
refY="0"
orient="auto"
inkscape:stockid="Arrow1Lend">
<path
transform="matrix(-0.8,0,0,-0.8,-10,0)"
style="fill:#000000;fill-opacity:1;fill-rule:evenodd;stroke:#000000;stroke-width:1.00000003pt;stroke-opacity:1"
d="M 0,0 5,-5 -12.5,0 5,5 Z"
id="path1185"
inkscape:connector-curvature="0" />
</marker>
<marker
inkscape:stockid="Arrow1Lend"
orient="auto"
refY="0"
refX="0"
id="Arrow1Lend"
style="overflow:visible"
inkscape:isstock="true"
inkscape:collect="always">
<path
id="path906"
d="M 0,0 5,-5 -12.5,0 5,5 Z"
style="fill:#000000;fill-opacity:1;fill-rule:evenodd;stroke:#000000;stroke-width:1.00000003pt;stroke-opacity:1"
transform="matrix(-0.8,0,0,-0.8,-10,0)"
inkscape:connector-curvature="0" />
</marker>
<filter
style="color-interpolation-filters:sRGB"
inkscape:label="Noise Fill"
id="filter453">
<feTurbulence
type="fractalNoise"
baseFrequency="0.02 0.04"
numOctaves="5"
seed="1"
result="turbulence"
id="feTurbulence437" />
<feComposite
in="SourceGraphic"
in2="turbulence"
operator="in"
result="composite1"
id="feComposite439" />
<feColorMatrix
values="1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 3 -1 "
result="color"
id="feColorMatrix441" />
<feFlood
flood-opacity="1"
flood-color="rgb(21,40,57)"
result="flood"
id="feFlood443" />
<feMerge
result="merge"
id="feMerge449">
<feMergeNode
in="flood"
id="feMergeNode445" />
<feMergeNode
in="color"
id="feMergeNode447" />
</feMerge>
<feComposite
in2="SourceGraphic"
operator="in"
result="fbSourceGraphic"
id="feComposite451" />
<feColorMatrix
result="fbSourceGraphicAlpha"
in="fbSourceGraphic"
values="0 0 0 -1 0 0 0 0 -1 0 0 0 0 -1 0 0 0 0 1 0"
id="feColorMatrix797" />
<feTurbulence
id="feTurbulence799"
type="fractalNoise"
baseFrequency="9.06915 1e-05"
numOctaves="5"
seed="2"
result="turbulence" />
<feComposite
in2="turbulence"
id="feComposite801"
in="fbSourceGraphic"
operator="in"
result="composite1" />
<feColorMatrix
id="feColorMatrix803"
values="1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 3 -1 "
result="color" />
<feFlood
id="feFlood805"
flood-opacity="1"
flood-color="rgb(255,255,255)"
result="flood" />
<feMerge
id="feMerge807"
result="merge">
<feMergeNode
id="feMergeNode809"
in="flood" />
<feMergeNode
id="feMergeNode811"
in="color" />
</feMerge>
<feComposite
in2="fbSourceGraphic"
id="feComposite813"
operator="in"
result="composite2" />
</filter>
<linearGradient
inkscape:collect="always"
xlink:href="#linearGradient405"
id="linearGradient407"
x1="81.64286"
y1="47.006561"
x2="105.47425"
y2="47.006561"
gradientUnits="userSpaceOnUse"
gradientTransform="translate(39.697351,32.52484)" />
<linearGradient
inkscape:collect="always"
id="linearGradient405">
<stop
style="stop-color:#000000;stop-opacity:1;"
offset="0"
id="stop401" />
<stop
style="stop-color:#ffffff;stop-opacity:1"
offset="1"
id="stop403" />
</linearGradient>
<linearGradient
inkscape:collect="always"
xlink:href="#linearGradient405"
id="linearGradient78"
gradientUnits="userSpaceOnUse"
gradientTransform="translate(78.510331,32.52484)"
x1="81.64286"
y1="47.006561"
x2="105.47425"
y2="47.006561" />
</defs>
<sodipodi:namedview
id="base"
pagecolor="#ffffff"
bordercolor="#666666"
borderopacity="1.0"
inkscape:pageopacity="0.0"
inkscape:pageshadow="2"
inkscape:zoom="1.4"
inkscape:cx="143.45636"
inkscape:cy="7.425462"
inkscape:document-units="mm"
inkscape:current-layer="layer1"
showgrid="false"
inkscape:window-width="1920"
inkscape:window-height="1031"
inkscape:window-x="0"
inkscape:window-y="1"
inkscape:window-maximized="1"
fit-margin-top="0"
fit-margin-left="0"
fit-margin-right="0"
fit-margin-bottom="0" />
<metadata
id="metadata5">
<rdf:RDF>
<cc:Work
rdf:about="">
<dc:format>image/svg+xml</dc:format>
<dc:type
rdf:resource="http://purl.org/dc/dcmitype/StillImage" />
<dc:title></dc:title>
</cc:Work>
</rdf:RDF>
</metadata>
<g
inkscape:label="Layer 1"
inkscape:groupmode="layer"
id="layer1"
transform="translate(-34.838071,-35.416608)">
<g
id="g1646"
transform="translate(51.622993,44.620078)"
class="fragment">
<rect
y="23.836615"
x="28.726189"
height="11.07471"
width="23.831392"
id="rect108"
style="fill:#000000;fill-opacity:1;stroke:#00ff00;stroke-width:3.20000005;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:0;filter:url(#filter453)" />
<rect
y="23.836613"
x="28.726189"
height="11.07471"
width="23.831392"
id="rect1640"
style="fill:none;fill-opacity:1;stroke:#000000;stroke-width:0.465;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1" />
</g>
<rect
y="68.456696"
x="121.34023"
height="11.07471"
width="23.831392"
id="rect383"
style="fill:url(#linearGradient407);fill-opacity:1;stroke:#000000;stroke-width:0.465;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1"
class="fragment" />
<g
class="fragment"
transform="translate(8.4950213,44.620078)"
id="g74">
<rect
style="fill:#000000;fill-opacity:1;stroke:#00ff00;stroke-width:3.20000005;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:0;filter:url(#filter453)"
id="rect70"
width="23.831392"
height="11.07471"
x="28.726189"
y="23.836615" />
<rect
style="fill:none;fill-opacity:1;stroke:#000000;stroke-width:0.465;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1"
id="rect72"
width="23.831392"
height="11.07471"
x="28.726189"
y="23.836613" />
</g>
<rect
class="fragment"
style="fill:url(#linearGradient78);fill-opacity:1;stroke:#000000;stroke-width:0.465;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1"
id="rect76"
width="23.831392"
height="11.07471"
x="160.1532"
y="68.456696" />
<path
style="fill:none;stroke:#000000;stroke-width:0.26499999;stroke-linecap:butt;stroke-linejoin:miter;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1;marker-end:url(#marker1271)"
d="M 99.785714,55.473213 84.950148,67.946428"
id="path86"
inkscape:connector-curvature="0"
sodipodi:nodetypes="cc" />
<path
style="fill:none;stroke:#000000;stroke-width:0.26499999;stroke-linecap:butt;stroke-linejoin:miter;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1;marker-end:url(#marker1237)"
d="M 85.044641,55.662202 91.09226,68.135414"
id="path88"
inkscape:connector-curvature="0"
sodipodi:nodetypes="cc" />
<path
style="fill:none;stroke:#000000;stroke-width:0.26499999;stroke-linecap:butt;stroke-linejoin:miter;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1;marker-end:url(#marker1209)"
d="M 93.549106,55.662202 97.13988,68.135414"
id="path90"
inkscape:connector-curvature="0" />
<path
style="fill:none;stroke:#000000;stroke-width:0.26499999;stroke-linecap:butt;stroke-linejoin:miter;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1;marker-end:url(#marker1187)"
d="m 81.483111,55.511009 1.01019,12.529912"
id="path92"
inkscape:connector-curvature="0"
sodipodi:nodetypes="cc" />
<path
style="fill:none;stroke:#000000;stroke-width:0.26499999;stroke-linecap:butt;stroke-linejoin:miter;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1;marker-end:url(#Arrow1Lend)"
d="m 83.15476,55.851189 18.80432,12.284225"
id="path94"
inkscape:connector-curvature="0"
sodipodi:nodetypes="cc" />
<path
style="fill:none;stroke:#000000;stroke-width:0.26499999;stroke-linecap:butt;stroke-linejoin:miter;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1;marker-end:url(#marker1311)"
d="M 101.95908,55.851189 93.360116,68.135412"
id="path96"
inkscape:connector-curvature="0"
sodipodi:nodetypes="cc" />
<path
inkscape:transform-center-y="-3.3539676"
d="m 145.15792,68.456694 -23.24784,0 11.62392,-20.13322 z"
inkscape:randomized="0"
inkscape:rounded="0"
inkscape:flatsided="true"
sodipodi:arg2="1.5707963"
sodipodi:arg1="0.52359878"
sodipodi:r2="6.7110734"
sodipodi:r1="13.422147"
sodipodi:cy="61.745621"
sodipodi:cx="133.534"
sodipodi:sides="3"
id="path82"
style="fill:#cccccc;fill-opacity:1;stroke:#4d4d4d;stroke-width:0.5;stroke-miterlimit:4;stroke-dasharray:none;stroke-dashoffset:0;stroke-opacity:1"
sodipodi:type="star"
transform="matrix(1.023922,0,0,0.99953221,-44.477228,-12.384495)" />
<path
transform="matrix(1.023922,0,0,0.99953221,-3.4724711,-12.384495)"
sodipodi:type="star"
style="fill:#cccccc;fill-opacity:1;stroke:#4d4d4d;stroke-width:0.5;stroke-miterlimit:4;stroke-dasharray:none;stroke-dashoffset:0;stroke-opacity:1"
id="path84"
sodipodi:sides="3"
sodipodi:cx="133.534"
sodipodi:cy="61.745621"
sodipodi:r1="13.422147"
sodipodi:r2="6.7110734"
sodipodi:arg1="0.52359878"
sodipodi:arg2="1.5707963"
inkscape:flatsided="true"
inkscape:rounded="0"
inkscape:randomized="0"
d="m 145.15792,68.456694 -23.24784,0 11.62392,-20.13322 z"
inkscape:transform-center-y="-3.3539676" />
<g
id="g2591"
transform="translate(1.0115057)">
<path
inkscape:connector-curvature="0"
id="path1661"
d="m 123.50372,56.134671 v 11.90625"
style="fill:none;stroke:#000000;stroke-width:0.26458332px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1;marker-end:url(#marker1671)" />
<path
style="fill:none;stroke:#000000;stroke-width:0.26458332px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1;marker-end:url(#marker1731)"
d="m 127,56.134671 v 11.90625"
id="path1727"
inkscape:connector-curvature="0" />
<path
inkscape:connector-curvature="0"
id="path1805"
d="m 130.30729,56.134671 v 11.90625"
style="fill:none;stroke:#000000;stroke-width:0.26458332px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1;marker-end:url(#marker1809)" />
<path
style="fill:none;stroke:#000000;stroke-width:0.26458332px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1;marker-end:url(#marker1947)"
d="m 133.70908,56.134671 v 11.90625"
id="path1943"
inkscape:connector-curvature="0" />
<path
inkscape:connector-curvature="0"
id="path2195"
d="m 137.29985,56.134671 v 11.90625"
style="fill:none;stroke:#000000;stroke-width:0.26458332px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1;marker-end:url(#marker2199)" />
<path
style="fill:none;stroke:#000000;stroke-width:0.26458332px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1;marker-end:url(#marker2355)"
d="m 140.98512,56.134671 v 11.90625"
id="path2351"
inkscape:connector-curvature="0" />
</g>
<text
xml:space="preserve"
style="font-style:normal;font-weight:normal;font-size:10.58333302px;line-height:1.25;font-family:sans-serif;letter-spacing:0px;word-spacing:0px;fill:#000000;fill-opacity:1;stroke:none;stroke-width:0.26458332"
x="34.962799"
y="91.191963"
id="text2661"><tspan
sodipodi:role="line"
id="tspan2659"
x="34.962799"
y="91.191963"
style="stroke-width:0.26458332">Heap</tspan></text>
<text
id="text2665"
y="91.191963"
x="77.863098"
style="font-style:normal;font-weight:normal;font-size:10.58333302px;line-height:1.25;font-family:sans-serif;letter-spacing:0px;word-spacing:0px;fill:#000000;fill-opacity:1;stroke:none;stroke-width:0.26458332"
xml:space="preserve"><tspan
style="stroke-width:0.26458332"
y="91.191963"
x="77.863098"
id="tspan2663"
sodipodi:role="line">Index</tspan></text>
<text
xml:space="preserve"
style="font-style:normal;font-weight:normal;font-size:6.3499999px;line-height:1.25;font-family:sans-serif;letter-spacing:0px;word-spacing:0px;fill:#000000;fill-opacity:1;stroke:none;stroke-width:0.26458332"
x="133.20154"
y="86.467262"
id="text2669"><tspan
sodipodi:role="line"
id="tspan2667"
x="133.20154"
y="86.467262"
style="font-size:6.3499999px;text-align:center;text-anchor:middle;stroke-width:0.26458332">Clustered</tspan><tspan
sodipodi:role="line"
x="133.20154"
y="94.404762"
style="font-size:6.3499999px;text-align:center;text-anchor:middle;stroke-width:0.26458332"
id="tspan2671">Index</tspan></text>
<text
xml:space="preserve"
style="font-style:normal;font-weight:normal;font-size:10.58333302px;line-height:1.25;font-family:sans-serif;letter-spacing:0px;word-spacing:0px;fill:#000000;fill-opacity:1;stroke:none;stroke-width:0.26458332"
x="154.59227"
y="91.191963"
id="text2675"><tspan
sodipodi:role="line"
id="tspan2673"
x="154.59227"
y="91.191963"
style="stroke-width:0.26458332">Sorted</tspan></text>
</g>
</svg>