| Alex Karasulu (JIRA) 2006-09-12, 1:11 pm |
| More efficient handling of duplicate keys in indices
-----------------------------------------------------
Key: DIRSERVER-733
URL: http://issues.apache.org/jira/browse/DIRSERVER-733
Project: Directory ApacheDS
Issue Type: Improvement
Components: core
Affects Versions: pre-1.0, 1.0-RC1, 1.0-RC2, 1.0-RC3, 1.1.0, 1.0
Reporter: Alex Karasulu
Fix For: 1.1.0, 1.0
Here's the description of the problem and the solution that I posted to the mailing list:
Hi again,
I've completed my optimization on indices under high partition capacities. The results are in line and side by side to the old results. For those not interested in the exact optimization that took place skip down to the results.
The problem:
------------
Up to now duplicate keys (keys with many values) were stored using a TreeSet within the B+Trees of indices. Indices usually map some attribute value to an ID into the master table for an entry. The ID is a sequentially unique value assigned to the entry
|