[prev] 11 [next]

Deletion with Prim.Index

Overview: 

find tuple using index
mark tuple as deleted
delete index entry for tuple

If we delete index entries by marking ...

  • Costdelete,prim  =  (log2 i + 1 + Ov)r + 2w
If we delete index entry by index file reorganisation ...
  • Costdelete,prim  =  (log2 i + 1 + Ov)r + i/2.(1r+1w) + 1w