The present invention permits access to information stored on a remote device from a local device without requiring that a complete physical copy of the remote information be made. An enhanced and refined hash table permits access to the remote information in order or according to a search key with significant reduction in the memory requirements on the local device even though the remote information is not sorted. Scrolling through the remote data structure without accessing any unnecessary record on the remote device and hence reducing scroll response time is also achieved.