Skip to content

Commit

Permalink
docs: add image for B+Tree
Browse files Browse the repository at this point in the history
  • Loading branch information
sinkinben committed Feb 16, 2022
1 parent fe58710 commit 79d82eb
Showing 1 changed file with 4 additions and 0 deletions.
4 changes: 4 additions & 0 deletions docs/b-tree.md
Original file line number Diff line number Diff line change
Expand Up @@ -63,6 +63,8 @@ B-tree 是基于二叉搜索树 (Binary Search Tree, BST) 扩展而来的,

**Leaf Node Structure**

<img src="https://cstack.github.io/db_tutorial/assets/images/leaf-node-format.png" style="width:80%"/>

| Offset | Member | Size(bytes) | Description |
| :----: | :----------------------------: | :---------: | :----------------------------------------------------------: |
| 0 | `node_type` | 1 | Internal node or leaf node |
Expand All @@ -79,6 +81,8 @@ B-tree 是基于二叉搜索树 (Binary Search Tree, BST) 扩展而来的,

**Internal Node Structure**

<img src="https://cstack.github.io/db_tutorial/assets/images/internal-node-format.png" style="width:80%"/>

| Offset | Member | Size(bytes) | Description |
| :----: | :----------------------------: | :---------: | :----------------------------------------------------------: |
| 0 | `node_type` | 1 | Internal node or leaf node |
Expand Down

0 comments on commit 79d82eb

Please sign in to comment.