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-----
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
> 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.
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.
-----BEGIN PGP SIGNATURE-----
Version: GnuPG v1.4.9 (Cygwin)
Comment: Using GnuPG with Mozilla - http://enigmail.mozdev.org
-----END PGP SIGNATURE-----
More information about the bazaar