> We don’t actually have any computer science for DELETE optimized databases.
There is actually a fair amount if you consider databases with fixed length records. Which used to be the dominant form.