US 11,868,332 B2
Data index establishment method, and apparatus
Wenli Zhou, Xi'an (CN); Mingchang Wei, Shenzhen (CN); and Jiangbo Liu, Xi'an (CN)
Assigned to HUAWEI CLOUD COMPUTING TECHNOLOGIES CO., LTD., Guizhou (CN)
Filed by Huawei Cloud Computing Technologies Co., Ltd., Guizhou (CN)
Filed on Apr. 21, 2021, as Appl. No. 17/236,573.
Application 17/236,573 is a continuation of application No. PCT/CN2019/097473, filed on Jul. 24, 2019.
Prior Publication US 2021/0240688 A1, Aug. 5, 2021
Int. Cl. G06F 16/22 (2019.01)
CPC G06F 16/2282 (2019.01) 17 Claims
OG exemplary drawing
 
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.