[Date Prev][Date Next] [Chronological] [Thread] [Top]

ordering indexing

> -----Original Message-----
> From: owner-openldap-devel@OpenLDAP.org
> [mailto:owner-openldap-devel@OpenLDAP.org]On Behalf Of Kurt D. Zeilenga

> A couple of thoughts (mostly food for thought)...
> This will obviously cause a serialization of directory
> updates within the context and contention on the lastmod
> entry.  I think it would be offer a version which didn't
> back the lastmod entry into the database.  One could even
> address persistency issues by determining the values from
> the entries at start up, instead of relying on the backing.
> If we had ordering indexing, determination would be quick.

Speaking of which... I never found any order-preserving hash functions that I
could see being generally applicable here, but we could certainly do some
indexing for specific syntaxes that represent timestamps and other limited
size/range values. (I.e., we can crunch their normalized value directly into
a 32 or 64 bit integer losslessly.)

One gotcha here is that we would need to avoid overlapping/clashing with the
current hashed index key space. It kinda implies resurrecting the use of
subdatabases, which may not be a safe thing to do. Thoughts?

  -- Howard Chu
  Chief Architect, Symas Corp.       Director, Highland Sun
  http://www.symas.com               http://highlandsun.com/hyc
  Symas: Premier OpenSource Development and Support