-
Notifications
You must be signed in to change notification settings - Fork 7
/
unoptimized-leaf-page-split-1.dot
52 lines (51 loc) · 2.01 KB
/
unoptimized-leaf-page-split-1.dot
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
// Example B-Tree graph
//
// Breadth-first order
//
// Start from root, go left to right
//
// Workflow:
//
// $ dot -T svg btree.dot -o btree.svg;
digraph nbtree {
graph [fontname = "monospace"];
node [shape = none,height=.1,fontname = "monospace",fontsize=18];
// Level 0 (leaf level)
leafnode_2[ label=<<table width="200">
<tr>
<td bgcolor='darkseagreen1' port="t2" width="50"><font color="magenta">1</font>,1</td>
<td bgcolor='darkseagreen1' port="t3" width="50"><font color="magenta">1</font>,2</td>
<td bgcolor='white' port="t3" width="50"></td>
<td bgcolor='white' port="t3" width="50"></td>
</tr>
</table>
>
];
edge[style=invis];
"leafnode_2" -> "leafnode_3"
leafnode_3[ label=<<table width="200">
<tr>
<td bgcolor='darkseagreen1' port="t4" width="50"><font color="magenta">1</font>,3</td>
<td bgcolor='darkseagreen1' port="t4" width="50"><font color="magenta">1</font>,4</td>
<td bgcolor='white' port="t3" width="50"></td>
<td bgcolor='white' port="t3" width="50"></td>
</tr>
</table>
>
];
edge[style=invis];
"leafnode_3" -> "leafnode_4"
leafnode_4[ label=<<table width="200">
<tr>
<td bgcolor='darkseagreen1' port="t4" width="50"><font color="magenta">1</font>,5</td>
<td bgcolor='darkseagreen1' port="t4" width="50"><font color="magenta">1</font>,6</td>
<td bgcolor='darkseagreen1' port="t4" width="50"><font color="blue">2</font>,1</td>
<td bgcolor='white' port="t3" width="50"></td>
</tr>
</table>
>
];
//Force alignment from root to internal to leaf levels:
//edge[style=invis];
//"rootnode":d1 -> "leafnode_2":t2
}