[發(fā)明專利]一種數(shù)組構(gòu)建、數(shù)組查詢的方法、裝置及電子設(shè)備

有效

• 申請?zhí)枺?/td>: 201611187039.4
• 申請日: 2016-12-20
• 公開（公告）號: CN108205577B
• 公開（公告）日: 2022-06-03
• 發(fā)明（設(shè)計(jì)）人: 代兵
• 申請（專利權(quán)）人: 阿里巴巴集團(tuán)控股有限公司
• 主分類號: G06F16/22
• 分類號: G06F16/22;G06F16/2453
• 代理公司: 北京清源匯知識產(chǎn)權(quán)代理事務(wù)所(特殊普通合伙) 11644
• 代理人: 馮德魁

1.一種數(shù)組構(gòu)建的方法，其特征在于，包括：

根據(jù)待存儲的各字段的取值，確定能存儲各字段的取值所需的比特位數(shù)；其中，所述字段包括鍵值對，根據(jù)所述鍵值對的鍵值為所述鍵值創(chuàng)建鍵值映射bitmap數(shù)組；所述鍵值映射bitmap數(shù)組用于存儲各鍵值對的鍵值；

將所述比特位數(shù)作為數(shù)組元素的容量建立所述數(shù)組；

將各字段的取值存儲到所述數(shù)組的數(shù)組元素內(nèi)。

2.根據(jù)權(quán)利要求1所述的數(shù)組構(gòu)建的方法，其特征在于，所述根據(jù)待存儲的各字段的取值，確定能存儲各字段的取值所需的比特位數(shù)，包括：

根據(jù)待存儲的各鍵值對的鍵值，確定存儲最大鍵值占用的比特位數(shù)；或者

根據(jù)待存儲的各鍵值對預(yù)設(shè)的鍵值容量，確定所述鍵值容量占用的比特位數(shù)。

3.根據(jù)權(quán)利要求2所述的數(shù)組構(gòu)建的方法，其特征在于，所述將所述比特位數(shù)作為數(shù)組元素的容量建立數(shù)組時(shí)，包括：

按照所述數(shù)組元素在所述數(shù)組內(nèi)的偏移位置，為所述數(shù)組元素設(shè)置下標(biāo)。

4.根據(jù)權(quán)利要求3所述的數(shù)組構(gòu)建的方法，其特征在于，所述將各字段的取值存儲到所述數(shù)組的數(shù)組元素內(nèi)，包括：

將各鍵值對的鍵值存儲到所述數(shù)組中下標(biāo)與各鍵值對的鍵名相對應(yīng)的數(shù)組元素內(nèi)。

5.根據(jù)權(quán)利要求1所述的數(shù)組構(gòu)建的方法，其特征在于，所述鍵值對的鍵值類型為文本型。

6.根據(jù)權(quán)利要求1所述的數(shù)組構(gòu)建的方法，其特征在于，通過鍵值映射數(shù)組實(shí)現(xiàn)數(shù)組的構(gòu)建，需要采取以下步驟：

將各鍵值對的鍵值，與存儲所述鍵值的鍵值映射數(shù)組的數(shù)組元素的下標(biāo)，建立映射關(guān)系；

在所述根據(jù)待存儲的各字段的取值的步驟中，所述待存儲的各鍵值對的鍵值為：存儲所述鍵值的鍵值映射數(shù)組的數(shù)組元素的下標(biāo)。

7.根據(jù)權(quán)利要求1所述的數(shù)組構(gòu)建的方法，其特征在于，若所述鍵值對的鍵名類型為文本型時(shí)，則為所述鍵名創(chuàng)建鍵名映射數(shù)組；所述鍵名映射數(shù)組用于存儲各鍵值對的鍵名。

8.根據(jù)權(quán)利要求7所述的數(shù)組構(gòu)建的方法，其特征在于，通過鍵名映射數(shù)組實(shí)現(xiàn)數(shù)組的構(gòu)建，需要采取以下步驟：

將各鍵值對的鍵名，與存儲所述鍵名的鍵名映射數(shù)組的數(shù)組元素的下標(biāo)，建立映射關(guān)系；

在所述將各字段的取值存儲到所述數(shù)組的數(shù)組元素內(nèi)的步驟中，包括：將各鍵值對的鍵值存儲到所述數(shù)組中下標(biāo)與各鍵值對的鍵名相對應(yīng)的數(shù)組元素內(nèi)；所述各鍵值對的鍵名為：存儲所述鍵名的鍵名映射數(shù)組的數(shù)組元素的下標(biāo)。

9.一種數(shù)組構(gòu)建的裝置，其特征在于，包括：

比特位確定單元，用于根據(jù)待存儲的各字段的取值，確定能存儲各字段的取值所需的比特位數(shù)；其中，所述字段包括鍵值對，根據(jù)所述鍵值對的鍵值為所述鍵值創(chuàng)建鍵值映射bitmap數(shù)組；所述鍵值映射bitmap數(shù)組用于存儲各鍵值對的鍵值；

數(shù)組建立單元，用于將所述比特位數(shù)作為數(shù)組元素的容量建立所述數(shù)組；

字段存儲單元，用于將各字段的取值存儲到所述數(shù)組的數(shù)組元素內(nèi)。

10.一種電子設(shè)備，其特征在于，所述電子設(shè)備，包括：

顯示器；

處理器；

存儲器，用于存儲數(shù)組構(gòu)建程序,所述程序在被所述處理器讀取執(zhí)行時(shí),執(zhí)行如下操作:根據(jù)待存儲的各字段的取值，確定能存儲各字段的取值所需的比特位數(shù)；其中，所述字段包括鍵值對，根據(jù)所述鍵值對的鍵值為所述鍵值創(chuàng)建鍵值映射bitmap數(shù)組；所述鍵值映射bitmap數(shù)組用于存儲各鍵值對的鍵值；將所述比特位數(shù)作為數(shù)組元素的容量建立所述數(shù)組；將各字段的取值存儲到所述數(shù)組的數(shù)組元素內(nèi)。