Hash functions are primarily acclimated in assortment tables, to bound locate a abstracts almanac (for example, a concordance definition) accustomed its chase key (the headword). Specifically, the assortment action is acclimated to map the chase key to the hash. The basis gives the abode area the agnate almanac should be stored. Assortment tables, in turn, are acclimated to apparatus akin arrays and activating
sets
.
In general, a hashing action may map several altered keys to the aforementioned index. Therefore, anniversary aperture of a assortment table is associated with (implicitly or explicitly) a set of records, rather than a distinct record. For this reason, anniversary of a assortment table is generally alleged a bucket, and assortment ethics are additionally alleged brazier indices.
Thus, the assortment action alone hints at the record's location—it tells area one should alpha attractive for it. Still, in a half-full table, a acceptable assortment action will about attenuated the chase bottomward to alone one or two entries
.
sets
.
In general, a hashing action may map several altered keys to the aforementioned index. Therefore, anniversary aperture of a assortment table is associated with (implicitly or explicitly) a set of records, rather than a distinct record. For this reason, anniversary of a assortment table is generally alleged a bucket, and assortment ethics are additionally alleged brazier indices.
Thus, the assortment action alone hints at the record's location—it tells area one should alpha attractive for it. Still, in a half-full table, a acceptable assortment action will about attenuated the chase bottomward to alone one or two entries
.
No comments:
Post a Comment