Data retrieval program data structures, indexing devices, data retrieval device, indexing methods, data search method, and index creation program

摘要

In the inverted list of each node in the taxonomy, one for each node, inverted list of the top node is a list of integer value representing the identifier of the data being searched, inverted list of the top-level node node other than the identifier Instead, it is a list of integer values ​​indicating the position in the inverted list that corresponds to the node above the node. In addition, a list of integer values ​​in the inverted list of each node is divided into a plurality of blocks, the difference value between the previous integer and an integer in the integer block is converted into a bit string of variable length numeric code.