Abstract: The improved scheme presented in this paper achieves"chaining" of the first and the second overflow items by dividing each link field of the pseudochaining (10) into two. The mean number of probes needed to retrieve an item are further reduced herewith.
The efficiency of the improved pseudochaining is derived. The result indicates that it is better than uniform method, pseudochaining and method.