directory-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From Kiran Ayyagari <kayyag...@apache.org>
Subject Re: SubLevel index questions
Date Wed, 29 Jun 2011 09:52:38 GMT
everything is correct except that we don't add any entries for RootDSE
i.e tuples with 0L
e.x if we search on RootDSE with sublevel scope *all* entries are
implicitly qualified as children
     making subLevel index unnecessary for lookup

On Wed, Jun 29, 2011 at 3:08 PM, Emmanuel Lecharny <elecharny@gmail.com> wrote:
> Hi guys,
>
> as I'm refactoring the AbstractStore code, I have a question regarding the
> SubLevel index.
>
> This index associate an entry with all it's ancestors in the DiT. Let's take
> an example.
>
> I have a partion dc=example,dc=org, which contains a dc=apache entry. I want
> to add a dc=committers entry then a cn=elecharny entry below.
>
> Here is the structure I'll get :
>
> rootDSE
> dc=example,dc=org
> dc=apache
> dc=committers
> cn=elecharny
>
> As far as I understand, the rootDSE ID will always be 0L.
>
> The following ID will be attributed to the entries :
> rootDSE : 0L
> dc=example,dc=org : 1L
> dc=apache : 2L
> dc=committers : 3L
> cn=elecharny : 4L
>
> (the ID are supposed to be incremental. Here I just assumed that no other
> entry exist in the tree)
>
> Now, comes the subLevel index : am I right to assume that it will contain
> all those tuple before the addition of dc=committers ?
>
> Before dc=committers addition :
> <0L, 0L>
> <0L, 1L>
> <0L, 2L>
> <1L, 1L>
> <1L, 2L>
> <2L, 2L>
>
> After dc=committers addition :
> <0L, 0L>
> <0L, 1L>
> <0L, 2L>
> <0L, 3L> (added)
> <1L, 1L>
> <1L, 2L>
> <1L, 3L> (added)
> <2L, 2L>
> <2L, 3L> (added)
> <3L, 3L> (added)
>
> and after cn=elecharnt addition :
> <0L, 0L>
> <0L, 1L>
> <0L, 2L>
> <0L, 3L>
> <0L, 4L> (added)
> <1L, 1L>
> <1L, 2L>
> <1L, 3L>
> <1L, 4L> (added)
> <2L, 2L>
> <2L, 3L>
> <2L, 4L> (added)
> <3L, 3L>
> <3L, 4L> (added)
> <4L, 4L> (added)
>
> Thanks !
>
> --
> Regards,
> Cordialement,
> Emmanuel L├ęcharny
> www.iktek.com
>
>



-- 
Kiran Ayyagari

Mime
View raw message