单表同时被频繁更新和查询的设计方案

我在运维工作中也遇到了这样的问题，存在有一张表的数据被频繁delete然后insert，更新的数据量在1000万行左右，经常会发生死锁的情况，导致数据无法insert或者无法delete。目前我能采用的运维的办法就是定期RUNSTATS和reorg表与索引，但是总感觉会有问题。也想学习一下如何从设计层面就尽量解决这样的问题。