Abstract: A system, method, and data structure are delineated for use in data storage and retrieval. An array of records stored in shared memory contains data entries, and associated hash codes computed from a predetermined hash function. A search request, consisting of one or more data entries, uses the same hash function to generate user codes. The records are searched to find one with hash codes that equal the user codes. This search involves comparisons of native data type entry, which are much faster than character string comparisons. Only after a record is identified with hash codes matching the user codes will a more time-consuming comparison be made between the selected record and the respective data entries of the search request.

Abstract: A method and system for dynamic distributed memory locking in a computer network. According to the method, a local lock process executing on a node receives from an application program a lock request for exclusive access to a memory location. The lock process identifies a first lock process executing on any node of the network that is currently a designated lock manager for granting locks for the particular memory location for which the lock was requested. Subsequently, the local lock process requests from the designated lock manager a lock for the particular memory location. Finally, the local lock process notifies the requesting application program when a lock has been granted by the lock manager. The method also includes designating a local lock process executing on a selected node as the lock manager when no lock manager is currently designated for the particular memory location for which a lock has been requested.