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.
15 Commits
1 Branch
2.1 MiB
 
 
Branch: main
Branches Tags
${ item.name }
Create branch ${ searchTerm }
from 'main'
${ noResults }
levelDB_se_index/Report/Structure3.svg

4 lines
10 KiB
Raw Permalink Blame History file_download

<?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="261px" height="481px" viewBox="-0.5 -0.5 261 481" content="&lt;mxfile host=&quot;&quot; modified=&quot;2024-11-25T08:53:40.976Z&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;iiGvlmZQDYKvcIovMgJ_&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;7Vlbc+I2FP41nmkf2DF2MPDIZbNJt8k0cdp0nzrCPgYNsuXIcgL763tk2fgGKdAQ2tnwANJn6cjnO5+OLhj2JFx9ESRe3HAfmGGZ/sqwp4ZlOQMLvxWw1kCv19fAXFBfQ90ScOl3yEEzR1PqQ1JrKDlnksZ10ONRBJ6sYUQI/lJvFnBWHzUmc2gBrkdYG32kvlxodGD1S/wK6HxRjNx1hvrJjHjLueBplI9nWHYQBPpZIteF/ZgRGmk0JIX53PdkQXz+UoHsz4Y9EZxLXQpXE2CK7YLJx+v1I/t16Xz55S55Ir+Pvz7c/tHRxi4P6bJxWkAkjzY9uRpe2X9B2L+7H5CAOMvlyMy7mM+EpTkDLmDsfCLWCH8F9W1YY1VucZWxCcq6adjjlwWV4MbEU09fUHyILWTIsNbFYsAjeUlCypTwJjwVFASauwUkdJy/BAgJq0ac/8Hl7iYOqHjgIcjsxQsrRejWjfpLqZ1NeBcV3VzkGMnlOt+YLgnGQs7xAXx3W3wblsNw1HESExSeM5cZHxqbVQASKkajWRJndbMJTRbgLREfM85D/L2kTCqKc0uiaRtff9bEfPpcC7HzlPL8eVmq9dBvvaVLOd86HmdcGPZIcRNRSQnbZbLmUAfbX/sYfhqokHok8qlPJGDZdR/IDAcsXdnGHsKZQy203vhkqlYP3dywskUYnUdYZhCUI59e9Ja5p+h7pxK9tVP0iqKt8lEPOkm2/CjddK141RCNGeiglFid/52SpQdMqopo6N7Sr+hdzGc/9TBcyJtZ/v6sBztqihR5Ya9ZigunesVJe+okr6WBHfOpnUN2Utl5EyK1CDScUSNxCnmavNOR7AIR3gIb3YAkOqF6y+SDG/U78jxIkAtzSvbnBmE9z3+YjDvcM+M6p8q49n8q4/6LMY/fD50xTU84Y+rwY5kPPO7gxtm8x0218A9PIo3svF8eoe/s7g0emWR2bDJvaNS5Apyzr6S0mpd7Z8Z6BjmPoy4XKqgzNfVdeEoh8tSSepuGs3Knvc3lHy4D2mfPgL0tGbDBOkT+SF1JYM1jJEmy5bNCdD0qsKLyT1X+1Mtr3/J2qjxdVZpN10UlQlcqnVT1W/VZ2S2rFf30q4Lfugs5LkiVIPRe2fcLYETS5/qY2wKTj/Abp1leXxXxHX7qO/WFsHmkSFCuHuQdq3cVe9gaNmxJIuYgW7YytWycP15AzoeAzi8g+w0FZL+zgPotAd2lkNF5HcWpzJabhqAwK8u6hBr5W2Vu6hE2yuGQ+r7qPBaA26jsTkQLIFZeZX72xkZvqiylkuutVmY4kYIvYaIXvmnEI2UloIw1oepq80BDdXLUuz3znoe4h3m/RWXLmjLcokb7VEvK4CMjnCEjXFjD8jOoCaLb3D0ckh1esbu5MXunTDHcIqzGgeceZCqi2okiSZnccY3zv7+ov9h3/3i6i/r2PyMfs/3Es91uiODoxb9p6M1WfqyW//fp5uXfrPbnvwE=&lt;/diagram&gt;&lt;/mxfile&gt;" style="background-color: rgb(255, 255, 255);"><defs/><g><rect x="20" y="50" width="220" height="40" 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 center; width: 218px; height: 1px; padding-top: 70px; margin-left: 21px;"><div data-drawio-colors="color: #000000; " style="box-sizing: border-box; font-size: 0px; text-align: center;"><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;">Secondary Key + K</div></div></div></foreignObject><text x="130" y="74" fill="#000000" font-family="Courier New" font-size="12px" text-anchor="middle">Secondary Key + K</text></switch></g><rect x="20" y="130" width="220" height="50" 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: 218px; height: 1px; padding-top: 155px; 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; white-space: normal; overflow-wrap: normal;"><span><b>   Check Bloom Filter<br /></b><div style=""><span style="background-color: initial;"> - Identify candidate SSTable</span></div></span></div></div></div></foreignObject><text x="22" y="159" fill="#000000" font-family="Courier New" font-size="12px">Check Bloom Filter...</text></switch></g><rect x="20" y="220" width="220" 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: 218px; height: 1px; padding-top: 250px; 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; white-space: normal; overflow-wrap: normal;"><font face="Courier New" style="font-size: 12px;"><i>   </i><span style="color: rgb(51, 51, 51); background-color: initial;"><b style="">Scan Candidate SSTables</b></span><br /><i> - </i><span style="font-style: italic; color: rgb(51, 51, 51); background-color: initial;">Search Meta Blocks</span><br /><i> - </i><span style="font-style: italic; color: rgb(51, 51, 51); background-color: initial;">Access Data Blocks</span></font></div></div></div></foreignObject><text x="22" y="254" fill="#000000" font-family="Courier New" font-size="12px">Scan Candidate SSTables...</text></switch></g><rect x="20" y="320" width="220" 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: 218px; height: 1px; padding-top: 350px; 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; white-space: normal; overflow-wrap: normal;"><font face="Courier New" style="font-size: 12px;"><font style="font-size: 12px;"><b>   <span style="color: rgb(51, 51, 51); background-color: initial;">Collect Top-K Records</span><br /></b> - <i style="color: rgb(51, 51, 51); background-color: initial;">Maintain Min-Heap</i><br /> - </font><i style="color: rgb(51, 51, 51); background-color: initial;">Sort by Sequence Number</i></font></div></div></div></foreignObject><text x="22" y="354" fill="#000000" font-family="Courier New" font-size="12px">Collect Top-K Records...</text></switch></g><path d="M 129.76 180 L 129.76 213.63" fill="none" stroke="#000000" stroke-miterlimit="10" pointer-events="stroke"/><path d="M 129.76 218.88 L 126.26 211.88 L 129.76 213.63 L 133.26 211.88 Z" fill="#000000" stroke="#000000" stroke-miterlimit="10" pointer-events="all"/><path d="M 129.76 280 L 129.76 313.63" fill="none" stroke="#000000" stroke-miterlimit="10" pointer-events="stroke"/><path d="M 129.76 318.88 L 126.26 311.88 L 129.76 313.63 L 133.26 311.88 Z" fill="#000000" stroke="#000000" stroke-miterlimit="10" pointer-events="all"/><rect x="20" y="20" width="90" 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: 12px; font-family: &quot;Times New Roman&quot;; color: rgb(0, 0, 0); line-height: 1.2; pointer-events: all; white-space: nowrap;">Query Input:</div></div></div></foreignObject><text x="22" y="39" fill="#000000" font-family="Times New Roman" font-size="12px">Query Input:</text></switch></g><path d="M 129.43 90 L 129.43 123.63" fill="none" stroke="#000000" stroke-miterlimit="10" pointer-events="stroke"/><path d="M 129.43 128.88 L 125.93 121.88 L 129.43 123.63 L 132.93 121.88 Z" fill="#000000" stroke="#000000" stroke-miterlimit="10" pointer-events="all"/><rect x="20" y="420" width="220" height="40" 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 center; width: 218px; height: 1px; padding-top: 440px; margin-left: 21px;"><div data-drawio-colors="color: #000000; " style="box-sizing: border-box; font-size: 0px; text-align: center;"><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;"><b>Return Top-K Results</b></div></div></div></foreignObject><text x="130" y="444" fill="#000000" font-family="Courier New" font-size="12px" text-anchor="middle">Return Top-K Results</text></switch></g><path d="M 130 380 L 130 413.63" fill="none" stroke="#000000" stroke-miterlimit="10" pointer-events="stroke"/><path d="M 130 418.88 L 126.5 411.88 L 130 413.63 L 133.5 411.88 Z" fill="#000000" stroke="#000000" stroke-miterlimit="10" pointer-events="all"/></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>