[發明專利]搜索范圍確定的方法、裝置和存儲介質

有效

• 申請號: 201810151598.2
• 申請日: 2018-02-14
• 公開（公告）號: CN110209663B
• 公開（公告）日: 2023-06-20
• 發明（設計）人: 徐冬;汪龍重
• 申請（專利權）人: 阿里巴巴集團控股有限公司
• 主分類號: G06F16/22
• 分類號: G06F16/22;G06F16/245;G06F16/2458
• 代理公司: 北京東方億思知識產權代理有限責任公司 11258
• 代理人: 賀琳

1.一種搜索范圍確定的方法，包括：

將用于搜索數據表的條件表達式轉化為符合搜索要求的一個或者多個子表達式；

將轉化的一個或者多個子表達式中具有單調特性的子表達式標記為單調子表達式；

獲取所述數據表的分區區間和所述單調子表達式的單調區間；

判斷所述分區區間是否在所述單調區間內；

基于判斷結果確定所述分區區間是否為所述數據表的搜索范圍；

在所述搜索范圍內搜索，得到符合所述條件表達式的搜索數據。

2.根據權利要求1所述的方法，其特征在于，基于判斷結果確定所述分區區間是否是所述數據表的搜索范圍，包括：

當判斷結果指示所述分區區間在至少兩個所述單調區間內時，將所述分區區間確定為所述搜索范圍；

當判斷結果指示所述分區區間范圍是僅在一個所述單調區間內時，基于所述分區區間和所述單調子表達式，確定所述分區區間是否為所述搜索范圍。

3.根據權利要求1所述的方法，其特征在于，基于所述分區區間和所述單調子表達式，確定所述分區區間是否為所述搜索范圍，包括：

獲取所述分區區間的首值和尾值；

判斷所述首值是否符合所述單調子表達式；

判斷所述尾值是否符合所述單調子表達式；

當所述首值符合所述單調子表達式和/或所述尾值符合所述單調子表達式時，將所述分區區間確定為所述搜索范圍。

4.根據權利要求1所述的方法，其特征在于，將用于搜索數據表的條件表達式轉化為符合搜索要求的一個或者多個子表達式，包括：

將所述條件表達式轉換為邏輯關系為和的一個或者多個范式；

判斷轉換的一個或者多個范式是否符合搜索要求；

將符合搜索要求的范式確定為所述子表達式。

5.根據權利要求4所述的方法，其特征在于，還包括：

將不符合搜索要求的范式進行等價轉換；

將等價轉換后的范式確定為所述子表達式。

6.根據權利要求1所述的方法，其特征在于，所述將轉化的一個或者多個子表達式中具有單調特性的子表達式標記為單調子表達式，包括：

判斷所述子表達式的函數是否為單調函數；

當所述函數為單調函數時，判斷所述子表達式的自由度是否是預設自由度；

當所述自由度是所述預設自由度時，將所述子表達式標記為所述單調子表達式。

7.根據權利要求6所述的方法，其特征在于，所述預設自由度包括：具有分區列引用的自由度。

8.根據權利要求1-7中任一項所述的方法，其特征在于，所述子表達式包括：函數表達式。

9.根據權利要求8所述的方法，其特征在于，所述函數表達式包括：

嵌套的表達式和/或非范圍過濾的表達式。

10.一種搜索范圍確定的裝置，包括：表達式轉化組件、表達式標記組件、范圍獲取組件、范圍判斷組件、范圍確定組件和數據搜索組件，其中：

表達式轉化組件，用于將用于搜索數據表的條件表達式轉化為符合搜索要求的一個或者多個子表達式；

表達式標記組件，用于將轉化的一個或者多個子表達式中具有單調特性的子表達式標記為單調子表達式；

范圍獲取組件，用于獲取所述數據表的分區區間和所述單調子表達式的單調區間；

范圍判斷組件，用于判斷所述分區區間是否在所述單調區間內；

范圍確定組件，用于基于判斷結果確定所述分區區間是否為所述數據表的搜索范圍；

數據搜索組件，用于在所述搜索范圍內搜索，得到符合所述條件表達式的搜索數據。

11.一種搜索范圍確定的裝置，其特征在于，包括：

存儲器，用于存放程序；

處理器，用于執行所述存儲器存儲的程序，所述程序使得所述處理器執行如權利要求1-9中任意一項所述的方法。

12.一種計算機可讀存儲介質，包括：指令，

當所述指令在計算機上運行時，使得計算機執行如權利要求1-9中任意一項所述的方法。