[prev] 16 [next]

Deletion with Primary 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)r + (1 + Ov)r + 1w + 1w
If we delete index entry by index file reorganisation ...
  • Costdelete,prim  =  (log2 i)r + (1 + Ov)r + i/2.(1r+1w) + 1w