RHDS - db_verify error "BDB1066 Page XXX: out-of-order key at entry".

Issue

The libdb tool db_verify reports the following errors:

# db_verify /var/lib/dirsrv/slapd-example/db/example/uidnumber.db
db_verify: BDB1066 Page 6: out-of-order key at entry 2
db_verify: BDB1066 Page 6: out-of-order key at entry 4
...
db_verify: BDB1066 Page 789: out-of-order key at entry 69
db_verify: BDB1066 Page 789: out-of-order key at entry 71
db_verify: /var/lib/dirsrv/slapd-example/db/example/uidnumber.db: BDB0090 DB_VERIFY_BAD: Database verification failed
BDB5105 Verification of /var/lib/dirsrv/slapd-example/db/example/uidnumber.db failed.
#