apt-cache search only searches in package descriptions.
To search in the files provided by a package, use:

apt-file search libc.so

[This is the case for apt on Debian and Ubuntu. I'm
assuming that apt-cache's behaviour is not changed in
apt-rpm]