Linear hashing: Difference between revisions

Content deleted Content added
File expansion: clarified explanation and removed sentence that exists elsewhere in the article
Tags: Mobile edit Mobile app edit Android app edit
m Split control: Fixed typo
Tags: Mobile edit Mobile app edit Android app edit
Line 72:
 
===Split control===
linearLinear hashing algorithms may use only controlled splits, only uncontrolled splits, or both controlled and uncontrolled splits.
 
An '''uncontrolled split''' occurs when a split is performed whenever a bucket overflows, in which case that bucket would be split into two separate buckets.