Data redundancy
= Data redundancy
Storing information that is also derivable from other stored information. A <hard link> count summarizes <directory entries>, while a <block allocation bitmap> summarizes block ownership in a <file system>. Such summaries accelerate common operations and permit consistency comparisons; replicated data can additionally assist recovery. Every update must maintain the redundant relationship, or establish a protocol for detecting and repairing divergence.