HAMMING SPACE-BASED APPROXIMATE QUERY METHOD AND STORAGE MEDIUM

摘要

A Hamming space-based approximate query method and a storage medium. The Hamming space-based approximate query method comprises the steps of: mapping all records and query data in an original database into hash binary vectors in a Hamming space to obtain a hash database; performing column reordering on binary data in the hash database; establishing an index structure for data newly generated after column reordering, the index structure comprising a histogram and an inverted hash index; and performing parsing and querying, and allocating a corresponding query threshold for each data segmentation. According to the method, the inclination of data can be well utilized, and threshold allocation is performed according to the inclination, so as to filter out a large amount of non-result data; and a histogram index structure and an inverted hash index structure are used, dimension reordering is performed according to different inclinations of data, and data columns having a large inclination are put together, so as to the utilize inclinations of the data more effectively, thereby improving approximate query efficiency.