如何查询orientdb中的所有路径sql

Question

我想找到两个顶点之间的所有路径。我能够使用 gremlin path 函数找到它，但它太慢了。

等效的 Gremlin： g.v('12:0').both.both.has('idx', 1L).path

如何将上面的gremlin转换成OrientDBSQL?

Answer 1

在 OrientDB 2.1 中，（唉）无法使用 OSQL 查询 "all paths"。

有人提议对 OSQL 进行增强以支持 "all paths" 功能——具体参见 https://github.com/orientechnologies/orientdb/issues/4474—— 但显然这是 2.2 或更高版本。

同时，请注意 shortestPath(_) 确实允许指定一条边 class，因此它可以潜在地用于探索替代路径。

Answer 2

有了Java，你可以使用下面的代码和下面的class

OrientGraph g=new OrientGraph(currentPath); 
AllPaths allPath = new AllPaths(g);
List<List<Vertex>> paths=allPath.getPaths("#11:0","#11:7");

Class 所有路径

import java.util.ArrayList;
import java.util.List;
import com.tinkerpop.blueprints.Direction;
import com.tinkerpop.blueprints.Vertex;
import com.tinkerpop.blueprints.impls.orient.OrientGraph;

public class AllPaths {

    private boolean stop=false;
    private Vertex vertexFrom=null;
    private List<Vertex> vertexPreviousStep=new ArrayList<Vertex>();
    private List<Vertex> vertexCurrently=new ArrayList<Vertex>();
    private List<List<Vertex>> paths=new ArrayList<List<Vertex>>();
    private OrientGraph g;

    public AllPaths(OrientGraph g) {
        this.g=g;
    } 

    protected List<List<Vertex>> getPaths(String ridFrom, String ridTo) {
        if(!check(ridFrom,ridTo))
            return paths;
        vertexPreviousStep.add(vertexFrom);
        List<Vertex> p=new ArrayList<Vertex>();
        p.add(vertexFrom);
        paths.add(p);
        int step=1;
        do{
            stop=false;
            for(Vertex v: vertexPreviousStep){
                List<Vertex> toAdd=new ArrayList<Vertex>();
                Iterable<Vertex> nodes = (Iterable<Vertex>) v.getVertices(Direction.OUT);
                for(Vertex v1:nodes){
                    toAdd.add(v1);
                    if(!v1.getId().toString().equals(ridTo))  
                        vertexCurrently.add(v1);
                }
                if(toAdd.size()!=0)
                    setPaths(v,toAdd,step);
            }
            change();
            step++;
        }while(stop==true);
        return cleanPaths(ridTo);
    }

    private boolean check(String ridFrom,String ridTo) {
        boolean findFrom=false,findTo=false;
        for(Vertex v:g.getVertices()){
            if(v.getId().toString().equals(ridFrom)){
                findFrom=true;
                vertexFrom=v;
            }
            else if(v.getId().toString().equals(ridTo))
                findTo=true;
        }
        if(findFrom==false || findTo==false)
            return false; 
        return true;
    }

    public void change(){
        vertexPreviousStep.clear();
        for(Vertex v:vertexCurrently)
            vertexPreviousStep.add(v);
        vertexCurrently.clear();
    }

    private void setPaths(Vertex previousVertex,List<Vertex> toAdd,int step) {
        for(int i=0;i<paths.size();i++){
            List<Vertex> list=paths.get(i);
            Vertex last=list.get(list.size()-1);
            if(last.getId().toString().equals(previousVertex.getId().toString()) && list.size()==step){  
                int j=0;
                for(Vertex v1:toAdd){
                    boolean vertexFound=false;
                    for(Vertex v2:list){
                        if(v2.getId().toString().equals(v1.getId().toString()))
                            vertexFound=true;   
                    }
                    if(vertexFound==false){
                        List<Vertex> listVertex=new ArrayList<Vertex>();
                        for(Vertex p:list)
                            listVertex.add(p);
                        listVertex.add(v1);
                        if(j==0){
                            stop=true;
                            paths.set(i,listVertex);
                            j++;
                        }
                        else
                            paths.add(listVertex);
                    }
                }
            }
        }   
    }

    public List<List<Vertex>> cleanPaths(String ridTo){
        for(int i=0;i<paths.size();i++){
            List<Vertex> list=paths.get(i);
            if(!list.get(list.size()-1).getId().toString().equals(ridTo)){
                paths.remove(i);
                i--;
            }
        }
        return paths;
    }
}

如果你想要我可以写一个javascript函数

如何查询orientdb中的所有路径sql

How to query all paths in orientdb sql

orientdb