Mailing-List: contact dev-help@directory.apache.org; run by ezmlm
Precedence: bulk
Reply-To: "Apache Directory Developers List" <dev@directory.apache.org>
Received-SPF: pass (athena.apache.org: domain of elecharny@gmail.com
 designates 74.125.82.176 as permitted sender)
Message-ID: <5275DC32.10307@gmail.com>
Date: Sun, 03 Nov 2013 06:16:34 +0100
From: =?UTF-8?B?RW1tYW51ZWwgTMOpY2hhcm55?= <elecharny@gmail.com>
User-Agent: Mozilla/5.0 (Macintosh; Intel Mac OS X 10.7;
 rv:24.0) Gecko/20100101 Thunderbird/24.1.0
MIME-Version: 1.0
To: Apache Directory Developers List <dev@directory.apache.org>
Subject: Re: Mavibot Partition
References: <52757F1E.6050805@gmail.com>
 <CABzFU-frFNR=ZBVq4qo+6Tj9MK9PertcdM9BPWCg_9LkC7cjJg@mail.gmail.com>
In-Reply-To: 
 <CABzFU-frFNR=ZBVq4qo+6Tj9MK9PertcdM9BPWCg_9LkC7cjJg@mail.gmail.com>
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

Le 11/3/13 3:32 AM, Kiran Ayyagari a écrit :
> On Sun, Nov 3, 2013 at 4:09 AM, Emmanuel Lécharny <elecharny@gmail.com>wrote:
>
>> Hi,
>>
>> today, I investigated the way the Mavibot Partition is implemented, wrt
>> to the modifications I've made those past month. There are a few missing
>> parts, I'm afraid.
>>
>> First of all, we aren't counting correctly. When we add a <key, value>
>> tuple, we should increment the counter regardless the fact the key
>> exists or not. In other words, we count tuples, not keys. That's easy to
>> fix.
>>
>> I think we should count the tuples, say we have a filter
> (&(cn=x)(sn=y))
>
> and 'cn' index has: x -> 1,2,3,4,5,6,7
> 'sn' index has: y -> 2,5
>
> then the optimizer will pick up the predicate with less number of candidates
> which is 'sn' here based on the count of tuples, if we count only keys
> then this optimization will not work

Absolutely. I fixed the code to count tuples, not keys.


-- 
Regards,
Cordialement,
Emmanuel Lécharny
www.iktek.com