Page Comparison

...

struct node {
int key;
int primary_key; // only for leaf node
int left_child_key; // index table key
int right_child_key; // index table key
}

Issues:

• Maintaining Index table during splits
• Storing the root node key (for global access)

...