[prev] 46 [next]

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