optimized-leaf-page-split-3.dot

// 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='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>
                    </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>,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="magenta">1</font>,7</td>
                        <td bgcolor='darkseagreen1' port="t4" width="50"><font color="magenta">1</font>,8</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>,9</td>
                        <td bgcolor='darkseagreen1' port="t4" width="50"><font color="magenta">1</font>,10</td>
                        <td bgcolor='darkseagreen1' port="t4" width="50"><font color="magenta">1</font>,11</td>
                        <td bgcolor='darkseagreen1' port="t4" width="50"><font color="magenta">1</font>,12</td>
                    </tr>
                </table>
               >
        ];
edge[style=invis];
"leafnode_4" -> "leafnode_5"
leafnode_5[ label=<<table width="200">
                    <tr>
                        <td bgcolor='darkseagreen1' port="t4" width="50"><font color="blue">2</font>,1</td>
                        <td bgcolor='white' port="t3" width="50"></td>
                        <td bgcolor='white' port="t3" width="50"></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
}