Patent ID: 9104676
Filing Date: 2015-08-11
Classification: G06F

Abstract:
1. A hash algorithm-based data storage method, comprising: provided that L is a natural number greater than 1, pre-configuring L number of backend storage modules; calculating a key of data to be stored using a hash algorithm; selecting a first backend storage module corresponding to the key from the L number of backend storage modules; outputting the key and the data to be stored to the first backend storage module, wherein the first backend storage module comprises a plurality of hash buckets; determining whether there is one hash bucket in the plurality of hash buckets that stores the key; when the key is stored in the one hash bucket, matching stored data corresponding to the key in the one hash bucket with the data to be stored; when the stored data do not match the data to be stored, setting a collision flag on the stored data, and adding a preset step value to the key to provide another key; and repeating steps from determining whether there is another hash bucket that stores the another key, wherein a number of times that the preset step value is able to be repeatedly added for each collision has a preset threshold value and wherein the preset step value is a numeric value determined by the preset threshold value and the number L.