1. Indexing Survey
Refer Trees Survey
2. Memory Allocation Design
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:
...
Issues:
1) Maintainig Index table during splits
2) Storing the root node key (for global acess)
3. Indexing Schema Management
Table Manager:
The new table manager needs to store the index information.
Index: TableId + IndexId + IndexKey -> Index ServerId
Logical representation of index is a tree.
Internally represented as an ordered list of siblings where each sibling contants StartKeyHash.
...