group

Definition/General, Releases:

Statistical gathering of frames in a file.

Description

partition in a file consisting of one or more linked frames used for storing and retrieving items.
When a file is created it is given a 'modulo' which specifies how many one-frame groups are initially allocated for this file as the primary space. The group number is calculated by hashing the item-id with the modulo creating an integer 'remainder' in the range zero to modulo minus one. The group number is added to the file's 'base' giving the frame number of the group where the item is stored.
The hashed to group is sequentially searched to locate a specific item. By choosing the modulo appropriately items can usually be located in a single disk access regardless of the number of items in the file. Overflow frames are automatically linked to a group to expand its storage capacity dynamically. Also, these frames become released back to the overflow pool as the group contracts in size.

See Also

Command Name Type Description
file Definition Description of Pick files.
tcl.create-file Verb: Access Creates a new file.
reallocation Attribute Defining Item References attribute 13 of the current item.
modulo.def Definition The number of groups allocated as the primary space of a file.
hashing Definition Pick's retrieval algorithm.
linked.overflow Definition Additional frames attached to a file's primary file space.
overflow.table Definition Pick's overflow-handling scheme.
frame Definition Description of a frame.
tcl.group Verb: Access Displays group statistics.

User Comments

What do you think?

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

Login to leave your comments.