REORGANIZATION OF COLLISIONS IN HASH BUCKET OF A HASH TABLE FOR IMPROVING SYSTEM PERFORMANCE

摘要

PROBLEM TO BE SOLVED: To improve the performance of a hash system by reordering a recorder for buckets in run time so that the frequency of use of the primary cache of a processor is increased and the frequency of use of a main memory is decreased. SOLUTION: Some of the latest processors(CPU) 206 like a PENTIUM processor have a two-level cache scheme using a primary and a secondary cache, and data included in the primary cache can be accessed 50 to 150 times faster than data in the main memory. The improved hash system causes a collision so that a bucket contains more records and the records of the bucket are reordered at random so that the frequency of use of the primary cache of the CPU 206 is increased and the frequency of use of the main memory 202 is decreased.