[發明專利]一種數據索引構建、數據讀取的方法、裝置及電子設備

有效

• 申請號: 201710035053.0
• 申請日: 2017-01-18
• 公開（公告）號: CN107016296B
• 公開（公告）日: 2020-05-26
• 發明（設計）人: 鄭色樹
• 申請（專利權）人: 阿里巴巴集團控股有限公司
• 主分類號: G06F21/62
• 分類號: G06F21/62;G06F16/22
• 代理公司: 北京眾達德權知識產權代理有限公司 11570
• 代理人: 劉杰

1.一種數據索引構建方法，其特征在于，所述方法包括：

在向存儲器中存入數據時，生成存入數據的第一數據索引并添加到布隆過濾器中建立全量數據索引；

在從所述存儲器中刪除數據時，生成刪除數據的第二數據索引并建立刪除數據索引；

其中，所述全量數據索引和所述刪除數據索引用于在進行數據讀取前，通過所述刪除數據索引輔助所述全量數據索引，判斷待讀取數據是否在所述存儲器中，若所述待讀取數據不在所述存儲器中禁止執行從所述存儲器中讀取所述待讀取數據的操作。

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

在向所述存儲器中存入數據時，將與所述第一數據索引相同的所述第二數據索引從所述刪除數據索引中刪除。

3.如權利要求1所述的方法，其特征在于，所述生成刪除數據的第二數據索引并建立刪除數據索引，包括：

將所述第二數據索引添加到刪除數據隊列中建立所述刪除數據索引；或者

將所述第二數據索引添加到布隆過濾器中建立所述刪除數據索引。

4.如權利要求1～3任一所述的方法，其特征在于，所述方法還包括：

在預設時間周期后，對所述全量數據索引和所述刪除數據索引進行初始化。

5.如權利要求1～3任一所述的方法，其特征在于，所述存儲器包括緩存和/或數據庫。

6.一種數據讀取方法，其特征在于，所述方法包括：

在進行數據讀取之前，通過刪除數據索引輔助全量數據索引，判斷待讀取數據是否在存儲器中，其中，所述全量數據索引用于通過布隆過濾器存儲存入數據的第一數據索引，所述刪除數據索引用于存儲刪除數據的第二數據索引；

若所述待讀取數據不在所述存儲器中，禁止執行從所述存儲器中讀取所述待讀取數據的操作。

7.如權利要求6所述的方法，其特征在于，所述存儲器包含緩存和/或數據庫。

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

若所述待讀取數據在所述存儲器中，所述存儲器為數據庫，從緩存中對所述待讀取數據進行讀??；

若從所述緩存中讀取數據失敗，從所述數據庫中讀取所述待讀取數據。

9.如權利要求6所述的方法，其特征在于，所述通過刪除數據索引輔助全量數據索引，判斷待讀取數據是否在存儲器中，包括：

判斷所述刪除數據索引中是否存在所述待讀取數據的索引；

若所述刪除數據索引中存在所述待讀取數據的索引，確定所述待讀取數據不在所述存儲器中。

10.如權利要求9所述的方法，其特征在于，若所述刪除數據索引中不存在所述待讀取數據的索引，所述方法還包括：

判斷所述全量數據索引中是否存在所述待讀取數據的索引；

若所述全量數據索引中存在所述待讀取數據的索引，確定所述待讀取數據在所述存儲器中；反之，確定所述待讀取數據不在所述存儲器中。

11.如權利要求6～10任一所述的方法，其特征在于，所述方法還包括：

在預設時間周期后，對所述全量數據索引和/或所述刪除數據索引進行初始化。

12.如權利要求6～10任一所述的方法，其特征在于，所述刪除數據索引由所述第二數據索引添加到刪除數據隊列中建立；或者

所述刪除數據索引由所述第二數據索引添加到布隆過濾器中建立。