Mysql
 sql >> Database >  >> RDS >> Mysql

prestazioni di neo4j rispetto a mysql (come si può migliorare?)

Mi dispiace che tu non possa riprodurre i risultati. Tuttavia, su un MacBook Air (1,8 GHz i7, 4 GB di RAM) con un heap da 2 GB, cache GCR, ma nessun riscaldamento delle cache e nessun'altra ottimizzazione, con un set di dati di dimensioni simili (1 milione di utenti, 50 amici a persona) , ottengo ripetutamente circa 900 ms utilizzando Traversal Framework su 1.9.2:

public class FriendOfAFriendDepth4
{
    private static final TraversalDescription traversalDescription = 
         Traversal.description()
            .depthFirst()
            .uniqueness( Uniqueness.NODE_GLOBAL )
            .relationships( withName( "FRIEND" ), Direction.OUTGOING )
            .evaluator( new Evaluator()
            {
                @Override
                public Evaluation evaluate( Path path )
                {
                    if ( path.length() >= 4 )
                    {
                        return Evaluation.INCLUDE_AND_PRUNE;
                    }
                    return Evaluation.EXCLUDE_AND_CONTINUE;

                }
            } );

    private final Index<Node> userIndex;

    public FriendOfAFriendDepth4( GraphDatabaseService db )
    {
        this.userIndex = db.index().forNodes( "user" );
    }

    public Iterator<Path> getFriends( String name )
    {
        return traversalDescription.traverse( 
            userIndex.get( "name", name ).getSingle() )
                .iterator();
    }

    public int countFriends( String name )
    {
        return  count( traversalDescription.traverse( 
            userIndex.get( "name", name ).getSingle() )
                 .nodes().iterator() );
    }
}

Cypher è più lento, ma non così lento come suggerisci:circa 3 secondi:

START person=node:user(name={name})
MATCH (person)-[:FRIEND]->()-[:FRIEND]->()-[:FRIEND]->()-[:FRIEND]->(friend)
RETURN count(friend)

Cordiali saluti

ian