[發明專利]建立索引的方法以及相關裝置

在審

• 申請號: 201810986041.0
• 申請日: 2018-08-27
• 公開（公告）號: CN110866127A
• 公開（公告）日: 2020-03-06
• 發明（設計）人: 徐昀;陸元飛;彭超;潘鋒烽
• 申請（專利權）人: 華為技術有限公司
• 主分類號: G06F16/41
• 分類號: G06F16/41;G06F16/43
• 代理公司: 廣州三環專利商標代理有限公司 44202
• 代理人: 郝傳鑫;熊永強

1.一種建立索引的方法，其特征在于，包括：

確定待存儲至內部存儲器的多個第一特征，所述多個第一特征屬于第一索引分組，所述第一特征被運算處理器用于特征計算，所述第一特征為對多媒體數據進行特征提取和/或處理得到的特征；

將所述多個第一特征存儲至所述內部存儲器，其中，所述多個第一特征連續存儲于所述內部存儲器的第一存儲區域；

建立所述第一存儲區域的地址索引信息，所述地址索引信息用于指示所述第一存儲區域在所述內部存儲器中的地址；

根據所述地址索引信息，將所述第一特征讀取至所述運算處理器。

2.根據權利要求1所述的方法，其特征在于，所述第一特征為當前未存儲于所述內部存儲器的特征。

3.根據權利要求1或2所述的方法，其特征在于，所述第一特征為持久化存儲于外部存儲器的特征。

4.根據權利要求3所述的方法，其特征在于，所述第一特征為以列存儲的方式持久化存儲于所述外部存儲器的特征。

5.根據權利要求1-4任一項所述的方法，所述地址索引信息包括第一指針和第一存儲空間長度，所述第一指針的值為所述第一存儲區域的第一個存儲地址，所述第一存儲空間長度為所述第一存儲區域的存儲空間長度。

6.根據權利要求1-4任一項所述的方法，其特征在于，所述地址索引信息包括第一指針和第二指針，所述第一指針的值為所述第一存儲區域的第一個存儲地址，所述第二指針的值為所述第一存儲區域的最后一個存儲地址。

7.根據權利要求1-4任一項所述的方法，其特征在于，所述特征索引包括第一指針和剩余存儲空間長度，所述第一指針的值為所述第一存儲區域的第一個存儲地址，所述剩余存儲空間長度為所述第一存儲區域的最大存儲空間長度與所述第一存儲區域的存儲空間長度的差值。

8.根據權利要求1-7任一項所述的方法，其特征在于，所述方法還包括：

將所述第一特征對應的輔助信息存儲至所述內部存儲器，所述輔助信息為所述第一特征對應的多媒體數據的描述性信息和/或所述第一特征的描述性信息，其中，所述輔助信息存儲于所述內部存儲器的至少一個第二存儲區域；

建立所述第二存儲區域的地址索引信息以及所述第一存儲區域與所述第二存儲區域的關聯關系，所述第二存儲區域的地址索引信息用于指示所述第二存儲區域在所述內部存儲器中的地址；

所述第二存儲區域的地址索引信息以及所述第一存儲區域與所述第二存儲區域的關聯關系被所述運算處理器用于，確定第二特征對應的輔助信息，所述第二特征為所述運算處理器經過特征計算后確定的第一特征。

9.根據權利要求1-8任一項所述的方法，其特征在于，所述根據所述地址索引信息，將所述第一特征讀取至所述運算處理器之后，還包括：

將所述第一索引分組的分組標記置為第一標記，所述第一標記用于指示所述第一特征已經存儲于所述運算處理器。

10.根據權利要求9所述的方法，其特征在于，所述根據所述地址索引信息，將所述第一特征讀取至所述運算處理器之后，還包括：

在所述第一特征從所述運算處理器中移除的情況下，將所述第一索引分組的分組標記置為第二標記，所述第二標記用于指示所述第一特征未存儲于所述運算處理器。

11.根據權利要求1-10任一項所述的方法，其特征在于，所述根據所述地址索引信息，將所述第一特征讀取至所述運算處理器之后，還包括：

將所述第一特征一直連續存儲于所述運算處理器的第三存儲區域，并建立第三存儲區域的地址索引信息以及所述第一存儲區域與所述第三存儲區域之間的關聯關系；

所述第三存儲區域的地址索引信息以及所述第一存儲區域與第三存儲區域之間的關聯關系被所述運算處理器用于，根據所述第三存儲區域的地址索引信息和所述第一存儲區域與第三存儲區域之間的關聯關系，在所述運算處理器中直接讀取所述第一特征以用于特征計算。