Mailing-List: contact user-help@couchdb.apache.org; run by ezmlm
Precedence: bulk
Reply-To: user@couchdb.apache.org
Received-SPF: pass (nike.apache.org: domain of jchris@gmail.com designates
 72.14.220.154 as permitted sender)
DomainKey-Signature: a=rsa-sha1; c=nofws;
        d=gmail.com; s=gamma;
        h=from:mime-version:content-type:subject:date:in-reply-to:to
         :references:message-id:x-mailer;
        b=FC2OamuxmjvsDerUsVRQd4pTJ+fCXxXMtJNJiLOw428SQPJdnK40kLoqPHVs1pz/6z
         P8LEG4rUWnnQcSAQGMNoyeImE/Gil03anDruWfZEMIT7uBE/u0EMM8/BoAqQ9gpRTYyK
         T4fkiz6jcCFj7X+HP3Kw24NV31WCk5npmgHXY=
From: J Chris Anderson <jchris@gmail.com>
Mime-Version: 1.0 (Apple Message framework v1077)
Content-Type: multipart/alternative; boundary=Apple-Mail-48--1002816457
Subject: Re: Pagination and 'pretty' urls
Date: Tue, 23 Mar 2010 09:35:59 -0700
In-Reply-To: <ab8e556c1003230707n74ab89f1r93ac3a4c7f7831bf@mail.gmail.com>
To: user@couchdb.apache.org
References: <ab8e556c1003230707n74ab89f1r93ac3a4c7f7831bf@mail.gmail.com>
Message-Id: <67725C06-4BB0-43CD-A02A-5D5A6B17B145@gmail.com>

--Apple-Mail-48--1002816457
Content-Transfer-Encoding: quoted-printable
Content-Type: text/plain;
	charset=us-ascii


On Mar 23, 2010, at 7:07 AM, Kevin Jackson wrote:
>=20
> The problem is that we would
> like to have urls of the form page=3D1, page=3D2 etc and at the moment =
we
> have page?start=3D[]&end=3D[].=20


There's a deep problem with trying to do page=3DN style pagination. It =
is possible but you have to do extra reduce queries to support it.

Because unless you know what the startkey is of page=3DN, you can't =
query for it. If you are willing to do natural keys, this is simplified, =
as instead of pages you can do Jan, Feb, March, April, etc.

The other option is to do a binary search with reduce queries, to =
approximately find the startkey of the Nth row. There's a lot of =
overhead here, and you can get weird symptoms.=20

Have you ever tried browsing backwards through flickr's  recent uploads =
feed? If you aren't fast enough, people upload faster than you can =
browse, and you see the same photos over and over again. If they used =
linked-list or natural key style pagination, this wouldn't be an issue.

Chris


--Apple-Mail-48--1002816457--