The Use of Redundancy to Improve Performance - Softcover

John J. Donovan

 
9781332286133: The Use of Redundancy to Improve Performance

Synopsis

This book delves into the use of redundancy as a technique to improve performance in hierarchical data structures. Particularly, the author surveys two such techniques: family redundancy and collapsing of levels. Family redundancy involves the introduction of redundant information into records obtained directly or through a summarization process, without altering the hierarchy's structure or eliminating fields from any records. This data can originate from parent, child, or sibling records. Collapsing of levels, on the other hand, eliminates levels of the hierarchy and duplicates the information they contained in their children. The author provides formulas to help quantify the savings potential of each technique. A case study of a birth defects diagnostic assist system is presented, in which the formulas are used to predict possible savings. The results of implementing these techniques corresponded to those predicted by the formulas, yielding an improvement in average costs by approximately 80%. This book offers valuable insights for database designers and practitioners seeking to optimize the performance of hierarchical data structures.

"synopsis" may belong to another edition of this title.