[Date Prev][Date Next]
Re: back-bdb future
At 03:19 AM 3/16/2003, Howard Chu wrote:
>For 2.2, we should probably consider using lists of IDL ranges. Could get
>ugly, but it might be more useful for large databases.
I'm not yet convinced that lists of IDL ranges for the general
indexing case is worth the pain. It seems to me that the
"problem" mostly occurs in one particular index, dn2id.
That is, of course, where the number of entries matching a
particular key, commonly a subtree key, is too large to eliminate
the large number of entries whose value don't match that key.
This problem, of course, can be mitigated by more sensible
partitioning of the naming context.