building_data_management_systems.Xuanzhou.2024Fall.DaSE
/
levelDB_se_index
23
0
Fork 0
Code Issues 0 Pull Requests 0 Releases 0 Wiki Activity
姚凯文 姜嘉琪
You can not select more than 25 topics Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
5 Commits
1 Branch
2.1 MiB
 
 
Tree: e37274ca11
Branches Tags
${ item.name }
Create branch ${ searchTerm }
from 'e37274ca11'
${ noResults }
levelDB_se_index/Structure5.svg

4 lines
12 KiB
Raw Blame History

<?xml version="1.0" encoding="UTF-8"?>
<!-- Do not edit this file with editors other than draw.io -->
<!DOCTYPE svg PUBLIC "-//W3C//DTD SVG 1.1//EN" "http://www.w3.org/Graphics/SVG/1.1/DTD/svg11.dtd">
<svg xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink" version="1.1" width="251px" height="550px" viewBox="-0.5 -0.5 251 550" content="&lt;mxfile host=&quot;&quot; modified=&quot;2024-11-25T09:07:55.053Z&quot; agent=&quot;Mozilla/5.0 (Macintosh; Intel Mac OS X 10_15_7) AppleWebKit/537.36 (KHTML, like Gecko) yiyang-suite/2.4.6 Chrome/122.0.6261.156 Electron/29.4.2 Safari/537.36&quot; etag=&quot;7dissOGxI7SgW464MIq1&quot; version=&quot;22.1.11&quot; type=&quot;nutstore&quot;&gt;&lt;diagram id=&quot;C5RBs43oDa-KdzZeNtuy&quot; name=&quot;Page-1&quot;&gt;7ZhNc5swEIZ/DcfMAApgH2Py2TSZSZw0bS8dxQissZCIELHdX18JCQPGbpwmdjrjXDzyi3YFu88uQhYI09kZh9n4ikWIWK4dzSxwbLmu33PlrxLmWvC8QAsJx5GWnFoY4t/IiLZRCxyhvDVRMEYEztriiFGKRqKlQc7ZtD0tZqS9agYT1BGGI0i66gOOxFirPTeo9XOEk3G1suP39ZVHOJoknBXUrGe5II5jfS0X88p/RiCmWk1h5d48ez6GEZs2JHBigZAzJvQonYWIqGhXkXy4mD+QrxP/7MtN/gTvB5d3198OtLPT15gsHpojKv7Z9S+a3N//6F/D0c9JHLHvJ8GtZ0zsZ0gKE4EQ0ghHUCAp36IR41HeiVIZR6T82hYYTMdYoGEGR+rqVGIntbFIifznyGHMqDiFKSYKuZAVHCMu3V0jGcoBJDihUicolk82yKUXTBNlaRvToVnWBOEZcYFmSzC8EBdnkSxZFoilSPC5tDNeeiYGpiKcKt3Tmi/HN9q4wRYwGjRIJwvPdRLkwOThFTlxOjmxXJ+Y8Eg4/USNrWAwQXM5N1S5QU86ZsFxNVcu3Zpu5Ee+rHSdui2nXsNp13rNMl2noOnUtd/H6WHT6TvdqNf0Cf4a0l2VRbMO7G6Z7KoyvA0ro7+tynA7lXGF6cE5krHdpxYF7I9uUWDPWtSeVz4AGwLnbwu4ww5wp5hCZbaXHeBw01a8tQ7gvaIDrC/WN3SArewnPt/964DrfXQH8F8ArpEM/6lgVegO8vIb9khOcJxsprNvri/zgCvhpkDyjkujofwEohEsQ3OJ1G9tL2DiNL0pdC7VDHUTNmigg18kcgknmU3RZmYJC5VxLL+Lj4yc4ihSxgOO5BPDxwUvGcNUlMnwBpZ3rDwVgumolI5zwdkEhYwwLhXKqPISY0KWpSUQWxDf4RTlBmH53chS+WzGxKzk7A7W/gpW+7tsjsFaVhcgDAXKFJOasguay6DIwR3LNDq2YK2X2yqUPpl5P2bcYAU0wS6h6W0MjauhCVmqYqDuhUblaU1G1Bvnk5Vtvww//Iiov9Hu6xblhRIVLK39Tb19Kndnm+9y/lNs1u6l2nvz5ubJ3R0u3orWsjhQfyMu8m99AF1ea5z7g5M/&lt;/diagram&gt;&lt;/mxfile&gt;" style="background-color: rgb(255, 255, 255);"><defs/><g><rect x="20" y="50" width="160" height="30" fill="#ffffff" stroke="#000000" pointer-events="all"/><g transform="translate(-0.5 -0.5)"><switch><foreignObject pointer-events="none" width="100%" height="100%" requiredFeatures="http://www.w3.org/TR/SVG11/feature#Extensibility" style="overflow: visible; text-align: left;"><div xmlns="http://www.w3.org/1999/xhtml" style="display: flex; align-items: unsafe center; justify-content: unsafe flex-start; width: 142px; height: 1px; padding-top: 65px; margin-left: 30px;"><div data-drawio-colors="color: #000000; " style="box-sizing: border-box; font-size: 0px; text-align: left;"><div style="display: inline-block; font-size: 12px; font-family: &quot;Courier New&quot;; color: rgb(0, 0, 0); line-height: 1.2; pointer-events: all; font-weight: bold; white-space: normal; overflow-wrap: normal;">Candidate Records</div></div></div></foreignObject><text x="30" y="69" fill="#000000" font-family="Courier New" font-size="12px" font-weight="bold">Candidate Records</text></switch></g><rect x="20" y="80" width="160" height="90" fill="#ffffff" stroke="#000000" pointer-events="all"/><g transform="translate(-0.5 -0.5)"><switch><foreignObject pointer-events="none" width="100%" height="100%" requiredFeatures="http://www.w3.org/TR/SVG11/feature#Extensibility" style="overflow: visible; text-align: left;"><div xmlns="http://www.w3.org/1999/xhtml" style="display: flex; align-items: unsafe center; justify-content: unsafe flex-start; width: 142px; height: 1px; padding-top: 125px; margin-left: 30px;"><div data-drawio-colors="color: #000000; " style="box-sizing: border-box; font-size: 0px; text-align: left;"><div style="display: inline-block; font-size: 12px; font-family: &quot;Courier New&quot;; color: rgb(0, 0, 0); line-height: 1.2; pointer-events: all; white-space: normal; overflow-wrap: normal;"><span>{key1, seq=10}</span><br /><span>{key2, seq=15}<br /></span><span>{key3, seq=20}<br /></span><span>{key4, seq=5}<br /></span><span>{key5, seq=30}</span></div></div></div></foreignObject><text x="30" y="129" fill="#000000" font-family="Courier New" font-size="12px">{key1, seq=10}...</text></switch></g><rect x="20" y="230" width="160" height="30" fill="#ffffff" stroke="#000000" pointer-events="all"/><g transform="translate(-0.5 -0.5)"><switch><foreignObject pointer-events="none" width="100%" height="100%" requiredFeatures="http://www.w3.org/TR/SVG11/feature#Extensibility" style="overflow: visible; text-align: left;"><div xmlns="http://www.w3.org/1999/xhtml" style="display: flex; align-items: unsafe center; justify-content: unsafe flex-start; width: 142px; height: 1px; padding-top: 245px; margin-left: 30px;"><div data-drawio-colors="color: #000000; " style="box-sizing: border-box; font-size: 0px; text-align: left;"><div style="display: inline-block; font-size: 12px; font-family: &quot;Courier New&quot;; color: rgb(0, 0, 0); line-height: 1.2; pointer-events: all; font-weight: bold; white-space: normal; overflow-wrap: normal;">Min-Heap</div></div></div></foreignObject><text x="30" y="249" fill="#000000" font-family="Courier New" font-size="12px" font-weight="bold">Min-Heap</text></switch></g><rect x="20" y="260" width="160" height="60" fill="#ffffff" stroke="#000000" pointer-events="all"/><g transform="translate(-0.5 -0.5)"><switch><foreignObject pointer-events="none" width="100%" height="100%" requiredFeatures="http://www.w3.org/TR/SVG11/feature#Extensibility" style="overflow: visible; text-align: left;"><div xmlns="http://www.w3.org/1999/xhtml" style="display: flex; align-items: unsafe center; justify-content: unsafe flex-start; width: 142px; height: 1px; padding-top: 290px; margin-left: 30px;"><div data-drawio-colors="color: #000000; " style="box-sizing: border-box; font-size: 0px; text-align: left;"><div style="display: inline-block; font-size: 12px; font-family: &quot;Courier New&quot;; color: rgb(0, 0, 0); line-height: 1.2; pointer-events: all; white-space: normal; overflow-wrap: normal;"><span>{key1, seq=10}</span><br /><span>{key2, seq=15}<br /></span><span>{key3, seq=20}</span></div></div></div></foreignObject><text x="30" y="294" fill="#000000" font-family="Courier New" font-size="12px">{key1, seq=10}...</text></switch></g><rect x="20" y="380" width="160" height="30" fill="#ffffff" stroke="#000000" pointer-events="all"/><g transform="translate(-0.5 -0.5)"><switch><foreignObject pointer-events="none" width="100%" height="100%" requiredFeatures="http://www.w3.org/TR/SVG11/feature#Extensibility" style="overflow: visible; text-align: left;"><div xmlns="http://www.w3.org/1999/xhtml" style="display: flex; align-items: unsafe center; justify-content: unsafe flex-start; width: 142px; height: 1px; padding-top: 395px; margin-left: 30px;"><div data-drawio-colors="color: #000000; " style="box-sizing: border-box; font-size: 0px; text-align: left;"><div style="display: inline-block; font-size: 12px; font-family: &quot;Courier New&quot;; color: rgb(0, 0, 0); line-height: 1.2; pointer-events: all; font-weight: bold; white-space: normal; overflow-wrap: normal;">Final Min-Heap</div></div></div></foreignObject><text x="30" y="399" fill="#000000" font-family="Courier New" font-size="12px" font-weight="bold">Final Min-Heap</text></switch></g><rect x="20" y="410" width="160" height="60" fill="#ffffff" stroke="#000000" pointer-events="all"/><g transform="translate(-0.5 -0.5)"><switch><foreignObject pointer-events="none" width="100%" height="100%" requiredFeatures="http://www.w3.org/TR/SVG11/feature#Extensibility" style="overflow: visible; text-align: left;"><div xmlns="http://www.w3.org/1999/xhtml" style="display: flex; align-items: unsafe center; justify-content: unsafe flex-start; width: 142px; height: 1px; padding-top: 440px; margin-left: 30px;"><div data-drawio-colors="color: #000000; " style="box-sizing: border-box; font-size: 0px; text-align: left;"><div style="display: inline-block; font-size: 12px; font-family: &quot;Courier New&quot;; color: rgb(0, 0, 0); line-height: 1.2; pointer-events: all; white-space: normal; overflow-wrap: normal;"><span>{key2, seq=15}</span><br /><span>{key3, seq=20}<br /></span><span>{key5, seq=30}</span></div></div></div></foreignObject><text x="30" y="444" fill="#000000" font-family="Courier New" font-size="12px">{key2, seq=15}...</text></switch></g><rect x="20" y="20" width="190" height="30" fill="none" stroke="none" pointer-events="all"/><g transform="translate(-0.5 -0.5)"><switch><foreignObject pointer-events="none" width="100%" height="100%" requiredFeatures="http://www.w3.org/TR/SVG11/feature#Extensibility" style="overflow: visible; text-align: left;"><div xmlns="http://www.w3.org/1999/xhtml" style="display: flex; align-items: unsafe center; justify-content: unsafe flex-start; width: 1px; height: 1px; padding-top: 35px; margin-left: 22px;"><div data-drawio-colors="color: #000000; " style="box-sizing: border-box; font-size: 0px; text-align: left;"><div style="display: inline-block; font-size: 11px; font-family: &quot;Times New Roman&quot;; color: rgb(0, 0, 0); line-height: 1.2; pointer-events: all; white-space: nowrap;"><span style="font-size: 11px;"><i>Query: Secondary Key "tag1", K = 3</i></span></div></div></div></foreignObject><text x="22" y="38" fill="#000000" font-family="Times New Roman" font-size="11px">Query: Secondary Key "tag1", K = 3</text></switch></g><rect x="20" y="200" width="170" height="30" fill="none" stroke="none" pointer-events="all"/><g transform="translate(-0.5 -0.5)"><switch><foreignObject pointer-events="none" width="100%" height="100%" requiredFeatures="http://www.w3.org/TR/SVG11/feature#Extensibility" style="overflow: visible; text-align: left;"><div xmlns="http://www.w3.org/1999/xhtml" style="display: flex; align-items: unsafe center; justify-content: unsafe flex-start; width: 1px; height: 1px; padding-top: 215px; margin-left: 22px;"><div data-drawio-colors="color: #000000; " style="box-sizing: border-box; font-size: 0px; text-align: left;"><div style="display: inline-block; font-size: 11px; font-family: &quot;Times New Roman&quot;; color: rgb(0, 0, 0); line-height: 1.2; pointer-events: all; white-space: nowrap;"><i>Step 1: Insert Top 3 to Min-Heap</i></div></div></div></foreignObject><text x="22" y="218" fill="#000000" font-family="Times New Roman" font-size="11px">Step 1: Insert Top 3 to Min-Heap</text></switch></g><rect x="20" y="350" width="160" height="30" fill="none" stroke="none" pointer-events="all"/><g transform="translate(-0.5 -0.5)"><switch><foreignObject pointer-events="none" width="100%" height="100%" requiredFeatures="http://www.w3.org/TR/SVG11/feature#Extensibility" style="overflow: visible; text-align: left;"><div xmlns="http://www.w3.org/1999/xhtml" style="display: flex; align-items: unsafe center; justify-content: unsafe flex-start; width: 1px; height: 1px; padding-top: 365px; margin-left: 22px;"><div data-drawio-colors="color: #000000; " style="box-sizing: border-box; font-size: 0px; text-align: left;"><div style="display: inline-block; font-size: 11px; font-family: &quot;Times New Roman&quot;; color: rgb(0, 0, 0); line-height: 1.2; pointer-events: all; white-space: nowrap;"><i>Step 2: Compare and Replace</i></div></div></div></foreignObject><text x="22" y="368" fill="#000000" font-family="Times New Roman" font-size="11px">Step 2: Compare and Replace</text></switch></g><rect x="20" y="500" width="210" height="30" fill="none" stroke="none" pointer-events="all"/><g transform="translate(-0.5 -0.5)"><switch><foreignObject pointer-events="none" width="100%" height="100%" requiredFeatures="http://www.w3.org/TR/SVG11/feature#Extensibility" style="overflow: visible; text-align: left;"><div xmlns="http://www.w3.org/1999/xhtml" style="display: flex; align-items: unsafe center; justify-content: unsafe flex-start; width: 1px; height: 1px; padding-top: 515px; margin-left: 22px;"><div data-drawio-colors="color: #000000; " style="box-sizing: border-box; font-size: 0px; text-align: left;"><div style="display: inline-block; font-size: 12px; font-family: &quot;Courier New&quot;; color: rgb(0, 0, 0); line-height: 1.2; pointer-events: all; font-weight: bold; white-space: nowrap;"><span>Result: {key5, key3, key2}</span></div></div></div></foreignObject><text x="22" y="519" fill="#000000" font-family="Courier New" font-size="12px" font-weight="bold">Result: {key5, key3, key2}</text></switch></g></g><switch><g requiredFeatures="http://www.w3.org/TR/SVG11/feature#Extensibility"/><a transform="translate(0,-5)" xlink:href="https://www.drawio.com/doc/faq/svg-export-text-problems" target="_blank"><text text-anchor="middle" font-size="10px" x="50%" y="100%">Text is not SVG - cannot display</text></a></switch></svg>