incubator-couchdb-user mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Chris Anderson" <jch...@gmail.com>
Subject Re: View performance
Date Wed, 07 Jan 2009 18:44:42 GMT
On Wed, Jan 7, 2009 at 12:26 AM, George Palmer <george.palmer@gmail.com> wrote:
> Assuming I've used the view once so the index is built, am I just
> paying the cost of looking up a userid as a key on an indexed data
> set, so performance is really comparable to selecting 25 from 250,000
> in a RDMS (with an index on a table)?

Correct, once the index is built, the view lookups are fast.

>
> Also how does performance scale as the number of items in a view
> raises?  What if that was 100million items in the view that we had to
> filter by userid?  Obviously we're looking to use a big data set here!
>

The lookup cost should be O(log N), due to CouchDB's Btree indexes. So
it should not slow down appreciable as the view index size grows.

-- 
Chris Anderson
http://jchris.mfdz.com

Mime
View raw message