Return-Path: 
 <user-return-4710-apmail-couchdb-user-archive=couchdb.apache.org@couchdb.apache.org>
Delivered-To: apmail-couchdb-user-archive@www.apache.org
Received: (qmail 63492 invoked from network); 4 May 2009 21:01:25 -0000
Received: from hermes.apache.org (HELO mail.apache.org) (140.211.11.3)
  by minotaur.apache.org with SMTP; 4 May 2009 21:01:25 -0000
Received: (qmail 51465 invoked by uid 500); 4 May 2009 21:01:24 -0000
Delivered-To: apmail-couchdb-user-archive@couchdb.apache.org
Received: (qmail 51395 invoked by uid 500); 4 May 2009 21:01:24 -0000
Mailing-List: contact user-help@couchdb.apache.org; run by ezmlm
Precedence: bulk
List-Help: <mailto:user-help@couchdb.apache.org>
List-Unsubscribe: <mailto:user-unsubscribe@couchdb.apache.org>
List-Post: <mailto:user@couchdb.apache.org>
List-Id: <user.couchdb.apache.org>
Reply-To: user@couchdb.apache.org
Delivered-To: mailing list user@couchdb.apache.org
Received: (qmail 51385 invoked by uid 99); 4 May 2009 21:01:24 -0000
Received: from athena.apache.org (HELO athena.apache.org) (140.211.11.136)
    by apache.org (qpsmtpd/0.29) with ESMTP; Mon, 04 May 2009 21:01:24 +0000
X-ASF-Spam-Status: No, hits=-0.0 required=10.0
	tests=SPF_PASS
X-Spam-Check-By: apache.org
Received-SPF: pass (athena.apache.org: domain of b.candler@pobox.com
 designates 208.72.237.25 as permitted sender)
Received: from [208.72.237.25] (HELO sasl.smtp.pobox.com) (208.72.237.25)
    by apache.org (qpsmtpd/0.29) with ESMTP; Mon, 04 May 2009 21:01:16 +0000
Received: from localhost.localdomain (unknown [127.0.0.1])
	by a-sasl-quonix.sasl.smtp.pobox.com (Postfix) with ESMTP id 4734E14506
	for <user@couchdb.apache.org>; Mon,  4 May 2009 17:00:48 -0400 (EDT)
Received: from mappit (unknown [80.45.95.114]) (using TLSv1 with cipher
 AES256-SHA (256/256 bits)) (No client certificate requested) by
 a-sasl-quonix.sasl.smtp.pobox.com (Postfix) with ESMTPSA id 1042114505 for
 <user@couchdb.apache.org>; Mon,  4 May 2009 17:00:47 -0400 (EDT)
Received: from brian by mappit with local (Exim 4.69) (envelope-from
 <b.candler@pobox.com>) id 1M15HK-0001yM-L4 for user@couchdb.apache.org; Mon,
 04 May 2009 22:00:46 +0100
Date: Mon, 4 May 2009 22:00:46 +0100
From: Brian Candler <B.Candler@pobox.com>
To: user@couchdb.apache.org
Subject: Efficient range queries
Message-ID: <20090504210046.GC7083@uk.tiscali.com>
MIME-Version: 1.0
Content-Type: text/plain; charset=us-ascii
Content-Disposition: inline
User-Agent: Mutt/1.5.17+20080114 (2008-01-14)
X-Pobox-Relay-ID: 
 A49CD028-38EE-11DE-914C-D766E3C8547C-28021239!a-sasl-quonix.pobox.com
X-Virus-Checked: Checked by ClamAV on apache.org

Just a quick check to see if someone has a view strategy I can borrow.

Suppose I have a large collection of documents each of which contains a
range like this:

  lower: <value1>,
  upper: <value2>

I want to be able to search these documents, such that when given a value v,
I quickly find all documents where v lies between the lower and upper
values. Any suggestions?

Thanks,

Brian.