The art of computer programming, volume 3: (2nd ed.) sorting and searching
The art of computer programming, volume 3: (2nd ed.) sorting and searching
Variable-length hash area entries
AFIPS '77 Proceedings of the June 13-16, 1977, national computer conference
| Hi-index | 0.00 |
A method is presented for implementing multi-attribute files using hashing. All inverted values are stored in a single shared hash area. The entries in the hash area are stored in variable-length form and contain the attribute values, the attribute name identifier, and one or more identifiers of records in the file which possess the attribute values. The file itself is directly accessable and stored in entry-sequence. In addition to retrieval methodology, the physical methodology for loading the hash area with the inverted values is given. Also, considerations for adding new records, and deleting and changing existing records are given.