[FIX] Storage, updating index: creating space for new IDs