This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
A comparison of computed chaining to predictors
Aug. 1986 (vol. 12 no. 8)
pp. 870-874
Kuo-Chung Tai, Department of Computer Science, North Carolina State University, Raleigh, NC 27695
Alan L. Tharp, Department of Computer Science, North Carolina State University, Raleigh, NC 27695
Computed chaining and predictors are two recent techniques for resolving hashing collisions which use a pseudolink field instead of an actual address link to group records which map to the same home address. With additional computation on the pseudolink, the actual address can be determined. The advantage of the pseudolink is that it often takes much less storage than an actual address would take. This correspondence notes problems with the predictor method which must be overcome if the method is to be used successfully. It also compares the predictor method to computed chaining. The correspondence concludes with a discussion of the utility of multiple predictors, i.e., having more than one chain of pseudolinks for records with the same home address.
Index Terms:
Probes,Databases,Computational modeling,Computer science,Equations,Access control,resolution,Collision,hashing
Citation:
Kuo-Chung Tai, Alan L. Tharp, "A comparison of computed chaining to predictors," IEEE Transactions on Software Engineering, vol. 12, no. 8, pp. 870-874, Aug. 1986, doi:10.1109/TSE.1986.6312990
Usage of this product signifies your acceptance of the Terms of Use.