[發明專利]用于導入數據的方法、裝置、設備以及存儲介質

有效

• 申請號: 202010325575.6
• 申請日: 2020-04-23
• 公開（公告）號: CN111523000B
• 公開（公告）日: 2023-06-23
• 發明（設計）人: 汪洋;鄭杰鵬;王益飛;宋勛超
• 申請（專利權）人: 北京百度網訊科技有限公司
• 主分類號: G06F16/901
• 分類號: G06F16/901;G06F16/903
• 代理公司: 北京英賽嘉華知識產權代理有限責任公司 11204
• 代理人: 王達佐;馬曉亞

1.一種用于導入數據的方法，包括：

獲取至少一個目標節點以及所述至少一個目標節點之間的有向邊；

獲取所述至少一個目標節點的原始標識信息和內部標識信息；

確定各所述有向邊的目標導入順序，包括：對各所述有向邊進行全排序，確定出候選導入順序；確定每個所述候選導入順序對應的內存讀取代價；根據所述內存讀取代價，從所述候選導入順序中確定出所述目標導入順序；

根據所述有向邊連接的兩個目標節點的原始標識信息以及所述目標導入順序，依次導入所述至少一個目標節點的內部標識信息。

2.根據權利要求1所述的方法，其中，所述確定各所述有向邊的目標導入順序，包括：

確定所述各目標節點連接的有向邊的個數；

根據所述各目標節點連接的有向邊的個數以及各目標節點連接的有向邊，確定各所述有向邊的導入順序。

3.根據權利要求1所述的方法，其中，所述確定每個所述候選導入順序對應的內存讀取代價，包括：

將每個所述有向邊連接的兩個目標節點作為該有向邊對應的節點集合；

對于每個所述候選導入順序，根據該候選導入順序中相鄰兩個有向邊對應的節點集合的差集，確定每個所述候選導入順序對應的內存讀取代價。

4.根據權利要求1所述的方法，其中，所述方法還包括：

根據各所述有向邊連接的兩個目標節點的實體類型，對所述至少一個目標節點以及各所述有向邊進行存儲。

5.一種用于導入數據的裝置，包括：

第一獲取單元，被配置成獲取至少一個目標節點以及所述至少一個目標節點之間的有向邊；

第二獲取單元，被配置成獲取所述至少一個目標節點的原始標識信息和內部標識信息；

確定單元，被配置成確定各所述有向邊的目標導入順序；

導入單元，被配置成根據所述有向邊連接的兩個目標節點的原始標識信息以及所述目標導入順序，依次導入所述至少一個目標節點的內部標識信息；

其中，所述第二獲取單元進一步被配置成通過以下模塊確定各所述有向邊的目標導入順序：第三確定模塊，被配置成對各所述有向邊進行全排序，確定出候選導入順序；第四確定模塊，被配置成確定每個所述候選導入順序對應的內存讀取代價；第五確定模塊，被配置成根據所述內存讀取代價，從所述候選導入順序中確定出所述目標導入順序。

6.根據權利要求5所述的裝置，其中，所述第二獲取單元進一步被配置成通過以下模塊確定各所述有向邊的目標導入順序：

第一確定模塊，被配置成確定所述各目標節點連接的有向邊的個數；

第二確定模塊，被配置成根據所述各目標節點連接的有向邊的個數以及各目標節點連接的有向邊，確定各所述有向邊的導入順序。

7.根據權利要求5所述的裝置，其中，所述第四確定模塊進一步被配置成：

將每個所述有向邊連接的兩個目標節點作為該有向邊對應的節點集合；

對于每個所述候選導入順序，根據該候選導入順序中相鄰兩個有向邊對應的節點集合的差集，確定每個所述候選導入順序對應的內存讀取代價。

8.根據權利要求5所述的裝置，其中，所述裝置還包括：

存儲單元，被配置成根據各所述有向邊連接的兩個目標節點的實體類型，對所述至少一個目標節點以及各所述有向邊進行存儲。

9.一種電子設備，包括：

至少一個處理器；以及

與所述至少一個處理器通信連接的存儲器；其中，

所述存儲器存儲有可被所述至少一個處理器執行的指令，所述指令被所述至少一個處理器執行，以使所述至少一個處理器能夠執行權利要求1-4中任一項所述的方法。

10.一種存儲有計算機指令的非瞬時計算機可讀存儲介質，其特征在于，所述計算機指令用于使所述計算機執行權利要求1-4中任一項所述的方法。