CPC G06F 16/2282 (2019.01) | 17 Claims |
1. A data method for index establishment and comprising:
obtaining a raw data table comprising a plurality of pieces of raw data, wherein the pieces comprise first keys and values;
segmenting the pieces based on the first keys to obtain M raw data segments and M first mapping relationships, wherein the M first mapping relationships indicate first correspondences between M first keys and locations of the M first keys in the raw data table;
obtaining the M first keys;
segmenting the M first keys to obtain N first key segments and N second mapping relationships;
obtaining a to-be-queried key;
determining, based on the to-be-queried key and the N second mapping relationships, a first mapping relationship corresponding to the to-be-queried key; and
obtaining, based on the to-be-queried key and the first mapping relationship, a first location of the to-be-queried key in the raw data table,
wherein the N second mapping relationships indicate second correspondences between the M first keys and first identifiers of the M first mapping relationships.
|