[發明專利]對象列舉方法、設備及計算機存儲介質有效
| 申請號: | 201811146403.1 | 申請日: | 2018-09-28 |
| 公開(公告)號: | CN109408571B | 公開(公告)日: | 2022-03-29 |
| 發明(設計)人: | 劉暢;袁立非;趙梓健 | 申請(專利權)人: | 華為云計算技術有限公司 |
| 主分類號: | G06F16/25 | 分類號: | G06F16/25;G06F16/22 |
| 代理公司: | 廣州三環專利商標代理有限公司 44202 | 代理人: | 郝傳鑫;熊永強 |
| 地址: | 550025 貴州省貴陽市*** | 國省代碼: | 貴州;52 |
| 權利要求書: | 查看更多 | 說明書: | 查看更多 |
| 摘要: | |||
| 搜索關鍵詞: | 對象 列舉 方法 設備 計算機 存儲 介質 | ||
1.一種對象列舉方法,其特征在于,包括:
以預定間隔對存儲桶中的對象的鍵進行取樣以獲取區間標記集合,其中所述區間標記集合包括多個區間標記,所述多個區間標記為對所述存儲桶中的對象的鍵進行取樣的取樣結果;
同步列舉所述區間標記集合中任意兩兩相鄰的區間標記對應的對象,以獲取多個列舉對象結果;
合并所述多個列舉對象結果。
2.根據權利要求1所述的方法,其特征在于,所述同步列舉所述區間標記集合中任意兩兩相鄰的區間標記對應的對象,包括:
將所述多個區間標記分別分配至多個處理單元,其中,一個區間標記對應一個處理單元,以使得所述多個處理單元將與自身對應的區間標記作為列舉對象接口的入參,從所述存儲桶中列舉對象直到列舉出的對象結果中包括所述區間標記集合中與自身對應的區間標記不相同的區間標記所標識的對象,或者直到列舉出的對象結果中包含的對象個數小于所述列舉對象接口的最大返回值。
3.根據權利要求1或2所述的方法,其特征在于,所述多個區間標記中的第一個區間標記為空值。
4.根據權利要求1~3任一項所述的方法,其特征在于,所述合并所述多個列舉對象結果之后,所述方法還包括:
對合并后的所述多個列舉對象結果進行去重。
5.一種對象列舉設備,其特征在于,包括:
取樣模塊,用于以預定間隔對存儲桶中的對象的鍵進行取樣以獲取區間標記集合,其中所述區間標記集合包括多個區間標記,所述多個區間標記為對所述存儲桶中的對象的鍵進行取樣的取樣結果;
列舉模塊,用于同步列舉所述區間標記集合中任意兩兩相鄰的區間標記對應的對象,以獲取多個列舉對象結果;
合并模塊,用于合并所述多個列舉對象結果。
6.根據權利要求5所述的設備,其特征在于,所述列舉模塊具體用于:
將所述多個區間標記分別分配至多個處理單元,其中,一個區間標記對應一個處理單元,以使得所述多個處理單元將與自身對應的區間標記作為列舉對象接口的入參,從所述存儲桶中列舉對象直到列舉出的對象結果中包括所述區間標記集合中與自身對應的區間標記不相同的區間標記所標識的對象,或者直到列舉出的對象結果中包含的對象個數小于所述列舉對象接口的最大返回值。
7.根據權利要求5或6所述的設備,其特征在于,所述多個區間標記中的第一個區間標記為空值。
8.根據權利要求5~7任一項所述的設備,其特征在于,所述設備還包括:
去重模塊,用于對合并后的所述多個列舉對象結果進行去重。
9.一種對象列舉設備,其特征在于,所述對象列舉設備包括處理器和存儲器,所述處理器和存儲器相互連接,其中,所述處理器執行所述存儲器中的計算機指令,實現如權利要求1~4任一項所述的方法。
10.一種計算機存儲介質,其特征在于,所述計算機存儲介質存儲有計算機程序,所述計算機程序包括計算機指令,所述計算機指令當被處理器執行時使所述處理器執行如權利要求1~4任一項所述的方法。
該專利技術資料僅供研究查看技術是否侵權等信息,商用須獲得專利權人授權。該專利全部權利屬于華為云計算技術有限公司,未經華為云計算技術有限公司許可,擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作,請聯系【客服】
本文鏈接:http://www.szxzyx.cn/pat/books/201811146403.1/1.html,轉載請聲明來源鉆瓜專利網。
- 上一篇:權籍調查建庫平臺
- 下一篇:基于SB框架及布隆過濾器的海量數據處理方法





