Learn More
We consider online bulk-delete operations on a large database table organized as a primary (sparse) B<sup>+</sup>-tree index on a multi-attribute key. Using the natural range partitions induced by prefixes of the key, we define a multi-granular key-range locking protocol in which a bulk operation locks a small number of logical fragments of the table(More)
  • 1