* Jakub Narebski <jnareb@xxxxxxxxx> wrote:
> I guess that modern filesystems solve the problem of very many files
> in a single directory somehow (hash tables?). Perhaps the index file
> could borrow some such mechanism as an extension.
>
> Index for index?
hmm, if an index gets too large, it could be split into several
ones by an pathname prefix (but not necessarily one per directory)
so when having the subdirs "a", "b", "c", we'll three separate
index files and a master index telling:
a/ index.001
b/ index.002
c/ index.003
or even:
a/ index.001
b/ index.002
b/foo index.004
c/ index.005
this would just add one indirection in the index-lookup by
comparing the key w/ index indice's prefix.
cu
--
----------------------------------------------------------------------
Enrico Weigelt, metux IT service -- http://www.metux.de/
phone: +49 36207 519931 email: weigelt@xxxxxxxx
mobile: +49 151 27565287 icq: 210169427 skype: nekrad666
----------------------------------------------------------------------
Embedded-Linux / Portierung / Opensource-QM / Verteilte Systeme
----------------------------------------------------------------------
--
To unsubscribe from this list: send the line "unsubscribe git" in
the body of a message to majordomo@xxxxxxxxxxxxxxx
More majordomo info at http://vger.kernel.org/majordomo-info.html