Handling Updates and Deletes in a Search Index

Why deletes in vector and inverted indexes are tombstones rather than removals, what that means for correctness and for disk, and how to make an update atomic from the reader's side.