[發明專利]過濾方法和服務器

有效

• 申請號: 201310422744.8
• 申請日: 2013-09-16
• 公開（公告）號: CN104462104B
• 公開（公告）日: 2019-03-19
• 發明（設計）人: 郭光明
• 申請（專利權）人: 華為軟件技術有限公司
• 主分類號: H04L29/08
• 分類號: H04L29/08;G06F16/335
• 代理公司: 深圳市深佳知識產權代理事務所(普通合伙) 44285
• 代理人: 唐華明

1.一種過濾方法，其特征在于，基于預先建立的對象索引，所述對象索引包括針對屬性值建立的列索引；每一列索引可包括關鍵字和對象集,所述關鍵字中至少包括屬性值，所述對象集中的對象均擁有所述關鍵字中的屬性值；所述對象索引存儲于緩存服務器；所述關鍵字對應的哈希值為所述列索引在所述對象索引中的存儲位置，所述關鍵字對應的哈希值至少是根據所述關鍵字中的屬性值計算得出；

所述方法包括：

接收過濾條件，所述過濾條件包括至少一個屬性值；

獲取與所述過濾條件中的屬性值相匹配的列索引中的對象集，所述對象集中的對象均擁有所述屬性值；

對獲取到的對象集取交集，取交集后得到的對象作為過濾結果；

其中，所述獲取與所述過濾條件中的屬性值相匹配的列索引中的對象集包括：

根據所述過濾條件中的屬性值計算得出第一哈希值；

從等于所述第一哈希值的存儲位置處獲取對象集。

2.如權利要求1所述的方法，其特征在于，所述列索引包括關鍵字和對象集，所述關鍵字至少包括屬性值；任一列索引中的屬性值不同于其他列索引中的屬性值；

所述對象索引通過如下方式建立：

將每一對象的每一屬性值分別作為目標屬性值，建立針對所述目標屬性值的列索引；

所述建立針對所述目標屬性值的列索引包括：

在不存在針對所述目標屬性值的列索引時，新建列索引，令新建的列索引的關鍵詞包含所述目標屬性值，并且，所述新建的列索引的對象集，包含所述目標屬性值對應的對象；

在存在針對所述目標屬性值的列索引時，將所述目標屬性值對應的對象插入到，針對所述目標屬性值的列索引的對象集中。

3.如權利要求1或2所述的方法，其特征在于，所述列索引采用Hash結構存儲。

4.如權利要求1或2所述的方法，其特征在于，所述對象集中的對象按自然序排列。

5.如權利要求1或2所述的方法，其特征在于，所述對獲取到的對象集取交集包括：

當獲取到N個對象集時，進行N-1輪匹配查找處理，所述N為不小于2的自然數。

6.如權利要求5所述的方法，其特征在于，第i輪匹配查找處理包括第一處理和第二處理，所述i為不小于1并且不大于N-1的自然數，其中：

所述第一處理包括：任選兩個未參與匹配查找處理的對象集，其中一個對象集作為參考集，另一個對象集作為被搜索集；

依次將所述參考集中的對象作為目標參考對象；

在所述被搜索集中查找是否存在與所述目標參考對象相匹配的對象；

所述第二處理包括：

當不滿足預設條件時，保留匹配成功的對象至中間對象集，并將所述中間對象集作為未參與匹配查找處理的對象集；

當滿足預設條件時，保留匹配成功的對象到最終對象集；

所述預設條件包括i＝N-1。

7.如權利要求6所述的方法，其特征在于，所述將取交集后得到的對象作為過濾結果包括：

將所述最終對象集中的對象作為過濾結果。

8.如權利要求7所述的方法，其特征在于，所述在所述被搜索集中查找是否存在與所述目標參考對象相匹配的對象包括：

在所述被搜索集中按二分法查找是否存在與所述目標參考對象相匹配的對象。

9.如權利要求8所述的方法，其特征在于，所述參考集中包括的對象數不大于被搜索集中的對象數。

10.如權利要求2所述的方法，其特征在于，還包括：

接收輸入的新增對象的相關數據，所述相關數據至少包括屬性值；

獲取所述新增對象的屬性值；

從所述對象索引中，獲取關鍵字與所述新增對象的屬性值相匹配的列索引中的對象集；

將所述新增對象插入獲取到的對象集中。