FIELD: calculating; counting.
SUBSTANCE: invention relates to the use of large databases. In the method, the technical result is achieved by reading in the current block a list of entries, b⋅M bits, that contain M truncated links, moreover, the M-n of the M truncated links are database links; and if n > 0, for each modification from k = 1 to n, defining the extended modification value as vk⋅2b and adding the extended modification value to the pkth of the M truncated links, which are numbered from 0 to M-1 to provide n additional database references using a coding pattern, wherein the block coding pattern includes: a base length b related to the M truncated references; a number of n of modifications in the current block; if n > 0, one or several vk values of the modification of the current block, wherein k is in the range from 1 to n; if n > 0, one or more positions pk of the modification in the current block; reading the pointer from the header of the current block of the list of entries; using the pointer to retrieve the decoding protocol from the decoding protocol table.
EFFECT: technical result is to reduce the search query execution time.
24 cl, 18 dwg
