clean in police clearance

Hi atty. Please help. I was caught shop lifting when i was 18. The mall sent me to the police station but the police officers and the mall guards who brought me to the police station pity me, and so they just print out my name (i think was my name and the crime i did) so when the security go back to the mall they wont be empty handed. But the police said it im clean. That they didn't mark my records. So last week i got my first police clearance and was so afraid that the police might be lying to me, but luckily after getting it there was no record of me, i was clean. But after that i need to get my nbi, then there's the problem. I GOT HIT! Should i be worried that i might have a record there? Can i be clean in the police clearance yet have a record in NBI? Please answer. Thank you soo much!