]> git.sur5r.net Git - openldap/commit
New sorted-dup subpage support
authorHoward Chu <hyc@symas.com>
Fri, 16 Sep 2011 23:51:32 +0000 (16:51 -0700)
committerHoward Chu <hyc@symas.com>
Sat, 17 Sep 2011 10:33:07 +0000 (03:33 -0700)
commitb7057eb61e690ebad59e6c9ff15e616933ce42cd
tree7084ba60426f1aae948f20b22ad243873bcb5a46
parent0a2854813175db57a0bc91cee337b3987f2aa849
New sorted-dup subpage support

Instead of converting directly to a subDB when the first duplicate
item is seen for a key, convert to a subpage instead. Allow the
subpage to grow up to the overflow limit, then convert to a subDB.
This saves a significant amount of space in a typical slapd index
database.

Currently we don't convert back to the smaller form if items are
later deleted. Probably could do that with some hysteresis, e.g.,
convert back from subDB to subpage when the size drops below
(overflow limit/2). Maybe later.
libraries/libmdb/mdb.c