基本的にシングルスレッドで動作しており、すべてのクライアントからのコマンドが直列化されて実行されます。基本的にはひとつひとつのコマンドは非常に短い時間で実行されるので、普段はこのことを意識する必要はないのですが、表題の件のように時間が掛かると厄介です。削除が完了するまでの間、他のコマンドが一切実行されなくなってしまいます。今回の場合、すべての要素を1回のコマンドで削除するのではなく、中の要素を少しずつ削除していくようにします。以下にセットの場合の例を示します。キーをいくつか引いてきて削除の繰り返しという流れはハッシュでも変わりません。詰まることを防げます。