[发明专利]用于导入数据的方法、装置、设备以及存储介质

权利要求书

1.一种用于导入数据的方法，包括：

获取至少一个目标节点以及所述至少一个目标节点之间的有向边；

获取所述至少一个目标节点的原始标识信息和内部标识信息；

确定各所述有向边的目标导入顺序，包括：对各所述有向边进行全排序，确定出候选导入顺序；确定每个所述候选导入顺序对应的内存读取代价；根据所述内存读取代价，从所述候选导入顺序中确定出所述目标导入顺序；

根据所述有向边连接的两个目标节点的原始标识信息以及所述目标导入顺序，依次导入所述至少一个目标节点的内部标识信息。

2.根据权利要求1所述的方法，其中，所述确定各所述有向边的目标导入顺序，包括：

确定所述各目标节点连接的有向边的个数；

根据所述各目标节点连接的有向边的个数以及各目标节点连接的有向边，确定各所述有向边的导入顺序。

3.根据权利要求1所述的方法，其中，所述确定每个所述候选导入顺序对应的内存读取代价，包括：

将每个所述有向边连接的两个目标节点作为该有向边对应的节点集合；

对于每个所述候选导入顺序，根据该候选导入顺序中相邻两个有向边对应的节点集合的差集，确定每个所述候选导入顺序对应的内存读取代价。

4.根据权利要求1所述的方法，其中，所述方法还包括：

根据各所述有向边连接的两个目标节点的实体类型，对所述至少一个目标节点以及各所述有向边进行存储。

5.一种用于导入数据的装置，包括：

第一获取单元，被配置成获取至少一个目标节点以及所述至少一个目标节点之间的有向边；

第二获取单元，被配置成获取所述至少一个目标节点的原始标识信息和内部标识信息；

确定单元，被配置成确定各所述有向边的目标导入顺序；

导入单元，被配置成根据所述有向边连接的两个目标节点的原始标识信息以及所述目标导入顺序，依次导入所述至少一个目标节点的内部标识信息；

其中，所述第二获取单元进一步被配置成通过以下模块确定各所述有向边的目标导入顺序：第三确定模块，被配置成对各所述有向边进行全排序，确定出候选导入顺序；第四确定模块，被配置成确定每个所述候选导入顺序对应的内存读取代价；第五确定模块，被配置成根据所述内存读取代价，从所述候选导入顺序中确定出所述目标导入顺序。

6.根据权利要求5所述的装置，其中，所述第二获取单元进一步被配置成通过以下模块确定各所述有向边的目标导入顺序：

第一确定模块，被配置成确定所述各目标节点连接的有向边的个数；

第二确定模块，被配置成根据所述各目标节点连接的有向边的个数以及各目标节点连接的有向边，确定各所述有向边的导入顺序。

7.根据权利要求5所述的装置，其中，所述第四确定模块进一步被配置成：

将每个所述有向边连接的两个目标节点作为该有向边对应的节点集合；

对于每个所述候选导入顺序，根据该候选导入顺序中相邻两个有向边对应的节点集合的差集，确定每个所述候选导入顺序对应的内存读取代价。

8.根据权利要求5所述的装置，其中，所述装置还包括：

存储单元，被配置成根据各所述有向边连接的两个目标节点的实体类型，对所述至少一个目标节点以及各所述有向边进行存储。

9.一种电子设备，包括：

至少一个处理器；以及

与所述至少一个处理器通信连接的存储器；其中，

所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够执行权利要求1-4中任一项所述的方法。

10.一种存储有计算机指令的非瞬时计算机可读存储介质，其特征在于，所述计算机指令用于使所述计算机执行权利要求1-4中任一项所述的方法。