How many links does it take til you get to the center of the ... ?

Sean Cribbs sean at basho.com
Wed May 4 20:59:07 EDT 2011


No, it doesn't because it operates entirely differently; but it's still an O(N) problem because you have to marshal/demarshal them all (as well as transfer them across the network).

Sean Cribbs <sean at basho.com>
Developer Advocate
Basho Technologies, Inc.
http://basho.com/

On May 4, 2011, at 4:23 PM, Eric Moritz wrote:

> Out of curiosity,  does the protobuf interface have this limitation?
> 
> On May 4, 2011 5:59 PM, "Sean Cribbs" <sean at basho.com> wrote:
> > Note that this is an HTTP limitation, not the datastore in general. That said, don't go crazy with them.
> > 
> > Sean Cribbs <sean at basho.com>
> > Developer Advocate
> > Basho Technologies, Inc.
> > http://basho.com/
> > 
> > On May 4, 2011, at 2:55 PM, Aphyr wrote:
> > 
> >> HA! I just ran into this limit!
> >> 
> >> 5,000 links like /tablet_users/whoever riaktag=following will cause your user objects to take upwards of 4 seconds to return, on our beefy cluster, with a variance of ~3 seconds. (Over HTTP, ruby riak_client.) I had to move them into the JSON body, which makes things much faster. Hundreds of links seems just fine.
> >> 
> >> --Kyle
> >> 
> >> On 05/04/2011 02:50 PM, Luc Castera wrote:
> >>> Hi,
> >>> 
> >>> Sorry for the Lil Kim reference on the subject line, I couldn't help it :-)
> >>> 
> >>> In the links documentation on wiki.basho.com <http://wiki.basho.com>, it
> >>> says:
> >>> "this can substitute as a lightweight graph database, as long as the
> >>> number of links attached to a given key are kept reasonably low"
> >>> 
> >>> What's considered reasonably low here? tens? hundreds? thousands? millions?
> >>> 
> >>> Has anyone published benchmarks or stress-testing results of this
> >>> anywhere for me to take a look?
> >>> 
> >>> Thank you,
> >>> 
> >>> --
> >>> ______________________
> >>> Luc Castera
> >>> http://www.intellum.com
> >>> Phone: 571-765-1982
> >>> Skype: luc.castera
> >>> 
> >>> 
> >>> 
> >>> _______________________________________________
> >>> riak-users mailing list
> >>> riak-users at lists.basho.com
> >>> http://lists.basho.com/mailman/listinfo/riak-users_lists.basho.com
> >> 
> >> _______________________________________________
> >> riak-users mailing list
> >> riak-users at lists.basho.com
> >> http://lists.basho.com/mailman/listinfo/riak-users_lists.basho.com
> > 
> > 
> > _______________________________________________
> > riak-users mailing list
> > riak-users at lists.basho.com
> > http://lists.basho.com/mailman/listinfo/riak-users_lists.basho.com
> _______________________________________________
> riak-users mailing list
> riak-users at lists.basho.com
> http://lists.basho.com/mailman/listinfo/riak-users_lists.basho.com

-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.basho.com/pipermail/riak-users_lists.basho.com/attachments/20110504/c73fb1c8/attachment.html>


More information about the riak-users mailing list