[Lustre-devel] Doubly indexed tree / changelogs

Alex Zhuravlev Alex.Zhuravlev at Sun.COM
Mon Sep 22 00:26:55 PDT 2008

Peter Braam wrote:
> Sure, when aggregations apply.  But they do not apply in general (e.g.
> Filesets that are search results) and we need a doubly indexed tree for
> that.

ah, clear enough

> Hence my question, what doubly indexed trees exist?

there is K-D tree, but I'm not sure it fits here.

if number of filesets is limited, then we probably could build a table of
all possible filesets ovelapping and put table's index into inode? this is
for reverse mapping to find all filesystems for given inode.

thanks, Alex

More information about the lustre-devel mailing list