> It takes just as much work to delete a row as it takes to insert a row. Why wouldn't it?
Because your data structure/algorithm supports fast deletes? File systems support deleting entire directories instantly. I'm not aware of any fundamental reason why DELETE in a SQL database must take as long as an insert?