1. Indexing Survey
Refer Trees Survey
2. Memory Allocation
...
We need to allocate to b+ tree nodes in the master server. B+ tree is represented by B+ tree nodes linked with pointers. A general structure of a B+ tree node is as follows:
...
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)
...