Return-Path: Delivered-To: apmail-incubator-couchdb-user-archive@locus.apache.org Received: (qmail 32348 invoked from network); 29 Jun 2008 06:15:54 -0000 Received: from hermes.apache.org (HELO mail.apache.org) (140.211.11.2) by minotaur.apache.org with SMTP; 29 Jun 2008 06:15:54 -0000 Received: (qmail 66256 invoked by uid 500); 29 Jun 2008 06:15:55 -0000 Delivered-To: apmail-incubator-couchdb-user-archive@incubator.apache.org Received: (qmail 66224 invoked by uid 500); 29 Jun 2008 06:15:54 -0000 Mailing-List: contact couchdb-user-help@incubator.apache.org; run by ezmlm Precedence: bulk List-Help: List-Unsubscribe: List-Post: List-Id: Reply-To: couchdb-user@incubator.apache.org Delivered-To: mailing list couchdb-user@incubator.apache.org Received: (qmail 66213 invoked by uid 99); 29 Jun 2008 06:15:54 -0000 Received: from athena.apache.org (HELO athena.apache.org) (140.211.11.136) by apache.org (qpsmtpd/0.29) with ESMTP; Sat, 28 Jun 2008 23:15:54 -0700 X-ASF-Spam-Status: No, hits=-0.0 required=10.0 tests=SPF_HELO_PASS,SPF_PASS X-Spam-Check-By: apache.org Received-SPF: pass (athena.apache.org: domain of dking@ketralnis.com designates 68.183.67.83 as permitted sender) Received: from [68.183.67.83] (HELO ketralnis.com) (68.183.67.83) by apache.org (qpsmtpd/0.29) with ESMTP; Sun, 29 Jun 2008 06:15:03 +0000 Received: from [10.0.0.234] ([10.0.0.234]) (authenticated bits=0) by ketralnis.com (8.14.2/8.14.2) with ESMTP id m5T6FMss024268 (version=TLSv1/SSLv3 cipher=AES128-SHA bits=128 verify=NO) for ; Sat, 28 Jun 2008 23:15:22 -0700 (PDT) (envelope-from dking@ketralnis.com) Message-Id: From: David King To: couchdb-user@incubator.apache.org In-Reply-To: Content-Type: text/plain; charset=US-ASCII; format=flowed; delsp=yes Content-Transfer-Encoding: 7bit Mime-Version: 1.0 (Apple Message framework v924) Subject: Re: General-understanding questions about views Date: Sat, 28 Jun 2008 23:15:18 -0700 References: <3F12B537-F1E1-45A5-857E-53E8CD5EC73E@ketralnis.com> <250C86A3-3F40-4C48-B05B-2ED9DCFF1109@apache.org> <8BC12E79-6DDE-499B-9C81-49C891C0B42E@ketralnis.com> X-Mailer: Apple Mail (2.924) X-Virus-Checked: Checked by ClamAV on apache.org > Now you're getting to the technical part. This quote from Damien is > the best I can do for you: > http://damienkatz.net/2008/02/incremental_map_1.html > ... in this design, the reductions happen at index-update time, and > the reductions are stored directly inside the inner nodes of the view > b+tree index. Then at query time, the intermediate results are reduced > to their final result. The number of reductions that happen at query > time are logarithmic with respect to the number of matching > key/values. So for modifications and deletions, the map results are changed, the tree of intermediate values is partially dirty, and the reduction only has to be partially re-done. Very cool.