At the simplest level, a non-destructive workflow means that you never actually work on the background layer of the image. By adding adjustment layers and layers filled with Heal Brush-ed and Clone Stamp-ed retouches, you are adding to the file size, but in the end you aren’t actually changing the original file. This is paramount if you plan on doing any more work on the files in the future, including printing or sizing for web.