Method for Hash collision detection that is based on the sorting unit of the bucket

摘要

A hash collision processing method using a conventional split chain method is disclosed. Wherein the hash conflict processing method comprises: sorting records in a first bucket of a directory in ascending order or descending order; adding new records to the directory when there is no empty space in the first bucket; Storing the new record in the second bucket without sorting records between the first bucket and the second bucket after first allocating a second bucket to store the new record in the second bucket.