RFC: split-inventories design: children-of-node/path-traversal

John Arbash Meinel john at arbash-meinel.com
Thu Oct 30 14:00:52 GMT 2008


-----BEGIN PGP SIGNED MESSAGE-----
Hash: SHA1

Robert Collins wrote:

...

>> So while I think "parentid,child_basename" is interesting, I think a
>> fullpath index is much more what we want. Possibly a dirblock sorted
>> fullpath index, but fullpath nonetheless.
> 
> I think both are worth bring up far enough to compare size and baseline
> performance.
> 
> a fileid,child_basename index is more general (because we can seek into
> it without resolving file id to full path). So children(fileid) with a
> fullpath index is done by walking the file ids to the root to get the
> full path, and then back into the fullpath index. Thats height(tree)
> overhead, compared to a direct lookup.
> 
> -Rob


True, but why not do children(fullpath) instead? We certainly could tell
inventory entries what there path is in the current tree.

It is possible to have a problem if the parent dir moves, the child
needs to be updated, and if you are sharing objects between Inventories
then you could run into more problems.

I think it is still manageable rather than going through 'fileid' for
everything, but I certainly think you can try both if you want.

John
=:->
-----BEGIN PGP SIGNATURE-----
Version: GnuPG v1.4.9 (Cygwin)
Comment: Using GnuPG with Mozilla - http://enigmail.mozdev.org

iEYEARECAAYFAkkJvhQACgkQJdeBCYSNAAMBXgCeM64xjBAGIFSn0p8D4yhSKlu2
+A8AniC/IReyV+SNgqhcWEPq+UX7HV81
=Uh9+
-----END PGP SIGNATURE-----



More information about the bazaar mailing list