< ^  >

CurveIx vs. Linear Scan

For linear scan:

    Cost   =   Topen  +  NPTP  +  NTD

For CurveIx:

    Cost   =   2Topen  +  mTsel  +  NfTP  +  NfTD

If CurveIx is to be worthwhile, we need:

    (1)   mTsel  +  NfTP   <   NPTP

    (2)   NfTD   <   NTD

(2) simply requires f < 1, which is essential anyway.


< ^  >