[发明专利]商品筛选方法及装置、存储介质、电子设备

权利要求书

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所述的商品筛选方法，其特征在于，所述基于深度优先遍历在所述插值真值表二维数组的每一行中选择一个元素以得到一路径列表包括：

在所述插值真值表二维数组中的每一行选择一个元素；

记录每一行所选所述元素的位置行列信息，并将与所选所述元素对应的行列信息确定为与该所选所述元素对应的路径信息；

将全部所选所述元素对应的路径信息插入到所述路径列表中。