[發(fā)明專利]數(shù)據(jù)抽取方法、裝置、電子設備及計算機可讀存儲介質

有效

• 申請?zhí)枺?/td>: 201810247760.0
• 申請日: 2018-03-23
• 公開（公告）號: CN108399266B
• 公開（公告）日: 2022-01-07
• 發(fā)明（設計）人: 林萬琪
• 申請（專利權）人: 阿里巴巴（中國）有限公司
• 主分類號: G06F16/25
• 分類號: G06F16/25;G06F16/22
• 代理公司: 北京博雅睿泉專利代理事務所(特殊普通合伙) 11442
• 代理人: 唐麗

1.一種數(shù)據(jù)抽取方法，應用于存儲有多個待抽取數(shù)據(jù)的電子設備，每個所述待抽取數(shù)據(jù)對應一索引，其特征在于，所述數(shù)據(jù)抽取方法包括：

根據(jù)獲取的起始索引，生成索引查找區(qū)間；

從所述索引查找區(qū)間中獲取一目標索引；

抽取與所述目標索引對應的所述待抽取數(shù)據(jù)作為抽中數(shù)據(jù)；

當所述抽中數(shù)據(jù)的數(shù)量未滿足預設數(shù)量時，依據(jù)所述目標索引重新確定所述索引查找區(qū)間；

其中，所述根據(jù)獲取的起始索引，生成索引查找區(qū)間的步驟包括：

確定終止索引，其中，所述確定終止索引的步驟包括：

獲取第一參數(shù)及第二參數(shù)，其中所述第一參數(shù)與可抽取的數(shù)據(jù)的個數(shù)對應，所述第二參數(shù)與當前需抽取的數(shù)據(jù)個數(shù)對應；其中所述可抽取的數(shù)據(jù)不大于所述待抽取數(shù)據(jù)的個數(shù)；根據(jù)所述第一參數(shù)及第二參數(shù)，確定所述索引查找區(qū)間的終止索引；

根據(jù)所述起始索引和所述終止索引，生成索引查找區(qū)間。

2.如權利要求1所述的數(shù)據(jù)抽取方法，其特征在于，所述根據(jù)所述第一參數(shù)及第二參數(shù)，確定所述索引查找區(qū)間的終止索引的步驟包括：

當?shù)谝淮芜M行數(shù)據(jù)抽取且所述第一參數(shù)和第二參數(shù)之間滿足sum≤log₂left時，根據(jù)所述待抽取數(shù)據(jù)的個數(shù)、第二參數(shù)及默認值，確定所述索引查找區(qū)間的終止索引；其中，所述sum代表第二參數(shù)，所述left代表第一參數(shù)；

當不是第一次進行數(shù)據(jù)抽取且所述第一參數(shù)和第二參數(shù)之間滿足sum≤log₂left時，根據(jù)所述待抽取數(shù)據(jù)的個數(shù)、第二參數(shù)及前一次數(shù)據(jù)抽取時獲取的所述目標索引，確定所述索引查找區(qū)間的終止索引。

3.如權利要求1所述的數(shù)據(jù)抽取方法，其特征在于，所述根據(jù)所述第一參數(shù)及第二參數(shù)，確定所述索引查找區(qū)間的終止索引的步驟包括：

當所述第一參數(shù)和第二參數(shù)滿足sum＞log₂left時，根據(jù)所述起始索引、第一參數(shù)及第二參數(shù)，確定所述索引查找區(qū)間的終止索引，其中，所述sum代表第二參數(shù)，所述left代表第一參數(shù)。

4.如權利要求1所述的數(shù)據(jù)抽取方法，其特征在于，所述從所述索引查找區(qū)間中獲取一目標索引的步驟包括：

生成一隨機數(shù)；

根據(jù)所述隨機數(shù)、所述索引查找區(qū)間對應的所述起始索引及所述終止索引，計算所述目標索引。

5.如權利要求1所述的數(shù)據(jù)抽取方法，其特征在于，所述數(shù)據(jù)抽取方法還包括：

從重新確定的索引查找區(qū)間中獲取一目標索引；

根據(jù)從所述重新確定的索引查找區(qū)間中獲取的目標索引，抽取對應的所述待抽取數(shù)據(jù)作為所述抽中數(shù)據(jù)；

重復依據(jù)從所述重新確定的索引查找區(qū)間中獲取的目標索引確定所述索引查找區(qū)間，直至所述抽中數(shù)據(jù)的數(shù)量滿足預設數(shù)量。

6.一種數(shù)據(jù)抽取裝置，應用于存儲有多個待抽取數(shù)據(jù)的電子設備，每個所述待抽取數(shù)據(jù)對應一索引，其特征在于，所述數(shù)據(jù)抽取裝置包括：

生成模塊，用于根據(jù)獲取的起始索引，生成索引查找區(qū)間；

獲取模塊，用于從所述索引查找區(qū)間中獲取一目標索引；

抽取模塊，用于抽取與所述目標索引對應的所述待抽取數(shù)據(jù)作為抽中數(shù)據(jù)；

所述生成模塊，還用于當所述抽中數(shù)據(jù)的數(shù)量未滿足預設數(shù)量時，依據(jù)所述目標索引重新確定所述索引查找區(qū)間；

其中，所述生成模塊包括：

確定子模塊，用于確定終止索引，其中，所述確定子模塊執(zhí)行確定終止索引的方式包括：獲取第一參數(shù)及第二參數(shù)，其中所述第一參數(shù)與可抽取的數(shù)據(jù)的個數(shù)對應，所述第二參數(shù)與當前需抽取的數(shù)據(jù)個數(shù)對應；其中所述可抽取的數(shù)據(jù)不大于所述待抽取數(shù)據(jù)的個數(shù)；根據(jù)所述第一參數(shù)及第二參數(shù)，確定所述索引查找區(qū)間的終止索引；

生成子模塊，用于根據(jù)所述起始索引和所述終止索引，生成索引查找區(qū)間。