DELETE and efficiency

I am working on an application with
very dynamic data: it gets added and
deleted often. How effecient are the
searches in this situation?

In other words: most DB situations I've
seen don't use DELETE, and so the underlying
algorithms are probably optimized for this.
Is using DELETE going to kill my performance?

Thanks,

John Gateley, gateley@jriver.com