[發明專利]數據處理的方法、裝置、設備和計算機存儲介質

有效

• 申請號: 201910706763.0
• 申請日: 2019-08-01
• 公開（公告）號: CN110659312B
• 公開（公告）日: 2022-08-23
• 發明（設計）人: 陳曦;汪洋;王益飛;鄭杰鵬;袁鵬程
• 申請（專利權）人: 北京百度網訊科技有限公司
• 主分類號: G06F16/2458
• 分類號: G06F16/2458;G06F16/27
• 代理公司: 北京鴻德海業知識產權代理有限公司 11412
• 代理人: 田宏賓

本發明提供一種數據處理的方法、裝置、設備和計算機存儲介質，所述方法包括：對數據庫所包含的節點進行分區處理，并為所得到的每個分區分配對應的執行器；接收到檢索請求之后，根據數據庫的數據結構，控制各執行器執行從所屬節點到與所屬節點相鄰的下一個節點的游走，實現數據檢索。本發明通過所分配的執行器分別控制相應的節點以進行數據檢索，從而提高檢索速度，提升檢索效率。

【技術領域】

本發明涉及數據庫技術領域，尤其涉及一種數據處理的方法、裝置、設備和計算機存儲介質。

【背景技術】

隨著數據庫技術的快速發展，數據庫被應用在各種領域。由于數據庫中存儲有海量數據，因此如何在數據庫中進行快速有效的數據檢索成為人們越來越關注的技術問題。現有技術在進行數據檢索時，存在以下問題：每次檢索的線程隨機分配節點來進行游走，使得每次檢索時各線程處理的數據完全隨機，從而無法使用計算機CPU自身的高速緩存進行數據讀取，因此檢索速度較慢，檢索效率較低。

【發明內容】

有鑒于此，本發明提供了一種數據處理的方法、裝置、設備和計算機存儲介質，用于提高數據檢索速度，提升數據檢索效率。

本發明為解決技術所采用的技術方案是提供一種數據處理的方法，所述方法包括：對數據庫所包含的節點進行分區處理，并為所得到的每個分區分配對應的執行器；接收到檢索請求之后，根據數據庫的數據結構，控制各執行器執行從所屬節點到與所屬節點相鄰的下一個節點的游走，實現數據檢索。

根據本發明一優選實施例，所述對數據庫所包含的節點進行分區處理包括：獲取數據庫所包含的節點的標識信息；對各節點的標識信息進行取模，分別得到各節點的取模結果；將具有相同取模結果的節點劃分為同一個分區。

根據本發明一優選實施例，所述根據數據庫的數據結構，控制各執行器執行從所屬節點到與所屬節點相鄰的下一個節點的游走包括：根據數據庫的數據結構以及分區，確定各執行器的所屬節點以及與各所屬節點相鄰的下一個節點；根據所確定的節點，控制各執行器分別執行從所屬節點到與所屬節點相鄰的下一個節點的游走。

根據本發明一優選實施例，所述根據數據庫的數據結構，控制各執行器執行從所屬節點到與所屬節點相鄰的下一個節點的游走包括：根據所述檢索請求確定檢索的起始節點；將起始節點確定為當前節點，將與當前節點對應的執行器確定為當前執行器；將當前起點發送至當前執行器，在根據數據庫的數據結構確定與當前節點相鄰的下一個節點之后，控制當前執行器執行從當前節點到與其相鄰的下一個節點的游走；確定與當前節點相鄰的下一個節點是否為當前執行器的所屬節點，若是，則將與當前節點相鄰的下一個節點確定為當前節點之后，繼續控制當前執行器執行從當前節點到與其相鄰的下一個節點的游走；否則，將與當前節點相鄰的下一個節點作為起始節點發送至對應的執行器，并重復上述過程，直至完成所有節點之間的游走。

根據本發明一優選實施例，將節點發送至執行器包括：將要發送的節點作為待檢索節點添加到執行器的任務隊列中，由執行器根據任務隊列進行順序處理。

根據本發明一優選實施例，所述方法還包含：根據接收到的更新請求確定所要更新的節點；根據所確定的節點確定與其對應的執行器，由所確定的執行器對相應的節點進行更新。

根據本發明一優選實施例，所述由所確定的執行器對相應的節點進行更新包括：將要更新的節點作為待更新節點添加到所確定的執行器的任務隊列中，由執行器根據任務隊列進行順序處理。

本發明為解決技術問題所采用的技術方案是提供一種數據處理的裝置，所述裝置包括：處理單元，用于對數據庫所包含的節點進行分區處理，并為所得到的每個分區分配對應的執行器；檢索單元，用于接收到檢索請求之后，根據數據庫的數據結構，控制各執行器執行從所屬節點到與所屬節點相鄰的下一個節點的游走，實現數據檢索。