Splitting
How to decide that we "need to split"?
Two approaches to triggering a split:
- split every time a tuple is inserted into full block
- split when load factor reaches threshold (every k inserts)
Note: always split block sp, even if not full/"current"
Systematic splitting like this ...
- eventually reduces length of every overflow chain
- helps to maintain short average overflow chain length
|