Efficiently storing data in a dispersed storage network

A dispersed storage (DS) module of a dispersed storage (DS) unit of a dispersed storage network (DSN), the DS module comprises:

• a first module, when operable within a computing device, causes the computing device to:
• determine that one or more data blocks of a permanently stored plurality of data blocks are to be deleted;
• a second module, when operable within the computing device, causes the computing device to:
• in response to the determining that the one or more data blocks are to be deleted:
• obtain a group of partial redundancy data for the permanently stored plurality of data blocks;
• identify a temporarily stored plurality of data blocks for which partial redundancy data does not yet exist;
• create a new plurality of data blocks from data blocks of the permanently stored plurality of data blocks that are to remain permanently stored and data blocks from the temporarily stored plurality of data blocks that are to be permanently stored;
• and
• permanently store the new plurality of data blocks;
• and
• a third module, when operable within the computing device, causes the computing device to:
• generate a new group of partial redundancy data based on the new plurality of data blocks and in accordance with a dispersed storage error coding function;
• and
• send the new group of partial redundancy data and the group of partial redundancy data such that redundancy data DS units are able to generate redundancy data regarding the new plurality of data blocks.