Method and device for establishing Hash mapping and storage medium

Abstract

The invention discloses a method for establishing a Hash mapping table. The method comprises the following steps of S1, constructing a first vector in a database for sequentially storing elements; S2,constructing a hash table, the hash table comprising n (n = 1, 2,..., i,..., n) hash buckets, the i-th hash bucket comprising 2i + 2 linked list units and a free pointer, the linked list unit comprising linked list data and an address of the next linked list unit, and the free pointer being used for storing a storage position of a subsequent linked list; S3, calculating a Hash value of an elementin the first vector through a Hash algorithm, and carrying out residue removal on 2i + 2 through the hash value to obtain position data representing the position of the hash bucket, and storing the position of an element in the corresponding first vector as linked list data into the position of the hash bucket represented by the position data, so that a hash mapping table for the first vector isestablished, and operations such as query, addition and deletion can be effectively carried out on elements in the database.

Description

technical field [0001] The invention relates to the field of data storage, in particular to a method, device and storage medium for establishing a hash map. Background technique [0002] In the process of programming, the data of different objects of the same type are often placed in continuous storage space, and each object occupies the same length of space, so the offset of the object can be used to read or edit data very efficiently. This is how programming language arrays are implemented. For example, an application system has many users, and each user has account number, name, password and other information, and all user information objects are constructed into an array, and the kth user can directly use the array subscript k to quickly access the user data . [0003] But in many cases, we not only need to use subscripts to access user data, but also need to quickly access user data through account number, name or other information. A common practice at this time is ...

AI Technical Summary

Problems solved by technology

[0005] In view of the above-mentioned problems such as easy occupation of redundant storage space and redundant storage when establishing a mapping table, the present invention provides an improved method, device, and storage medium for establishing a hash mapping table to solve the above-mentioned existing problems

Images