A method, apparatus, software and data structure is disclosed for more efficient access times for linear operations in a hash table, including finding the nearest logical record. A plurality of actual data records and a plurality of marker data records are inserted in a hash table using a hash function. The actual data records and marker data records have a logical ordering specified by a key and are threaded into the hash table to allow linear access by walking the hash table. The logical ordering of the actual data records and marker records is lost upon entry into the hash table, and the keys of the marker data records are distributed at known positions throughout the range of the keys of the actual data records. If when hashing a given key no record exists in the database for the given key, one of the keys for the marker data records are hashed to locate the associated marker data record in the hash table. A nearest logical record may thus be retrieved entering the hash table through the marker data record.

Une structure de méthode, d'appareil, de logiciel et de données est révélée pendant des temps d'accès plus efficaces pour des opérations linéaires dans une table d'informations parasites, y compris trouver le plus proche disque logique. Une pluralité d'enregistrements réels et une pluralité d'enregistrements de marqueur sont insérées dans une table d'informations parasites en utilisant une fonction d'informations parasites. Les enregistrements réels d'enregistrements et de marqueur ont une commande logique indiquée par une clef et sont filetés dans la table d'informations parasites pour permettre l'accès linéaire en marchant la table d'informations parasites. La commande logique des enregistrements réels et des disques de marqueur est perdue sur l'entrée dans la table d'informations parasites, et les clefs des enregistrements de marqueur sont distribuées aux positions connues dans toute la gamme des clefs des enregistrements réels. Si quand le brouillage une clef donnée aucun disque existe dans la base de données pour la clef donnée, une des clefs pour les enregistrements de marqueur sont hachées pour localiser l'enregistrement associé de marqueur dans la table d'informations parasites. Le plus proche disque logique peut être recherché ainsi entrant dans la table d'informations parasites par l'enregistrement de marqueur.