hashing

Definition/General, Releases: AP and R83

Pick's retrieval algorithm.

Description

the file-access method used by Pick to find items in a file

The characters composing the item-id are combined to produce an internal number which is then divided by the 'modulo' of the file to determine which 'group' the item resides in. The group is then linearly searched until the item is found.

The hashing is done by default in a case insensitive way, i.e., 'a' and 'A' yield the same hash value. This can be changed on a file by file basis by changing the file-defining item from a type 'D' to a type 'DS'.

See Also

Command Name Type Description
item Definition A collection of attributes, values, and subvalues.
modulo.def Definition The number of groups allocated as the primary space of a file.
primary.file.space Definition The number of groups allocated to a file.
linked.overflow Definition Additional frames attached to a file's primary file space.
group Definition Statistical gathering of frames in a file.
file.defining.items Definition File-defining item overview.

User Comments

What do you think?

Share your experience or ask a question by using the form below.

Login to leave your comments.