Quoting HelloMeanie:" So how about everyone's thoughts of your SO looking at your phone records, going through your belongings ... [snip!] ... you by invading privacy, then there is either something he is doing wrong or there is no reason for the two to be together."
I would never allow that.
Not that I have anything to hide but I value trust and privacy. If he wanted to see something, I'm sure I'd have no problem showing him. But if he asked every day, and to go through everything, I would get sick of not being trusted and i would leave.