1. A method for execution by a computing device, the method comprises: detecting a storage error regarding an encoded data slice, wherein a data object is dispersed storage error encoded into a plurality of sets of encoded data slices, wherein a data segment of the data object is dispersed storage error encoded into a set of encoded data slices of the plurality of sets of encoded data slices, wherein a decode threshold number of encoded data slices of the set of encoded data slices is needed to rebuild the data segment, wherein the encoded data slice is one of the set of encoded data slices, and wherein the plurality of sets of encoded data slices is stored in a set of storage servers; determining failure mode information regarding the set of storage servers; determining, based on the failure mode information, whether to use a data-based rebuilding protocol or a zero information gain rebuilding protocol for rebuilding the encoded data slice; and when the zero information gain rebuilding protocol is to be used to rebuild the encoded data slice: retrieving zero information gain partial encoded data slices from one or more storage servers of the set of storage servers; and rebuilding the encoded data slices based on the zero information gain partial encoded data slices.