<p><a href="/articles/rdbms-btree-index.md">B-Tree</a>の解説については、リンク参照</p>
<h2 id="b-tree">
<a class="header-anchor-link" href="#b-tree" aria-hidden="true"></a> B-Tree</h2>
<p><span class="embed-block zenn-embedded zenn-embedded-card"><iframe id="zenn-embedded__db6a3c4fbba0f" src="https://embed.zenn.studio/card#zenn-embedded__db6a3c4fbba0f" data-content="https%3A%2F%2Fgithub.com%2Fkackey0-1%2Ffrom-scrach%2Ftree%2Fmaster%2Frust%2Frdbms-rust" frameborder="0" scrolling="no" loading="lazy"></iframe></span><a href="https://github.com/kackey0-1/from-scrach/tree/master/rust/rdbms-rust" style="display:none" target="_blank" rel="nofollow noopener noreferrer">https://github.com/kackey0-1/from-scrach/tree/master/rust/rdbms-rust</a></p>
<h3 id="data-structure">
<a class="header-anchor-link" href="#data-structure" aria-hidden="true"></a> Data Structure</h3>
<div class="code-block-container"><pre class="language-txt"><code class="language-txt">Page Bytes: 
| header(8bytes) | body(4096bytes) |
</code></pre></div><span class="embed-block zenn-embedded zenn-embedded-mermaid"><iframe id="zenn-embedded__97666e8bd9a01" src="https://embed.zenn.studio/mermaid#zenn-embedded__97666e8bd9a01" data-content="---%0Atitle%3A%20Btree%0A---%0AclassDiagram%0A%20%20%20%20Btree%20%3C%7C--%20Meta%0A%20%20%20%20class%20Btree%20%7B%0A%20%20%20%20%20%20%20%20%2BMeta%0A%20%20%20%20%20%20%20%20%2BNode%0A%20%20%20%20%7D%0A%20%20%20%20class%20Fish%7B%0A%20%20%20%20%20%20%20%20-int%20sizeInFeet%0A%20%20%20%20%20%20%20%20-canEat()%0A%20%20%20%20%7D" frameborder="0" scrolling="no" loading="lazy"></iframe></span><ul>
<li>Btree
<ul>
<li>Meta
<ul>
<li>Header
<ul>
<li>root_page_id</li>
</ul>
</li>
<li>_unused</li>
</ul>
</li>
<li>Node
<ul>
<li>Header
<ul>
<li>node_type</li>
</ul>
</li>
<li>Body
<ul>
<li>Branch
<ul>
<li>Header
<ul>
<li>prev_page_id: PageId</li>
<li>next_page_id: PageId</li>
</ul>
</li>
<li>Slotted(body)</li>
</ul>
</li>
<li>Leaf
<ul>
<li>Header
<ul>
<li>right_child: PageId</li>
</ul>
</li>
<li>Slotted(body)</li>
</ul>
</li>
</ul>
</li>
</ul>
</li>
</ul>
</li>
</ul>


自作RDBMS: B-Index Implementation

B-Tree

Data Structure

Discussion