[發明專利]磁盤存儲方法和裝置、消息推送方法和裝置及電子設備有效
| 申請號： | 201710146577.7 | 申請日： | 2017-03-13 |
| 公開（公告）號： | CN108572789B | 公開（公告）日： | 2022-01-28 |
| 發明（設計）人： | 劉振東;王小瑞;馮嘉 | 申請（專利權）人： | 阿里巴巴集團控股有限公司 |
| 主分類號： | G06F3/06 | 分類號： | G06F3/06;G06F16/215 |
| 代理公司： | 北京市惠誠律師事務所 11353 | 代理人： | 逯博 |
| 地址： | 英屬開曼群島大開*** | 國省代碼： | 暫無信息 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 磁盤 存儲 方法 裝置 消息 推送 電子設備 | ||
1.一種磁盤存儲方法，其特征在于，包括：
獲取待存儲消息的關鍵字；
根據已存儲消息的位圖索引，采用布隆濾波器，對所述待存儲消息和所述已存儲消息進行基于所述關鍵字的判重操作，其中，所述已存儲消息存儲于磁盤中，所述已存儲消息的位圖索引存儲于內存中并且每存儲一次消息，該位圖索引需要更新一次；
根據判重結果，對所述待存儲消息進行處理，
所述根據判重結果，對所述待存儲消息進行處理，包括：
當所述判重結果為不重復時，將所述待存儲消息寫入磁盤；
當所述判重結果為重復時，根據所述已存儲消息的磁盤索引，對所述待存儲消息進行基于所述關鍵字的磁盤檢索，并根據磁盤檢索結果對所述待存儲消息進行處理。
2.根據權利要求1所述的磁盤存儲方法，其特征在于，所述根據已存儲消息的位圖索引，采用布隆濾波器，對所述待存儲消息和所述已存儲消息進行基于所述關鍵字的判重操作，包括：
通過數個相互獨立的隨機映射函數，獲取所述關鍵字的映射值；
在所述已存儲消息的位圖索引中，查詢與所述映射值對應的屬性值；
根據所述屬性值判斷所述待存儲消息與所述已存儲消息是否重復。
3.根據權利要求1所述的磁盤存儲方法，其特征在于，所述根據磁盤檢索結果對所述待存儲消息進行處理，包括：
當所述磁盤檢索結果為不重復時，將所述待存儲消息寫入磁盤；
當所述磁盤檢索結果為重復時，結束操作。
4.根據權利要求3所述的磁盤存儲方法，其特征在于，在將所述待存儲消息寫入磁盤的同時，還包括：
更新所述位圖索引和所述磁盤索引。
5.一種消息推送方法，其特征在于，包括：
獲取待推送消息的關鍵字，所述關鍵字為所述待推送消息的目標用戶ID；
根據已推送消息的位圖索引，采用布隆過濾器，對所述待推送消息和所述已推送消息進行基于所述關鍵字的判重操作，其中，所述已推送消息存儲于磁盤中，所述已推送消息的位圖索引存儲于內存中并且每存儲一次消息，該位圖索引需要更新一次；
根據判重結果，對所述待推送消息進行推送處理，
所述根據判重結果，對所述待推送消息進行推送處理，包括：
當所述判重結果為不重復時，將所述待推送消息寫入磁盤并推送至所述目標用戶ID；
當所述判重結果為重復時，根據所述已推送消息的磁盤索引，對所述待推送消息進行基于所述關鍵字的磁盤檢索，并根據磁盤檢索結果對所述待推送消息進行推送處理。
6.根據權利要求5所述的消息推送方法，其特征在于，所述根據已推送消息的位圖索引，采用布隆過濾器，對所述待推送消息和所述已推送消息進行基于所述關鍵字的判重操作，包括：
通過數個相互獨立的隨機映射函數，獲取所述關鍵字的映射值；
在所述已推送消息的位圖索引中，查詢與所述映射值對應的屬性值；
根據所述屬性值判斷所述待推送消息與所述已推送消息是否重復。
7.根據權利要求5所述的消息推送方法，其特征在于，所述根據磁盤檢索結果對所述待推送消息進行推送處理，包括：
當所述磁盤檢索結果為不重復時，將所述待推送消息寫入磁盤并推送至所述目標用戶ID；
當所述磁盤檢索結果為重復時，結束推送操作。
8.根據權利要求7所述的消息推送方法，其特征在于，在將所述待推送消息寫入磁盤的同時，還包括：
更新所述位圖索引和所述磁盤索引。
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于阿里巴巴集團控股有限公司，未經阿里巴巴集團控股有限公司許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201710146577.7/1.html，轉載請聲明來源鉆瓜專利網。
- 上一篇：數據存取方法、裝置及系統
- 下一篇：一種固態硬盤寫入指令排序方法、固態硬盤
