couchdb-user mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Chris Anderson" <>
Subject Re: View performance
Date Wed, 07 Jan 2009 18:44:42 GMT
On Wed, Jan 7, 2009 at 12:26 AM, George Palmer <> 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

View raw message