[發明專利]商品篩選方法及裝置、存儲介質、電子設備

有效

• 申請號: 201710233612.9
• 申請日: 2017-04-11
• 公開（公告）號: CN106991191B
• 公開（公告）日: 2020-09-04
• 發明（設計）人: 程時虎
• 申請（專利權）人: 泰康保險集團股份有限公司
• 主分類號: G06F16/22
• 分類號: G06F16/22;G06F16/2453;G06F16/2455;G06F16/28;G06Q30/06
• 代理公司: 隆天知識產權代理有限公司 72003
• 代理人: 吳小瑛;王芝艷

1.一種商品篩選方法，其特征在于，包括：

獲取同類商品屬性二維列表，其中，所述同類商品屬性二維列表包括至少一個商品屬性以及與該所述商品屬性對應的所有屬性值，且每行包括一個所述商品屬性對應的所有所述屬性值；

將所述同類商品屬性二維列表轉化為真值表二維數組；

在所述真值表二維數組中插入一列輔助篩選值以得到一插值真值表二維數組；

基于深度優先遍歷在所述插值真值表二維數組的每一行中選擇一個元素以得到一路徑列表，包括：在某一行中存在與篩選請求的屬性值相匹配的元素時，記錄匹配成功的元素的路徑，在某一行中不存在與篩選請求的屬性值相匹配的元素時，記錄該行中輔助篩選值對應的元素的路徑，然后組合選擇的所有元素的路徑以得到路徑列表；其中，任意一個路徑為一個篩選案例；

將所述路徑列表中的所選所述元素映射到所述同類商品屬性二維列表上，包括：在所選所述元素對應的路徑信息映射到所述輔助篩選值時，不選中與該所述輔助篩選值對應的行中的所述屬性；在所選所述元素對應的路徑信息沒有映射到所述輔助篩選值時，選中與該所述路徑信息對應的所述屬性值。

2.根據權利要求1所述的商品篩選方法，其特征在于，所述獲取同類商品屬性二維列表包括：

獲取同類商品的至少一個所述商品屬性以及與各所述商品屬性對應的所有所述屬性值；

將各所述屬性值根據其所對應的所述商品屬性進行排布，且每一行包括一個所述商品屬性的全部所述屬性值。

3.根據權利要求1所述的商品篩選方法，其特征在于，所述將所述同類商品屬性二維列表轉化為真值表二維數組包括：

根據所述同類商品屬性二維列表的行的長度m以及所述同類商品屬性二維列表的列的長度n定義一m*n的bitmap真值表二維數組tag[m][n]，其中，tag[i][j]為所述真值表二維數組tag[m][n]中的一個元素，且0≤i≤m，0≤j≤n；

在第i行第j列的位置上存在所述屬性值時，給所述真值表二維數組tag[m][n]中的所述tag[i][j]賦值1；

在第i行第j列的位置上不存在所述屬性值時，給所述真值表二維數組tag[m][n]中的所述tag[i][j]賦值0。

4.根據權利要求3所述的商品篩選方法，其特征在于，所述同類商品屬性二維列表的行的長度m為該所述商品屬性的數量減一；所述同類商品屬性二維列表的列的長度n為包括所述屬性值最多的所述商品屬性對應的所述屬性值的數量減一。

5.根據權利要求1所述的商品篩選方法，其特征在于，所述輔助篩選值列位于所述插值真值表二維數組的最后一列。

6.根據權利要求5所述的商品篩選方法，其特征在于，所述輔助篩選值全部賦值1。

7.根據權利要求1所述的商品篩選方法，其特征在于，所述基于深度優先遍歷在所述插值真值表二維數組的每一行中選擇一個元素以得到一路徑列表包括：

在所述插值真值表二維數組中的每一行選擇一個元素；

記錄每一行所選所述元素的位置行列信息，并將與所選所述元素對應的行列信息確定為與該所選所述元素對應的路徑信息；

將全部所選所述元素對應的路徑信息插入到所述路徑列表中。