Hi Martin,<br><br><div><span class="gmail_quote">On 8/18/07, <b class="gmail_sendername">Martin Alderson</b> &lt;<a href="mailto:equim@planetquake.com">equim@planetquake.com</a>&gt; wrote:</span><blockquote class="gmail_quote" style="border-left: 1px solid rgb(204, 204, 204); margin: 0pt 0pt 0pt 0.8ex; padding-left: 1ex;">
Hi Alex,<br><br>We need both the entries that don&#39;t pass the specified filter for the<br>attribute, and those that don&#39;t have the attribute at all.&nbsp;&nbsp;We would<br>need a way to get all entries that are not contained in the index for
<br>the attribute and a way to join that enumeration to the one we had in<br>the old code (which should be easy enough with a JoinedEnumeration class).<br><br>I think the current attribute indices need to be modified to store a
<br>list of entries that do not have the attribute.&nbsp;&nbsp;Each index will then<br>take up a bit more space.&nbsp;&nbsp;</blockquote><div><br>Yeah this could get very large.&nbsp; If for example theres an index on dc and<br>there are 4 entries in the server that have a dc attribute when there are 
<br>millions of entries in the server then the index as it is now will be tiny. Now<br>if we applied this idea where we included all the entries that do not have <br>this attribute at all then we&#39;d millions - 4 entries in that btree of the dc index.
<br></div><br><blockquote class="gmail_quote" style="border-left: 1px solid rgb(204, 204, 204); margin: 0pt 0pt 0pt 0.8ex; padding-left: 1ex;">All existing ApacheDS installations would<br>also need their attribute indices rebuilding too.
<br><br>What do you think?</blockquote><div><br>I think we can logically infer that a value is not present if the entry id is not in this attribute <br>index and is not in the existence system index.&nbsp; You see where I&#39;m going with this?
<br><br>Alex<br></div></div><br>