As mentioned in slapd.conf , they are stored as .bdb databases in
/var/lib/ldap folder . I was successfully able to query the database even after moving them to another location . Are the databases really located there ?
The databases are located where slapd.conf says. I guess that you didn't restart slapd after moving them, so you got an cached answer.
Anyway you should stop slapd and delete the contents of the above mentioned directory when you want to do a restore using slapadd. Take a look at this
for more details.